Route #1: 16 48 1 36 56 62 
Route #2: 18 53 2 33 49 9 30 23 
Route #3: 19 58 12 22 24 
Route #4: 26 37 32 17 10 50 52 
Route #5: 27 65 55 60 4 47 14 34 
Route #6: 28 7 67 21 61 64 31 
Route #7: 29 40 38 39 8 59 20 41 68 
Route #8: 43 54 5 46 63 11 25 42 57 
Route #9: 51 6 3 15 44 35 45 13 66 
cost 1159