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