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