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