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