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