Route #1: 108 27 1 46 63 79 117
Route #2: 62 85 30 55 36 109 118 94 95
Route #3: 25 68 47 22 40 65 80 58 101 64
Route #4: 26 93
Route #5: 4 107 41 7 77
Route #6: 119 71 104 29 20
Route #7: 72 98 69
Route #8: 67 32 10
Route #9: 121 54 91 21
Route #10: 84 53 39 8
Route #11: 45 18
Route #12: 113 33 5
Route #13: 75 120
Route #14: 12 37
Route #15: 103 35
Route #16: 48 57 100
Route #17: 86 111
Route #18: 122 83 61
Route #19: 73 110 76
Route #20: 99 112
Route #21: 96 38
Route #22: 60 90 102
Route #23: 31 3
Route #24: 106 43 16 81 42 123
Route #25: 74 92 87 114 11 19 9
Route #26: 24 49 14 97 44 52
Route #27: 78 124 2 34 6 70 59 28 13
Route #28: 17 15 50 116 66 23
Route #29: 56 82
Route #30: 115 88 89 105 51
Cost 55539