1000 1
1 1000000000
1000000000
1729742 2405556 4198976 4542587 7379305 7746506 7857842 8098338 10281872 10419855 12682328 14694300 14819264 15289942 15623992 16157314 17156573 19924229 20398548 20549543 24424529 26044316 27726030 28821401 30404452 31754812 32446768 34709603 34846561 36557459 38939776 39510480 39944105 41950034 42337616 43074779 43237654 43364480 44694962 44941237 45551492 46062820 48162773 49121242 49542416 52471611 57050666 58975659 59904935 60987582 62314553 63867338 65173229 67542129 67637961 69321981 69850249 70172308 70625014 71576925 72391054 72795186 72835795 73305100 73325669 74483625 75519681 77642517 79057688 79521546 81378745 81476682 82709720 83976928 84750831 84847916 86170595 86864192 87523733 87718926 88240847 89005001 89336267 91287691 91430902 92721211 92725755 92784356 92798011 93934683 95409261 98016145 99902662 100896207 101135174 102511124 105065943 105440146 106671193 108826790 108929635 109944925 113483681 114960663 116413812 116636926 117033549 117775950 119232427 119508480 119937310 121552358 121921086 123230074 128730651 130125813 130978266 131348180 135595395 136411270 136720391 136795653 136910329 138514610 139604663 140479699 143182615 143205767 143897642 143938996 144736154 145025608 146088319 146902587 147765568 150074486 151199979 151989847 153522154 158780459 160194601 161475830 161793976 161965145 163344817 164223665 164509410 165371671 166184718 167423930 167425932 169396251 170037031 170280457 171398943 171571136 173470883 176967312 177806971 179618634 180240557 180271666 182066988 182818876 183099691 183772054 184383344 184518136 184666009 185233082 185907742 186890125 187397264 188270686 189074194 189391773 190606158 192657002 193522384 193636729 194288293 194795951 195199507 196965469 198961679 199357368 200789714 201065267 201739877 204428328 206829628 208262195 212110868 212195229 212507853 214297902 216848465 219270781 220218189 220543249 221285187 222175881 222260233 222386524 222869742 223029018 223137382 223999258 226941414 227407480 227788275 228328721 231772518 231836170 232611518 233366651 233407945 234526355 235246986 237295432 237794872 238168202 240104284 240981446 241877666 244606437 247454036 250070419 250361545 250588899 251345944 258507187 258705003 261382937 261874804 262972185 265131371 265485683 266826058 267096452 267649964 267914768 268029055 268585274 268875487 269625399 270331585 270867987 272801390 272854237 273604205 274051052 277217209 279295117 280695421 281670765 284848388 285683362 286920933 287814809 288500056 290287277 293632066 294005087 296511013 296781065 296814205 297076043 300573520 300645090 300779826 301441186 301472176 302162301 302255487 303440135 303831423 306603894 306999367 307389232 307741750 309338979 309574954 312205407 312489772 312809557 312925695 313153532 313272238 313588968 313718150 318080256 320494201 321075765 321135388 321339385 323587066 323781244 324097870 324614143 325227479 325314963 325380677 325457682 327439269 327687040 328257164 328930247 330389256 330904733 331611766 332875661 334270405 336432244 337774472 338460451 338856891 339624014 341413205 342400778 342981276 348805025 352344229 352601858 356703082 357611509 358054241 359581148 359698920 360234993 361403027 364563528 364792720 365701141 365889207 366312142 367914999 367960542 369141116 371535962 372787016 372878980 374579944 376312815 376911957 377317569 377543658 377830721 378159622 379043527 379506543 381641630 382006615 383110296 383372296 385663189 385900939 387872222 388691182 389550556 390015384 390911247 391369596 391644929 392065238 396266464 398302337 398306649 400169220 402295656 403327490 403863529 404120637 404156153 406938828 407569589 410136014 411549890 414277174 414599562 415559819 416461004 417236192 418459145 419422334 420192599 420899149 421925223 421985150 422085382 422764733 424185967 424421053 424437897 425288359 426216968 426507178 427744636 429582426 429850180 433159882 433165331 433858639 434107128 435059621 437066102 437073411 437922446 438156152 439314589 439401617 439794287 440298268 441306451 441625485 443472072 444613984 445971440 445990844 446022667 446484216 448839455 448870305 450651160 452303590 452725278 454109931 454434682 454448959 455351083 455670825 456696287 456766364 457810452 459186736 462136740 462201756 463252539 464558145 466686373 467100527 467915691 467936462 469710309 471475595 472425237 474038314 474402757 474478425 474659976 474811202 474884102 474951496 475716973 475891894 476602638 479086082 479476242 484245809 485791856 486175044 486512394 486928625 487274871 487855655 488117803 488344898 488677609 489246670 489862308 491550127 491769000 493465038 493809922 494867377 495703176 496099859 497855054 498430084 501129358 502375787 503074722 504368255 505523132 505571513 505841018 507598752 508999092 514493674 514786046 515120246 516142363 516167190 521146365 523512542 524563120 524979664 525403604 526069392 526489166 527793504 528679587 528704146 529120523 532259864 533872673 534042400 534170490 534681098 536079370 536295321 538586463 538827361 539314076 539980717 541343915 541944007 543006522 543876497 544671743 545746574 545754460 548630457 550413177 553979696 556668283 557585562 558393734 559205845 560498709 561533262 561552599 561839847 563604117 563808261 563981872 564704433 565432999 565544532 565663734 569933718 570344931 570493653 570812125 573034719 575568749 575741320 576921597 577612363 577853309 578747142 579838909 580308148 580514154 581738658 581802331 583031179 584155390 584187445 584664203 585313026 587206850 589291215 592459706 593932483 594325686 594465586 597797429 598381057 599198140 602792615 606230989 607154640 610108212 610715260 610823119 612274001 612551008 613407524 614505561 616696516 616840930 617601560 618175600 619275097 619445905 619447568 619541840 622804849 623797315 624297134 624684658 625838213 626485504 626948858 627268976 629065033 629286690 630343292 630473107 631158870 631393785 631543193 632024041 632706195 632747827 632753663 633478323 633930627 634368839 634537735 634982811 636527309 639236441 639410274 641993314 644507263 645735897 647680817 647891865 648613442 648893846 650253522 650730043 651593246 653181650 653751805 654942030 655596165 658831688 659482931 659619888 659869073 663111385 664728008 665699806 666696280 667140495 668720849 669606539 670222164 670251223 670630077 670953728 671309130 671928035 673903865 675476560 677624088 678561942 679387951 679512341 679934373 680174278 681851223 686395269 686478413 686691934 689955854 690031288 692714108 693481961 693552017 693883078 695525261 695674354 696225645 696823958 697303362 699286478 700490799 700617641 700854616 705557071 705968160 706078162 706356052 706561620 706679553 708434854 708591176 709320408 710540343 712178718 712759386 713086449 714196274 714618616 717326453 717574131 719683088 719834514 721715320 722651453 722809350 723019501 723690581 724014295 728025116 728773111 730634060 731615815 731642460 733475916 735609766 735807240 736066706 738683160 739147972 740014324 740260960 740373987 740823772 740883784 741717759 742194018 742907055 744914105 747465764 747955741 748744083 748791454 749344147 749741013 751292879 751862734 751900924 752052626 752060557 754977783 755793508 757373320 757379345 757927181 758338500 759701418 760453858 762044111 762057252 762484797 764579493 765729410 765925443 766158912 766498627 766612817 767069251 767072625 769817559 771328375 771811532 772299884 774371881 775138224 775369788 776083972 776257723 782003179 782946210 783605028 783942816 785188580 786145430 789130820 789249077 790778408 791042968 792010628 792052919 793295687 794364983 794682633 794856966 795124768 795831170 797643272 798178075 798264676 798346228 798625661 798775176 802640781 803587044 804054160 804271266 804819228 805528989 806027103 808060068 808295921 809103403 809312155 810542989 810570577 813327510 813712068 814604184 814742297 815595167 817043338 818925509 818950239 819104675 819599852 820343040 820353084 820467090 820585428 821388878 822238567 824281980 824664207 825234458 826325449 827508427 827695014 827885100 829314659 830467328 830627842 830967320 831463604 832018049 832037162 832262754 832424082 832494080 834037730 835014886 835260240 835791173 836958995 838916527 839495778 839966782 840615064 842107799 843698974 844597537 845467018 845648227 846039703 847172056 847198170 847263795 847763641 848912631 849095088 849916493 850789523 851576991 851617972 852564040 853458360 854002938 854855815 855030013 855218861 855685515 856241534 857093178 857512557 857622603 858041084 858982086 860210391 863901954 864750091 865413344 865867268 867053225 868111136 869123604 869454967 871963624 872436730 873314399 873430125 875516496 875800913 876425165 877438971 878326280 878362006 878603630 880020475 880052823 882723401 883304187 883827502 884765675 886607843 886746786 887129223 888336375 888435800 889647344 890117552 891291702 892623236 892791645 898373649 898730430 900903257 901232124 901386915 901732420 901960580 903260827 903665541 906706754 906926850 908286935 910524418 911136687 911262061 911862830 914898343 915011540 915222060 915462710 916217612 916550268 917069371 918663338 918733418 918978354 919701425 921352626 924788690 925587293 927019965 927397327 928603595 929742945 930819823 931590040 932543887 933338888 935522511 936364488 939029966 940718256 942923205 943628056 944234628 945026273 946196852 946610877 946689740 947533531 949742624 950240675 951476897 953202442 954616675 954775927 954888025 955044234 956217209 956253819 958116079 958260480 960615240 961986519 963081815 963521855 964214763 964288766 965182621 966715966 967435600 968461908 972466120 972638432 977644568 979709368 980561240 981960906 983627701 984984514 986423500 987396300 987879114 988129301 988428620 989577687 990759635 992169287 992466860 992612740 992622178 993396301 995127423 997117715 997242555 997260920 997430524 997762672 999708317