1 1133692822 2 126338463 3 37833930 4 16784061 5 9243844 6 5817582 7 4055895 8 3104802 9 2623862 10 2442104 11 2432938 12 2573799 13 2828754 14 3187218 15 3574252 16 4027658 17 4492839 18 4956671 19 5434622 20 5971578 21 6481093 22 6964120 23 7415822 24 7834101 25 8176372 26 8439648 27 8689321 28 8850289 29 8975747 30 9015318 31 8942845 32 8879631 33 8770470 34 8656820 35 8542792 36 8496162 37 8436396 38 8405989 39 8419534 40 8469111 41 8535947 42 8668276 43 8800618 44 8981386 45 9147159 46 9371042 47 9563225 48 9787694 49 9950873 50 10124311 51 10295589 52 10423128 53 10516267 54 10542313 55 10535489 56 10475032 57 10328368 58 10123389 59 9883203 60 9580790 61 9261630 62 8902867 63 8501216 64 8040341 65 7562816 66 7116412 67 6673352 68 6212662 69 5750347 70 5274159 71 4824324 72 4366607 73 3979363 74 3596098 75 3236732 76 2897767 77 2598783 78 2301626 79 2052999 80 1823269 81 1622598 82 1438133 83 1278441 84 1136129 85 1018002 86 909902 87 820966 88 744852 89 676495 90 618436 91 568624 92 524723 93 490860 94 456897 95 433908 96 416090 97 392910 98 378483 99 360136 100 352612 101 337709 102 324758 103 315426 104 306892 105 298435 106 291645 107 284568 108 279414 109 275273 110 269377 111 265166 112 258433 113 253804 114 249462 115 244269 116 241606 117 236313 118 233137 119 229397 120 227878 121 223860 122 220521 123 215833 124 212984 125 208001 126 205258 127 202200 128 197365 129 194563 130 190405 131 184652 132 179900 133 177299 134 175719 135 171979 136 167335 137 163794 138 161279 139 157868 140 154542 141 150840 142 148892 143 146804 144 144139 145 142078 146 138731 147 137732 148 135214 149 133813 150 132509 151 130115 152 128160 153 125731 154 124846 155 123626 156 121677 157 120152 158 118554 159 116665 160 115665 161 114389 162 113127 163 111859 164 111994 165 109428 166 108465 167 106704 168 105592 169 104105 170 103844 171 102345 172 101074 173 100197 174 98638 175 97954 176 96717 177 96565 178 97156 179 96175 180 96013 181 97211 182 96217 183 96215 184 94607 185 95284 186 94790 187 94719 188 94257 189 92227 190 91092 191 90863 192 89384 193 89004 194 88194 195 87071 196 86276 197 85244 198 85160 199 84070 200 85005 201 83388 202 81912 203 81892 204 81063 205 81267 206 80351 207 79322 208 78061 209 78978 210 77104 211 75851 212 75950 213 74962 214 74830 215 74189 216 74038 217 72269 218 71860 219 70323 220 68714 221 68168 222 68183 223 66624 224 65985 225 65483 226 64902 227 64529 228 64915 229 63862 230 64469 231 62967 232 61909 233 61101 234 60740 235 60639 236 59439 237 58654 238 58896 239 57724 240 56474 241 55651 242 56237 243 55182 244 54936 245 54202 246 53603 247 53949 248 51661 249 51319 250 49798 251 50296 252 49241 253 49333 254 47913 255 47631 256 46188 257 46212 258 46398 259 46245 260 46421 261 45743 262 45601 263 44780 264 45346 265 44862 266 44430 267 44316 268 43775 269 43747 270 43364 271 43249 272 42898 273 42514 274 41569 275 42453 276 41788 277 41238 278 40475 279 39831 280 39453 281 39553 282 39496 283 39099 284 38131 285 38553 286 37887 287 38135 288 37724 289 37202 290 36739 291 36897 292 36825 293 36116 294 35858 295 36072 296 36077 297 35259 298 34548 299 34759 300 34315 301 34362 302 34348 303 34363 304 33801 305 33578 306 33266 307 33121 308 33015 309 33035 310 32850 311 33311 312 33325 313 32816 314 32679 315 32527 316 32516 317 32420 318 32156 319 31760 320 31781 321 31350 322 31211 323 30942 324 30986 325 31008 326 30696 327 30921 328 30852 329 30551 330 30268 331 29502 332 29943 333 29763 334 29501 335 29362 336 29273 337 29485 338 29346 339 29650 340 28712 341 28868 342 29196 343 29133 344 28990 345 28813 346 29002 347 28862 348 29100 349 28823 350 29006 351 28928 352 28425 353 27479 354 28264 355 28617 356 28308 357 28166 358 27582 359 26836 360 27077 361 26767 362 26727 363 26681 364 26813 365 26297 366 26253 367 26573 368 26534 369 26635 370 26317 371 26191 372 26033 373 25939 374 26448 375 26163 376 26233 377 26495 378 26799 379 26437 380 26027 381 26496 382 25881 383 26159 384 25898 385 25637 386 25628 387 25385 388 25344 389 25498 390 25061 391 25398 392 24971 393 24889 394 24112 395 23989 396 24289 397 24077 398 24268 399 24041 400 24437 401 24183 402 24230 403 23746 404 23743 405 23720 406 23522 407 22856 408 22738 409 23067 410 22836 411 21983 412 22167 413 21900 414 21855 415 21966 416 21763 417 21086 418 21212 419 20945 420 20774 421 20540 422 20212 423 20096 424 20464 425 20221 426 20287 427 20068 428 20016 429 19987 430 19610 431 19301 432 19161 433 19272 434 18876 435 18884 436 19069 437 18628 438 18445 439 18613 440 18389 441 18359 442 18057 443 17612 444 18125 445 17960 446 17571 447 17311 448 17369 449 17483 450 17352 451 17495 452 17273 453 16985 454 17096 455 16719 456 16462 457 16254 458 16288 459 16243 460 16251 461 16280 462 15589 463 15721 464 15468 465 15772 466 15305 467 15508 468 15319 469 14976 470 15079 471 14828 472 15134 473 15077 474 15077 475 14756 476 15160 477 14741 478 14876 479 14800 480 14833 481 14537 482 14492 483 14064 484 14714 485 14495 486 14914 487 14350 488 14314 489 14519 490 14484 491 14538 492 14054 493 14788 494 14446 495 14724 496 14773 497 14796 498 14655 499 14582 500 14192 501 13908 502 14002 503 14199 504 14234 505 14003 506 14182 507 14452 508 14538 509 14238 510 14154 511 14349 512 14466 513 14474 514 14444 515 14273 516 14399 517 14508 518 14625 519 14524 520 14494 521 14541 522 14267 523 14248 524 14121 525 14100 526 14183 527 13975 528 13745 529 13566 530 13642 531 13489 532 13384 533 13733 534 13508 535 13322 536 13733 537 13691 538 13839 539 13811 540 13722 541 14088 542 13934 543 14243 544 14163 545 14101 546 14345 547 14284 548 14533 549 14415 550 14647 551 14266 552 14461 553 14611 554 14472 555 14203 556 14351 557 14719 558 14717 559 14793 560 14740 561 15155 562 14898 563 15381 564 15451 565 15401 566 15498 567 15578 568 15566 569 15150 570 15375 571 15551 572 15307 573 15670 574 15349 575 15403 576 15595 577 15802 578 15826 579 15851 580 15541 581 15755 582 15706 583 15806 584 15783 585 15518 586 15501 587 15995 588 15835 589 15801 590 15962 591 15875 592 16313 593 15958 594 16377 595 16045 596 15748 597 16094 598 16160 599 15772 600 15810 601 15723 602 15516 603 15341 604 15185 605 15283 606 15035 607 14624 608 14735 609 14006 610 13571 611 13756 612 13433 613 13376 614 13259 615 13143 616 13127 617 12877 618 12996 619 12983 620 12625 621 12394 622 12394 623 12220 624 12369 625 12239 626 12051 627 11980 628 11863 629 11896 630 11921 631 11929 632 11938 633 11682 634 11706 635 11655 636 11532 637 11234 638 11528 639 11294 640 11140 641 11054 642 11107 643 11328 644 11025 645 10906 646 10752 647 10598 648 10641 649 10535 650 10326 651 10190 652 10286 653 10112 654 9905 655 9861 656 9679 657 9726 658 9423 659 9518 660 9417 661 9029 662 9290 663 9170 664 9238 665 8927 666 8968 667 8863 668 8833 669 8568 670 8705 671 8487 672 8687 673 8413 674 8570 675 8225 676 8347 677 8306 678 8011 679 8096 680 8280 681 8089 682 8087 683 7864 684 8000 685 7917 686 7825 687 7889 688 7869 689 7634 690 7755 691 7761 692 7849 693 7675 694 7466 695 7636 696 7528 697 7533 698 7349 699 7337 700 7330 701 7259 702 7277 703 7165 704 7242 705 7265 706 7314 707 7227 708 7177 709 6917 710 7024 711 6984 712 6892 713 6696 714 6799 715 6659 716 6716 717 6576 718 6567 719 6806 720 6532 721 6832 722 6649 723 6581 724 6568 725 6532 726 6406 727 6536 728 6521 729 6324 730 6270 731 6399 732 6208 733 6221 734 6400 735 6217 736 6165 737 6041 738 6093 739 5960 740 5868 741 5881 742 6080 743 6113 744 5903 745 5813 746 5897 747 5796 748 5753 749 5744 750 5872 751 5650 752 5743 753 5881 754 5675 755 5679 756 5506 757 5361 758 5252 759 5352 760 5435 761 5255 762 5581 763 5456 764 5524 765 5464 766 5446 767 5388 768 5332 769 5352 770 5343 771 5431 772 5170 773 5197 774 5209 775 5164 776 5235 777 5205 778 5149 779 5298 780 5227 781 5171 782 5223 783 5257 784 5145 785 5356 786 5205 787 5141 788 5037 789 4995 790 5042 791 5076 792 5136 793 4976 794 5002 795 5054 796 4977 797 4879 798 5092 799 4999 800 4665 801 4871 802 4685 803 4745 804 4811 805 4919 806 5005 807 4895 808 4892 809 4801 810 4841 811 4786 812 4758 813 4774 814 4734 815 4555 816 4818 817 4667 818 4608 819 4669 820 4795 821 4810 822 4713 823 4770 824 4579 825 4588 826 4596 827 4555 828 4745 829 4736 830 4574 831 4661 832 4590 833 4571 834 4463 835 4486 836 4458 837 4490 838 4498 839 4453 840 4472 841 4315 842 4281 843 4259 844 4266 845 4263 846 4249 847 4319 848 4069 849 4276 850 4315 851 4175 852 4260 853 4192 854 4109 855 4230 856 4221 857 4340 858 4148 859 4223 860 4293 861 4140 862 4238 863 4292 864 4210 865 4103 866 4139 867 4197 868 4290 869 4054 870 4122 871 4020 872 4138 873 3994 874 4069 875 4163 876 4039 877 4072 878 4055 879 4127 880 4059 881 3951 882 4089 883 3876 884 3930 885 3902 886 3851 887 3792 888 3953 889 3888 890 4035 891 3895 892 3825 893 3894 894 3756 895 3639 896 3753 897 3774 898 3838 899 3834 900 3754 901 3726 902 3774 903 3678 904 3780 905 3667 906 3736 907 3755 908 3802 909 3705 910 3657 911 3776 912 3758 913 3652 914 3728 915 3718 916 3692 917 3604 918 3651 919 3523 920 3608 921 3553 922 3571 923 3658 924 3709 925 3468 926 3478 927 3547 928 3558 929 3485 930 3501 931 3457 932 3427 933 3437 934 3525 935 3420 936 3506 937 3365 938 3376 939 3442 940 3447 941 3394 942 3426 943 3472 944 3420 945 3509 946 3443 947 3372 948 3279 949 3411 950 3410 951 3377 952 3327 953 3172 954 3240 955 3189 956 3368 957 3353 958 3301 959 3286 960 3246 961 3194 962 3301 963 3206 964 3219 965 3290 966 3324 967 3321 968 3265 969 3299 970 3185 971 3193 972 3218 973 3110 974 3051 975 3021 976 3241 977 3189 978 3081 979 3190 980 3042 981 3086 982 2872 983 3021 984 2957 985 2915 986 2924 987 2996 988 2927 989 3037 990 2945 991 2877 992 2852 993 3011 994 2881 995 2900 996 2867 997 2847 998 2876 999 2904 1000 11723703