1 82 273 1254 3435 13316 21977 49138 68599 1216710 2438911 2979112 5065313 6892114 7950715 10382316 14887717 20537918 22698119 30076320 35791121 38901722 49303923 57178724 70496925 91267326 103030127 109272728 122504329 129502930 144289731 204838332 224809133 257135334 268561935 330794936 344295137 386989338 433074739 465746340 517771741 573533942 592974143 696787144 718905745 764537346 788059947 939393148 1108956749 1169708350 1200898951 1264933752 1365191953 1399752154 1581325155 1697459356 1819144757 1946510958 1990251159 2125393360 2218804161 2266518762 2515375763 2893444364 3008023165 3066429766 3185501367 3626469168 3827275369 4178192370 4250854971 4398697772 4626827973 4943086374 5189511775 5443993976 5618188777 5886386978 6257077379 6448120180 6841792981 7356005982 7461846183 8006299184 8118273785 8460451986 8693830787 9051884988 9544399389 9797218190 9925284791 10184756392 10990223993 11550130394 11837077195 12425149996 12726352797 13187222998 14142076199 143055667100 158340421101 163667323102 172808693103 178453547104 184220009105 186169411106 192100033107 202262003108 208527857109 214921799110 217081801111 223648543112 230346397113 234885113114 237176659115 251239591116 263374721117 265847707118 270840023119 278445077120 286191179121 288804781122 304821217123 310288733124 318611987125 329939371126 344472101127 356400829128 371694959129 384240583130 393832837131 403583419132 410172407133 423564751134 433798093135 440711081136 454756609137 461889917138 487443403139 506261573140 529475129141 533411731142 553387661143 557441767144 565609283145 569722789146 590589719147 620650477148 629422793149 633839779150 642735647151 674526133152 683797841153 688465387154 697864103155 746142643156 756058031157 776151559158 801765089159 822656953160 833237621161 849278123162 865523177163 904231063164 915498611165 932574833166 949862087167 973242271168 991026973169 1027243729170 1039509197171 1058089859172 1064332261173 1095912791174 1102302937175 1121622319176 1154320649177 1160935651178 1194389981179 1201157047180 1221611509181 1284365503182 1298596571183 1305751357184 1320139673185 1341919727186 1363938029187 1393668613188 1416247867189 1439069689190 1524845951191 1532808577192 1573037747193 1605723211194 1647212741195 1672446203196 1697936057197 1732323601198 1784770597199 1802485313200 1829276567201 1856331989202 1865409391203 1892819053204 1948441249205 1995616979206 2082440933207 2092240639208 2111932187209 2141700569210 2151685171211 2181825073212 2202073901213 2212245127214 2232681443215 2294744759216 2305199161217 2336752783218 2521008881219 2554497863220 2588282117221 2633789341222 2738124199223 2797260929224 2881473967225 2905841483226 2918076589227 2942649737228 2979767519229 3029741623230 3054936851231 3067586677232 3105745579233 3183010111234 3248367641235 3261545587236 3288008303237 3301293169238 3327970157239 3368254499240 3449795831241 3532642667242 3588604291243 3673650007244 3716672149245 3745539377246 3789119879247 3847751263248 3877292411249 3936827539250 3966822287251 4073003173252 4103684801253 4149995543254 4165509529255 4196653397256 4243659659257 4259406061258 4306878883259 4386781853260 4549540393261 4599141247262 4632407963263 4649101309264 4852559557265 4887035873266 4904335099267 4991443829268 5097328361269 5115120067270 5204699837271 5277112021272 5331859723273 5386984777274 5442488479275 5611284433276 5668315687277 5706550403278 5725732069279 5841725401280 5939574731281 6058428767282 6138539191283 6300872423284 6445240381285 6507781363286 6549699311287 6570725617288 6612913133289 6634074439290 6740558369291 6869835701292 6935089643293 7000755497294 7200237491295 7222633237296 7403473349297 7426288351298 7680354317299 7750636739300 7845011803301 7916293657302 7964053973303 7988005999304 8036054027305 8132727331306 8205738913307 8328393683308 8353070389309 8477185319310 8653002877311 8780064047312 8856894509313 9011897441314 9037905787315 9090072503316 9116230969317 9247776299318 9407293631319 9434056897320 9649992689321 9677214091322 9759185353323 9814089221324 9841618207325 9980035577326 10091699281327 10345981339328 10691619427329 10749963743330 10837877597331 10955839861332 11194326053333 11224377919334 11284642907335 11405819251336 11650768163337 11681631109338 11743520417339 11867954041340 11961853903341 12056247757342 12119452073343 12310389629344 12342406231345 12698260037346 12796484219347 12829337821348 12928235923349 12994449551350 13094193293351 13328910811352 13430356633353 13498272341354 13532315887355 13634789869356 13703392457357 13806727199358 14014952531359 14119845713360 14225260967361 14473267453362 14544652121363 14652168623364 14868788579365 15014381563366 15124197817367 15197705333368 15681317527369 16022066761370 16213487291371 16367716819372 16445197007373 16561875149374 16600890151375 16718302693376 17153550539377 17394111071378 17434421857379 17759152529380 17923019113381 18005329061382 18253770137383 18546494023384 18757487393385 18799877179386 18884848247387 19055557711388 19184262733389 19313545987390 19400056703391 19443408769392 19530306557393 19661138099394 19836487243395 19924551431396 19968681097397 20101460959398 20324066489399 20368783891400 20593355021401 20774195749402 20865011777403 21184951663404 21415471433405 21694295069406 21740999671407 21881515573408 21975528401409 22022635627410 22401919259411 22737343537412 22833790253413 22978971107414 23173501051415 23320116793416 23418203381417 23862997439418 24062478103419 24313388273420 24464768327421 24616775429422 24820429213423 25076571983424 25386262019425 25750777177426 25855561493427 26013270347428 26171619209429 26224544611430 26973008999431 27027009001432 27298090331433 27516255859434 27625773167435 28011371653436 28122197921437 28344726649438 28680715981439 28849701763440 29189662039441 29303572787442 29474993969443 30051224029444 30342134159445 30400540561446 30870492353447 31644451747448 31764658463449 31824875809450 32187778741451 32370260203452 32492296871453 32860246427454 33045258329455 33293019313456 33417362861457 33666977989458 34359822251459 34423275277460 34550415593461 34614102979462 34997871511463 35904339899464 35969679901465 36166175443466 36363385297467 36561310759468 36693659267469 36892780289470 36959313691471 37360194607472 37494462923473 37899197279474 37966934881475 38306833811476 38375056117477 38923752869478 38992705471479 39547260143480 39756565997481 40459583737482 41027927849483 41314084993484 41457661181485 41529573847486 41673648563487 41745810709488 42545099771489 42838260499490 43280521831491 43502789413492 43874924183493 43949604889494 44099220437495 44324279819496 44399469421497 44625548323498 45004049693499 45080005879500 45537538411501 45921171941502 45998156287503 46384368857504 46928689543505 47163267397506 47320086113507 47555965367508 47871688591509 48109395853510 48347888707511 48987720179512 49471280711513 49552182217514 49714249733515 50284268371516 50529889873517 50694081101518 51023529829519 51437343959520 51770001583521 52020433837522 52271672419523 53199800081524 53454818663525 53540005609526 53967298139527 54569318257528 54742142573529 55002062627530 55786756661531 55874402767532 56314010537533 56933326423534 57111104051535 57200131477536 57646656647537 58275687133538 58456246841539 58818484369540 59638983643541 59822347031542 60098096213543 60190200559544 60374691467545 60652134089546 60744803491547 61302802807548 61489559123549 62429032063550 63473450669551 64048012001552 64144108027553 64336588343554 64626030197555 64916338859556 65013301261557 65304767683558 66380929649559 66479344651560 66775173193561 67568337017562 67867385039563 68468125571564 68568592357565 68870582299566 69477219631567 70291596383568 70393838689569 70598620637570 70906537619571 71628489577572 71835657893573 71939391679574 72877493233575 74140932601576 74671645931577 74991286313578 75098035459579 75633300989580 75740658391581 76278969521582 76386936907583 76928302277584 77254345979585 77363231581586 77909194511587 78018694417588 78567733187589 78898389569590 79340706073591 81014113783592 81577100753593 81690010219594 82256120549595 82710887293596 83053060147597 83625443117598 84662348471599 85009878773600 85707789929601 86409510461602 86526834967603 87587538121604 87943022623605 88180545851606 88537631993607 88895680847608 89975616641609 90096146587610 90700411157611 91550911843612 91917033697613 92161656413614 92284130359615 92529403667616 94010175323617 94134281149618 94881210481619 95256152263620 96260823287621 96765797071622 97145684173623 97526564227624 98675175061625 99703702853626 99832769119627 100091235707628 100479771449629 100609506451630 100999381393631 101390262247632 102043969217633 102437538839634 103227711371635 104021936927636 105220897361637 105354681067638 105756712489639 106025300837640 107239576751641 107782217479642 109421116687643 109695871403644 109833421069645 110108865257646 110522894399647 110661134401648 111492995797649 111771206513650 112748588191651 114862129381652 115572468311653 116000074133654 116858447369655 117865222327656 118298461429657 119022883559658 119896086491659 120042034237660 120334284953661 120773549807662 121360897351663 121802655493664 122541299063665 122689385209666 122985915317667 124027532803668 124475734657669 124925014999670 125225135027671 125676215729672 125826816331673 126581624261674 126732947167675 127947874319676 128864147651677 129477420379678 130864391533679 131173946441680 131639193503681 132572985299682 132729045301683 133197960043684 133667977897685 134139100159686 136352311523687 136829716577688 137947992463689 138268615211690 138911350339691 139717566269692 140364780373693 141339344329694 142809632083695 143137741391696 143301984337697 143630847053698 145614594581699 146613281417700 147114332639701 147281603041702 148624333073703 149129953127704 149636718629705 150823633267706 151675261037707 152872916923708 153216258551709 155807721341710 156329495603711 156852433457712 157376536199713 158077154143714 158603979997715 158955846713716 159131975059717 160191477991718 160722988453719 161077981121720 161255673307721 161789533849722 163757102111723 164296466333724 164476517239725 164837013587726 166465766501727 166647398527728 167011058843729 168105213359730 168288035761731 168837298183732 169204136291733 171601543693734 172157988547735 172715635009736 173088067517737 173834537941738 174770640071739 177788739367740 179310732119741 179501589721742 180074975023743 180457909451744 180649580077745 181033328393746 181225406179747 182187833309748 183540946987749 184122897769750 184511547557751 185290487101752 186267240431753 186854936813754 188822850553755 189218084021756 189415907407757 190010204749758 193000344139759 193401383687760 194205128671761 195212937401762 195819292943763 196426902797764 197239002661765 197849544283766 199074404719767 199483812107768 200098975049769 200304310051770 200921157793771 201333092381772 201952049363773 202158649909774 203193766439775 203401212841776 205065869273777 205692449327778 207790265467779 208211532983780 209478751019781 210963658177782 213954491141783 214599039803784 216756882343785 217190179331786 219147162389787 220020692653788 220677361507789 221115865823790 221774710877791 223317102763792 223980311017793 224644831039794 225755282969795 225977811571796 227092648301797 228435284897798 229333309561799 230459146091800 230684754637801 231815006207802 232721860951803 234086572747804 235227899717805 237982207373806 238212698599807 238674127427808 239598771931809 240293820313810 240757931861811 241687946989812 243789231223813 244961856593814 245667233447815 246373963109816 246609840511817 247318375933818 248502281903819 249927948899820 250166088901821 251359058231822 252076657013823 252795620267824 253515949289825 254478514753826 255202035607827 256410948977828 257138126279829 257380823881830 258109832863831 258840217117832 259571977939833 260794641869834 261775532773835 264732956461836 265475776483837 268211336849838 268460951851839 270714459709840 271216945817841 272223782641842 273485828771843 277295358761844 278317173889845 280625429323846 281140102151847 281397674377848 282687895547849 283463918009850 283722907411851 284500822033852 285020220941853 287365339799854 288411730543855 289986074659856 292358316853857 294477807077858 295275249179859 295541382781860 297141543217861 297943784839862 299284060769863 299552597371864 300897690101865 301167190927866 301976658829867 303328992959868 305229034837869 305773357553870 309052889081871 309327236947872 311527867139873 311803677541874 313185171671875 313461959257876 314848343627877 317633363767878 318192331283879 318472060789880 319032011537881 320153881321882 322405504793883 323252577647884 324101132909885 324384314311886 326086867387887 328366190699888 329509824643889 330082636031890 330943097213891 335267840123892 335557488349893 337008232079894 337298881681895 338171833063896 338754636611897 339630096833898 340507064087899 341678700271900 342559188973901 343147021001902 344914551197903 345800587859904 346984328683905 348765000319906 349359908507907 351447414193908 353243309509909 354744554039910 358364881727911 359273796029912 361096232561913 362009757383914 362314607689915 365679263951916 366907920679917 369682454233918 371229888203919 372160418057920 374337698743921 374961334931922 375273412597923 376210684459924 377776269989925 379031861053926 379975377907927 380605258223928 381551383277929 386305534187930 388537587073931 390137163443932 390457604629933 392383937161934 393994045691935 394316595037936 396903329549937 397227464551938 400152624409939 404075127457940 407033767531941 408023180713942 410669451737943 413660154851944 414660272993945 414994003579946 418005640333947 418676865641948 419685050303949 420021471169950 421706272499951 423057352843952 424750257413953 425768164667954 426787696889955 428149603153956 428831641421957 429856056323958 430197890149959 431909777879960 432252699481961 434314041517962 435002609033963 436036824287964 437072677469965 437418326071966 439496045227967 440190077543968 442624944061969 445768658119970 446469276707971 447521580449972 451041199309973 451747330217974 453161802241975 454224591703976 454934040371977 456355153099978 457066817927979 459563470813980 460636242067981 461352349583982 463864570021983 466025146777984 466746827093985 467107946479986 472547110069987 473275506257988 477661607513989 478762350767990 479864783789991 482074724321992 484291439477993 486886183363994 488001047617995 488745235133996 489117612439997 489862934387998 493226253701999 4943507716431000 496604932559