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