Route #1: 75 4 67 Route #2: 51 16 63 23 56 49 24 18 50 32 44 3 17 Route #3: 7 53 11 38 65 66 59 14 35 Route #4: 68 2 74 21 69 71 60 70 20 37 36 47 48 30 Route #5: 26 12 72 58 10 31 55 25 9 39 40 Route #6: 6 33 73 1 43 41 42 64 22 61 28 62 Route #7: 34 52 27 45 29 5 15 57 13 54 19 8 46 Cost 682