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