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