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