1 986476262 2 93082785 3 27895724 4 12589941 5 6682149 6 4167926 7 3116414 8 2824359 9 3023463 10 3619124 11 4473089 12 5623861 13 7083197 14 8732917 15 10503955 16 12320164 17 14112660 18 15799174 19 17323525 20 18553128 21 19431396 22 19851923 23 19865314 24 19444073 25 18616739 26 17591659 27 16365986 28 15145745 29 13959283 30 12901330 31 11984972 32 11305247 33 10827916 34 10599458 35 10504757 36 10588822 37 10834948 38 11187480 39 11649587 40 12089422 41 12591303 42 13067901 43 13481031 44 13734464 45 13873906 46 13857815 47 13785470 48 13604855 49 13324111 50 12899611 51 12345924 52 11695901 53 10980866 54 10215251 55 9380641 56 8512564 57 7664465 58 6833863 59 6026565 60 5292171 61 4603249 62 3992058 63 3411886 64 2894008 65 2435240 66 2062867 67 1745124 68 1486881 69 1256385 70 1069915 71 916448 72 790735 73 689180 74 601717 75 545667 76 500737 77 464891 78 429792 79 400533 80 379756 81 361812 82 344818 83 330857 84 320868 85 311380 86 301798 87 291137 88 282188 89 277632 90 272355 91 264433 92 257890 93 250324 94 246678 95 242917 96 235978 97 230789 98 228423 99 219036 100 213645 101 209464 102 202718 103 200125 104 193865 105 187824 106 181184 107 176413 108 171201 109 166668 110 163341 111 159095 112 153325 113 148062 114 145529 115 142072 116 139876 117 136954 118 133477 119 131007 120 128184 121 125504 122 122358 123 118624 124 115425 125 112788 126 110854 127 109346 128 106791 129 104095 130 102731 131 102316 132 100562 133 98122 134 96658 135 95195 136 93962 137 94698 138 93291 139 91506 140 90836 141 90622 142 88627 143 88036 144 87811 145 85556 146 85488 147 84363 148 83736 149 82074 150 81058 151 79408 152 78326 153 76641 154 76876 155 75219 156 73466 157 73527 158 71463 159 71776 160 70597 161 70761 162 69371 163 69250 164 67364 165 66782 166 65939 167 64658 168 65091 169 64813 170 63224 171 62550 172 62112 173 61017 174 60571 175 58905 176 58442 177 58234 178 57404 179 56528 180 55583 181 55685 182 55231 183 54114 184 52548 185 51920 186 51570 187 52025 188 52007 189 51610 190 51264 191 51724 192 51269 193 50889 194 50994 195 49913 196 49687 197 48647 198 47070 199 47146 200 47177 201 46399 202 45665 203 45972 204 44806 205 44495 206 43989 207 44423 208 42995 209 42730 210 42360 211 42398 212 41931 213 41975 214 42073 215 41277 216 40407 217 40259 218 40531 219 40188 220 39908 221 38545 222 38970 223 38354 224 38209 225 37923 226 38085 227 37126 228 36937 229 36946 230 36894 231 36863 232 36594 233 36312 234 36198 235 36069 236 35358 237 35056 238 34595 239 34269 240 34124 241 34610 242 33808 243 33627 244 33554 245 33230 246 33090 247 33352 248 33305 249 33817 250 32616 251 32244 252 31664 253 31449 254 31448 255 31669 256 30981 257 30755 258 30705 259 30062 260 29978 261 29332 262 29463 263 29435 264 29733 265 29220 266 28984 267 28959 268 28937 269 27401 270 27902 271 28336 272 27687 273 27902 274 27970 275 27150 276 27487 277 26855 278 27028 279 27214 280 27487 281 26943 282 26393 283 26256 284 25854 285 25844 286 26151 287 25708 288 25527 289 25230 290 25188 291 24656 292 25097 293 24819 294 24420 295 24166 296 24306 297 23773 298 23519 299 23418 300 23998 301 23302 302 22721 303 23177 304 22985 305 22863 306 22451 307 22165 308 21786 309 22112 310 21734 311 21834 312 21911 313 21439 314 21466 315 21357 316 21418 317 21138 318 20723 319 20765 320 20409 321 20713 322 20266 323 20107 324 19902 325 20264 326 20287 327 19929 328 19878 329 19750 330 19685 331 19510 332 19327 333 19147 334 18915 335 19011 336 19218 337 19613 338 19448 339 18969 340 19406 341 19415 342 18801 343 18474 344 18074 345 18439 346 18357 347 18015 348 18483 349 18143 350 17701 351 18015 352 17911 353 17550 354 17751 355 17887 356 17408 357 17703 358 17172 359 17582 360 17493 361 17525 362 17338 363 17187 364 17599 365 17227 366 17174 367 17091 368 17078 369 17466 370 17137 371 16886 372 16917 373 16808 374 16609 375 16186 376 16302 377 16263 378 16180 379 16310 380 16304 381 16365 382 15996 383 15693 384 16021 385 15512 386 15316 387 15397 388 15593 389 15568 390 15767 391 15614 392 15498 393 15448 394 15396 395 15190 396 14965 397 15214 398 15085 399 14778 400 14814 401 14523 402 14473 403 14526 404 14477 405 14122 406 14490 407 14520 408 14274 409 14103 410 14299 411 13858 412 14040 413 14180 414 14360 415 13952 416 13884 417 13933 418 13951 419 13567 420 13132 421 12972 422 13244 423 12993 424 12948 425 12818 426 12713 427 12670 428 12828 429 12926 430 12674 431 12718 432 12445 433 12558 434 12634 435 12434 436 12019 437 12006 438 12275 439 11946 440 11956 441 11897 442 11589 443 11619 444 11958 445 11582 446 11560 447 11631 448 11623 449 11400 450 11431 451 11102 452 10977 453 11191 454 10978 455 10888 456 10760 457 10658 458 10813 459 10416 460 10502 461 10668 462 10889 463 10608 464 10634 465 10634 466 10609 467 10455 468 10796 469 10466 470 10748 471 10632 472 10473 473 10414 474 10252 475 10409 476 10429 477 10368 478 10070 479 10171 480 10260 481 10301 482 10065 483 10246 484 10320 485 10411 486 10081 487 10273 488 10052 489 9653 490 9918 491 9866 492 9603 493 9637 494 9650 495 9592 496 9676 497 9692 498 9395 499 9413 500 9560 501 9849 502 9427 503 9457 504 9600 505 9432 506 9510 507 9449 508 9261 509 9189 510 9388 511 9162 512 9307 513 9127 514 9174 515 8965 516 8936 517 9037 518 9171 519 9256 520 9219 521 9130 522 8993 523 8974 524 8847 525 8811 526 8775 527 8481 528 8985 529 8799 530 8446 531 8651 532 8771 533 8785 534 8576 535 8500 536 8468 537 8693 538 8665 539 8191 540 8619 541 8545 542 8228 543 8295 544 8246 545 8219 546 8134 547 8195 548 8057 549 7956 550 8058 551 7964 552 7763 553 8021 554 7991 555 7781 556 7675 557 7760 558 7764 559 7856 560 7516 561 7563 562 7728 563 7695 564 7375 565 7151 566 7176 567 7155 568 7034 569 7230 570 7139 571 7105 572 7294 573 7154 574 7231 575 7137 576 7301 577 7338 578 7322 579 7199 580 7119 581 7117 582 7125 583 7105 584 6926 585 6812 586 6952 587 6881 588 6978 589 6612 590 6658 591 6932 592 6816 593 6843 594 6824 595 6748 596 6741 597 6704 598 6635 599 6700 600 6453 601 6385 602 6406 603 6415 604 6488 605 6305 606 6149 607 6333 608 6290 609 6293 610 6182 611 6073 612 6305 613 6384 614 6370 615 6323 616 6480 617 6320 618 6254 619 6341 620 6261 621 5989 622 6060 623 6049 624 6282 625 6217 626 6119 627 5854 628 6099 629 6071 630 6114 631 6210 632 6118 633 5934 634 5915 635 6041 636 5908 637 5890 638 6038 639 5947 640 5939 641 5964 642 6108 643 6085 644 5942 645 5959 646 5809 647 5868 648 5736 649 5764 650 6073 651 5957 652 5814 653 5749 654 5589 655 5707 656 5691 657 5872 658 5826 659 5854 660 5739 661 5755 662 5702 663 5783 664 5758 665 5691 666 5631 667 5546 668 5596 669 5475 670 5508 671 5363 672 5484 673 5444 674 5462 675 5354 676 5376 677 5416 678 5373 679 5450 680 5463 681 5381 682 5548 683 5494 684 5400 685 5393 686 5436 687 5448 688 5535 689 5321 690 5277 691 5344 692 5294 693 5335 694 5312 695 5194 696 5326 697 5372 698 5339 699 5171 700 5271 701 5211 702 5385 703 5155 704 5094 705 4902 706 4970 707 5049 708 4852 709 4814 710 4686 711 4903 712 4783 713 4895 714 4877 715 4941 716 4631 717 4715 718 4702 719 4775 720 4579 721 4808 722 4674 723 4679 724 4752 725 4786 726 4684 727 4643 728 4461 729 4409 730 4496 731 4391 732 4457 733 4220 734 4324 735 4216 736 4488 737 4438 738 4391 739 4372 740 4427 741 4566 742 4303 743 4449 744 4175 745 4219 746 4171 747 4103 748 4224 749 4042 750 3948 751 4024 752 3984 753 4019 754 4209 755 4023 756 3932 757 3795 758 3817 759 3897 760 4095 761 4040 762 3820 763 3857 764 3892 765 3795 766 3919 767 3813 768 3788 769 3731 770 3646 771 3568 772 3687 773 3613 774 3660 775 3705 776 3549 777 3675 778 3483 779 3437 780 3569 781 3508 782 3527 783 3502 784 3535 785 3585 786 3510 787 3395 788 3376 789 3511 790 3459 791 3432 792 3443 793 3465 794 3466 795 3442 796 3561 797 3611 798 3454 799 3414 800 3386 801 3319 802 3394 803 3458 804 3310 805 3377 806 3406 807 3429 808 3313 809 3254 810 3198 811 3203 812 3278 813 3308 814 3290 815 3377 816 3260 817 3313 818 3291 819 3261 820 3448 821 3218 822 3268 823 3123 824 3176 825 3146 826 3081 827 3099 828 3195 829 3173 830 3176 831 3170 832 3130 833 3237 834 3115 835 3157 836 3233 837 3039 838 2995 839 3085 840 3017 841 3134 842 3017 843 3091 844 3020 845 3053 846 2945 847 2854 848 2852 849 2874 850 3054 851 2932 852 2934 853 2793 854 2853 855 2874 856 2876 857 2820 858 2661 859 2922 860 2827 861 2778 862 2833 863 2825 864 2726 865 2841 866 2815 867 2805 868 2736 869 2690 870 2762 871 2784 872 2872 873 2841 874 2753 875 2712 876 2613 877 2768 878 2678 879 2589 880 2661 881 2612 882 2691 883 2659 884 2750 885 2676 886 2685 887 2619 888 2473 889 2584 890 2641 891 2542 892 2561 893 2561 894 2485 895 2477 896 2504 897 2461 898 2396 899 2343 900 2379 901 2387 902 2304 903 2372 904 2405 905 2398 906 2414 907 2374 908 2334 909 2325 910 2269 911 2334 912 2328 913 2368 914 2359 915 2399 916 2290 917 2341 918 2201 919 2274 920 2169 921 2191 922 2268 923 2271 924 2200 925 2275 926 2278 927 2312 928 2240 929 2160 930 2161 931 2207 932 2241 933 2194 934 2179 935 2148 936 2189 937 2152 938 2155 939 2040 940 2106 941 2135 942 2170 943 2138 944 2107 945 2150 946 2135 947 2086 948 2154 949 2180 950 2142 951 2053 952 2144 953 2101 954 2060 955 1968 956 2089 957 2115 958 2168 959 2069 960 2021 961 2100 962 2127 963 2099 964 2170 965 2172 966 2103 967 2103 968 2046 969 2026 970 2054 971 2028 972 1997 973 1971 974 1981 975 2030 976 2092 977 2036 978 2047 979 2029 980 2059 981 1937 982 2015 983 1955 984 2059 985 2073 986 1968 987 1923 988 2033 989 1975 990 2001 991 1919 992 1889 993 1939 994 1974 995 2046 996 1961 997 1996 998 2038 999 2100 1000 6529867