1 2 2 2 3 2 4 4 5 2 6 2 7 6 8 6 9 2 10 2 11 12 12 10 13 6 14 2 15 2 16 20 17 22 18 12 19 6 20 2 21 2 22 40 23 38 24 28 25 12 26 6 27 2 28 2 29 74 30 82 31 48 32 30 33 12 34 6 35 2 36 2 37 148 38 154 39 106 40 52 41 30 42 12 43 6 44 2 45 2 46 284 47 318 48 198 49 118 50 54 51 30 52 12 53 6 54 2 55 2 56 568 57 614 58 414 59 222 60 124 61 54 62 30 63 12 64 6 65 2 66 2 67 1116 68 1250 69 800 70 464 71 234 72 126 73 54 74 30 75 12 76 6 77 2 78 2 79 2232 80 2462 81 1644 82 898 83 486 84 238 85 126 86 54 87 30 88 12 89 6 90 2 91 2 92 4424 93 4962 94 3236 95 1846 96 948 97 496 98 240 99 126 100 54 101 30 102 12 103 6 104 2 105 2 106 8848 107 9842 108 6546 109 3638 110 1948 111 972 112 502 113 240 114 126 115 54 116 30 117 12 118 6 119 2 120 2 121 17622 122 19766 123 12982 124 7366 125 3840 126 2000 127 984 128 504 129 240 130 126 131 54 132 30 133 12 134 6 135 2 136 2 137 35244 138 39378 139 26130 140 14614 141 7780 142 3936 143 2026 144 988 145 504 146 240 147 126 148 54 149 30 150 12 151 6 152 2 153 2 154 70340 155 78910 156 52048 157 29436 158 15434 159 7988 160 3984 161 2038 162 990 163 504 164 240 165 126 166 54 167 30 168 12 169 6 170 2 171 2 172 140680 173 157502 174 104404 175 58644 176 31104 177 15848 178 8092 179 4004 180 2044 181 990 182 504 183 240 184 126 185 54 186 30 187 12 188 6 189 2 190 2 191 281076 192 315322 193 208372 194 117676 195 61964 196 31940 197 16056 198 8144 199 4014 200 2046 201 990 202 504 203 240 204 126 205 54 206 30 207 12 208 6 209 2 210 2 211 562152 212 630030 213 417390 214 234878 215 124368 216 63630 217 32344 218 16160 219 8170 220 4018 221 2046 222 990 223 504 224 240 225 126 226 54 227 30 228 12 229 6 230 2 231 2 232 1123736 233 1260674 234 833930 235 470572 236 248240 237 127720 238 64464 239 32542 240 16212 241 8182 242 4020 243 2046 244 990 245 504 246 240 247 126 248 54 249 30 250 12 251 6 252 2 253 2 254 2247472 255 2520098 256 1669102 257 940222 258 497398 259 254940 260 129396 261 64884 262 32640 263 16236 264 8188 265 4020 266 2046 267 990 268 504 269 240 270 126 271 54 272 30 273 12 274 6 275 2 276 2 277 4493828 278 5041446 279 3336476 280 1882016 281 993830 282 510840 283 258290 284 130236 285 65094 286 32690 287 16248 288 8190 289 4020 290 2046 291 990 292 504 293 240 294 126 295 54 296 30 297 12 298 6 299 2 300 2 301 8987656 302 10080430 303 6675512 304 3762144 305 1989444 306 1020708 307 517564 308 259940 309 130658 310 65190 311 32712 312 16252 313 8190 314 4020 315 2046 316 990 317 504 318 240 319 126 320 54 321 30 322 12 323 6 324 2 325 2 326 17973080 327 20163322 328 13347600 329 7527526 330 3976900 331 2043288 332 1034150 333 520928 334 260766 335 130868 336 65238 337 32722 338 16254 339 8190 340 4020 341 2046 342 990 343 504 344 240 345 126 346 54 347 30 348 12 349 6 350 2 351 2 352 35946160 353 40321682 354 26700226 355 15051320 356 7957466 357 4084550 358 2070222 359 1040876 360 522610 361 261178 362 130972 363 65262 364 32728 365 16254 366 8190 367 4020 368 2046 369 990 370 504 371 240 372 126 373 54 374 30 375 12 376 6 377 2 378 2 379 71887896 380 80648326 381 53393562 382 30109016 383 15911014 384 8172976 385 4138396 386 2083690 387 1044240 388 523452 389 261384 390 131024 391 65274 392 32730 393 16254 394 8190 395 4020 396 2046 397 990 398 504 399 240 400 126 401 54 402 30 403 12 404 6 405 2 406 2 407 143775792 408 161286810 409 106797302 410 60210492 411 31829252 412 16341980 413 8280784 414 4165326 415 2090362 416 1045916 417 523874 418 261488 419 131050 420 65278 421 32730 422 16254 423 8190 424 4020 425 2046 426 990 427 504 428 240 429 126 430 54 431 30 432 12 433 6 434 2 435 2 436 287542736 437 322583462 438 213580904 439 120433900 440 63650562 441 32691582 442 16557566 443 8334694 444 4178792 445 2093700 446 1046754 447 524084 448 261540 449 131062 450 65280 451 32730 452 16254 453 8190 454 4020 455 2046 456 990 457 504 458 240 459 126 460 54 461 30 462 12 463 6 464 2 465 2 466 575085472 467 645147158 468 427181968 469 240852824 470 127315752 471 65375094 472 33122988 473 16665382 474 8361652 475 4185530 476 2095368 477 1047158 478 524188 479 261560 480 131068 481 65280 482 32730 483 16254 484 8190 485 4020 486 2046 487 990 488 504 489 240 490 126 491 54 492 30 493 12 494 6 495 2 496 2 497 1150153322 498 1290314082 499 854336432 500 481731266 501 254615758 502 130765656 503 66237808 504 33338722 505 16719290 506 8375132 507 4188900 508 2096202 509 1047360 510 524240 511 261570 512 131070 513 65280 514 32730 515 16254 516 8190 517 4020 518 2046 519 990 520 504 521 240 522 126 523 54 524 30 525 12 526 6 527 2 528 2 529 2300306644 530 2580588786 531 1708713470 532 963432402 533 509260548 534 261515318 535 132491544 536 66669234 537 33446592 538 16746128 539 8381874 540 4190584 541 2096620 542 1047452 543 524266 544 261574 545 131070 546 65280 547 32730 548 16254 549 8190 550 4020 551 2046 552 990 553 504 554 240 555 126 556 54 557 30 558 12 559 6 560 2 561 2 562 4600578044 563 5161216950 564 3417372070 565 1926916430 566 1018489354 567 523061322 568 264966958 569 133354626 570 66884950 571 33500528 572 16759548 573 8385246 574 4191426 575 2096824 576 1047498 577 524278 578 261576 579 131070 580 65280 581 32730 582 16254 583 8190 584 4020 585 2046 586 990 587 504 588 240 589 126 590 54 591 30 592 12 593 6 594 2 595 2 596 9201156088 597 10322354990 598 6834824970 599 3853772792 600 2037037206 601 1046090376 602 529965504 603 266693054 604 133786178 605 66992812 606 33527498 607 16766260 608 8386930 609 4191846 610 2096926 611 1047522 612 524284 613 261576 614 131070 615 65280 616 32730 617 16254 618 8190 619 4020 620 2046 621 990 622 504 623 240 624 126 625 54 626 30 627 12 628 6 629 2 630 2 631 18402241836 632 20644788890 633 13669540020 634 7707648410 635 4074011192 636 2092242602 637 1059898476 638 533418144 639 267556124 640 134001956 641 67046744 642 33540968 643 16769616 644 8387772 645 4192056 646 2096978 647 1047534 648 524286 649 261576 650 131070 651 65280 652 32730 653 16254 654 8190 655 4020 656 2046 657 990 658 504 659 240 660 126 661 54 662 30 663 12 664 6 665 2 666 2 667 36804483672 668 41289420278 669 27339242228 670 15415176360 671 8148138926 672 4184420940 673 2119860612 674 1066803686 675 535144520 676 267987668 677 134109594 678 67073714 679 33547704 680 16771260 681 8388194 682 4192160 683 2097000 684 1047538 685 524286 686 261576 687 131070 688 65280 689 32730 690 16254 691 8190 692 4020 693 2046 694 990 695 504 696 240 697 126 698 54 699 30 700 12 701 6 702 2 703 2 704 73608826664 705 82578998058 706 54678264920 707 30830559090 708 16296150974 709 8368965080 710 4239656390 711 2133671864 712 1070256398 713 536007714 714 268203440 715 134163414 716 67087200 717 33551072 718 16772082 719 8388404 720 4192212 721 2097010 722 1047540 723 524286 724 261576 725 131070 726 65280 727 32730 728 16254 729 8190 730 4020 731 2046 732 990 733 504 734 240 735 126 736 54 737 30 738 12 739 6 740 2 741 2