-1 10 01 52 63 164 205 416 507 978 1169 19710 24611 39712 49213 75314 93215 137816 171217 243418 302819 421020 520421 707522 875023 1169224 1439625 1894326 2325627 3022028 3696829 4747730 5789031 7361432 8944833 11272634 13656435 17073436 20613637 25587238 30800039 37980140 45582841 55871442 66858843 81509044 97261245 117976446 140398647 169514248 201195249 241880350 286354451 342892052 404940853 483079554 569144655 676618956 795330457 942420658 1105321659 1305722460 1528138861 1799959562 2102219463 2469374364 2878276865 3372185066 3922999467 4584875668 5323789669 6207408870 7194803671 8370256672 9684680873 11242936074 12986421075 15045254076 17349828877 20061289078 23097370479 26657278480 30644171281 35303932182 40523265683 46604990684 53417263285 61332558686 70198305287 80471930788 91977987689 105277359490 120169762091 137341997692 156567018893 178684763594 203440182495 231859043196 263657528897 300086977698 340835246299 3874269245100 4395233360101 4989799055102 5654354780103 6411457014104 7257333936105 8219379394106 9293769612107 10513736616108 11875556580109 13419509786110 15142191454111 17092376334112 19267280960113 21725913174114 24466523040115 27560436312116 31007478240117 34893794456118 39221509510119 44094576786120 49518357788121 55618200755122 62403916648123 70026531862124 78501862636125 88011737822126 98579964472127 110425293534128 123582030448129 138313159932130 154666656600131 172958456540132 193254171324133 215933095731134 241083440622135 269160254332136 300280521976137 334989814236138 373441551286139 416289410412140 463732704232141 516554139167142 575010601062143 640038691637144 711967204192145 791916209558146 880303992696147 978469202556148 1086941116956149 1207318642301150 1340268297736151 1487698695681152 1650445525792153 1830785750330154 2029763060372155 2250092232160156 2493072022848157 2761937328992158 3058298958836159 3386009324928160 3747060134952161 4146036553436162 4585394259142163 5070587405172164 5604635665744165 6194023185667166 6842453956652167 7557632226785168 8344090753160169 9210978333495170 10163829712020171 11213502963444172 12366742243432173 13636427045023174 15030758995488175 16565006827018176 18249125866992177 20101207279298178 22133313524634179 24366868050720180 26816461501944181 29507449472685182 32457451897424183 35696461767042184 39245723999484185 43140697747230186 47406960323990187 52086410412402188 57209796787424189 62826600271390190 68973735510816191 75709605917938192 83078469143376193 91149223052936194 99974860533174195 109636615969180196 120197862462404197 131754328618470198 144381709673476199 158192754433932200 173277770509136201 189769482555392202 207775509477132203 227452008194368204 248927086414392205 272384373507597206 297976204033712207 325918399581190208 356391915344992209 389650276168944210 425908218330572211 465463401478746212 508570398937160213 555578507216238214 606789238435772215 662612272010271216 723404380354100217 789645817336954218 861758359416444219 940304704518454220 1025783033885316221 1118852306728823222 1220100439227510223 1330298728263918224 1450140399869808225 1580527784360365226 1722277603312710227 1876444951457670228 2043991265254416229 2226149650929847230 2424051002889410231 2639135756251831232 2872733096297088233 3126524814929362234 3402071965944592235 3701337174221104236 4026152440180740237 4378806996872114238 4761449243614584239 5176748075548334240 5627221124037872241 6115978408280542242 6645968168149686243 7220812715432800244 7843962157456528245 8519633469227225246 9251861310447920247 10045552611283722248 10905422471308220249 11837177966161350250 12846325771871834251 13939500469222952252 15123129048945648253 16404920736293488254 17792371883338832255 19294436273873107256 20919852086651840257 22679013791955542258 24582100853046372259 26641174712930840260 28868086672497920261 31276826116123191262 33881182541649444263 36697374110634644264 39741436085902796265 43032162051835490266 46588188010323840267 50431282228330272268 54583090929367668269 59068816729135070270 63913588202288006271 69146571302582961272 74796921051674944273 80898375255368830274 87484742115700806275 94595030994138887276 102268424851295316277 110550008834576810278 119485171052478028279 129125996431953488280 139525033395835736281 150742427814639322282 162838986617992672283 175884134828687308284 189948199946845060285 205111284086678148286 221454685062385784287 239070785630668588288 258053518516137776289 278509385804692405290 300546865590565216291 324288686767393796292 349860064489113280293 377402369090961108294 407060066035905162295 438995932595409974296 473376565311317340297 510389314526130256298 550226208520311236299 593102794153923212300 639240311633734128301 688886649599784948302 742296587802549180303 799755097121768411304 861555449172287264305 928025116195726206306 999501526607936344307 1076360846688597090308 1158991139182581192309 1247824338489589727310 1343306545465712226311 1445933540654053978312 1556217922221816848313 1674728538002090898314 1802054144834152022315 1938847180132707962316 2085783589577413144317 2243611402970281510318 2413106342999093988319 2595125718695123561320 2790559390627141808321 3000389548793942868322 3225636568818252140323 3467425300078613220324 3726925302981067956325 4005424338125733815326 4304262426205141752327 4624913300592845383328 4968911678533247680329 5337943518406652792330 5733765833251212890331 6158306680817909812332 6613576787718565576333 7101780296047363485334 7625217398149145816335 8186406968902633872336 8787979336808578688337 9432812046999690734338 10123911813545346050339 10864564785903102768340 11658206639537821576341 12508588859036515013342 13419635828754589632343 14395628800450315462344 15441048742115378536345 16560779828161859324346 17759936692222126748347 19044089465148157164348 20419073955709381920349 21891240467673476141350 23467245300226000400351 25154325802018475158352 26960071440048197320353 28892727797836192544354 30960945306582712018355 33174115168805737100356 35542093677963249036357 38075573350422987835358 40785780578481555550359 43684885585105745717360 46785670959415456024361 50101984413253316309362 53648375536655078634363 57440595736178126590364 61495200319612027328365 65830100436731601953366 70464127356305071992367 75417641714438398052368 80712056581628614448369 86370509856475049360370 92417342434820164034371 98878840171993367074372 105782663158674655380373 113158664318282495746374 121038265463648201508375 129455360303296898508376 138445632597972463872377 148047552126691842066378 158301629881056036164379 169251516395940665696380 180943188510867097904381 193426160408617869326382 206752596035130718894383 220978644220408016984384 236163470379868590544385 252370728224856925326386 269667503867428008184387 288125937872477226504388 307822074352997233652389 328837648483354062879390 351258832601419812680391 375178205804843619736392 400693388468544705892393 427909212196248541002394 456936233515003450452395 487893124267213234922396 520905054556635440472397 556106325657706581290398 593638611558360011728399 633653858651029903458400 676312374445379221824401 721786020708276534954402 770256137102886398986403 821917057084227521618404 876973853359130002712405 935646208742955540497406 998165969426932053952407 1064781406185592485000408 1135754560483593175208409 1211365934920542372498410 1291911616208444074064411 1377708437581404630992412 1469090861627893729088413 1566416661611144804518414 1670063546048317773788415 1780435410520229849579416 1897958684753896176544417 2023089211588311210118418 2156308296140051378848419 2298130274179656360212420 2449098241745329978200421 2609792381321310185937422 2780825349016297378984423 2962851433674744814126424 3156561577460166596136425 3362693450431786280900426 3582026079075027019506427 3815390927004319616068428 4063666104672443299512429 4327788555786984739069430 4608747820117047987564431 4907599435014040367969432 5225458221931195346384433 5563513023205348584804434 5923019481626435239212435 6305316244460021573622436 6711817204168438922568437 7144029314637990187428438 7603544259981353776232439 8092058042192547671379440 8611362043876364380612441 9163364562213697633125442 9750081230496710317328443 10373658690484301963772444 11036364336804991725732445 11740612338668535431462446 12488952670570630946890447 13284099715067628289400448 14128920542823270099808449 15026466350931468814786450 15979959955236772684208451 16992830343705377190506452 18068699344187358404852453 19211419599808501577165454 20425060375991606050588455 21713949295012456225160456 23082657247237794872544457 24536044255123501644704458 26079243455346852579786459 27717711498914645516158460 29457211573269016295212461 31303868785138059033045462 33264152194892918142332463 35344935672664639287526464 37553478921356976051904465 39897494344757020490566466 42385127040811924138448467 45025028273400793039228468 47826334423933300924416469 50798747716592566814411470 53952514124199928198944471 57298512060593952703484472 60848229246244812555796473 64613860151565164054604474 68608281839192728203484475 72845161019051214858278476 77338928897825861801040477 82104898791184637773101478 87159240027057943122940479 92519107153335515381436480 98202612960476841633400481 104228970425035339493348482 110618464939261325846224483 117392610242869006697906484 124574119973089763787700485 132187078960175076409983486 140256914241307749323744487 148810583230507178470330488 157876544374464153324912489 167484963855972757743418490 177667686109741191061630491 188458460881521485460326492 199892913867960055726320493 212008796132666295980328494 224845955186979815395904495 238446608960884794451916496 252855317702057244308016497 268119284915522196100060498 284288330527475954245764499 301415221444794683741412500 319555646508990611293004501 338768579587197059181285502 359116256931426807816622503 380664575998766348863091504 403483075933213194143056505 427645375627023308347346506 453229158158320663249354507 480316651950612199377552508 508994620130770964032752509 539354889022689573759900510 571494343539011065298684511 605515507661056594379262512 641526547145903106893280513 679641907101741548507106514 719982323481899795452084515 762675523366665994157192516 807856246930213147582488517 855667016591053831624783518 906258171379410960513324519 959788711723676747122332520 1016426348417786790264880521 1076348430475631635181416522 1139742011203974443283456523 1206804867286516642632654524 1277745584811792945733384525 1352784678549899366132576526 1432154701170975537302340527 1516101472557458483337502528 1604884215882074097768560529 1698776907764561983010249530 1798068445363926507340268531 1903064129249308849377184532 2014085866205562873707552533 2131473797852573459595385534 2255586544472637169676430535 2386802993691180518058444536 2525522591316270654952388537 2672167305797498941711818538 2827181972830341136038476539 2991036452851142587655011540 3164226037010981636036580541 3347273816656612274229671542 3540731159229908568649624543 3745180310541970888544938544 3961234950216157663957296545 4189543049601449386601160546 4430787517561687570943600547 4685689339112380089013552548 4955008323679539592914420549 5239546552000777921631484550 5540149240448962249639896551 5857708526434926733657610552 6193164464030509123007380553 6547509181069802188683668554 6921788023131185686784596555 7317104118782288253422244556 7734619691011487650464152557 8175561070626661692006019558 8641220196485483681684380559 9132960120970309441261112560 9652216722877948039081664561 10200504753186319934942332562 10779419787255278724677908563 11390644863811874225408254564 12035952706214083769041824565 12717213012751066495611646566 13436394980164253200220184567 14195575309031203799847446568 14996941066559718581685460569 15842798477047386318259912570 16735576165204254382755360571 17677834808508110274738512572 18672270807013926066512384573 19721726881915682507025806574 20829196223014933342482080575 21997834126017466826202780576 23230962674612526134818848577 24532083518046834611764478578 25904883151169312076748850579 27353246943712675441059256580 28881265088750955053533536581 30493248005964057059547967582 32193733036808628862419298583 33987501355935679143355015584 35879585500068220187034736585 37875287934787105409508050586 39980189513728177620878704587 42200169862257311147282108588 44541416874241029965744700589 47010449089819251546457945590 49614126348771583769274070591 52359674356797858411723757592 55254696627513164788154960593 58307201450506906539456914594 61525615268380200858010526595 64918812280532610055580748596 68496129417545609687392008597 72267398837316097508179659598 76242964676642874893559432599 80433718721177720034443856600 84851119133457136804759792601 89507229605383395144458842602 94414740283346781897277512603 99587010741808414377219544604 105038093349782815911923816605 110782780436820869431365516606 116836630371192751378831780607 123216019325435988445561566608 129938170365340666270681472609 137021210261532772521449892610 144484201920087335726547944611 152347206729687758086963270612 160631320699674782330060592613 169358742879515740371623065614 178552815608663619243010224615 188238099596777029913612488616 198440418732271550163002936617 209186942468379395730191284618 220506235684116838087255696619 232428349083329756098349012620 244984874653406555020723948621 258209044852433511091707755622 272135794267824271031469528623 286801868441166526420812723624 302245892391534562375699616625 318508490009157949702062137626 335632360177100453999818378627 353662407754190821037552022628 372645828104612135262421012629 392632250788335477840745779630 413673833391650918467764856631 435825419150436015377063046632 459144641066520998089818392633 483692094806379300425637378634 509531454189274833704117214635 536729660832335727073113008636 565357052207579075610920760637 595487569644865215228414346638 627198900277118955448807968639 660572705166500208124785402640 695694776591518376415926768641 732655288230141827270627462642 771548969390214331741894260643 812475379367521866719279356644 855539100383259566110460504645 900850038436766676182997441646 948523636892174844829485696647 998681206366235085179746514648 1051450161102252988268926516649 1106964380674939524266728946650 1165364471505002049798625440651 1226798163427191449799416236652 1291420598935325957037360272653 1359394767948796695823894875654 1430891827637385641760795956655 1506091579037740869442940834656 1585182820592332961894865312657 1668363870613343298727375634658 1755842957982916202121093952659 1847838794840273066811665092660 1944581008233719927330193852661 2046310767820614322875485137662 2153281262638288267615236818663 2265758389059036001495534210664 2384021277260391022653098216665 2508363045172154132591707634666 2639091379679797622775264540667 2776529362841624470417137952668 2921016113356264496914737920669 3072907691919614319242267065670 3232577809032594629187110142671 3400418817014222686249113031672 3576842490823558248613051216673 3762281114952186237600806192674 3957188344589554040027243356675 4162040396390833839831765548676 4377336998033068523861004124677 4603602692698887120786226834678 4841387885857954390074653586679 5091270274229923697030058060680 5353855999488097681708311736681 5629781213473513617261728820682 5919713349462537167209140458683 6224352836505930168044906552684 6544434499937034994141048224685 6880729438913627901992922492686 7234046568976836109379979800687 7605234678188858500354509678688 7995184125793993117008796128689 8404829093782080383330065630690 8835149457062050654439519878691 9287173248850299406783113208692 9761978719254957620866953544693 10260697034602428491740177493694 10784514542959104665963379208695 11334675729381154164551064861696 11912485708682716941781294464697 12519313460638080061421188162698 13156594572255730815320461940699 13825834779193952754355502106700 14528612981934039547505919008701 15266585122107122339105769449702 16041487499294316068999161880703 16855141013622830052820340549704 17709454812474323911532376048705 18606430933612294678639868972706 19548168313872636137718069634707 20536867870253983398674032080708 21574836905718396059903996412709 22664494669135789767586869486710 23808377196661786659296945462711 25009143395202729300926591173712 26269580361488212214260684108713 27592610037842943392410854026714 28981295055061795553442858344715 30438846013769975704703413890716 31968627901569686508949850612717 33574168058174464175222614902718 35259163222062583499532169576719 37027488242921806989580757556720 38883203818252405217346259936721 40830566022494965899662369930722 42874034799715544679648342814723 45018284385155199523032273082724 47268212626345145120277983244725 49628952379759750520433415983726 52105881739498367485526051138727 54704636499295296929603387922728 57431121375319181890303498016729 60291523632050110125505897991730 63292325393843723551028536952731 66440318542188336241408037816732 69742618219520871823489532016733 73206679115192182498018845622734 76840310274672722769817339426735 80651692902254556767819244960736 84649396599319410434694362552737 88842398823469917266722944818738 93240102691030942550390667040739 97852358245016124424008898202740 102689481969581760757379873052741 107762280033090852041088606444742 113082069675931672705402343368743 118660704610041679945864265209744 124510598456442772970954821076745 130644752499041834981375964548746 137076781364533283630380017156747 143820943346221537519781294262748 150892168536720283961974671720749 158306091957075151514748848479750 166079084372080361796422253582751 174228288481259061859990989990752 182771652667765496076885787328753 191727970530959872421425226638754 201116917842924319423035001472755 210959095727616305637350697268756 221276071124169577218224192328757 232090423945107059785058864470758 243425791373008739606264236378759 255306919360209503033093479880760 267759711115295741132635627808761 280811283339320741588058636040762 294490019291159444619655305520763 308825630190777448773954963244764 323849213287966686770708795092765 339593318901857721503240134646766 356092013956236723615362744274767 373380955166570354564464353382768 391497458547247387719898977472769 410480579303190767618464976688770 430371187860281019144213326964771 451212057068486561086303997992772 473047945356742700737276295376773 495925691908792550723138449888774 519894307598275692718349792232775 545005078857522130126573318368776 571311667107940641038752390228777 598870222106264158319842941624778 627739490649945330231459726278779 657980940255266450280805778024780 689658877987811497747234388160781 722840585402919009885559680983782 757596448427908487553721732892783 794000104578104341011058860864784 832128584900895922498434469744785 872062474570574540177889239738786 913886067995093399168319200556787 957687543990866912149918372326788 1003559135251913328972453798744789 1051597319412249197829919445099790 1101903004184642547373461218644791 1154581735734036697171637879899792 1209743900910174575852225824120793 1267504954481409689414399409462794 1327985640012806572024237486628795 1391312237646615675812010664308796 1457616805316005607500008974880797 1527037448907340377579150554101798 1599718585650426958036450496256799 1675811238659565625585850309741800 1755473324505155331917936967328801 1838869974306405980206096222236802 1926173847667477811571697273292803 2017565482685958143742004517768804 2113233638630660506446794129292805 2213375677437789930514844232701806 2318197937718439518685046119176807 2427916150540221161547234896014808 2542755847581832609266246715976809 2662952814243358215608318473634810 2788753535014623347608763609014811 2920415687224046514845739291590812 3058208626958569417624746741056813 3202413927050682950473450641815814 3353325907182385195125455251594815 3511252220024777646008796061354816 3676514429478782545790839549568817 3849448649223646346185536662962818 4030406173395235338342550655852819 4219754172171204407075298844028820 4417876379565964357726377668944821 4625173851083683404542969255311822 4842065713720059812037232139410823 5068989991152439734362311454400824 5306404421485130733895884494560825 5554787355921688940084099201510826 5814638650275703741584846937892827 6086480643586922920020441652460828 6370859129946511978724295055368829 6668344424079608258218384162394830 6979532420606571267117649588044831 7305045754223535351447936007792832 7645534954142979789175974102784833 8001679707164946983553140452008834 8374190115715555837325683755044835 8763808072819170146261665662126836 9171308632886788517774505968368837 9597501508378353869822752197040838 10043232563289189136737737800632839 10509385442136998631694844097394840 10996883196959001999037488907208841 11506690060175586254394927872789842 12039813216849285383767360016404843 12597304733972557421045159884098844 13180263490758508160719918184624845 13789837277980452746671502990413846 14427224900170052861502034747328847 15093678459808283013751305375474848 15790505646506766876637049539360849 16519072222121199242651422870924850 17280804513294062389721864356112851 18077192114940786504202096561752852 18909790603945292167864728404604853 19780224479965224378013441739660854 20690190119605204967801056648816855 21641458975110112215849444697599856 22635880790004609186993855943528857 23675387078003231608187308799806858 24761994622909588909523096182760859 25897809261980407598322418918816860 27085029694835585366803307951208861 28325951597582697220227252019732862 29622971767612596833546668577284863 30978592597034627785955704467044864 32395426582535540217927429542440865 33876201189108259888680278377144866 35423763756649489788937621733358867 37041086787602065349172665228912868 38731273284674937860716165065176869 40497562498877861113290520184162870 42343335735684034005179170422048871 44272122603034488403368990130369872 46287607326447467474041367104264873 48393635539928285319037809784516874 50594221153981054447338250642848875 52893553735999457161773682700690876 55296005978877908709761608446336877 57806141721402865560037558398502878 60428724069215933529936455742064879 63168724109999182114038971935773880 66031329742938053968714309447728881 69021955148124849062124774645784882 72146250385432657238409409461060883 75410111682578126207096289102684884 78819691869479406231368648783296885 82381411554854318024809465896188886 86101970467728325491487958532118887 89988359598331652579190170921833888 94047873524483116552276198422324889 98288123598926775924553434398918890 102717051344882480009751202119306891 107342942778869445852593731071857892 112174442966826145125020767092892893 117220571578948243685267193736497894 122490738705483857591017057982284895 127994761748213496432849839023864896 133742882603370316998357893948192897 139745786003160838083295328879366898 146014618182296071842767254037650899 152561006792448668723362841946624900 159397081178666423011601812627104901 166535493999943431904431195518930902 173989443252383743240219925955024903 181772695740195119574609028804494904 189899610993943757239433211356276905 198385166748328538615156480715104906 207244984916289375376712470111924907 216495359242962180698137742399812908 226153283509850811300898632474168909 236236481548479175512574807874698910 246763437863393524369072494316240911 257753430204305395924761828979538912 269226562812447404960111712000096913 281203801766533372435413830461800914 293707011074044302296901528121720915 306758991024221874325012676874006916 320383517364317311164408799161356917 334605382912191390324549119524842918 349450440077531169721801799100500919 364945646007572561907543927347280920 381119108734901282760868889660892921 398000136152471078346706742914004922 415619286092988494455030708100616923 434008419453909540794883963109536924 453200754538706254299799400011128925 473230924679036456849507087245107926 494135037195558343458407186811430927 515950735893143481006126644319202928 538717265028510870135772947730560929 562475537085366735308409649432148930 587268202168152069066395840939366931 613139721497532228364445979957012932 640136442684186606136273351073344933 668306679421339671747216177815862934 697700793129978340352450296642262935 728371279364333091033393988800794936 760372856360414724593411611068832937 793762558712756156810159145248730938 828599833401960475965350970029460939 864946641346856277014244027169664940 902867561534107566896330803071456941 942429901099493621011958166110897942 983703808233833580576938140321090943 1026762391500673103144645786118765944 1071681842248130258296752712235728945 1118541563928176521582830662925052946 1167424304803847933323036075315356947 1218416298097893378906543685128320948 1271607405849474282373032008287848949 1327091270787592042379727502611461950 1384965472261307403818439057067264951 1445331690806454206731168503380986952 1508295877148963096284610418360720953 1573968430512354919126705983169208954 1642464381775402509012191971469352955 1713903586653242820449790720384024956 1788410924178840463272752097826920957 1866116505982768498363222851347910958 1947155891363271619962441212980408959 2031670313989386621135673185597352960 2119806914927406156547700134874448961 2211718988199629124338030567976341962 2307566233246306575293851798992328963 2407515020888563608858913257657324964 2511738666825123716808521981039744965 2620417719673510818530424306633519966 2733740257230705015736708228425220967 2851902198402353101117296649583346968 2975107624096770590566649747861268969 3103569114998356000672564298041566970 3237508099115843982768588578472646971 3377155217514289454104020482894088972 3522750700702081780034058748456320973 3674544764606662818594156575354275974 3832798018161488658359011462615698975 3997781891995066076277641375317145976 4169779079769827118289900567836032977 4349084002253184108833771737593232978 4536003285166274372357699255194472979 4730856261520700907533579604073610980 4933975488957507202549850117080580981 5145707293465334942423072657575973982 5366412329430092613310204614477168983 5596466168100765786913602147542132984 5836259903829438649961360599487936985 6086200790921383249302293924656724986 6346712899824878675767018361881664987 6618237806294041975150493003120348988 6901235301589880013420732066082496989 7196184138199286027111467848829115990 7503582798434693731087570364163460991 7823950301292559028275927144803324992 8157827034190738753939067426922296993 8505775625916556002794401932521524994 8868381846620615898770827238829668995 9246255552200314886516700602854508996 9640031658078407784335125875891768997 10050371160794827697881134179284825998 10477962191540274793227011711127992999 109235211211898999355047029139875981000 11387793700039019042702594939933900