1000
3092896 4096697 4935574 5665657 6717242 12350017 13784643 14890236 15103239 16083201 16158442 17406219 18377269 19146618 20149007 20444388 20799716 21703919 22502750 26066931 27425220 27610093 30584293 30942406 33020849 33381138 34889813 35505301 35711460 36618608 37636454 42073851 43834284 44199776 44725617 46609249 48238172 48901246 50097849 51322809 51343134 51582785 53774778 57765925 58109482 58259232 59329851 59386154 62015049 64024605 64039283 64462241 64909020 65090990 65868191 66389387 66401209 66946453 67423163 68729063 69802335 70066908 70424279 71721878 73251488 73413072 73596436 74193260 74248378 74823455 76355365 78440792 79889480 80526913 80698365 80810016 83316541 86742030 87005529 87931601 87960225 88707422 88943722 89063539 89290702 90527236 90773013 90954269 95602055 98235676 98426911 98621412 98993527 99756171 103394573 104573021 104684997 105497793 105682628 105687787 107028878 107765140 107848389 108308065 109284253 109585868 116092423 118976286 119900398 120473359 122358370 123200376 123983674 124270307 126452293 128571258 128632142 129207093 131238326 131301835 131412315 133123090 134183075 137494501 138076525 138325359 139012558 142569032 144925360 145619296 148034527 148072836 148294294 149063741 149731588 149776200 151121005 152901503 156145478 156241518 156929505 157299642 158396798 158732436 158796869 159212805 160160582 161075756 161317424 161565518 161921405 162137962 162796997 164151060 166043481 166285584 166915016 166926715 167826863 168094839 169927247 170094648 172032731 173520558 173819184 174204368 174522607 174889191 174940962 175742819 178648371 179166035 179398370 180459643 180613917 181185200 181897357 183726490 185244364 185907610 186877015 188290963 188421517 191747488 192049114 194865764 195102111 197743993 198118931 198139439 198795193 201298339 205000004 205627223 206274709 207274858 207837442 208143278 208941807 209594102 210400232 210837164 212886014 213916653 214173507 214227754 215288281 216237740 217870352 217963097 219891629 220128999 221080839 223521978 224503494 226368173 226995127 227891094 228593083 230334796 231652078 233793407 234584829 234621743 237849131 238345525 239567503 239976296 241020934 243838627 244231078 246282341 246552070 246605698 247831583 248148384 248252211 249913232 250400946 250574156 251118616 251217314 251755665 253686731 254695791 255093955 255104817 255974855 256662006 257183159 257444598 260669337 261578629 262718895 262848054 265942169 267065254 267149642 269221548 269547108 270662764 272158055 274904653 275571719 276256282 276702772 277137145 277784518 277902399 278404381 278428034 280649351 283347707 283704620 285430523 286616856 288142418 288337271 289511559 292620979 292695994 293573081 294788595 295172886 298133351 298247506 298684789 298890458 299585336 301308259 305012662 307557132 311764108 312494537 314552269 314785265 316064677 316154751 317267289 317377542 317528101 319055079 319530220 319614291 320410587 320959779 321880216 322433150 326121732 328831952 331547723 332059592 334011143 334114079 334324040 336929276 337163077 337503485 337892726 338001909 340745452 341436697 343722887 345033354 345438535 345683460 346059064 347207488 347823830 348857440 349770611 350958990 354272380 356776461 357318277 357555133 358077498 358275891 358437441 358445522 359917942 361920400 362836938 365911115 365941561 366536434 366909004 367977775 368402098 368405355 369312875 369597211 371539786 375875486 376185884 376239001 377940938 379231944 381190186 384070367 384316831 385429300 386022119 386224185 387165273 390860713 392207089 392967850 393186157 393242688 394232788 395487260 396306827 396326460 396974392 396998521 397277139 402357355 402580686 403833300 404289887 407144180 407427131 408529909 408850433 412067720 412985237 414508192 417256405 418915345 418986257 419402213 419913724 420755347 421857554 421922343 423668536 424240102 426191498 426752742 429354596 431097838 432665491 433454971 433675646 435448813 435765861 436759189 436877197 438449467 438560184 438635747 439413325 439577831 442542264 443843880 445259719 445307311 447109911 447125258 447517509 448815216 449109415 449320383 450065188 450346315 451699960 452124577 452434507 452790045 455016063 456226960 456539283 456714238 459491938 459843724 460666671 461454951 461767394 462040230 462161554 465502628 467057727 467128898 469074227 469076110 469392053 470122745 470936420 471901287 473611837 473817938 474939116 476451632 477963549 479083758 479202334 480419681 480468132 481355747 481752593 482178221 482792742 483045307 484755646 484816239 484983724 485469990 489665336 490602728 492750926 496147113 496923853 497098766 499543446 501978809 505858553 507083480 507139823 507245721 508827001 512002627 512229041 512840915 512887760 513579030 513866599 514712423 518419544 518806674 519012202 519019223 519611579 520170539 520420118 520531232 520601992 521301368 524561719 525068415 527973364 528041979 528764509 530011287 530595927 530632544 530846945 531019087 531027207 532935458 533428115 534164526 538176625 541372273 544587863 545633430 545658922 546237880 546733462 546777249 546956091 548275371 548434162 548562880 549739499 551117671 554984858 556489057 556872000 557789067 558622753 559299949 559858258 560466285 562756789 563577060 565656384 566035538 566734791 568703249 569850524 570084032 570503460 572174124 572644850 573727679 574305416 574550428 574992577 575154303 575899474 576489598 577387098 577663588 578908501 579608281 579707208 580633999 584567315 584866258 585500579 585973706 588752513 590289085 594343370 595017645 595246287 595263764 595477020 597373019 598392758 602384806 602433754 603691288 604612915 605118529 605235720 606026289 606114719 606739010 608563736 608782602 609125364 610037229 610166207 612327849 613778547 615021490 615078135 615448058 615698644 616656016 616766318 618925921 619586711 620804250 622616760 622825750 624752033 625448749 626350723 626482586 628099853 628811568 630146805 630352561 630393132 631275434 631654488 632938458 633511073 633864700 633880714 634999002 635532790 636388736 636559399 637323875 637406598 639106181 641483481 642569164 644856553 647363533 647478287 647505551 647940851 648547084 649015757 649026517 649735963 650058510 650167703 651347829 651714206 651771517 652115825 652177927 652831374 654324363 656570254 656615265 656675746 658182541 658353824 660645456 660942223 661693088 662244688 664132785 666095170 666270136 666289417 668016579 669261581 669486049 671344926 672224386 672662920 674319151 676266346 676763605 678177469 679921558 680400672 682447124 682718202 684524766 685444572 685583000 686307290 688583156 692013172 693704422 694248515 694311050 694560883 696329798 696987198 699295655 700081899 700096767 704432897 704921257 708208216 708487917 709639597 710739948 714183245 715957815 718487690 718694455 718835022 719206231 719766683 719906661 720822631 721398237 722075077 722269964 722664398 724121474 724272331 725093249 725932143 727772800 727979419 729352223 730616823 730978291 731772520 733175493 733860625 734428778 735333583 735724124 740284518 740690424 741618124 742666955 745064700 746219682 746619532 746835855 747723138 748653328 749559703 751124922 751520598 751581683 752573046 752913527 752933901 753091294 754198368 757401241 759773433 760436633 761565602 762966665 763805709 764117478 764377942 764873455 765029940 766139944 768557816 769555031 769946467 770790342 770794155 771090688 771350272 773090122 773303831 775092486 776642335 778941418 779270229 780152235 782180187 782966061 782969880 783407753 783562102 783594163 783742901 784005425 784008065 785599091 787440931 787471666 788171954 788966959 789094060 789560604 790025932 794033775 794824032 794995708 795612606 797256027 798792421 799057748 799535675 800396204 802892305 804144647 805578156 807971268 808006383 808425804 808623603 808975817 809243687 809392427 810756218 811428410 811810503 812056978 815996581 819352774 820595976 820643154 820801694 821680512 821900603 821995535 823687964 824607901 824848359 826810583 827171602 827188765 828189005 829517519 831137911 832431369 834688566 835022384 835665432 835872460 835979898 835984015 836506451 838262355 838286049 839381592 839609350 840929082 842299267 843280308 843364664 845752707 845759179 845806376 846033764 846484841 850919422 850996689 852140360 852751129 853731004 854599181 855007758 855188653 856824232 857820568 859167566 859807671 859908233 860602998 860997935 861845606 862884644 863740408 863963438 865955521 867401074 868227189 872069247 872393605 874089675 874782023 876476044 877477720 878185961 884069266 884911196 885741891 885934162 887060012 887156501 888111348 888152810 889684760 892910604 893121161 894548538 895107390 896572561 897072406 897365042 898483828 899362245 899550340 900606891 900873841 900880115 902642209 903573722 904142312 904295785 906217354 906691120 909415809 910465234 911026373 912383570 913400784 914015915 914358465 914630773 917698488 918404086 918795633 925040500 925072703 925729244 925913790 926174098 926206888 927953825 928008128 928558882 929858134 929967076 930088470 931474649 932434605 934121709 934528976 934749438 935069999 935183725 936098446 937153951 939461181 939659736 940521649 940580098 941639031 942686677 942992006 943458414 944159797 944873273 946009058 946161090 946316293 947139408 947891545 948201797 949193912 949496174 949531966 950034371 951204190 951884019 952024730 952523289 953448714 953595424 954455776 954565259 955359805 956696843 957000687 959794179 960444082 961218169 962304403 963588580 965298935 965469591 965920097 966517188 966567966 967280769 967392947 970707840 971328826 972028403 973217914 973498678 975077770 975498667 976465805 980669109 982455684 983353652 984032251 984227172 984560436 984726351 985109111 986323087 986526751 987169695 987238525 987494051 991923941 992400045 992482723 993233528 993830522 995698832 996599485 996723159 998758004