1 1 2 3 3 5 4 21 5 13 6 53 7 67 8 141 9 93 10 61 11 37 12 149 13 101 14 65 15 261 16 173 17 693 18 461 19 305 20 209 21 813 22 541 23 2165 24 1445 25 961 26 657 27 2315 28 1709 29 1169 30 4557 31 3037 32 2021 33 3659 34 5389 35 3589 36 2413 37 5123 38 2291 39 4253 40 2755 41 7235 42 7557 43 5037 44 3357 45 10123 46 8949 47 5965 48 3973 49 15893 50 10597 51 7073 52 5173 53 3441 54 12573 55 8381 56 6085 57 4037 58 14897 59 10581 60 6997 61 4661 62 3093 63 12373 64 8245 65 5489 66 3653 67 14613 68 9741 69 6493 70 4325 71 17301 72 11533 73 7685 74 5149 75 3437 76 13661 77 9105 78 6109 79 4069 80 16189 81 10789 82 7205 83 4897 84 19181 85 12801 86 8705 87 5713 88 22765 89 15185 90 60657 91 40485 92 26989 93 18053 94 71861 95 47909 96 32093 97 21393 98 82437 99 56865 100 38033 101 146549 102 97701 103 67405 104 44933 105 173685 106 115789 107 77189 108 53441 109 205837 110 137221 111 93421 112 365925 113 243949 114 162641 115 110709 116 433701 117 289133 118 196805 119 131205 120 87469 121 342673 122 228453 123 152301 124 609197 125 406133 126 270757 127 184293 128 122861 129 481341 130 320897 131 213925 132 855701 133 570469 134 380321 135 268437 136 178957 137 676125 138 450749 139 315041 140 212085 141 801329 142 554781 143 369853 144 251357 145 167569 146 657537 147 446849 148 297901 149 1168929 150 779341 151 519613 152 2046673 153 1385381 154 923653 155 627749 156 2456237 157 1641837 158 1096045 159 743997 160 2851825 161 1938461 162 1299025 163 881765 164 587841 165 2306781 166 1537853 167 1045053 168 4005813 169 2670541 170 1822637 171 1238573 172 4747621 173 3165089 174 2160161 175 1467937 176 5626881 177 3839901 178 2560189 179 9860037 180 6668881 181 4550989 182 3037685 183 11667025 184 7790605 185 5303969 186 3600221 187 13849957 188 9233301 189 6296209 190 4261725 191 16414741 192 10943157 193 7462173 194 5050925 195 19454485 196 12969653 197 8646437 198 5986277 199 4102957 200 15371437 201 10641069 202 7094845 203 4729893 204 18218017 205 12611633 206 8408693 207 5605797 208 3737197 209 14789389 210 9965857 211 6643905 212 26292129 213 17528157 214 11811389 215 7874257 216 31161157 217 20774109 218 13849405 219 53918597 220 35945729 221 24621157 222 95855277 223 63903517 224 43770941 225 29180625 226 20013717 227 75737505 228 51876669 229 34584449 230 23719949 231 91067697 232 61483445 233 40988965 234 27644517 235 18741693 236 72869265 237 48579793 238 32763861 239 127921809 240 86363581 241 58170257 242 38831237 243 25887489 244 102357421 245 68942525 246 45961701 247 30681473 248 122196829 249 81709685 250 54473125 251 36363213 252 143777773 253 96841105 254 64645701 255 43097133 256 28731421 257 114925685 258 76617125 259 51078081 260 202365805 261 136208221 262 90805477 263 357293173 264 241107329 265 161431981 266 107621365 267 72962285 268 282305709 269 191326853 270 127551237 271 501876813 272 334584541 273 225783173 274 151171829 275 100781221 276 396544629 277 264363085 278 179166609 279 682432805 280 469978805 281 313319205 282 220148893 283 808809245 284 557011917 285 371341277 286 1437883101 287 958588733 288 639059153 289 440108177 290 1704157741 291 1147862237 292 786233409 293 527900861 294 366501021 295 1349966117 296 938490417 297 650271137 298 434371573 299 1599959837 300 1112285041