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