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