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