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