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