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