1 2 2 2 3 1 4 4 5 6 6 1 7 2 8 6 9 1 10 1 11 8 12 2 13 2 14 8 15 78 16 1 17 1 18 84 19 10 20 2 21 2 22 10 23 3 24 1 25 4 26 546 27 1 28 8 29 12 30 2 31 2 32 12 33 8 34 1 35 10 36 4 37 1062 38 3 39 1 40 7176 41 14 42 2 43 2 44 14 45 5 46 1 47 132 48 24 49 4 50 40 51 26 52 138 53 1 54 5 55 16 56 2 57 2 58 16 59 11934 60 1 61 3 62 60 63 826 64 4 65 250 66 10 67 6 68 39 69 1 70 12 71 18 72 2 73 2 74 18 75 12 76 1 77 2244 78 6 79 42 80 106 81 4 82 330 83 5 84 3 85 442128 86 8 87 1 88 1138 89 20 90 2 91 2 92 20 93 44838 94 1 95 8 96 778 97 186 98 5 99 25 100 4 101 56 102 24 103 146 104 192 105 210 106 13 107 1 108 56508 109 22 110 2 111 2 112 22 113 273 114 1 115 80 116 839550 117 3 118 2968 119 10 120 1854 121 4 122 15 123 25212 124 42 125 6 126 298 127 8 128 13157658 129 1 130 16 131 24 132 2 133 2 134 24 135 16 136 1 137 5 138 8 139 281269386 140 6 141 352 142 3432 143 40 144 4 145 17 146 1232 147 210 148 3 149 1856 150 3080 151 10038270 152 5 153 1 154 264031284 155 26 156 2 157 2 158 26 159 531 160 1 161 220 162 306 163 30 164 9384 165 240 166 626382 167 24 168 97 169 4 170 72 171 3588 172 10 173 1100 174 246 175 7 176 8 177 7548 178 1301566 179 1 180 253970 181 28 182 2 183 2 184 28 185 2306160198 186 1 187 72664 188 442 189 8 190 7 191 3 192 8296 193 160 194 90 195 6440 196 4 197 38325410706 198 25 199 5 200 95067551292 201 6 202 66 203 521904 204 34 205 10 206 12 207 1 208 20 209 30 210 2 211 2 212 30 213 20 214 1 215 12 216 10 217 13 218 3034 219 680 220 6 221 69 222 5 223 1512 224 801458 225 4 226 9148450 227 2520 228 9010 229 3805 230 3 231 11324 232 10854 233 8 234 1084152 235 562 236 463914 237 1 238 117 239 32 240 2 241 2 242 32 243 105288 244 1 245 45 246 12971436 247 17158 248 8 249 746 250 84 251 294 252 5967 253 10 254 644 255 14089957074 256 4 257 88 258 170 259 24 260 936 261 157 262 300 263 182 264 30 265 126890 266 280 267 16439082 268 413 269 1 270 66444 271 34 272 2 273 2 274 34 275 125 276 1 277 560 278 235800 279 5 280 5640 281 47450 282 48 283 3 284 1311 285 492184 286 290 287 6630 288 56 289 4 290 10105266 291 40 292 287 293 96408 294 1914794 295 6 296 14341370 297 50 298 8 299 9 300 5 301 12 302 1444722 303 1 304 24 305 36 306 2 307 2 308 36 309 24 310 1 311 262032 312 12 313 306219725269146 314 9 315 8 316 6982439998488 317 66 318 6 319 110671282 320 26 321 10642 322 41 323 15 324 4 325 14100918 326 1122 327 728 328 10 329 68886 330 3 331 986 332 48 333 6664 334 21 335 7586 336 27432 337 101352 338 53 339 1 340 18665065452 341 38 342 2 343 2 344 38 345 165 346 1 347 94916 348 1985671374 349 120 350 874240 351 34 352 176 353 1260 354 530 355 348 356 1562 357 221064 358 24 359 900 360 1329489300251082 361 4 362 104 363 16884109200 364 1918 365 5 366 9768 367 11356 368 354 369 569 370 130 371 8 372 742266 373 10 374 4684888 375 39801946 376 16 377 1 378 173 379 40 380 2 381 2 382 40 383 66738 384 1 385 16 386 5902704 387 264 388 10 389 11068353370 390 8 391 4906 392 22419 393 3 394 2392 395 1807698 396 5 397 8356536 398 3312 399 26397822 400 4 401 21685 402 683700 403 448 404 389 405 26 406 8600 407 6 408 93 409 7 410 276060 411 14600846 412 130 413 694966754 414 12 415 14 416 851525 417 1 418 28 419 42 420 2 421 2 422 42 423 28 424 1 425 10433024 426 14 427 12 428 17883410 429 1848 430 4376514 431 73 432 7 433 1587818196989532 434 6 435 96 436 5528222698 437 10 438 46662 439 105 440 17 441 4 442 23005783250322 443 910 444 1472 445 86933616 446 150450 447 60 448 3 449 156 450 722376 451 28254 452 8 453 17780 454 5304 455 11 456 119 457 147948951315792 458 273182 459 1 460 87922 461 44 462 2 463 2 464 44 465 4704177444954 466 1 467 686701192 468 93936 469 8450748966 470 11 471 5 472 6572 473 8 474 414960 475 107824 476 16112 477 402 478 61 479 1261 480 342092556 481 2198 482 40 483 72 484 4 485 120 486 419775 487 41 488 24 489 370580994 490 51 491 1216040 492 408 493 1534 494 1484 495 465 496 208 497 1303850 498 5 499 11248618 500 1716 501 7154629350 502 927 503 1 504 7330039514648591064 505 46 506 2 507 2 508 46 509 224460 510 1 511 318388 512 139974 513 12606 514 16600984 515 5954 516 342 517 21 518 60037 519 368816 520 57448 521 3 522 168 523 60 524 13697399357346 525 149 526 65 527 2607948 528 714 529 4 530 53124435408 531 14810 532 154 533 6578829 534 10 535 672 536 42851112 537 6 538 44144 539 18639456 540 5742 541 8 542 13 543 8037516 544 170 545 12 546 242718010 547 16 548 15159636701257965174 549 1 550 32 551 48 552 2 553 2 554 48 555 32 556 1 557 279 558 16 559 698232 560 12 561 2752 562 339985330 563 157434 564 8 565 179625 566 476 567 13630 568 6 569 49330 570 90128 571 1518 572 9305 573 399 574 128760 575 2017316267702 576 4 577 11378061539690 578 56 579 3978 580 140634693 581 5 582 3427500 583 13319281566 584 3 585 49088 586 5818 587 19170 588 176 589 3989 590 28111776708 591 10 592 1716 593 3301978 594 812 595 41577132361097478 596 20 597 1 598 1107009624 599 50 600 2 601 2 602 50 603 385645 604 1 605 20 606 3898259075150302072854 607 616 608 35038248 609 5242346666 610 10 611 105 612 561 613 3348 614 1916320 615 57 616 2853374290 617 456 618 156873866370 619 928 620 5 621 24 622 9450106 623 1540 624 88209784190760 625 4 626 136 627 5019135 628 65 629 697268 630 57649368 631 160 632 178000 633 132 634 462 635 84 636 69605 637 133551900 638 8 639 132015642 640 1064 641 2120760 642 8295336 643 13 644 11803 645 447468 646 4526 647 1 648 3763240848050 649 52 650 2 651 2 652 52 653 1365636582 654 1 655 823358031496 656 91740 657 13014918 658 13 659 29 660 828520456 661 12616 662 1848942 663 8 664 112 665 2369098346582018766 666 85 667 3 668 2944297181807995344228 669 2552 670 110 671 10 672 386 673 171798 674 153 675 890 676 4 677 87438 678 15 679 17864 680 2604 681 190 682 4692 683 1370434 684 96 685 6 686 120 687 395952 688 308 689 5658 690 313191 691 9 692 666782992948281432 693 30094552978 694 12 695 1387797060244224 696 1683624 697 18 698 82596761 699 1 700 36 701 54 702 2 703 2 704 54 705 36 706 1 707 767312 708 18 709 1794 710 18636936 711 12 712 7211128753032905517342 713 5 714 9 715 19316760 716 52390 717 550 718 935640 719 405290 720 6 721 123 722 473 723 186244 724 532273941354412048913586 725 336 726 22486626968 727 1490 728 88 729 4 730 99538 731 30071388 732 40 733 3774 734 58 735 460 736 52111560 737 650783 738 3 739 10545591457731250416 740 2254 741 7 742 1180445209689554 743 8 744 215302274 745 126985 746 5 747 748 748 331968 749 14 750 16 751 3915746 752 844518 753 1 754 4838280 755 56 756 2 757 2 758 56 759 2468524014 760 1 761 1133 762 470778192 763 16 764 14 765 312 766 2146 767 470 768 1153080099 769 13 770 8 771 30 772 7 773 35333404000 774 20868660 775 510 776 36332 777 51 778 434404 779 3649846 780 221 781 30506849866 782 1924 783 97062235245842394 784 4 785 152 786 294909998820 787 10974 788 350 789 24 790 10 791 110 792 2772 793 565 794 516 795 16395054860995273302 796 4148 797 3384 798 15465388764 799 62634 800 80 801 1075930 802 10164 803 679896 804 45 805 656832 806 453794488 807 2376517182 808 3220 809 1 810 2909524092 811 58 812 2 813 2 814 58 815 19162705353 816 1 817 147376 818 563040 819 4550 820 103073312660952 821 168 822 577170 823 13320 824 941 825 88580 826 208 827 47533775646 828 554650 829 48 830 140493754207789874582538 831 3 832 35 833 24388593989843330256 834 1261130398 835 33 836 23688178 837 2884 838 4770 839 260952 840 1675 841 4 842 1317589110 843 17 844 4251568 845 252 846 8122 847 5 848 16298 849 628712 850 7234590 851 6 852 7163765650 853 1320 854 2347508325872715604338 855 112 856 8 857 520297592928048389700756 858 31510 859 10 860 887572376826907008 861 12 862 266 863 15 864 77 865 20 866 24 867 1 868 40 869 60 870 2 871 2 872 60 873 40 874 1 875 24 876 20 877 8222977715482619034 878 15 879 5360 880 12 881 24638726285906 882 10 883 34136624503128 884 370 885 8 886 113 887 39 888 272020 889 295668884793073519562999178 890 6 891 166209254278824 892 27617050 893 42 894 5 895 58 896 20016944722064 897 14946 898 1287 899 5335854130 900 4 901 437951280 902 1517 903 4928 904 198588 905 90 906 340 907 32030016105242 908 1120 909 8008 910 3 911 37 912 6916 913 48 914 36570 915 17928 916 2940834297576 917 878008974 918 14820 919 1061 920 13140 921 14540890 922 756 923 177959354 924 2077260 925 135601800 926 400729 927 1 928 1083145028097120 929 62 930 2 931 2 932 62 933 4574225 934 1 935 3700 936 299037774389299386 937 1260 938 873080 939 21074 940 800992117626 941 4505 942 57912 943 31325974370248 944 80 945 113076990 946 472006210 947 7568 948 23040 949 3312 950 2175 951 564 952 18122 953 5662 954 26 955 10 956 24 957 5427 958 3283 959 56 960 24111471580662718894885077534 961 4 962 168 963 72 964 560240 965 542076 966 5378 967 62300820 968 6497848 969 281 970 67064 971 13070496 972 570 973 231957 974 57 975 890692280511149843496 976 30 977 8 978 34 979 82 980 530 981 202604220 982 29 983 292492 984 22152 985 16 986 181931169984 987 5456666 988 381552873078 989 1 990 2683493 991 64 992 2 993 2 994 64 995 8309736 996 1 997 1807 998 55107974868 999 40595074165754 1000 16