Route #1: 1 55 2 30 42 39 37 50 52 Route #2: 5 23 46 4 29 40 35 54 Route #3: 13 33 3 10 21 44 49 27 Route #4: 15 11 31 6 45 48 Route #5: 16 24 26 17 34 19 41 56 Route #6: 18 12 53 36 38 51 9 8 28 25 Route #7: 22 14 7 43 20 47 32 Cost 1153