Route #1: 40 3 44 32 9 39 12 
Route #2: 6 33 1 22 42 41 43 23 16 
Route #3: 2 28 21 47 48 30 
Route #4: 17 49 24 18 25 31 10 26 
Route #5: 46 34 4 
Route #6: 7 38 11 14 19 35 8 
Route #7: 27 13 15 20 37 36 5 29 45 
cost 554