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