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