0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 1 8 1 9 0 10 1 11 1 12 2 13 1 14 0 15 1 16 1 17 2 18 3 19 1 20 0 21 1 22 1 23 2 24 4 25 7 26 1 27 0 28 1 29 1 30 2 31 4 32 11 33 11 34 1 35 0 36 1 37 1 38 2 39 4 40 12 41 30 42 20 43 1 44 0 45 1 46 1 47 2 48 4 49 12 50 36 51 93 52 29 53 1 54 0 55 1 56 1 57 2 58 4 59 12 60 37 61 152 62 237 63 45 64 1 65 0 66 1 67 1 68 2 69 4 70 12 71 37 72 161 73 587 74 579 75 61 76 1 77 0 78 1 79 1 80 2 81 4 82 12 83 37 84 162 85 725 86 2249 87 1276 88 86 89 1 90 0 91 1 92 1 93 2 94 4 95 12 96 37 97 162 98 737 99 3610 100 7752 101 2628 102 111 103 1 104 0 105 1 106 1 107 2 108 4 109 12 110 37 111 162 112 738 113 3911 114 17476 115 24526 116 5062 117 147 118 1 119 0 120 1 121 1 122 2 123 4 124 12 125 37 126 162 127 738 128 3927 129 21840 130 80233 131 70851 132 9291 133 183 134 1 135 0 136 1 137 1 138 2 139 4 140 12 141 37 142 162 143 738 144 3928 145 22415 146 125517 147 339180 148 189756 149 16234 150 232 151 1 152 0 153 1 154 1 155 2 156 4 157 12 158 37 159 162 160 738 161 3928 162 22435 163 137648 164 704243 165 1317963 166 473872 167 27348 168 281 169 1 170 0 171 1 172 1 173 2 174 4 175 12 176 37 177 162 178 738 179 3928 180 22436 181 138690 182 879659 183 3747496 184 4715176 185 1115307 186 44477 187 345 188 1 189 0 190 1 191 1 192 2 193 4 194 12 195 37 196 162 197 738 198 3928 199 22436 200 138715 201 909749 202 5679965 203 18573771 204 15642225 205 2489008 206 70269 207 409 208 1 209 0 210 1 211 1 212 2 213 4 214 12 215 37 216 162 217 738 218 3928 219 22436 220 138716 221 911498 222 6268712 223 35823313 224 85323600 225 48450175 226 5303743 227 108073 228 490 229 1 230 0 231 1 232 1 233 2 234 4 235 12 236 37 237 162 238 738 239 3928 240 22436 241 138716 242 911528 243 6336905 244 44433745 245 215473711 246 363560544 247 141118012 248 10842584 249 162487 250 571 251 1 252 0 253 1 254 1 255 2 256 4 257 12 258 37 259 162 260 738 261 3928 262 22436 263 138716 264 911529 265 6339733 266 46189269 267 316089982 268 1218554136 269 1442880666 270 388926867 271 21367489 272 239110 273 671 274 1 275 0 276 1 277 1 278 2 279 4 280 12 281 37 282 162 283 738 284 3928 285 22436 286 138716 287 911529 288 6339769 289 46332548 290 349412616 291 2200327391 292 6441902491 293 5361580769 294 1019996784 295 40736619 296 345455 297 771 298 1 299 0 300 1 301 1 302 2 303 4 304 12 305 37 306 162 307 738 308 3928 309 22436 310 138716 311 911529 312 6339770 313 46336898 314 354163655 315 2699402351 316 14697630084 317 31815571361 318 18756252280 319 2557887972 320 75387660 321 490543 322 892 323 1 324 0 325 1 326 1 327 2 328 4 329 12 330 37 331 162 332 738 333 3928 334 22436 335 138716 336 911529 337 6339770 338 46336940 339 354446580 340 2814085749 341 20875135793 342 93053026743 343 147137442726 344 62094766479 345 6159793261 346 135786650 347 685994 348 1013 349 1 350 0 351 1 352 1 353 2 354 4 355 12 356 37 357 162 358 738 359 3928 360 22436 361 138716 362 911529 363 6339770 364 46336941 365 354453088 366 2825933002 367 23037018813 368 158364952557 369 555030523492 370 639521015812 371 195482303172 372 14297209783 373 238635150 374 945693 375 1157 376 1 377 0 378 1 379 1 380 2 381 4 382 12 383 37 384 162 385 738 386 3928 387 22436 388 138716 389 911529 390 6339770 391 46336941 392 354453137 393 2826462787 394 23394528982 395 191744600152 396 1159440980657 397 3113682452609 398 2623293136342 399 587734392711 400 32087609059 401 410030205 402 1287123 403 1301 404 1 405 0 406 1 407 1 408 2 409 4 410 12 411 37 412 162 413 738 414 3928 415 22436 416 138716 417 911529 418 6339770 419 46336941 420 354453138 421 2826472192 422 23422092452 423 200093680680 424 1596254304612 425 8102219429366 426 16444539794805 427 10198340083956 428 1694155043149 429 69830530854 430 690106866 431 1730769 432 1470 433 1 434 0 435 1 436 1 437 2 438 4 439 12 440 37 441 162 442 738 443 3928 444 22436 445 138716 446 911529 447 6339770 448 46336941 449 354453138 450 2826472248 451 23423040597 452 201117828561 453 1754713817418 454 13071802609413 455 53711205419906 456 81960294796556 457 37727085304996 458 4698000045199 459 147723802238 460 1139520342 461 2302080 462 1639 463 1 464 0 465 1 466 1 467 2 468 4 469 12 470 37 471 162 472 738 473 3928 474 22436 475 138716 476 911529 477 6339770 478 46336941 479 354453138 480 2826472249 481 23423053902 482 201178232799 483 1783935597308 484 15603394806186 485 103834121612422 486 336948175460572 487 386689255578885 488 133304186515122 489 12571397567538 490 304438486880 491 1848689906 492 3030592 493 1835 494 1 495 0 496 1 497 1 498 2 499 4 500 12 501 37 502 162 503 738 504 3928 505 22436 506 138716 507 911529 508 6339770 509 46336941 510 354453138 511 2826472249 512 23423053966 513 201179864209 514 1786662954263 515 16276370989769 516 138785606268035 517 792067747089451 518 2000225684988869 519 1732784173353558 520 451427299851060 521 32549176513634 522 612396427100 523 2950429476 524 3952197 525 2031 526 1 527 0 528 1 529 1 530 2 531 4 532 12 533 37 534 162 535 738 536 3928 537 22436 538 138716 539 911529 540 6339770 541 46336941 542 354453138 543 2826472249 544 23423053967 545 201179882556 546 1786788635375 547 16370290063465 548 151753231411971 549 1217575245994256 550 5766928958259899 551 11251804433119023 552 7399366435483375 553 1469716328728628 554 81738937652412 555 1204471354436 556 4637505121 557 5108362 558 2256 559 1 560 0 561 1 562 1 563 2 564 4 565 12 566 37 567 162 568 738 569 3928 570 22436 571 138716 572 911529 573 6339770 574 46336941 575 354453138 576 2826472249 577 23423053967 578 201179882628 579 1786791347895 580 16377105446684 581 154347919092864 582 1432350830164536 583 10408233990261117 584 39955886363237131 585 60109986489904754 586 30206221285241054 587 4613159871537735 588 199519258447691 589 2319844121598 590 7186181372 591 6548787 592 2481 593 1 594 0 595 1 596 1 597 2 598 4 599 12 600 37 601 162 602 738 603 3928 604 22436 605 138716 606 911529 607 6339770 608 46336941 609 354453138 610 2826472249 611 23423053967 612 201179882629 613 1786791372775 614 16377355300642 615 154628102639424 616 1492005064222998 617 13529968419072303 618 85900959043446460 619 263218680978632454 620 305752521322845306 621 118235352484880652 622 13995253012740657 623 474290267995940 624 4381454408376 625 10988242944 626 8330209 627 2737 628 1 629 0 630 1 631 1 632 2 633 4 634 12 635 37 636 162 637 738 638 3928 639 22436 640 138716 641 911529 642 6339770 643 46336941 644 354453138 645 2826472249 646 23423053967 647 201179882629 648 1786791372856 649 16377359675945 650 154644207221008 651 1501196317594125 652 14703157095417993 653 126379499401331589 654 680349639443757096 655 1649734734477744055 656 1484787958616600883 657 444987291455914097 658 41131111361246485 659 1099913980358012 660 8124830874007 661 16593228888 662 10520025 663 2993 664 1 665 0 666 1 667 1 668 2 669 4 670 12 671 37 672 162 673 738 674 3928 675 22436 676 138716 677 911529 678 6339770 679 46336941 680 354453138 681 2826472249 682 23423053967 683 201179882629 684 1786791372857 685 16377359709029 686 154644684352519 687 1501979055519710 688 14952865784691266 689 146539995463501682 690 1154835325446738006 691 5153546379984754824 692 9851559970684142072 693 6902279865505095509 694 1614356231184233529 695 117344158529439922 696 2492330641307712 697 14809287925028 698 24764791914 699 13194656 700 3282 701 1 702 0 703 1 704 1 705 2 706 4 707 12 708 37 709 162 710 738 711 3928 712 22436 713 138716 714 911529 715 6339770 716 46336941 717 354453138 718 2826472249 719 23423053967 720 201179882629 721 1786791372857 722 16377359709119 723 154644691223016 724 1502015270946881 725 14983077240307072 726 152317964249771450 727 1462696577594075135 728 10236424037283739649 729 37282796992668368391 730 56159804851986205294 731 30794475255563828871 732 5658622883528686510 733 325583355104355740 734 5525827360320726 735 26559498678254 736 36553939968 737 16443642 738 3571 739 1 740 0 741 1 742 1 743 2 744 4 745 12 746 37 747 162 748 738 749 3928 750 22436 751 138716 752 911529 753 6339770 754 46336941 755 354453138 756 2826472249 757 23423053967 758 201179882629 759 1786791372857 760 16377359709120 761 154644691266419 762 1502016150035764 763 14985140150590357 764 153279498203759467 765 1579060656657070952 766 14471261041764106001 767 87495456716041948430 768 257584785858364451502 769 306273299225238059827 770 132178640190840724104 771 19204456856443343030 772 880045428010231121 773 12002976836512978 774 46910869678504 775 53395152128 776 20368126 777 3895 778 1 779 0 780 1 781 1 782 2 783 4 784 12 785 37 786 162 787 738 788 3928 789 22436 790 138716 791 911529 792 6339770 793 46336941 794 354453138 795 2826472249 796 23423053967 797 201179882629 798 1786791372857 799 16377359709120 800 154644691266519 801 1502016160568010 802 14985218071225773 803 153372410660683699 804 1605022193440841187 805 16546352807006063374 806 140559301074065659138 807 718526828140592815605 808 1701002519008677626328 809 1601471316587946137663 810 547071696740286414959 811 63228503486296852371 812 2320894695805406092 813 25573236989182353 814 81669897874521 815 77229649038 816 25085521 817 4219 818 1 819 0 820 1 821 1 822 2 823 4 824 12 825 37 826 162 827 738 828 3928 829 22436 830 138716 831 911529 832 6339770 833 46336941 834 354453138 835 2826472249 836 23423053967 837 201179882629 838 1786791372857 839 16377359709120 840 154644691266520 841 1502016160624075 842 14985219639800754 843 153377571645460538 844 1608459329778840269 845 17154272564632932104 846 173785065929534671429 847 1329869901897533130623 848 5658609548493665861108 849 10751224746258861879816 850 8046540296626675084255 851 2187945802914974412905 852 202306502119305197835 853 5980243970013560643 854 53499323838104565 855 140255952963170 856 110664784831 857 30727390 858 4580 859 1 860 0