Route #1: 13 9 17 
Route #2: 4 7 
Route #3: 3 19 18 
Route #4: 21 20 6 
Route #5: 8 16 
Route #6: 2 1 
Route #7: 10 12 15 11 
Route #8: 5 14 22
cost 529