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