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