105
0 1 1 1 2 3 5 4 5 1 6 8 3 2 2 1 13 1 2 2 7 1 18 4 23 18 4 5 21 27 8 24 24 5 27 27 32 13 4 30 40 25 33 42 2 29 14 27 14 35 46 2 7 42 44 34 23 54 50 26 36 24 10 40 52 62 32 18 15 42 58 12 24 25 20 70 53 33 25 68 55 65 31 61 30 34 55 20 37 8 85 3 15 49 29 41 53 83 91 92 59 74 56 94 104