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