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