10 1000
71693478 348972817 393083371 629847463 656826588 669026978 671695420 689167414 730773757 983546867
520108 855356 2104022 3289226 4189870 4814928 5290868 7096861 7174741 12667297 13077149 13575331 13577885 14050427 14541871 15666919 15904677 16870117 17001998 17025817 17998124 18453132 18852583 18912578 19491987 20894530 21273926 23541264 23876758 24533009 25435177 25975946 26937245 27562902 29551901 30652601 30705591 32137521 32837411 33760088 34797942 35005360 35932788 36842889 36866666 37433308 37776363 37798776 37930324 38058383 40473877 41711300 41943988 42306925 43638023 45952588 47311893 50588561 51100736 51703340 52158845 52225862 54834615 54996430 54999706 55460689 55492520 55913967 57901282 58652891 58799655 59311034 61476478 63130060 63526524 64257520 65087101 65391435 65578523 66003950 66407259 66642843 68112657 68568203 70305929 72099984 73136185 74052939 74454411 76426717 80800460 81333836 81372056 81481531 82584866 82701677 83564556 83891631 85665246 86032846 87214784 87733107 88727236 88764713 89601837 89722075 90446160 90461647 91393216 94327744 95723282 95763713 97192686 97388067 98615306 98995363 99321147 99559206 101112817 101686969 102357901 102873296 103632261 105332001 105887760 106242358 106287163 106452490 107086546 107195633 108031847 108119713 108938972 109096318 109556947 109735461 111992527 113297256 113538639 114104047 115668192 116361093 116791919 117862607 118518595 121302288 121810902 123596191 127136783 127240100 127494560 128421016 128673849 129230700 130196989 132047627 134028010 136542858 137221905 137602903 137777980 138518105 139104750 139595145 140001492 140182936 140857190 141183944 143466285 144447029 144966621 145006592 145309845 146611106 147874927 148960506 149222461 149611282 151058698 152172431 152226298 152545553 153999497 155234810 155531819 157593707 161584270 162368272 163693812 164806265 165192170 166253673 171885667 173051794 173543748 174157175 174628041 175964846 177083102 177433282 177910609 177998164 179593036 180345903 181882420 183353989 183760065 185813591 186364771 186897540 191286496 192439928 195715056 196729435 197423563 197783928 199655824 199957814 200231695 201115665 201451186 204835605 205535027 207125161 209830152 209927449 210808511 211135574 211568661 211652577 212631621 213272132 213499213 214471270 217452322 218083912 218420155 218502965 219982989 221099759 221278008 222731069 222936675 223535960 223586752 224149738 225288365 225513576 226385068 226910203 227063638 227102448 227784889 227986112 228841572 229636170 236113719 237041356 237884052 238419819 241666364 243314470 247509947 248604061 249862376 252598782 253276345 258288134 258429647 259056353 260315018 262123411 264176881 265260953 265731003 267241334 267304282 268651778 268993256 269138060 270436104 270673266 271231210 271502861 273493433 275201011 278590020 279419327 281082563 281263326 281923520 282038470 282880284 283144702 283202630 284143341 284678524 289251227 289398554 290669517 294848326 296576472 296807782 296892126 297069422 297191297 297483187 297680613 298655538 299346047 300208315 301632804 301892551 302512818 302584591 303297961 303466160 305708643 305910832 306030857 306882051 307223685 309087844 309198635 309429240 309858764 312116515 312702119 313358253 313593838 313955893 316575641 317651864 318062265 318627842 321554716 323197545 323733749 325373590 326397591 328030247 328070014 329044822 330927494 331662377 332799476 333276532 333313447 333852022 335267075 335613956 337620337 343349145 344050470 347461450 347507485 348756281 350683157 351632170 351747339 352933443 353074980 354440887 356107623 358025711 359406908 364431453 364811051 364957323 365491062 367949070 368498952 368538254 368624563 371366879 371484392 371762862 372994531 374115032 374303060 374391210 375401482 375411567 376038899 377953318 378604878 380420250 381606267 382287313 382828761 384560653 386814037 388140970 389931929 390123070 392654693 392934198 393024743 393462815 393999777 394837647 397077159 397626194 398095588 398904756 399882303 399943052 401043802 401869359 402319482 403736501 409905285 411329113 411356608 412476560 413004970 413184299 415621527 415827215 416752491 417970842 419576832 420832418 423604516 427020096 427392155 429651379 431009140 431217144 431662778 432393502 434182077 434562404 435226733 435989641 436468184 436938277 438466944 438522742 438846639 439179923 445886358 447309937 448111785 448248213 451791264 453306331 453318215 454024729 454659485 456070883 456377140 456910991 457426812 458014932 458230923 458619683 460292334 465639639 465872577 466712201 467381271 467649550 468402349 469822623 470149339 470177478 470725262 474065576 474992429 475064528 475786409 475946159 476052423 477344292 478278472 479393432 479539767 479722450 480151353 480649347 482420210 482773321 483534025 483600478 484953695 487185335 488328465 489995134 490914724 490953897 491897756 493823518 494444579 495769376 497646618 499964566 500763030 501383234 501435652 502192419 502227887 504763922 506360201 506982490 506998148 507003344 508794329 509240791 509369537 509420186 511055728 511558276 511560193 511716310 512263731 512976073 513391557 517301877 518762211 519708601 519860821 520789869 521859764 521996851 524903653 525072322 527070043 527192635 527749516 528631708 528937740 530753416 531047165 534565836 534654580 534923227 535599828 536752584 538365677 538406800 539826476 541264937 541520045 543624548 543702104 543951194 544379379 544747042 545875566 545966739 546103233 547526433 550459143 552240762 553121056 555411566 555715952 556051833 556280037 558378909 559017621 559563718 560794938 561309824 561344387 561589734 561724947 563760629 564514376 564630046 565959474 567866798 569142524 570012280 572005970 576761910 576778268 577525971 577565895 582479157 583849032 584045700 584701182 584763133 585097654 592378771 592384380 593674675 593994545 594976279 596618400 600209185 600755579 602269961 602736966 603902953 604834840 605045756 606422374 607163789 607299820 608273794 610573809 612111603 614110866 614570863 616627877 618031854 618837027 622966118 623261872 623275966 624065266 624168108 624760496 625037232 625189889 625523296 627750641 628179913 629320697 632785988 633121804 633280502 635111278 635829100 636850722 637839183 638606442 639050340 639153723 639515561 639651999 639741531 643758100 644010694 645504538 647530300 648226073 648243631 649263040 651346552 652592841 654793159 655013886 655850508 655866320 657326434 659726095 660005931 660557761 662313539 663634452 664783874 665687502 665777445 666381835 666500546 666731242 668280931 668702520 672053566 673215876 673421974 675171680 675332128 675475702 676741467 679233522 679604938 679718922 681586541 681627464 681755261 683447397 684701907 685119059 686401795 688657047 688830207 689083848 691542393 693021103 694848051 696103195 697560298 699436942 700013184 704908313 707366551 708506296 709236712 710419249 710824436 712449010 712569037 715116318 715642307 715678719 716845493 717230544 719139726 721418236 722259340 722400796 723718406 724428174 727064954 728464404 730117405 732097502 736138265 736242055 736786312 736934020 738224729 739042771 739726558 741221628 741341698 741778495 742856073 743775827 744910920 745258792 745763138 747303843 747604304 748646760 752007460 752728560 753437467 755229323 756701517 757780833 758114321 758972246 761612891 762470324 763666271 764117343 764122855 764524520 765452006 765854738 765965378 765970316 767631323 767948211 768106443 769028080 769117531 769301284 770020593 770869285 772744611 774042923 774696371 775892985 776090228 776530093 778585311 778889576 779729094 780026460 780047587 780892952 781805822 782302695 782966184 783600672 783768333 784524264 785334500 785670758 785942939 787561425 789352810 790211619 790670019 791047802 792101643 793865505 794464424 794842166 797680600 798795042 800720330 801566532 802790427 802872311 803824836 804066843 804524238 804643624 805173887 805316402 805842406 806669275 806880643 808167793 809795398 810951171 814008039 814578109 814859106 816293047 816852497 818040823 819800958 822125626 824830684 824968067 825332001 825504206 827364272 828880893 829852235 833328896 833796266 833838914 833859159 834050469 835418922 836099497 837376349 837428217 838895290 839175452 841916274 843201212 843429808 845273724 847412081 847559453 848036162 848126687 848217642 848617116 849206238 850368528 852588173 852606192 853916745 855350207 858570825 859428417 860216896 861270796 861461318 864248453 866633828 867204923 867474878 869037779 870530410 870583478 872958625 873155817 873653297 875432563 876371618 877458730 878335542 878463516 882870565 883785081 884127494 885188571 888800734 889336118 890234542 891659923 891864092 893041466 893867814 894975718 895566483 896320719 896888646 896917541 898355261 898872124 900404395 900719253 901969081 902203141 902450929 904447695 905792203 905996777 906197362 906413528 907747371 907936620 908204729 908666935 909001369 909070680 910686098 911209388 912302616 912765579 913248667 913498892 915435208 916172049 917476689 918069237 918234916 918342688 918907970 919891863 921704691 922744640 922761395 925013766 926569531 928005966 929526816 929531542 929897513 930197368 930401114 930899758 931172410 932380630 934264095 935292020 935613594 936516836 937092397 938166366 938392056 938797945 938828113 940307836 943335590 946208250 946566240 946764965 949022525 949369305 949463846 950147157 950454043 950882905 951436293 953251069 955638589 956878155 957532196 959755750 959991179 963944486 964366504 964535579 965438742 966482524 967948024 968266138 968486066 969553324 970402766 970969377 971910671 972489838 974476053 976390055 977612635 978290523 978384225 978860230 980448261 980803048 982485374 982812103 982976892 984060275 984159410 984328891 985121637 985553406 986185517 986594317 986628263 987022500 987132062 987449313 987666532 988049057 988951417 991956412 992347455 993216399 994879218 997878022 997907816 999479036