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