1000 71428 71429 220426
557231 743380 905998 1053927 1065729 1121295 1832561 2445625 3057815 3602869 3963459 3995253 5602407 5787015 6420130 6865185 7001916 8576202 8633875 10885198 11601281 12165268 14148278 14178608 14859810 15121873 15281293 18352398 20818781 22249844 22731074 22939941 23153750 23442880 23922268 23956002 24077827 25409663 26607205 27277934 28518448 29654801 30386683 30470550 30628223 31503294 31625018 34678587 34933118 36922642 37393664 37516835 37528009 37803636 37959735 38783637 38962722 39089193 41010951 42713308 43057463 43386720 44841748 45794974 48396693 48590098 49041215 49331930 49333853 49855735 49974390 51061185 51515756 51549742 53603305 58739860 58768595 59325825 60303626 62594571 63567332 63767391 65285801 66079131 66521519 68813971 71967556 72831541 73159708 73861362 73977578 74480752 74970472 76611221 76981458 77351187 78872138 79160941 79744673 80120042 80251117 80824590 81275137 81991020 82458445 85018529 85288791 86977146 88249738 89296612 89321320 89712508 90187465 90187910 90293077 91169938 91371402 91632400 92798259 93372021 93595130 93890568 94922912 95199578 95834274 97471869 97914619 99302538 99702325 99941256 104108243 104311501 106076705 106270062 106341980 106524192 108084950 109617836 109804329 110151784 111933884 112668398 113302526 113399466 114189866 114902090 115965996 116233584 116476768 117328023 119221303 119401571 119700715 119899899 120889109 122255252 123693323 123793258 123998321 124398184 125885415 125926472 126960369 127056135 128162335 128164622 128785997 128961537 128972197 129539897 130352279 131408893 134145774 135131490 135373838 137575019 137915101 138415979 138640221 139448928 139558336 140863438 141562867 142635473 142707490 143316830 144561002 144648160 145266394 146755454 147439203 148563566 149056859 149616157 152202728 153532067 153943183 155495851 155752345 157573351 158693340 158799420 160365256 162124136 165457544 165742378 166401982 167034530 168719078 168723513 169384415 169470694 170455063 170571773 171576358 173396400 173474315 173520640 175501216 176023565 178613396 179171342 180535738 181440794 182279397 184922434 189308992 190932756 192463217 196416801 196825583 197219298 198137199 198369322 198530081 200582656 200681985 201387674 202245891 202285114 206368504 206892113 207230033 207954134 208864910 209121960 209313973 209601673 212938464 214780622 219589835 219925401 221751416 223131730 223736313 225220510 225877029 226189544 227438902 229064614 232685364 232874113 233647317 234054968 234807203 236545856 236858413 236884833 238325244 238434071 239004811 239730576 239992659 241195439 241499340 241604188 242056306 242810032 243266575 243315064 245209347 250419604 251266073 253580666 258225121 262043924 265639223 266337068 266635317 267163211 267775593 268486391 269329432 271330030 273046590 274769869 275116446 275215719 276648031 277360976 277507451 277842855 278398512 279216772 282220652 282519863 282547412 282702055 284629473 285143949 285549036 287153976 289404201 289490817 293237901 293616005 297371697 298141191 299531644 300579497 303580604 306237343 306701618 307593243 307648043 308309862 310089010 310566378 311510521 313508597 313625307 314114271 314189190 315584437 317293244 318381595 319029822 319090949 319357969 319470343 323364722 323676519 324099354 328174353 328256234 328802417 330533629 330870229 333071964 334835477 335956190 336553344 336845344 339344703 339753984 340240923 340720163 340720448 341539795 342156776 342310979 342965146 343517801 347621403 349783766 350848679 351081949 352444271 352652325 353245678 353471419 353484008 354201442 354587353 354774114 354860278 355080008 356241029 356775558 357000614 357193921 359638688 359821047 360187094 363803442 364050876 364223998 365359032 366317171 366378036 366503052 367928327 370889070 373406841 374833578 376688557 377368491 378348851 378511077 379026956 383319946 385402754 385504236 386098601 386288482 387259799 387542376 392459826 393186351 394457941 395912224 396324655 396991963 398649223 400574894 401489114 401669255 401754940 402664248 404616169 404832367 405912909 406828844 407027638 407344794 407988257 409252350 413260616 413339180 414114344 414152775 414968133 416048720 417189866 417524608 417812991 418056526 421651527 422394041 423934493 423962003 427168022 429947343 430361192 431673268 432164700 432519983 432660494 432895945 433014031 433511339 435843888 436511180 436797932 438121411 441296232 442057153 445208851 448299014 449094887 449882993 450375003 450686812 454681177 455240337 455347968 455357761 457465679 458641807 459423424 460598299 461417929 462576552 462990533 463197269 464071067 464321800 467335234 467624691 473747911 473870080 473995416 474040543 474147057 474374789 475726046 476028120 476752654 478932949 479506969 479876033 482469867 484206958 487813788 488163776 488633526 489654701 491102115 493649327 495090803 495630652 496719558 496908329 498063323 499962645 500929872 501192034 501223684 501730807 505398263 506228453 506366258 508453552 508771199 509445390 509574063 511102252 511480666 512105942 514140083 514697313 516251996 516295925 517389851 519675007 520186302 521061575 521275107 521571523 521590551 521690673 523404006 523419336 524648966 525388588 526329066 527967870 529749668 529979381 530012552 530029439 531466991 532565854 532811145 533600219 533805243 533939151 535994366 536206141 536972124 538456150 538860148 539910420 541097273 541773292 542246044 542837166 544840700 551278735 551605838 551742586 552236723 552699469 552880465 553404074 557656624 560208085 561096119 561260428 562284224 563419659 563458317 564148656 564625172 564977117 565273399 565988674 567337897 567845667 568131378 568157314 568796702 569135019 570323501 571443476 572972452 574023137 574085252 574484150 574980301 577101461 578483623 578886203 578949048 579048660 579224877 579533072 579563499 579673551 580523109 580905198 581175641 582079055 582198744 582663228 583216681 583455296 584387162 584835674 585160011 586779513 586896053 587540948 588269637 588358182 590165533 591555672 591598545 591713792 593384749 593394899 595977941 596220950 596394162 597211721 597468017 597781251 597989204 598571106 599071123 601714025 603716554 606362397 607598544 608605141 609642658 610539953 610857536 611154186 611486207 611827718 612966183 613768908 614908886 617101128 617771761 618503602 620011276 620739471 621321108 621356518 621586260 622740946 622753418 623124472 624480785 626067760 630499773 631012764 631962259 633256297 633777963 635135536 636676972 636684987 636938297 637411417 639325442 639337970 641226717 642233091 642465148 644467909 645262164 647755640 648313405 648461728 648794409 648982278 649098498 649915295 650437501 650794031 650821924 651975914 655836098 657092636 657238413 660718409 663898037 664050944 665508239 666879422 667662667 668352589 668512190 671473531 671824238 673619306 676836140 677424968 678119290 679970864 680110776 682706456 683005077 683192548 684999057 685714687 686124724 688187690 688868112 689948095 689989406 689998620 691904919 693239164 693302290 694491523 695343873 696515120 697887811 698002385 698150491 698206256 698585190 698743167 700568352 701166783 702076410 702554364 704040578 706856899 709508864 711059005 712486302 714082115 714621317 715798609 716448075 717639574 720527729 721910128 725323663 725454125 726179216 726335025 728105518 728513233 731006546 731106760 732289144 732709990 733506029 733703857 734709260 734931007 737340797 737719103 738005295 738054766 738151691 738162079 738355958 738374885 738683617 739453230 739807928 739845299 739919597 740501709 743632225 744389838 749521140 751586102 751669438 754338812 754400296 755063206 758678847 761867396 762785990 763495014 763951799 764252981 766558407 766577570 767902403 770831315 771829833 772388426 773204408 776668645 777249897 777649447 778731134 779422516 781648593 782574124 783678142 785348357 785443737 785562350 786919719 787721145 788970089 789136973 791392464 793111596 793192045 793839790 795015287 795060574 795538716 797725952 799820516 800810022 800971688 803275546 803543248 803879232 805072789 805545838 805764433 806097051 808135485 811270283 812726724 812854171 815398044 815422206 815532980 815599780 816196177 817325845 818046143 819527919 820019095 821842335 822116958 826269601 826295246 826483893 827354087 830468555 830529045 830911524 830961652 831833501 832242208 833859750 835577716 837383100 837660343 840876519 843203825 844056748 845094206 846810906 848049132 850848150 852044637 852691167 853128926 854313630 854497192 854724160 855042653 855427326 857482536 858464725 859083029 859434252 859854098 859952120 861847455 861860173 864464331 865361636 865524973 867123238 867181579 867950292 868674587 868956346 869312076 871376584 872237885 873841141 874394656 874909431 876415562 878046891 878553672 881318699 883357916 883904125 884779999 885193487 885459016 886481048 886487446 886602652 886857973 887512668 887628787 889116481 891318490 892920999 896310913 896386746 898150636 898626532 901240072 902692365 903087289 904277015 906541540 908459538 911424273 912178394 913203425 916030239 919806259 920631602 922048956 922167081 923182163 925443769 926675171 926924434 928004385 928193662 928620949 928695308 929031744 929168996 930116443 930800955 931840467 932919228 935064254 936580586 936980759 937509878 938478762 938771517 938842382 939031043 941923486 942565194 944506420 946138723 947010181 947258737 947987838 950227352 951231973 953150662 953163436 953449227 953518974 954836397 954927228 957550953 958064868 959524491 960046203 964752904 967153345 970979209 971251124 971618089 972218989 974220353 976296503 977594679 978431368 979677112 979895337 981081475 982949476 983198768 983290772 983420414 984082537 984622497 985554942 985811521 986201038 987261388 989963828 990846734 991677098 992176329 994369692 994882817 996135517 996649712 998770774