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