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