Route #1: 32 1 22 20 35 36 3 28 31 26 8 Route #2: 11 16 2 29 21 34 30 9 38 Route #3: 18 13 41 40 19 42 44 17 4 Route #4: 5 10 39 33 15 37 12 Route #5: 6 14 25 24 43 7 23 27 cost 510