10 1000
40305583 103260556 109377950 201577510 397484889 686395017 740280962 751084787 869891919 951239216
1372460 1655842 1669267 1818143 2089352 2169964 2864785 3637255 4363014 4748447 6338628 6419257 8616157 9209364 10017960 11080223 11440822 11443719 12693137 12770282 13399816 13549639 15965041 17502448 17740195 18709649 18933966 20389442 24004520 24983453 24999295 25331429 26748462 27916552 28210970 28815320 29002208 30566116 30662077 31148944 31392987 32671860 33515135 34602346 34773472 35756230 36787421 36894824 37451507 37648566 38290101 38950690 39627164 39886909 40184252 40646256 41977462 43172217 43235971 45477916 46364762 47719542 50022982 51102525 52291642 53078693 53621967 53916275 54355012 58500992 58632027 59230192 61690388 62256054 62323325 63773907 69674684 70555837 71934187 72021977 72116905 72493991 72687292 73656640 75254981 75694148 76075658 76801199 77016731 77371628 78583156 79723300 80105156 80631236 81439979 81527762 82599182 82892300 82907469 85942700 90577224 90850916 91222159 95143769 95490114 95719437 96361760 96786736 96980772 98932807 99510106 99565425 99889090 100496241 101610725 101853627 102290074 102396834 102448340 102456663 102895982 105793584 106117687 106162628 106259619 106893354 108378499 108535405 108576154 108847657 112443531 113400898 113476749 113599647 113693695 113990410 114293142 114368959 117007819 117059547 117244256 118452214 120250433 120471738 121877960 122508025 122843492 123387945 123436567 123810889 125804292 126330231 126806598 127445851 127521350 128362728 129276271 130309739 132701554 133030737 134892088 135411423 135689935 136641311 137108003 137207675 139626647 140060890 140134263 140723630 141435424 143066409 144518822 145151729 145188612 147412193 148774744 149800641 150241496 150824449 151206293 151272139 151648101 152113194 154255109 154323855 156285757 156875087 157697204 158172452 159564023 159685622 160894260 162418597 162610545 163797207 165255414 167105320 168457090 169376664 171576809 172484848 175563682 175880518 177845920 178262371 178958681 179902686 180050541 180493621 180923354 184535864 184583313 185888653 185913262 186300090 188702369 189283304 191040997 192085587 192798446 194101797 194144178 194169723 195815773 197527012 197826604 198488791 202392547 202611343 202972599 203679195 206450879 208049645 209276076 212035832 212790712 213312386 217753973 218952457 219205264 219505956 220541314 220771072 222133546 224201749 224395662 224895327 225101847 226370707 226419215 229648950 231026300 231650977 233660678 235699896 236782313 238318591 239278135 240685976 241161891 241168302 241610215 241765870 245653486 245844071 247622795 247962570 251685351 253798980 253867047 254602157 255011768 255488186 256112195 259863929 261268679 261698955 261929076 262612751 262699166 263058210 264607570 265499672 266362035 268849813 269058372 269281105 271401729 271824715 274375169 274412498 275245996 275982072 276784413 277694289 277794337 278479254 278675807 279433419 283015384 283854915 284429180 284469224 285583349 286799178 286807292 286894213 289494982 291216162 291318564 292168182 294758453 298206705 298813000 299278757 299793950 302154485 304843747 307187438 307918991 308339126 308463527 308748687 309371926 309916308 309973574 310267723 310815746 310957418 311140729 311190580 311618538 312170681 312383657 313097852 313181004 313264060 313448214 313538850 313778865 313953683 314242974 314246992 314588318 316895821 319056891 320491231 320575143 321484166 321896292 327680800 328347472 328908529 329045829 329365562 329394278 329953330 330724653 332256467 332382172 332943033 334063199 335288748 337428639 337439691 337647329 338895894 339567821 340574804 340881639 341562200 341639004 341996532 342288451 349826246 351873625 352363349 353611706 353943187 356233202 356514600 356886838 358683116 358887490 362111244 363014439 364711066 366227445 366238043 366614805 367562368 367807490 368324211 368820293 371699419 376872599 378402994 378714299 378926859 379512084 379930515 380642055 381328843 381367124 382040967 383601750 386417825 388614790 388814474 389140289 391092782 392213253 392305369 393773961 395550232 395619675 395753002 396940640 397363342 398085932 398332281 399924883 401873035 404047357 405168799 405708871 406855937 409664446 411126645 412746382 413764819 414420028 414553212 415317750 416611133 417360662 417776253 418062966 419874203 419968772 421001696 421636177 421787097 424224979 425953891 427159512 429383223 429802902 430217744 430556521 430788558 431105532 431177282 431535953 433871029 434638070 437475761 437571434 438126471 438609955 439627165 440300462 440657753 441406808 444304357 449418368 449541972 451795674 452886219 453238587 454070606 456625591 460763434 461345661 461820210 462002377 462978094 464261433 465907185 467084762 467452643 470144380 470718832 471306963 473367117 474833529 475691618 477218576 479210603 479268815 479437840 479558860 481445545 481623534 482604256 483679982 483727689 484081330 485250564 486313612 487826518 487896899 488312808 488652676 490417091 490498706 491208452 491611185 493870296 493905936 494975603 496376836 496641494 499326371 499660706 500214104 501978525 504433759 504678594 504706231 505160865 506776930 506900917 506944570 507186136 508537920 509062871 509837607 511719618 512574097 514118913 514234813 514539116 516960942 518520439 518815438 519256533 519746576 521260775 523223357 525634908 528603195 530022256 530273726 530493508 530845872 531207744 533267600 535137200 535727387 536574580 539016064 539016270 539556147 541193385 541467350 541529789 541783287 543449375 543820708 544504253 545595273 545730845 548516309 549464466 549791383 552303569 552525775 558672238 559260051 560133658 561360852 563153877 563286321 567191495 568068491 568190493 569331450 569464311 569780348 569968004 570531115 570784093 570806728 572265519 572404232 572529239 572947474 573576600 574528712 577566189 578018874 579018758 582057170 582898945 583616346 585133315 586520251 586885607 589475279 590255473 590879647 595290794 596181438 598368879 601586809 601919287 604465969 605261166 607255278 607316004 607556369 609675786 610210786 611335051 611663853 615343058 616528009 617519499 618014191 618419763 620193387 620905989 621341199 621761703 624693958 625757105 627269586 628149989 628763894 630855605 635201685 635356110 635977148 636214019 637176994 637475344 637916100 639797057 643405475 644372781 644951732 645071293 646623794 646696451 647050657 648150579 648363171 649733984 649744969 651050311 652234471 652387052 652994380 653194307 654198128 655359776 655912841 661145752 661752738 662817165 664223218 664343500 665069331 667980614 668415286 668516253 670671012 672135997 674423918 674646382 675824565 676673555 676850075 677970496 679264398 679350201 680216585 680709876 681355729 682262339 682614089 683100540 683806200 685487261 685522686 686297255 689195474 689295153 690066061 690381901 690821419 691048277 691093031 691296060 692935749 694118753 694554823 698706917 699242260 700655982 700834040 701854935 702737333 706379910 707853285 707995597 712034973 713641763 715561596 718628426 719221770 720017995 720250809 720571884 722016207 723300409 724242747 724506656 725758861 726271359 727151605 727405202 727942553 727971192 729241449 730880673 731435114 732285698 732350008 732475293 734007902 735353748 736387359 737927577 739303785 739499758 739918434 739975894 740037712 740416671 740843962 742001311 743749040 744334028 744998402 745079081 745971494 746339754 746459194 748933776 750211104 751773101 753656130 754206762 754571496 755382522 755524013 757017320 759152577 759487509 761694997 762863647 763894880 763965368 764484812 765026112 765540063 766383460 767454642 768130964 769390637 770322651 772063516 772560941 773358399 774243769 775833922 775987690 777857216 778750302 780029992 780135461 781605658 781720126 781873462 784124281 784847922 784972309 785070440 785192061 786467395 786627722 786881017 787579608 788751316 789552286 789624680 790943481 791093377 791769099 792863570 794286478 794653478 798457435 798888567 799594303 802412791 802997791 804275814 805279719 805562820 806052020 807935017 809583016 809860172 811243587 812279831 813305461 813729064 815074967 816352121 816951810 818134233 818165854 819464838 819557553 819690002 819958904 820012673 823101067 823266727 823918180 825475563 825677937 826654603 826708794 828235065 829706154 829834100 831929582 832697842 832712740 833980954 835699856 838045727 838630738 840900241 841737334 841791682 843980321 844009285 845301879 846311162 847005367 847753295 847928242 848684487 849646545 850101861 851055274 853644780 854065293 854906119 855302965 856506248 857659513 859797644 860603249 862796083 862845554 867031838 867044689 867250322 867666017 868244020 868571293 868937704 868946990 869308379 869660743 870299736 870673495 870734483 872257099 874231261 874620208 875659114 875882061 876089211 876993767 877452208 877647919 877724690 880132379 881704866 881850450 883162138 883179225 883320368 885845190 886058692 886669735 890307265 892038388 894033977 894607638 894902195 895431987 895894682 896185353 896673368 897515121 900970900 904041419 904972824 906005165 906487429 907194940 907653848 907818157 908741148 908954081 910311282 910477535 910829887 912585516 918974272 921651985 922767159 923337045 924460573 924908287 925615568 925622409 927020642 927778073 928676458 929465343 930514164 933853241 935139637 935372619 936470433 939648533 940624876 940784814 941873880 942268251 943127162 943822342 944051495 944368143 945020625 945523317 947571725 949628317 950071653 954772228 956117928 956379554 957269744 957517506 958723370 961309799 961690893 961998198 962001362 962111063 963606880 964319841 966406616 966531217 966678258 968308779 971994126 972411511 973255576 974179289 974451311 974737378 975860339 979570676 981413757 981470497 981598948 981841751 984801007 987304618 988135196 989518988 990536530 992223982 994501077 994740443 995827692 997239358 997529931 998067831