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