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