10 1000
65702117 395462197 513069493 629097844 705686902 729342071 782668244 796258641 844174829 943525773
1937455 4419003 7458931 8612431 9323722 9569409 9780699 10212590 10789528 12081179 12804492 13557188 13811745 14524756 14975273 16959218 17545264 17562853 19650205 19811176 21232813 22176214 22484794 24982548 26634160 26874977 27318499 27764920 27833106 27878330 27934775 28374350 28619682 28856766 29520406 30070055 30990366 31238655 31419369 33582483 33919552 36381693 38360758 39633165 40246026 41074394 45284662 45951763 46718457 47294742 48667934 49622488 49801060 51374138 51519066 51815554 55194528 55645043 55781231 56324788 58440196 59950378 62407516 63104526 63548543 64706082 65058658 67899900 69113134 70203989 70942137 71715439 76180560 77602127 78072804 78207785 79555280 79601399 79980525 81807977 87253634 87343580 89837998 91847194 91863625 92995991 93076034 96049503 96643954 96669075 98833004 98939351 99216062 99756330 100461525 101867531 102345690 106298987 106811873 106832014 108668141 108938901 110710546 110748825 110915367 113202484 113306127 113837321 115928233 116251083 116728122 119021709 120109171 120127928 120203961 121094641 121216180 121238475 123478459 124151649 124873406 125518118 125573604 125974664 126422137 126536628 126766415 128490179 130054907 130077015 131421480 133565328 133828029 134177619 134952645 135199233 135779912 135783382 136712668 138125752 138201680 138484927 139661802 140941682 142068917 145448338 146195845 148234906 148238971 148306596 148559568 148831252 149188749 149619037 149753642 149900012 150584095 151458279 152087566 153835721 156753150 157994484 158121730 158300828 158854533 159520367 161107075 161640922 162966124 163574134 163963750 164877024 165473501 165893870 166613139 167402144 167769025 168534537 168858806 170233371 171478385 172080078 172771266 173004561 173047243 174915143 175695358 176497727 177811472 178898190 179102253 179986037 180119190 180600700 180894977 181767989 183337070 185217202 185419600 185471870 187253889 187620405 189443020 190222342 190242409 191692110 191959991 193631877 194837837 194892388 195659847 195981424 196750314 197218830 198740121 199561671 200498704 201307405 201465401 202479291 203145437 205198418 206930400 207412508 212209526 212642118 213893606 215545686 216225904 217008702 222219532 222781485 224897998 224912816 225241590 226847564 227652636 227803838 230650538 231092667 232414028 233049205 234304271 234306538 235337682 235518856 236524051 238016167 239947908 240940054 241855947 241931271 242186045 246602057 246811238 246862347 248753029 251399239 251800044 252848340 255248584 255318093 256877003 257191470 257239143 258470122 258719602 260337268 261752322 263431294 263683520 263848897 264074865 264577050 264814041 265057802 265278687 266015188 268905716 269692842 270013494 270207093 270469256 271908947 273247893 274022807 274306420 275715226 276170037 276623222 276657967 277598414 278638927 280162727 280651430 281869202 283128887 283527660 284198372 285423232 285444266 285768914 285869373 286243190 290131844 291246136 291752220 293979819 296819225 296828368 297643440 297986934 298254378 299261113 301200453 301931465 302435700 304168906 305305701 305341451 305526326 306580247 306895194 307531232 308320178 308421402 309168720 311169668 311584311 312956283 313200452 313261818 315637813 316357297 316434306 317546749 319148985 321984638 322066323 322936427 323091137 323368926 324339164 324563896 325755124 325864259 325894041 326926435 327577342 327689211 328819139 330867347 331752716 334672538 335553022 336622160 337045502 337180101 337450128 340553927 341126576 341460712 342867816 344610900 346475984 346795325 347020364 347207078 347509132 347652416 347756643 348179542 349085665 350423036 351940417 352573116 354339104 354950432 358466869 362450055 365190958 365803999 366414888 367648217 369466103 370257901 370260466 370332174 371894419 372572003 372799083 373298075 373888732 375113735 376294039 377331996 377381082 377592036 378332072 381186705 387826408 388114733 388420501 389642995 390083301 391585172 392620276 392893520 394493535 395708513 396135024 396911984 397049765 398284007 398438214 401402863 401812346 402332802 402962187 403482494 404969437 410383985 410694621 410718138 412842802 414972532 415041696 415621130 416233039 417180720 418311558 418458450 420707740 421109088 421251851 421429209 421785730 422472083 423496452 424947114 424967691 428795090 428955848 433997053 436165003 436960612 440364888 440458175 441320866 441664120 442001395 444056119 444126889 444256946 444895785 445723726 448206924 449009183 449010879 449274682 449693021 450229655 453966442 454274604 455012968 455087858 456636952 457626192 458238705 460018365 461462770 464258811 464385574 464628205 465551513 466019553 466489473 468230223 468367057 468389964 468529037 471992872 472270816 472372533 473628491 474123352 475326429 475350406 475823387 475960674 476160770 478134996 478907758 479901337 479989766 481212786 481290414 481892582 482320302 488348488 488410569 488600945 488745458 489497209 489552847 490527931 491510011 491951973 493560155 493746691 493843728 493984825 496091315 501308352 501605490 502138105 503942001 504104920 504217632 505188507 505252558 505430494 505642338 506144259 507459778 508957686 509927963 510016145 510961278 512273798 512838417 513263402 513847064 515329430 515389353 517109012 517266582 518264105 518841534 518909177 519147131 519838845 521556302 521754199 524084987 524465817 525077919 525745529 528059368 529172325 529680726 530422400 531318903 531516025 532208785 532431461 533730328 535977431 537756441 537984497 538653249 538771444 539098302 541155777 542823746 543780519 543832642 544448806 545779458 547006985 547530238 548530992 549119115 549441326 549625953 549636701 550858310 553002511 554561080 556566755 557009806 557084891 557435153 557700135 558255106 559703295 559766576 565225447 565360192 566624871 567248625 567491503 567756101 567861447 568312572 568697953 569287339 569837434 569839832 571239871 573583968 574331653 575279315 575339931 575539130 578663651 581246222 581351057 582127733 582388658 584521118 585080663 585087423 587419983 591037671 591454295 591935451 593778989 594745876 595045645 596681701 597093928 597796504 597968863 598551187 598703739 599234322 600602857 600839616 600928179 604685654 608177999 609118549 609213619 610769089 610819821 611729836 612387912 612670197 612791870 612931076 614163700 615828284 615956996 616451977 618523428 621388424 622658009 623061262 624594111 624923307 626898438 627494414 627582200 628103896 632903319 634147044 636077426 636138906 636544998 638180617 638969615 639124661 639666864 640002265 640122151 640238490 640245022 640429478 640703765 641805100 643109682 643415364 643613669 644577163 645762785 646582935 648850372 649128054 650775040 653039253 654643018 654756096 655214913 655406978 657030130 657683575 658806400 658948254 661674443 661783468 663162024 663647932 665112236 665180083 666639153 668684010 669497211 670437549 670710784 671808180 671966872 675303506 675531002 675653057 676004795 676445090 676603592 677162153 678458144 681770454 683481225 683626535 684151708 685103829 687445167 689330760 690623160 690771350 691811794 691991843 693577287 693977261 696782165 697304195 697504663 700519999 700685731 701393777 701754098 701977463 705241221 705537747 708377902 709809044 711153028 711342837 711690180 712595978 713761090 714604260 714682536 718328081 718344375 718378899 720306816 720449273 720662571 722825839 723706155 723868444 724648259 725744534 727180811 728442917 730288183 731361267 735191530 735641277 738376036 740308132 741131741 742019898 742305168 743258559 743388369 747424931 747479760 747526502 748516230 749455540 749553906 751657451 751673112 751793074 752150480 752434542 752479308 752807137 753416138 753838716 754049435 754276729 757968158 760203765 760253345 761758192 762038600 763317064 764619671 765406429 769912676 773114378 773513523 773825504 773927451 775998166 776312408 776739705 777037066 777378209 779353646 782184859 783036277 785533989 785604319 786651439 786763031 786859056 786900325 788971950 790139316 790886831 791070816 791489395 791907123 791946350 792048229 795279045 795883309 796225342 798778047 799675316 800589153 801183543 801197857 802426095 803819472 806026373 809040449 809505904 809772552 810212821 810260521 813157962 813429676 813799791 813921469 815416079 818275355 818481388 818535511 818868904 818935061 819723092 819782307 820851738 821570580 824940719 826458078 828894802 829126146 829424854 832311375 833209573 834406150 834807203 838634271 839574676 841461250 842873567 843103693 843923145 845859554 846219358 846712205 847250171 848894200 849579115 849700168 849757263 852116449 852234639 852978460 853016416 853890908 855336462 855462381 856296344 856311412 856349629 857764527 857902226 858920935 859845994 860646703 861818696 862578036 868767572 869553826 871841103 872014311 872957344 875681397 875793442 878240069 879928075 883102190 883752401 883922766 887616134 891066891 891250894 891604107 891816841 892201385 892718515 893981535 894679878 898562517 901351693 902120310 903460205 903648587 903780190 903839979 907467702 907594858 907973299 909006205 909947936 910573462 911083706 911353618 912901320 914554912 917669239 918176221 918257030 918521825 921406848 922689089 923558350 924019672 926888598 927032596 927874317 928218879 928837284 928881838 929808256 930764133 932918503 936582842 938333091 938525764 939115016 940031587 940870669 943395622 943571179 944560004 950635432 951130825 953809657 955192661 956223175 957399211 958812264 959159745 961933194 962420836 962476953 963570123 963929571 965006426 969981635 970863633 971018628 971147964 972006718 972445532 974443807 976164204 976503140 977243930 978101403 978505124 979690360 981007405 984864111 985145671 985373701 985734312 985972251 987779764 989054016 989156434 990072082 991446769 991541589 992760064 993308955 994645585 996499305 997070624 998357780 998530345 998701464 999751659