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