IKMC 2022 - Grades 1-2 - Self-study Question 14

Dino walks from the entrance to the exit. He is only allowed to go through each room once. The rooms have numbers (see diagram). Dino adds up all the numbers of the rooms he walks through. What is the biggest result he can get this way?