1 0 2 1 3 1 4 1 5 3 6 1 7 2 8 7 9 7 10 2 11 3 12 13 13 15 14 13 15 3 16 5 17 23 18 25 19 25 20 23 21 5 22 8 23 49 24 47 25 78 26 47 27 49 28 8 29 13 30 99 31 109 32 233 33 233 34 109 35 99 36 13 37 21 38 189 39 245 40 779 41 682 42 779 43 245 44 189 45 21 46 34 47 383 48 545 49 2359 50 2603 51 2603 52 2359 53 545 54 383 55 34 56 55 57 777 58 1253 59 7024 60 11657 61 11320 62 11657 63 7024 64 1253 65 777 66 55 67 89 68 1531 69 2859 70 21572 71 39908 72 61333 73 61333 74 39908 75 21572 76 2859 77 1531 78 89 79 144 80 3061 81 6557 82 66763 83 149791 84 284618 85 484813 86 284618 87 149791 88 66763 89 6557 90 3061 91 144 92 233 93 6167 94 15131 95 202511 96 617528 97 1376511 98 2887678 99 2887678 100 1376511 101 617528 102 202511 103 15131 104 6167 105 233 106 377 107 12289 108 34879 109 620170 110 2340328 111 6959439 112 18497464 113 22160831 114 18497464 115 6959439 116 2340328 117 620170 118 34879 119 12289 120 377 121 610 122 24531 123 80643 124 1905989 125 8921969 126 34511708 127 127977516 128 186728055 129 186728055 130 127977516 131 34511708 132 8921969 133 1905989 134 80643 135 24531 136 610 137 987 138 49197 139 186663 140 5855288 141 34929827 142 170670413 143 830209200 144 1683257109 145 2093453587 146 1683257109 147 830209200 148 170670413 149 34929827 150 5855288 151 186663 152 49197 153 987 154 1597 155 98351 156 432253 157 17976712 158 135499003 159 851900683 160 5490680497 161 14316070485 162 24925712914 163 24925712914 164 14316070485 165 5490680497 166 851900683 167 135499003 168 17976712 169 432253 170 98351 171 1597 172 2584 173 196473 174 1002043 175 55219917 176 522693251 177 4250558598 178 36705295118 179 123952955709 180 280533140132 181 397340932476 182 280533140132 183 123952955709 184 36705295118 185 4250558598 186 522693251 187 55219917 188 1002043 189 196473 190 2584 191 4181 192 393259 193 2323805 194 169749644 195 2023538485 196 21161145459 197 242989778508 198 1084159913383 199 3231820374508 200 5911544777473 201 5911544777473 202 3231820374508 203 1084159913383 204 242989778508 205 21161145459 206 2023538485 207 169749644 208 2323805 209 393259 210 4181 211 6765 212 786661 213 5391149 214 521916367 215 7856615385 216 105481131616 217 1615075659957 218 9414915613745 219 37419671663655