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