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