10 1000
311646654 338177203 381749285 547649981 644853743 743074910 766921056 879982024 888631750 937513498
2576113 3211349 4172026 5044632 6730163 7821246 8577270 8705922 8721320 8995856 9008498 10599493 11630873 15734791 17287922 17447124 17683358 18149215 18616913 19764286 20428471 22889156 23176000 26689706 27369689 30313265 30380709 34539478 35128123 35730608 37721733 40595807 40817888 40936121 41084755 41322142 41625329 44879495 45369016 47374638 47787335 49122207 49361876 49707590 50849651 51088256 52468121 52723874 52812661 53361170 53960689 54174728 54979564 56808310 58075766 60321272 60670936 61202949 61372940 62068954 62118497 62776597 63339718 64577969 65232761 65620711 66129282 66193100 66564198 68754246 69524407 70150762 74177728 74233561 74520148 75371741 75821726 78269354 80720025 81065121 83324899 83343108 84586085 86214922 86878749 86985124 89138787 89278646 92755064 92937755 93285164 94022793 94677607 99311463 103125627 103745832 104835927 105131428 107569739 107749406 109721972 110053736 110789171 114163806 115200675 116122414 116173035 116210535 116414630 117569949 119578592 119620582 120630842 121814171 122382114 124203950 126530030 127375957 128028516 130637740 131028459 131069558 131407560 134287233 134667234 134721323 135339620 136547736 136643394 138286680 138747455 140697611 140750623 142913463 143329038 143474263 143837876 143909313 144584134 145434601 145595216 146703780 147104166 148510067 150167010 150597677 154148155 155423934 155786241 156023145 156615872 157637576 158378028 159182465 159658722 161043496 162233374 164385719 164461138 164995528 166390493 166534647 167772977 168482030 169012540 171789536 174804529 175236554 175908309 177277397 179214598 180563313 180626526 180675129 180808408 180827730 181572273 182271515 183600362 184059319 184681029 186059118 186800936 191016695 191067335 191530258 192089814 192100353 194199638 194529016 197478165 198963660 202700287 206076245 206283605 206391011 206568991 207160765 207365138 208186457 208200340 209564518 212050051 212802554 213752759 213918548 213979942 214514189 214855574 216188686 216977131 217323203 218393251 219974456 220854170 221804820 221847007 221851213 222272012 222870634 224506814 224568340 225433121 225531007 226431390 230160374 233858223 234071309 235087593 235553711 236821287 240028740 240442986 241304869 241943774 242170695 243706951 244100729 245018230 245994050 246426222 247812694 248483877 248657824 251539349 251893979 255911302 256606774 257295970 258611633 259381397 260269290 260878594 262299152 262635819 266058055 266236841 266490512 267652433 268161704 269695096 271250194 271908153 272148689 273254378 273350133 274675112 274903342 275859163 276841780 277012240 277599591 281179468 282622199 283231856 283544787 283835452 286417746 286929898 287384034 287507154 288694577 289919683 291671221 292920700 293673967 294150197 294632196 294868624 295553152 299394907 300822622 301010982 301561296 302687593 304358186 305744840 306119177 306831295 307164416 309503928 309630353 309774235 315269223 317553983 320326283 320768989 321398159 325530872 325970958 326417851 326893792 327285536 329146760 331700610 333478452 335610145 336077659 338662687 341968342 342458964 344980707 345270724 346639137 352877668 353132494 353356942 353746947 355154641 360164025 362832051 363171214 364526146 365513280 365586760 368878836 369465126 369756767 370088399 370262538 370364477 371457119 371474521 372110218 373640763 373764510 374827029 375499364 376268417 376269581 377271011 377294181 377608484 377920984 378512413 379076171 380257137 380810025 381365837 383540883 387298785 387918719 388627026 391062880 396060202 398160700 399463978 399480271 399545885 400722130 401567326 403534290 406993087 408339901 408627423 409209100 411671136 412486244 413112761 414890463 416312580 417110502 417489544 417954310 418648161 419359440 419732490 419812245 420412219 422612617 422781297 423521034 423788223 427603452 427867252 430246976 431192001 431663589 431981615 432190174 432264355 432749818 434039998 434663334 434782228 434919343 435065620 435130802 435457894 435967337 436657249 439936998 440726247 440829090 444514824 444879937 447638044 448027215 448129307 448963492 450035504 452333537 453113481 453689895 455872993 457051578 457473112 460022308 460091313 460392919 464204628 464800695 464851834 465784057 467768906 468378843 469640410 469752285 470259955 470919078 471693215 472384853 472941908 474049508 474562720 474642401 476201933 476248338 477264642 477715590 477853014 482449227 482742339 484411012 484605610 486073199 487243455 487334791 488312390 488393836 488534862 489206336 489600155 492081770 492148457 493909912 494066768 496881294 498103261 502656730 503509254 505617436 505842069 505851857 509919805 511938349 512694059 513167166 514018966 514719750 517069840 518049091 518186391 518545651 518744999 519085565 519391713 521150442 523857393 524006882 524368901 525374817 527052951 527542927 527715383 528506251 530498291 530953113 532035360 534257861 535983115 536986420 537547320 538342993 538429744 543327025 545522155 547051595 547605336 550064994 550674745 552060910 552393421 552862873 553269176 553570204 553700261 553955117 554049332 554637287 554661291 554856512 554972790 555099805 555241254 556129352 557756089 558220022 558438307 560081257 560950740 561180263 561463169 563070099 563215104 564477379 565604161 566453215 566540552 567995058 569789602 569816701 572299199 573445924 575567566 576330556 577423882 577531168 577673574 578618458 578709368 578741418 580453699 581193203 582337461 582683590 582694011 584883771 585044395 585557109 586176475 586254212 588197525 588525086 589398715 589929246 592938961 593033777 594196308 594715743 595304556 596421262 599899454 600183729 601126737 603238179 603679822 603850615 604275386 604409427 605061144 605572214 605701942 606200718 606417636 609754342 614150104 614369096 614714111 614788131 617566766 618944242 619099549 619384473 619973061 620508451 621732457 623448525 623783222 624312049 624522364 625211335 626082187 627034544 627875970 628659140 629634500 631515697 632234708 633263350 633827992 636401391 637227771 637992344 638186362 638769143 638961234 642487682 643630905 644858806 645361699 645952062 646205893 646976019 647109234 647214226 648547520 649852583 650371756 652027362 652194918 652614672 653224512 653583021 658400549 658603352 658961905 659063838 660198424 661128446 661920804 661994516 662379350 664380242 664599273 665642978 667084019 668879727 669330682 670036791 670525763 671724944 671901932 672024214 672526873 673921805 674065577 674697237 674974433 675912170 678449266 680132428 681090912 681285718 681588426 681752896 682023857 682834850 684226338 686920651 687222352 688413266 689197547 690803558 691072429 692853207 693809303 693815276 693853695 694774181 695609245 695968728 696239076 697000052 697652001 697882041 699573872 700745258 701944139 702023908 702242914 702504825 702884407 703925654 707044414 707548972 707815068 708977823 709035088 711922960 712502740 712591728 715758300 716196466 719429520 720545379 721020874 722141492 722441353 723032058 723204978 724995763 726557842 727019974 730546038 731253605 736102749 737199826 738535848 739267496 739276963 741274671 742366909 742488773 743918060 744763662 745240595 746816822 751377094 753285281 753575890 755234247 755274794 757365792 757434325 757714553 757912761 758275833 760189498 761462776 762998660 764186659 764414914 766885230 768290540 768933271 769223943 769940449 771940886 772431291 773750910 774059061 774162427 774480332 774681957 774957901 776542591 777312366 778272883 779826023 780372078 781635651 782237843 782368817 783500614 783658467 784333344 786727637 787128973 787368388 787641860 788527352 790291476 791181184 791299286 793755703 794083072 795277050 795943001 797350179 800578878 801623079 802603583 805066482 806258811 808471244 808558474 808979111 811474030 812972212 813282457 813400613 813636287 814361753 814543352 814802104 816124048 817543234 818493051 818504882 819485799 819813051 820307499 820949454 821097911 821913182 822177696 822189020 824586684 824596061 824884988 827376232 827836943 828105553 829771278 830180510 831414040 831433305 832664194 832750779 833513400 833515106 836754522 837389129 837645867 838936673 839160293 839636727 840193741 840400848 841554633 842844715 843359034 844115591 844990015 847347286 851547281 851704068 853399408 855752732 857054675 858472268 858961353 859209376 860798907 860815419 860816115 861358878 862633464 863043302 863107607 863293353 863982898 864689874 864794649 864963331 865258876 865477925 865489345 866212243 868090863 868176783 868817550 869688172 870120693 871710352 875319616 876207860 876252437 876419950 876505407 876847587 878178523 878493642 878979584 882808039 884473726 885107890 885674941 887494535 887990922 888487777 888621653 889383425 889691637 890337270 892353609 893034639 897329811 900864068 902321432 902358032 903272227 903300829 904834589 905879730 906340060 907035653 907336527 907456641 907573823 907620519 908240377 909371973 911403832 912788648 914068813 914376393 918860661 919805182 919960508 919960748 920876248 922604757 922616743 923335429 923671964 924077924 924836088 925328683 927019586 927706965 927856681 928395781 929567042 931429981 932036980 933367197 933378052 934414444 934929294 938514498 938613732 938797704 939994294 940327203 941647197 942407002 943690294 943852804 945314030 945960057 946099621 948255723 948289429 948947650 952207214 953656968 955405737 955890616 957770296 958374638 959116245 959930207 960123748 961843633 962272600 963006792 963223027 963512926 964799775 964824657 965028381 966524374 967972775 969208531 969309306 970315270 971037347 971880638 973235495 973462930 973690644 975807095 977137867 977642974 981202055 981233422 981845380 983546221 983635545 983682664 984671745 986860362 987783206 988060776 989903858 990032265 990882757 992186587 992587422 993365703 993440147 994713827 995460486 995475764 997731904 998365778 999190309 999744162