0 2 1 2 2 11 3 182 4 2621 5 33572 6 402131 7 4619162 8 51572441 9 564151952 10 6077367551 11 64696307942 12 682266771461 13 7140400943132 14 74263608488171 15 768372476393522 16 7915352287541681 17 81238170587875112 18 831143535290875991 19 8480291817617883902 20 86322626358560955101 21 876903637227048595892 22 8892132735043437363011 23 90029194615390936267082 24 910262751538518426403721 25 9192364763846665837633472 26 92731282874619992538701231 27 934581545871579932848311062 28 9411233912844219395634799541 29 94701105215597974560713195852 30 952309946940381771046418762651 31 9570789522463435939417768863842 32 96137105702170923454759919774561 33 965233951319538311092839277971032 34 9687105561875844799835553501739271 35 97183950056882603198519981515653422 36 974655550511943428786679833640880781 37 9771899954607490859080118502767927012 38 97947099591467417731721066524911343091 39 981523896323206759585489598724202087802 40 9833715066908860836269406388517818790201 41 98503435602179747526424657496660369111792 42 986530920419617727737821917469943322006111 43 9878778283776559549640397257229489898054982 44 98909004553989035946763575315065409082494821 45 990181040985901323520872177835588681742453372 46 9911629368873111911687849600520298135682080331 47 99204664319858007205190646404682683221138722962 48 992841978878722064846715817642144148990248506641 49 9935577809908498583620442358779297340912236559752 50 99420200289176487252583981229013676068210129037751 51 994781802602588385273255831061123084613891161339742 52 9953036223423295467459302479550107761525020452057661 53 99577326010809659207133722315950969853725184068518932 54 996195934097286932864203500843558728683526656616670371 55 9965763406875582395777831507592028558151739909550033322 56 99691870661880241562000483568328257023365659185950299881 57 997226835956922174058004352114954313210290932673552698912 58 9975041523612299566522039169034588818892618394061974290191 59 99775373712510696098698352521311299370033565546557768611702 60 997978363412596264888285172691801694330302089919019917505301 61 9981805270713366383994566554226215248972718809271179257547692 62 99836247436420297455951098988035937240754469283440613317929211 63 998526226927782677103559890892323435166790223550965519861362882 64 9986736042350044093932039018030910916501112011958689678752265921 65 99880624381150396845388351162278198248510008107628207108770393272 66 998925619430353571608495160460503784236590072968653863978933539431 67 9990330574873182144476456444144534058129310656717884775810401854862 68 99912975173858639300288107997300806523163795910460962982293616693741 69 999216776564727753702592971975707258708474163194148666840642550243652 70 9992950989082549783323336747781365328376267468747338001565782952192851 71 99936558901742948049910030730032287955386407218726042014092046569735642 72 999429030115686532449190276570290591598477664968534378126828419127620761 73 9994861271041178792042712489132615324386298984716809403141455772148586832 74 99953751439370609128384412402193537919476690862451284628273101949337281471 75 999583762954335482155459711619741841275290217762061561654457917544035533222 76 9996253866589019339399137404577676571477611959858554054890121257896319798981 77 99966284799301174054592236641199089143298507638726986494011091321066878190812 78 999696563193710566491330129770791802289686568748542878446099821889601903717291 79 9997269068743395098421971167937126220607179118736885906014898397006417133455602 80 99975421618690555885797740511434135985464612068631973154134085573057754201100401 81 999778794568215002972179664602907223869181508617687758387206770157519787809903592 82 9998009151113935026749616981426165014822633577559189825484860931417678090289132311 83 99982082360025415240746552832835485133403702198032708429363748382759102812602190782 84 999838741240228737166718975495519366200633319782294375864273735444831925313419717021 85 9998548671162058634500470779459674295805699878040649382778463619003487327820777453172 86 99986938040458527710504237015137068662251298902365844445006172571031385950386997078531 87 999882442364126749394538133136233617960261690121292600005055553139282473553482973706762 88 9998941981277140744550843198226102561642355211091633400045499978253542261981346763360841 89 99990477831494266700957588784034923054781196899824700600409499804281880357832120870247552 90 999914300483448400308618299056314307493030772098422305403685498238536923220489087832227951 91 9999228704351035602777564691506828767437276948885800748633169484146832308984401790490051542 92 99993058339159320424998082223561458906935492539972206737698525357321490780859616114410463861 93 999937525052433883824982740012053130162419432859749860639286728215893417027736545029694174732 94 9999437725471904954424844660108478171461774895737748745753580553943040753249628905267247572571 95 99994939529247144589823601940976303543155974061639738711782224985487366779246660147405228153122 96 999954455763224301308412417468786731888403766554757648406040024869386301013219941326647053378081 97 9999590101869018711775711757219080586995633898992818835654360223824476709118979471939823480402712 98 99996310916821168405981405814971725282960705090935369520889242014420290382070815247458411323624391 99 999966798251390515653832652334745527546646345818418325688003178129782613438637337227125701912619502 100 9999701184262514640884493871012709747919817112365764931192028603168043520947736035044131317213575501 101 99997310658362631767960444839114387731278354011291884380728257428512391688529624315397181854922179492 102 999975795925263685911644003552029489581505186101626959426554316856611525196766618838574636694299615411 103 9999782163327373173204796031968265406233546674914642634838988851709503726770899569547171730248696538682 104 99998039469946358558843164287714388656101920074231783713550899665385533540938096125924545572238268848121 105 999982355229517227029588478589429497904917280668086053421958096988469801868442865133320910150144419633072 106 9999841197065655043266296307304865481144255526012774480797622872896228216815985786199888191351299776697631 107 99998570773590895389396666765743789330298299734114970327178605856066053951343872075798993722161697990278662 108 999987136962318058504570000891694103972684697607034732944607452704594485562094848682190943499455281912507941 109 9999884232660862526541130008025246935754162278463312596501467074341350370058853638139718491495097537212571452 110 99998958093947762738870170072227222421787460506169813368513203669072153330529682743257466423455877834913143051 111 999990622845529864649831530650045001796087144555528320316618833021649379974767144689317197811102900514218287442 112 9999915605609768781848483775850405016164784300999754882849569497194844419772904302203854780299926104627964586961 113 99999240450487919036636353982653645145483058708997793945646125474753599777956138719834693022699334941651681282632 114 999993164054391271329727185843882806309347528380980145510815129272782398001605248478512237204294014474865131543671 115 9999938476489521441967544672594945256784127755428821309597336163455041582014447236306610134838646130273786183893022 116 99999446288405692977707902053354507311057149798859391786376025471095374238130025126759491213547815172464075655037181 117 999995016595651236799371118480190565799514348189734526077384229239858368143170226140835420921930336552176680895334612 118 9999955149360861131194340066321715092195629133707610734696458063158725313288532035267518788297373028969590128058011491 119 99999596344247750180749060596895435829760662203368496612268122568428527819596788317407669094676357260726311152522103402 120 999996367098229751626741545372058922467845959830316469510413103115856750376371094856669021852087215346536800372698930601 121 9999967303884067764640673908348530302210613638472848225593717928042710753387339853710021196668784938118831203354290375392 122 99999705734956609881766065175136772719895522746255634030343461352384396780486058683390190770019064443069480830188613378511 123 999997351614609488935894586576230954479059704716300706273091152171459571024374528150511716930171579987625327471697520406582 124 9999976164531485400423051279186078590311537342446706356457820369543136139219370753354605452371544219888627947245277683659221 125 99999785480783368603807461512674707312803836082020357208120383325888225252974336780191449071343897978997651525207499152932972 126 999998069327050317434267153614072365815234524738183214873083449932994027276769031021723041642095081810978863726867492376396731 127 9999982623943452856908404382526651292337110722643648933857751049396946245490921279195507374778855736298809773541807431387570562 128 99999843615491075712175639442739861631033996503792840404719759444572516209418291512759566373009701626689287961876266882488135041 129 999998592539419681409580754984658754679305968534135563642477835001152645884764623614836097357087314640203591656886401942393215352 130 9999987332854777132686226794861928792113753716807220072782300515010373812962881612533524876213785831761832324911977617481538938151 131 99999885995692994194176041153757359129023783451264980655040704635093364316665934512801723885924072485856490924207798557333850443342 132 999998973961236947747584370383816232161214051061384825895366341715840278849993410615215514973316652372708418317870187016004653990061 133 9999990765651132529728259333454346089450926459552463433058297075442562509649940695536939634759849871354375764860831683144041885910532 134 99999916890860192767554334001089114805058338135972170897524673678983062586849466259832456712838648842189381883747485148296376973194771 135 999999252017741734907989006009802033245525043223749538077722063110847563281645196338492110415547839579704436953727366334667392758752922 136 9999993268159675614171901054088218299209725389013745842699498567997628069534806767046428993739930556217339932583546297012006534828776281 137 99999939413437080527547109486793964692887528501123712584295487111978652625813260903417860943659375005956059393251916673108058813458986512 138 999999454720933724747923985381145682235987756510113413258659384007807873632319348130760748492934375053604534539267250057972529321130878591 139 9999995092488403522731315868430311140123889808591020719327934456070270862690874133176846736436409375482440810853405250521752763890177907302 140 99999955832395631704581842815872800261115008277319186473951410104632437764217867198591620627927684379341967297680647254695774875011601165701 141 999999602491560685341236585342855202350035074495872678265562690941691939877960804787324585651349159414077705679125825292261973875104410491292 142 9999996422424046168071129268085696821150315670462854104390064218475227458901647243085921270862142434726699351112132427630357764875939694421611 143 99999967801816415512640163412771271390352841034165686939510577966277047130114825187773291437759281912540294160009191848673219883883457249794482 144 999999710216347739613761470714941442513175569307491182455595201696493424171033426689959622939833537212862647440082726638058978954951115248150321 145 9999997391947129656523853236434472982618580123767420642100356815268440817539300840209636606458501834915763826960744539742530810594560037233352872 146 99999976527524166908714679127910256843567221113906785778903211337415967357853707561886729458126516514241874442646700857682777295351040335100175831 147 999999788747717502178432112151192311592104990025161072010128902036743706220683368056980565123138648628176869983820307719144995658159363015901582462 148 9999998098729457519605889009360730804328944910226449648091160118330693355986150312512825086108247837653591829854382769472304960923434267143114242141 149 99999982888565117676453001084246577238960504192038046832820441064976240203875352812615425774974230538882326468689444925250744648310908404288028179252 150 999999845997086059088077009758219195150644537728342421495383969584786161834878175313538831974768074849940938218205004327256701834798175638592253613251 151 9999998613973774531792693087823972756355800839555081793458455726263075456513903577821849487772912673649468443963845038945310316513183580747330282519242 152 99999987525763970786134237790415754807202207555995736141126101536367679108625132200396645389956214062845215995674605350507792848618652226725972542673161 153 999999887731875737075208140113741793264819868003961625270134913827309111977626189803569808509605926565606943961071448154570135637567870040533752884058432 154 9999998989586881633676873261023676139383378812035654627431214224445782007798635708232128276586453339090462495649643033391131220738110830364803775956525871 155 99999990906281934703091859349213085254450409308320891646880928020012038070187721374089154489278080051814162460846787300520180986642997473283233983608732822 156 999999918156537412327826734142917767290053683774888024821928352180108342631689492366802390403502720466327462147621085704681628879786977259549105852478595381 157 9999999263408836710950440607286259905610483153973992223397355169620975083685205431301221513631524484196947159328589771342134659918082795335941952672307358412 158 99999993370679530398553965465576339150494348385765930010576196526588775753166848881710993622683720357772524433957307942079211939262745158023477574050766225691 159 999999940336115773586985689190187052354449135471893370095185768739298981778501639935398942604153483219952719905615771478712907453364706422211298166456896031202 160 9999999463025041962282871202711683471190042219247040330856671918653690836006514759418590483437381348979574479150541943308416167080282357799901683498112064280801 161 99999995167225377660545840824405151240710379973223362977710047267883217524058632834767314350936432140816170312354877489775745503722541220199115151483008578527192 162 999999956505028398944912567419646361166393419759010266799390425410948957716527695512905829158427889267345532811193897407981709533502870981792036363347077206744711 163 9999999608545255590504213106776817250497540777831092401194513828698540619448749259616152462425851003406109795300745076671835385801525838836128327270123694860702382 164 99999996476907300314537917960991355254477867000479831610750624458286865575038743336545372161832659030654988157706705690046518472213732549525154945431113253746321421 165 999999968292165702830841261648922197290300803004318484496755620124581790175348690028908349456493931275894893419360351210418666249923592945726394508880019283716892772 166 9999999714629491325477571354840299775612707227038866360470800581121236111578138210260175145108445381483054040774243160893767996249312336511537550579920173553452034931 167 99999997431665421929298142193562697980514365043349797244237205230091125004203243892341576305976008433347486366968188448043911966243811028603837955219281561981068314362 168 999999976884988797363683279742064281824629285390148175198134847070820125037829195031074186753784075900127377302713696032395207696194299257434541596973534057829614829241 169 9999999791964899176273149517678578536421663568511333576783213623637381125340462755279667680784056683101146395724423264291556869265748693316910874372761806520466533463152 170 99999998127684092586458345659107206827794972116602002191048922612736430128064164797517009127056510147910317561519809378624011823391738239852197869354856258684198801168351 171 999999983149156833278125110931964861450154749049418019719440303514627871152577483177653082143508591331192858053678284407616106410525644158669780824193706328157789210515142 172 9999999848342411499503125998387683753051392741444762177474962731631650840373197348598877739291577321980735722483104559668544957694730797428028027417743356953420102894636261 173 99999998635081703495528133985489153777462534673002859597274664584684857563358776137389899653624195897826621502347941037016904619252577176852252246759690212580780926051726332 174 999999987715735331459753205869402383997162812057025736375471981262163718070228985236509096882617763080439593521131469333152141573273194591670270220837211913227028334465536971 175 9999999889441617983137778852824621455974465308513231627379247831359473462632060867128581871943559867723956341690183223998369274159458751325032431987534907219043255010189832722 176 99999999004974561848240009675421593103770187776619084646413230482235261163688547804157236847492038809515607075211649015985323467435128761925291887887814164971389295091708494481 177 999999991044771056634160087078794337933931689989571761817719074340117350473196930237415131627428349285640463676904841143867911206916158857327626990990327484742503655825376450312 178 9999999919402939509707440783709149041405385209906145856359471669061056154258772372136736184646855143570764173092143570294811200862245429715948642918912947362682532902428388052791 179 99999999274626455587366967053382341372648466889155312707235245021549505388328951349230625661821696292136877557829292132653300807760208867443537786270216526264142796121855492475102 180 999999993471638100286302703480441072353836202002397814365117205193945548494960562143075630956395266629231898020463629193879707269841879806991840076431948736377285165096699432275901 181 9999999941244742902576724331323969651184525818021580329286054846745509936454645059287680678607557399663087082184172662744917365428576918262926560687887538627395566485870294890483092 182 99999999471202686123190518981915726860660732362194222963574493620709589428091805533589126107468016596967783739657553964704256288857192264366339046190987847646560098372832654014347811 183 999999995240824175108714670837241541745946591259748006672170442586386304852826249802302134967212149372710053656917985682338306599714730379297051415718890628819040885355493886129130282 184 9999999957167417575978432037535173875713519321337732060049533983277476743675436248220719214704909344354390482912261871141044759397432573413673462741470015659371367968199444975162172521 185 99999999614506758183805888337816564881421673892039588540445805849497290693078926233986472932344184099189514346210356840269402834576893160723061164673230140934342311713795004776459552672 186 999999996530560823654252995040349083932795065028356296864012252645475616237710336105878256391097656892705629115893211562424625511192038446507550482059071268409080805424155042988135974031 187 9999999968775047412888276955363141755395155585255206671776110273809280546139393024952904307519878912034350662043038904061821629600728346018567954338531641415681727248817395386893223766262 188 99999999718975426715994492598268275798556400267296860045984992464283524915254537224576138767678910208309155958387350136556394666406555114167111589046784772741135545239356558482039013896341 189 999999997470778840443950433384414482187007602405671740413864932178551724237290835021185248909110191874782403625486151229007551997658996027504004301421062954670219907154209026338351125067052 190 9999999977237009563995553900459730339683068421651045663724784389606965518135617515190667240181991726873041632629375361061067967978930964247536038712789566592031979164387881237045160125603451 191 99999999795133086075959985104137573057147615794859410973523059506462689663220557636716005161637925541857374693664378249549611711810378678227824348415106099328287812479490931133406441130431042 192 999999998156197774683639865937238157514328542153734698761707535558164206968985018730444046454741329876716372242979404245946505406293408104050419135735954893954590312315418380200657970173879361 193 9999999983405779972152758793435143417628956879383612288855367820023477862720865168573996418092671968890447350186814638213518548656640672936453772221623594045591312810838765421805921731564914232 194 99999999850652019749374829140916290758660611914452510599698310380211300764487786517165967762834047720014026151681331743921666937909766056428083949994612346410321815297548888796253295584084228071 195 999999998655868177744373462268246616827945507230072595397284793421901706880390078654493709865506429480126235365131985695295002441187894507852755549951511117692896337677939999166279660256758052622 196 9999999987902813599699361160414219551451509565070653358575563140797115361923510707890443388789557865321136118286187871257655021970691050570674799949563600059236067039101459992496516942310822473581 197 99999999891125322397294250443727975963063586085635880227180068267174038257311596371013990499106020787890225064575690841318895197736219455136073199546072400533124603351913139932468652480797402262212 198 999999999020127901575648253993551783667572274770722922044620614404566344315804367339125914491954187091012025581181217571870056779625975096224658795914651604798121430167218259392217872327176620359891 199 9999999991181151114180834285941966053008150472936506298401585529641097098842239306052133230427587683819108230230630958146830511016633775866021929163231864443183092871504964334529960850944589583239002 200 99999999920630360027627508573477694477073354256428556685614269766769873889580153754469199073848289154371974072075678623321474599149703982794197362469086779988647835843544679010769647658501306249151001