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