Route #1: 36 17 8 34 24 29 12 7 25
Route #2: 31 30 2 35 37 13 3 11
Route #3: 27 5 4 33 18 23
Route #4: 26 16
Route #5: 14 21 22 6 19 9
Route #6: 20 10 1 15 28 32
cost 805