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