1000 71428 72356 221426
109849 411498 1480476 1734215 2611705 3189629 3428090 6262341 6571796 6613786 6709164 8591416 10571778 10623930 11194684 13218233 13673671 13851485 15198095 15330540 17377148 17636917 17824374 17984336 18307766 20205269 21919420 22237587 22625862 25540842 26416221 26660198 27616785 27770142 28000837 28013703 28838288 29325296 29489276 29507530 29566276 30420993 31423586 31561219 32172879 32935619 33530169 34257814 34340907 35523396 38037735 38513035 39200984 39471308 40423039 40866982 42483481 42616669 43259981 43485880 43531523 44297114 44773355 45453477 45479801 45795883 45921354 46522622 46621680 47294725 47789668 49567140 52735294 54649030 55048372 55273852 55435976 56152491 56169998 57740213 58138282 58389743 58585414 61766695 62766276 63580544 63803279 64288997 65301470 67183437 67577748 67849595 68800823 69082266 70398223 72334410 72751408 73404287 74127536 74329737 75251105 75827430 76161010 76210378 76478390 77236100 77836748 78591879 79526747 79883381 80901532 81813648 82031085 82826994 84200485 84664522 84911639 85791637 85855820 85862252 86216847 86451675 86762729 86764521 87228030 87239274 87392926 88935724 90576070 91255970 92534474 93672498 94150908 94660281 97786321 98596244 98771584 99586765 99672085 99699473 99699539 100376331 103725783 104059005 105394174 107005188 108578406 108929794 109169630 109650931 109971143 111529336 112740175 114455845 115368076 117063804 117345372 118048519 118123427 118218401 118299853 119773089 120487026 120676954 120737439 121276460 121672907 121944605 122916569 123771016 123849194 123972574 123973516 124609615 125103144 126433717 127563341 128397114 128536504 130907523 131665024 133160913 133575746 133918122 135215474 135674930 135862135 136331660 136830924 136930813 138085631 138286452 138543257 140068045 140428164 141928875 142102870 142127766 142714339 144449748 144935523 146439702 147193415 148550563 149156230 149394964 150493839 156812231 157513529 159529602 163767826 164638346 166252195 166421243 166892825 167459014 168276693 168394205 169131595 169216954 169367287 169835603 170003783 170153130 170213687 171462692 171647456 174382358 176420951 176760701 177441737 177449864 180047314 180244077 182808376 185959707 186247360 187302127 187620404 191288292 193792841 193950856 194786532 197163078 198536816 199419702 200536483 201178627 201891523 203596757 203968571 204378029 204623033 206071145 208503066 210144954 211450613 213677603 215367537 216388322 216904154 217453122 220330258 220476200 223613318 225635024 225881645 226005975 226145118 227083431 228772275 229514079 229538568 229651329 230369164 231953479 232046432 232093255 232748347 233571779 234770407 235725062 235857048 236184252 237532460 239115020 240472738 240563979 241755811 244029259 244457413 245962846 246300563 247710492 247743589 247875128 250290815 250609124 251450196 251647843 257317949 257616068 259853802 260538013 261747798 263661759 264782763 265191789 265691739 266052668 266484436 266490199 267016959 267530835 267617922 267649167 268540484 268922996 270943606 271785375 272149085 272257010 272772994 273269057 273352625 274480479 275388955 279304808 279505268 279586701 282408305 283386870 283874472 284291447 286176463 291154919 291371259 292820583 293654755 294010799 294059815 294789705 296096056 296832830 296952240 297707901 298067236 298308417 301078345 303365657 303817183 305192400 308155770 309138665 309929689 310465093 310839570 312972026 315778106 317698522 319035142 319709018 320384460 320494973 321624634 321987340 326933929 327885039 328860350 329051948 329888804 329900298 330594564 330736581 332188051 334665548 337063416 339839231 341839381 342419895 345988488 347261590 347637505 349118502 352006023 353486941 355326993 356267101 356344509 358317196 360585240 362417342 363417254 363500272 364934255 365349701 365557766 370667245 371023118 372747183 374101415 374792335 376192901 377348053 378787236 378862224 380423285 381878930 383043438 383211101 383725428 384497777 385164321 385215471 386499770 387720287 388230458 389037123 392756683 393519376 394104713 394441778 394766384 395563193 396701054 396704750 396848597 397090019 401284687 403215532 403719561 403914331 404615628 404862661 405140700 406357652 406492598 406653026 407324380 407398439 408601496 409716572 409798005 410585009 411608321 413801293 415087703 415201491 415622540 417411936 419473285 420290471 422697191 424515580 425127141 425594641 426435217 427271342 428900928 429530211 429943336 431144931 431688150 432123414 432144180 432343311 434238263 434345912 434517761 438405997 442178370 443788025 444767837 445920052 447155351 450344115 451398486 452630101 452635572 452759518 453553908 455106966 455674390 455725758 460070292 460976667 464919353 465164606 465788310 467671933 467760811 468723156 470454475 470786166 472231775 472817407 474947994 475186328 475779665 475866915 476129148 476427467 476902363 479805545 480492389 481523186 481729081 482255260 483435553 483739556 486831728 487689654 488303316 488827150 490144717 490465942 491297327 491670938 492434033 493227330 493355172 496128325 499507522 500749601 501786724 501843260 502015448 502783623 504221634 508960734 508986350 511047965 511080114 513122817 514674467 515379827 515489059 515949672 516292939 516331409 516572872 518129941 518438748 519270679 520909826 522265283 523210863 523588461 524551524 526042926 529029587 531805827 532179876 532437916 533306307 533437952 533691998 534020831 534623793 535329309 538765915 539345795 540293926 543064399 546024858 546204054 546387563 548047954 550334670 550358907 550580474 550646361 550915710 552439585 553869337 553920279 554010592 555829543 556010587 556326613 559011348 559289042 559722772 561702604 562186646 562953825 564181996 564277380 564552880 564807014 566044508 568209402 569407295 570096481 570382615 572669940 574095176 575409798 575610506 576080453 576828490 577554734 584381740 584491780 585743403 586689200 586958136 587565066 590120076 590165415 590381617 592151657 592279120 593297317 593483077 593701109 593711161 593719872 594263361 595239562 595626823 598574002 599182076 600224982 601456436 601805736 602281660 604278062 604293241 604988599 605182661 605201982 605740394 606370072 606843830 607285398 608198909 609131123 609785047 610468269 610692883 611836456 611843373 612977580 613782897 614366210 624597728 626668174 628509351 628700483 630233793 632391253 634236519 634602465 637049767 637449743 637997223 639634740 640866663 641128058 641381922 641837574 645072161 647494240 647598607 647984224 648235226 649409765 649691983 652014042 652453188 653190329 653704804 656237560 656320855 657633210 659789101 661335628 663865555 664287641 665241537 665464412 666401156 666483460 666907954 667378474 668483938 669079952 669449744 669596219 670587871 671213999 671658047 674281915 674957335 676141093 676568156 676612306 677460455 677588894 680945771 682550992 682634125 683389879 684771782 685729720 692482711 692646871 693568151 693607848 697066528 699646621 701085179 701479844 702350664 702535328 703087785 703735333 704603017 708031106 708175579 711837545 712619790 713537973 713588880 713758034 714860920 718142354 718976583 720329829 720608304 720809862 722344842 724236655 724337352 725316934 727433130 727675023 728656963 730288343 731120741 731986785 734231561 734861370 736639316 737015971 737248378 738922134 742432887 743106487 745704453 745815452 746802343 747450702 747848861 749239229 750006307 750522197 751445236 753799272 754572877 755099626 755212324 755857112 755959270 759843633 763230909 763691926 764096992 764351622 764497644 764775319 767794416 768794573 770323906 770368995 770642247 770711381 771292896 771673064 771842298 772722935 773130854 774549664 775189223 775599777 775870963 776364881 778998700 781582595 782307470 784687080 786206455 786668626 789740466 791401796 792505366 793186394 795195164 796724807 798552554 798795499 799283381 799909448 800166047 801231360 801242854 802677262 804159972 804450206 804904533 805071005 805091681 806119696 806438666 809611632 810947296 811292232 811475579 812011409 812546698 812622569 813792099 813864707 817217375 820211294 821431707 821854516 823731168 824703618 825044841 827862622 828521964 830722565 834371615 835005992 835138948 836481850 838001827 838269363 838777372 838841165 839287492 839597880 839985175 840340990 840571455 841696103 842053997 842888243 842970484 844903520 847983368 849464543 850321339 852934252 855776511 857070147 857186618 858028238 858516125 860535484 861869171 863093511 863728397 864603347 865059999 865234743 865520804 865618611 866256302 866427899 866718133 868174244 868261186 868764972 869628618 869662565 869788697 870611439 872817660 872959917 873637364 873970304 874544115 876920029 877015546 877284671 877392533 878046489 878551594 879013692 880010122 880446336 881273505 881758439 883509509 885396828 885738798 886108902 888882163 889738405 889747928 896112080 896732831 897690566 898132902 898741478 899333158 900457378 901606545 903046449 904126851 904732342 905340430 905345053 906377640 907653836 907773632 908658893 908861607 909095840 911545893 913084193 914060402 915427705 916865887 916916974 917315306 918016047 918345409 918467751 922040460 922538114 924049438 924519062 924788214 925380085 925963322 929559024 930442127 932220916 935584377 936456491 938403946 938999884 939139142 939207979 939540860 940500342 940799572 942120891 943671149 944592401 944843595 944913416 944914627 945006323 946287234 950761604 953528433 953811758 955146850 955419650 960210198 961500718 963221181 963800740 968560808 968843532 971576019 971789715 971921435 972190713 973186760 974639229 975181233 975608179 976289527 976332051 976979729 977201317 977537464 980060764 981244743 981850158 985245022 985254790 986156282 991568116 991975671 992515595 993635883 994809374 995032303 996600474 996868574 998241075 998997408 999152414