1 1 2 2 3 1 4 3 5 3 6 2 7 4 8 6 9 7 10 3 11 5 12 10 13 16 14 13 15 5 16 6 17 15 18 30 19 35 20 25 21 8 22 7 23 21 24 50 25 75 26 76 27 46 28 13 29 8 30 28 31 77 32 140 33 181 34 157 35 84 36 21 37 9 38 36 39 112 40 238 41 371 42 413 43 317 44 151 45 34 46 10 47 45 48 156 49 378 50 686 51 924 52 911 53 625 54 269 55 55 56 11 57 55 58 210 59 570 60 1176 61 1848 62 2206 63 1949 64 1211 65 475 66 89 67 12 68 66 69 275 70 825 71 1902 72 3402 73 4740 74 5079 75 4071 76 2311 77 833 78 144 79 13 80 78 81 352 82 1155 83 2937 84 5874 85 9318 86 11667 87 11356 88 8331 89 4355 90 1452 91 233 92 14 93 91 94 442 95 1573 96 4367 97 9636 98 17094 99 24387 100 27763 101 24766 102 16757 103 8118 104 2518 105 377 106 15 107 105 108 546 109 2093 110 6292 111 15158 112 29667 113 47355 114 61468 115 64196 116 52879 117 33206 118 14991 119 4347 120 610 121 16 122 120 123 665 124 2730 125 8827 126 23023 127 49192 128 86658 129 125917 130 150051 131 144838 132 110851 133 64954 134 27456 135 7475 136 987 137 17 138 136 139 800 140 3500 141 12103 142 33943 143 78507 144 151008 145 242242 146 323323 147 356357 148 319885 149 228684 150 125616 151 49922 152 12809 153 1597 154 18 155 153 156 952 157 4420 158 16268 159 48776 160 121277 161 252538 162 442442 163 652223 164 805597 165 826293 166 693407 167 465151 168 240492 169 90187 170 21881 171 2584 172 19 173 171 174 1122 175 5508 176 21488 177 68544 178 182156 179 407758 180 773487 181 1245673 182 1700062 183 1955213 184 1876057 185 1478443 186 934327 187 456295 188 161990 189 37274 190 4181 191 20 192 190 193 1311 194 6783 195 27948 196 94452 197 266968 198 638690 199 1302522 200 2271698 201 3388177 202 4307498 203 4636867 204 4180793 205 3106177 206 1855773 207 858777 208 289451 209 63336 210 6765 211 21 212 210 213 1520 214 8265 215 35853 216 127908 217 382908 218 974202 219 2123368 220 3981978 221 6433362 222 8941348 223 10644427 224 10772873 225 9163027 226 6440393 227 3648877 228 1604523 229 514777 230 107375 231 10946 232 22 233 231 234 1750 235 9975 236 45429 237 170544 238 538764 239 1451562 240 3364538 241 6744036 242 11717862 243 17646408 244 22973952 245 25724798 246 24572767 247 19784213 248 13195447 249 7109173 250 2978077 251 911603 252 181657 253 17711 254 23 255 253 256 2002 257 11935 258 56924 259 224238 260 745161 261 2118234 262 5199008 263 11082776 264 20585266 265 33346248 266 47053722 267 57640098 268 60941992 269 55129853 270 42142687 271 26745013 272 13736127 273 5494203 274 1608037 275 306743 276 28657 277 24 278 276 279 2277 280 14168 281 70609 282 291137 283 1014828 284 3033939 285 7856006 286 17733346 287 35032580 288 60675550 289 92117832 290 122340228 291 141556042 292 141796643 293 121845307 294 88671913 295 53676587 296 26339503 297 10080317 298 2826383 299 517057 300 46368 301 25 302 300 303 2576 304 16698 305 86779 306 373681 307 1362889 308 4273005 309 11635106 310 27707586 311 57964934 312 106790906 313 173378648 314 247804308 315 310949992 316 340992783 317 324583942 318 265647073 319 184491187 320 106761103 321 50155947 322 18400903 323 4951477 324 870168 325 75025 326 26 327 325 328 2900 329 19550 330 105754 331 474628 332 1807179 333 5927031 334 16922939 335 42376631 336 93528526 337 182489186 338 315202134 339 481858506 340 650872132 341 774283003 342 807132767 343 732027658 344 571983567 345 379924203 346 210593637 347 94896353 348 33432697 349 8648028 350 1462250 351 121393 352 27 353 351 354 3250 355 22750 356 127880 357 597080 358 2368586 359 8107891 360 24212859 361 63572575 362 147540263 363 303725298 364 555656254 365 903851546 366 1306109286 367 1672959443 368 1892365762 369 1880153208 370 1628595167 371 1217554843 372 775009027 373 412251093 374 178484997 375 60481628 376 15061755 377 2453811 378 196418 379 28 380 378 381 3627 382 26325 383 153530 384 744510 385 3071420 386 10951105 387 34127929 388 93712465 389 228035777 390 493642192 391 952910078 392 1641996986 393 2525162966 394 3460927235 395 4216197337 396 4546801973 397 4315881142 398 3578177668 399 2564547437 400 1567184323 401 801329727 402 333862978 403 108976080 404 26163594 405 4112479 406 317811 407 29 408 406 409 4032 410 30303 411 183105 412 920790 413 3943810 414 14619605 415 47447620 416 135948285 417 345961101 418 785250544 419 1594092533 420 2898632362 421 4722816206 422 6889941747 423 8983233858 424 10435958753 425 10755048877 426 9774212018 427 7771320272 428 5349286603 429 3143523077 430 1547443798 431 621324055 432 195621302 433 45337828 434 6884101 435 514229 436 30 437 435 438 4466 439 34713 440 217035 441 1130220 442 5018130 443 19307925 444 65138645 445 194347010 446 516037315 447 1224924110 448 2607378854 449 4986367087 450 8574358646 451 13254754939 452 18398338571 453 22880119846 454 25407204967 455 25076062868 456 21861413432 457 16698784543 458 11057357117 459 6258151198 460 2970097580 461 1150808335 462 349935210 463 78385523 464 11510809 465 832040