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