1	3
2	11
3	37
4	101
5	271
6	13
7	4649
8	137
9	333667
10	9091
11	513239
12	9901
13	265371653
14	909091
15	2906161
16	5882353
17	5363222357
18	52579
19	1111111111111111111
20	27961
21	10838689
22	8779
23	11111111111111111111111
24	99990001
25	182521213001
26	1058313049
27	440334654777631
28	121499449
29	77843839397
30	2161
31	57336415063790604359
32	69857
33	1344628210313298373
34	21993833369
35	102598800232111471
36	999999000001
37	2212394296770203368013
38	909090909090909091
39	900900900900990990990991
40	5964848081
41	201763709900322803748657942361
42	459691
43	2140992015395526641
44	1056689261
45	4185502830133110721
46	549797184491917
47	316362908763458525001406154038726382279
48	9999999900000001
49	1976730144598190963568023014679333
50	78875943472201
51	13168164561429877
52	1900381976777332243781
53	47198858799491425660200071
54	14175966169
55	1300635692678058358830121
56	127522001020150503761
57	3931123022305129377976519
58	154083204930662557781201849
59	4340876285657460212144534289928559826755746751
60	39526741
61	7061709990156159479
62	909090909090909090909090909091
63	1921436048294281
64	834427406578561
65	5538396997364024056286510640780600481
66	183411838171
67	28213380943176667001263153660999177245677
68	2324557465671829
69	1595352086329224644348978893
70	265212793249617641
71	45994811347886846310221728895223034301839
72	3199044596370769
73	49207341634646326934001739482502131487446637
74	296557347313446299
75	15763985553739191709164170940063151
76	1369778187490592461
77	136614668576002329371496447555915740910181043
78	388847808493
79	3660574762725521461527140564875080461079917
80	19721061166646717498359681
81	130654897808007778425046117
82	3404193829806058997303
83	346895716385857804544741137394505425384477
84	4458192223320340849
85	4222100119405530170179331190291488789678081
86	7306116556571817748755241
87	310170251658029759045157793237339498342763245483
88	16205834846012967584927082656402106953
89	403513310222809053284932818475878953159
90	8985695684401
91	110742186470530054291318013
92	4181003300071669867932658901
93	900900900900900900900900900900990990990990990990990990990991
94	297262705009139006771611927
95	965194617121640791456070347951751
96	75118313082913
97	109399846855370537540339266842070119107662296580348039
98	5076141624365532994918781726395939035533
99	362853724342990469324766235474268869786311886053883
100	1680588011350901
101	18998088572819375252842078421374368604969
102	377526955309799110357
103	153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853
104	632527440202150745090622412245443923049201
105	57802050308786191965409441
106	9090909090909090909090909090909090909090909090909091
107	10288079467222538791302311556310051849
108	59779577156334533866654838281
109	246829743984355435962408390910378218537282105150086881669547
110	318727841165674579776721
111	90077814396055017938257237117
112	119968369144846370226083377
113	53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723
114	753201806271328462547977919407
115	122403569491783662720773144041
116	11811806375201836408679635736258669583187541
117	2304017384484085131816292573
118	4411922770996074109644535362851087
119	323012942148562751650814544437350454640448842187
120	100009999999899989999000000010001
121	597149176209530412360795391497657340159943421992502538230831481682232969649167277637825641074323
122	11205222530116836855321528257890437575145023592596037161
123	8414640003465161203119978906558054839526493
124	483128549554512237305554588359039822397307149685578249
125	42051775804956304559810859008305819975199677041099230574273451704628125001
126	189772422673235585874485732659
127	651871849785243820958119684233142982170536938147349501049955875423544371888519632103159753836519854149224951224466197
128	515217525265213267447869906815873
129	10490974994611747848197172839956039870723832569747
130	8396862596258693901610602298557167100076327481
131	180222062287834025451247081
132	2361000305507449
133	278848299862043143754907679390585776516393006235209786029420958416508667488018611321233079
134	909090909090909090909090909090909090909090909090909090909090909091
135	483418418597220677238517353915231961831
136	65552746171882583264230070868884366877803237222654400793
137	12304388013741766748587780409670226810319992722055173127328805633899245853
138	24649445347649059192745899
139	9327281575040435942820030416618073853906181206383845973140973454310325710523151012873614569275960380714495413018734336834397
140	848654483879497562821
141	441506346488360048482114135141919313523563714948107161215664533500695867
142	31321069464181068355415209323405389541706979493156189716729115659
143	37226581283489953701472184267606576037130878873797366013283473311751294203
144	111994624258035614290513943330720125433979169
145	744909731145732233993613931089059528977143716201
146	286578888976194997999922592330908602103011
147	4769337181464959147997704753876850429427
148	40548140514062774758071840361
149	1657369267941336519589012993557140069891364992082365534700548884452551757186137655887808209563554371273008938334507277118593589757
150	10000099999999989999899999000000000100001
151	3332366532260724652058380106533605034666939213869789759449
152	297478330786365628414805305290302483555043017
153	13753721844250167674053932561585423251305429858083649
154	4924630160315726207887
155	311356050778390853515194982157798457569542012969741683230780943655658473371697366138417141225623774416801
156	6060517860310398033985611921721
157	62215843720305220554927390230621406393020456720568865828056666081536686988802881944531436460921074521
158	66443174541490579097997510158021076958392938976011506949065646573
159	359063423236660819432590808852669867324258623298339641467853849067
160	349954396040122577928041596214187605761
161	15362898429170396757717888856328974146292496901433891193564055671816191643
162	610600386089858349939139
163	477229173213473388632795854908402490998658711970854444982384399373804471077
164	1447745997018511893740076606031686237538345362413531560645573104006506749609
165	1703548913892494075097664562023844278044121
166	943176903141330068482602900960294299878841
167	146908989237248828364468641124632904685419581272522285179978171763650878695905491026334988286452327947
168	148029423400750506553
169	31198234389876128002952782212916694331889770402831700346290124318006436464972357735278842644511160852523
170	160220794821014452066741918303580917664386555934641
171	3947804137986731797627485905950642878832197147481801
172	2923500556298303355222653948542706598448925085853709961673200056984872843366529
173	32198046775720891593420454244946597764673353202694265726843479376953223792923910764829129134957786957553803
174	1274194732898148471766404179653
175	54442267778748734853078961420361450411594669214709944589849727424959801
176	9900879227786858424257223656804730798555422102713108259184822982673560177
177	121740076243906140440128328771750387895638651224514935329511899287347
178	4180967272673252032291190917188955510245874180001164839931077197586653
179	571544047837540227171107263031017853607119654486278118381637405539602949994236278780111557713711574640626700398384915989416568503505447054089
180	1105097795002994798105101
181	438021653462960104992408987937518226776204485035693500552436618000325770192107907236498209863537528380608485764810227154150678965468226079
182	50678387411703889101759125785290439894389920385627096501794498837
183	13547962992518293065716754762428610038549464815707364291983209
184	4178437150016715837818641871709193476807772628503969494400330129962348520684914375257
185	1125062484076327146358129279546163004017888759508161
186	18381907262281244633158190677786966663091011
187	3145034530723579145937004239074986159829340558413162283196978920507752212505544488447195053472169211817993845484117471
188	1023037643093214557651333120422980213172396059301
189	34478740111713676828358390233178197591689889127137198507
190	4996731930447843676185843959746621491531100801
191	22157070867225796885592763585328262489569972968246581871290190759966138800400415156501827001797032745294740404832373351030284459396524271152620265237784647679
192	53763491189967221358575546107279034709697
193	2010734797237741296291807480478464451813538790168907747
194	27422699366054621683295623079471066588881
195	44933275139025237741442164195375614371497219389368548160257661491391
196	999999999999990000000000000099999999999999000000000000009999999999999900000000000001
197	750914105302558436752000930239222531800507092216032215426336586609291356367521996611125219417012181327241
198	141122524877886182282233539317796144938305111168717
199	21008411332176290590182609174580040662121810909787962004744874106431821734447340411991127851251006881567865355288584910608794705098365152866127635471781892711877278779909777694559002649
200	129694419029057750551385771184564274499075700947656757821537291527196801
201	1479324487468932812154772125499257696540643946328553680234277466780839
202	11500490394117824585468796003575163076836624586334794818271756072956027758946488969
203	3157699606121412762302752567433818362194673059549755317723934675026306764122137710141583577297036456399624339368321893
204	44398000479007997569751764249
205	37654445534598090531061637404570516695225922222356909916889395661871779838862063550827086195341481919418156260385301045484576632937146377914151
206	1471865453993855302660887614137521979
207	11033517351146841676953477818524172302174982813132058195800613488154982399
208	333632766438409011274705987026407639670042305536743429073
209	7110068196346820837739904403311442644029624388096114872110630392132468139502199423975998515225256644772351425095948672135483
210	18276168846821336356291
211	1604204037181898492842452177634233120825494895604445254059369227570068074354992595031636365651567169241873842145514809
212	75277048352808729626679875852901448034540173569840168229
213	3207204765158124268625370685855295391546144230356835105480172184838210549074340260617878555547119384441220344797
214	9140689231828972552925524522037823147045937571379494322686226282352288670801988451
215	50441422688391875381007541515590983873234580366435672396194147589090888973689536137051068925751997547638790031
216	579276943498154282123686999881829009033
217	4771259067994357827295015706518236562402590405360078794788425875641085920050990987953665487159134201753234137455073283
218	19364383321148719295180578853325741855858987848620134943
219	23593748551050409936688015200253053030029532433958916533719315706853
220	36380545029953205956377406702261
221	1222809112881054957482333784778500947505125605556339705344373826182388226051058385373807501056554769983252193191880010181453051182310767800176057994138047394190733
222	48911689110891303706174193415115219
223	17368229177732231805147256066714183264991154918511149949617241469577819750176127225702594928776326210433043
224	155944009296214054100626916003794407157304353
225	15397758037201072346990165180076989140801
226	412943108813978385999641617982242667485519119709940711942693553709517240114281629255685010553886849303
227	159061592587323425117771471330677165732172663157935428592494153340689013866064831389024866905836001165382255194784215933028413820020114354227
228	33950736420661075851541
229	309245091230501839290246032319419817254710018988999484010015462259773448082908363381719172130645425224615612312393946983151847424897643586019077319815602109638853350013530483718142370478419550253
230	15918798843849477568899983937931966555877132981347465830696251648192619376266439940521
231	1098029578649556602125589785304822700373
232	320326994163169943384295066992439316655840979654890345228609
233	5177405013496032696555653672930372119330851039800407113118670148783657729571982520094965040866908976893
234	36096800156828895568286578224818258719817914995401933354161
235	94518941227657738924275388203289075281658118450062185929972854243729690463660471
236	230175856669373992253976277974612031182496625023886807386072581333871027940087154579555293851089822885094561
237	6188975208492505209268886608725598925166783728988042084791755874926952500431775685466135397158979759267737179161
238	103746647830421551242486430622636901002236971549990724717454338463
239	3290967632861131703281828943635774383301940171982919699073443165222894023742681701403432993547
240	31388506438433752927908678241
241	1284723718027907578308161847718833604584745675921223819698370321057736028110620211093158003640524870589886498093069906476856343743741576560078333050912151555369147240369917
242	544471001372579296332291652675646774644208265246405598834086237345292487
243	810316718654935254370114242173495345974018609204623064367629310709846283851718998731856856949061264781563433202832207926987960406521712613
244	75743388768260974116327848920184337528059461788181539337429709
245	203516044706214609477702993254172225288278166588115003201602386454909778841
246	61051796035522969271171274876554178504544683763248923853725596423
247	2971556702876640935255606565452637114794219035365675458103437520005089301113114724921776357458078804454589852862831100843
248	97645954668018846467287180866355758374263120864803042536883990817097
249	50669696582521096493425697065918805986271011284126373
250	269409792871731627664586194662281233853701011108906726055753272681082282441709251
251	212158877458214105082975156638861697015962263232575666670500377582336595545516027747130897531745104763279308963402608489579488948174141288057321985065300709739123779635351802073368031960173399741862474936796650491652633364677473730132427004187
252	22906246896437231227899575633620139766044690040039603689929
253	15337144509054922683782139071085174884729178110446537410955346468046918984257939956676555417200895329454341885545324780441678759583856137863709875957041814375385619768092793133653
254	36099531273603138218699301565567581705151216702113889
255	2385503624916094046163570223793978575506412147454036200711
256	55871187633753621225794775009016131346430842253464047463157158784732544216230781165223702155223678309562822667655169
257	184891914325572583999103829191769397590949868815625664836282968378825198591804410927364026968229554369
258	3605696680890791382725432167911038465896663
259	21275128996491722859002093022312985327142638642172536870145797362098684878911034550744112751590889459613568328960512333236460772729637955527510585680280719
260	2737820036624672031089487008281
261	795147384607512419909180910115029853603685148570876907
262	1363608083180796048411168783196497071688492468691
263	6267758127577332259078470898197707371104920617239537855165700322603688636346683832426409007658616045014902930862175109617951881840830949049
264	283830826522232279893972777
265	77107617210954370104069968894119072505511691158429086125012492642916812022149182797672604495991177026837559497474202270574990595009382397953651406094225451401296484645995376241
266	72021403933746126426491665754465510017877
267	17325664671184692265593556093236354753889091916984839786843373136949346408767908517386284403996865926210851082169755833546074754110413766826738528679977268603
268	16071030565277594576986582552521799177065559188277159741
269	21049467885882863359292923435418612162797347354260031537931625885952305968725402028665769829961961571593196933422283287799690503391927023385089
270	8610583349234340055547908764091017276717091
271	2412652549938187690681862903302191659524200153033712268990822306244494738017616736234979312358033162119575067503362223427
272	440441087557478776852171834625638618412949059374084837579531425633661269203803741415744566525108430933975383194546209
273	41581922354501494989643248990038120073192746309334167880538170373
274	3244569580634956101009646791013296826459859399717968478099
275	6069650333889644423896816835276507778804898705650161138729963603757211141984131085449988328049514249213169785004014797295919583814686411189300687347453551
276	19108466176791400681292709171992566565029
277	18241732237793449716631178477563590797706634026955480055027758012372774897134896974103171504923719886357
278	652065570931334169846518762110895357104035953330623783530923329412897765703841859492780362601926814638167836591846272150911969126521
279	26482240558849649428997839294200400073279400076391385974040639424711652653275956393124643579489053184768787972981533
280	1174155661036370531158387153086358732085761158354280249987966107746175275693416345665039841
281	24572667187030742323689266735632540756671723462383546166209137482283858012690253572647496100404508005527506599
282	30073566270559048948142559741512708796590524703892560552659
283	106393446972507937991487601102703459244489736351074415614092465329980738832471825773491687393134429923461704971227
284	82519882659061966708762483486719446639288430446081
285	324783939894016192422708375439566497511001
286	34607524609209512562213651270561528862879196390936320471942325254862879783
287	52040781690664633087476019587971179912361405549597272673699110341655196644796952133433276282056803909903743017483300968477469368178954534813
288	70716147055257711374123575798428608590219877617672752248112085912824160137075376116481
289	25086158646798685749029022942725879293529996353937930044688310225209792405267161387550045665503080767367139652501504645587640324255739525766942448322852994756555563269219516158897234150632016254115138596672215506548424356751044570760748443769
290	97862727665480231246011008935563207741144491224418517422691228321
291	8891818787293057739983401355642934276602227487744860095665877038324404977293608767835458958630407978525248669851058970582776014290935772599808911
292	9537037576103752545861071409967321761728999089417907986752766348817191016093460769
293	13731122208143629098556373440320603287699341414959220920300348846979420363420012888877008521549173
294	142857157142857142856999999985714285714285857142857142855714285571428571428572857143
295	16561173823211136022363482802391645275515285493540308336921228754968742076311919668509658235206961323981740099150928539743521345087520827755740931867117645939836692779944140665257626271351
296	987958734776503660730847298429926744644928427487850380038560428638070909650210480224210297181360032908354907525523774393
297	1113954903312329460800701782039373182801635744784098645224633477
298	2737869430252705432917439814481839640694075521336313521691938014929169431049
299	2323062930507035917424403244732097795319664390055547441744959945968485785233513509622563842489889314037955607013305206494845215783296163896067089119572344537457562921344301750151538959730641153709437015524942788927707486740510824571567173720321
300	38654658795718156456729958859629701
301	71587697905322741684108103463794296441015327882063177696259158639042228798228024508578752774858434710598938835672715589909703532313323080905304318511196326865672369231169613
302	999882306178377345161889846655198592766347086896770989636138585751423
303	157793041231623437279937408119546555586267712054762280488959320521697937521092276297325262649574267470228259745983773969571127099146658127611270714291518805884658999061123143366757
304	234504682039452385472228601837391217101263308508305719138749905156540866534427238711769806579683320997636600725852987602204289
305	46389018100608689270432651452124297645484071574686691412784325113145223877494873357561801
306	157393477257579000092993572752789683416120273639369
307	1857907334795636908280590326335907757027141928837624804862629507882086932072073600085759762994081085789619147193033202366524735252771520553494306389440856059438967225172783385504331772797787092608226870715998456103870546133355876438031758348830849
308	25561948931738399180959860493035633005346674997219855227412314112685523898853595360610683149167147379131162769
309	292815973319957863643663090772618219691707118842359217315010640397456279188940711108958040881306849
310	4857900688365130469291831549890842547443917376935406225054646143856579892970236911030721
311	2557410180456133012695296509537372979376491356924379552525114935669331084986752230647446546259197479934221837065635648510025350381215759674118823641087628274237766333894639357732286152115312924645292259846495854098673368096039697255340580355564267
312	7323941687838105624847742701467683590147273
313	281610549145340670875530572295911650613447664512433824813528389571669384474043762357056898880154418118236146141986844719186603026177734005061357862428585505468782629421752945521024248741622964333059827025642538885425301838044666631121900885526792151665947943735117027305821260400695494881970871
314	56772494575417679209143612613936371702842084190817259161711159777577563483338093894447335028905724214106839545113870547643014663862360146330362411
315	11108290524774718857610264134981628814531188613927062839999879470748868753057648924496754589305365294720505123322653309870820532191
316	530084044837791203267418958734478905892862260111193658629289735929681
317	11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
318	8558521377558885170560719135529
319	603267817050415826255490272787359902921650638943651938912342005466305491337179000214143048718627451545911451383590051580052797679389932077655642058347323641407004286735874751866402647689915296031314100236133728566942060469773
320	99999999999999999999999999999999000000000000000000000000000000009999999999999999999999999999999900000000000000000000000000000001
321	536870618619383193962281769537913436162676545740172425043292056174870272278885790535713389169113545913247330891844724103638910604558267098693776384922291234880452137162105886041741931867313050881374774231
322	3309383964775818489317002654646529291847
323	521307840861183044621465828930833475823959827582928597186555092762451665440276179272690132481999612478878577364291352712899662081493
324	341796090604674881849636380229010216626944264336893367139245334739710314141368913850637159182300704681
325	14176580788140166982612662932269638487348202983509301658671668819594823790597991335035617960111350619611710051670436272895571176996529118267301590082336151
326	106288106156544189601112452124463274118441603168767263777500290285464677481570934480831778653
327	1233589240653084857410322404141371204249178264996113249039434820151010987669135202027309695357640013158056637431111487548337791598877444129900539081050163403201256127801156692293
328	2245236606248397162554620353530247131809555439174332456262048578539955402631665831489925370072038825037489223972536291929859656473
329	12175990136267618100062412451321121844977125961935799309046323782610299025911626168118737338968216243867796848803259561923384268932593679164283019843448278074106680143267046033732670400418363798167958964008153787
330	1112314101311286003379752617807870409611285281
331	1101094684686270561016889978249259107452066189987863506087186644637517077265903496509839446313526379875572728099216837985206654707395762870652858709472154191793076428487527859032790952382876959817144927450761697407539223620736741602057572677820470484594895842535943277550006164873256317488278744906309996999902079
332	4300297028838474156015268798064619519844286165272568941158694953418333634388515222398381949374346543672407516659353137441
333	4565653419555997505675587027694119410799941474246039140250559
334	14950128044255312629457887411604300692966728690551568705030373
335	79316810320826272245205613939164532834206461136773896872006215617749609871775188930985694390393129958815657124430654484447596668211105105192525555756262911579932384938403655828192598168989286199497692373194219521
336	1433319827159466789806966856379479179916136529424792832495021393
337	206811109652484947999953179293051913495058417807929099923220893228189351588693144846296035840822032161
338	939618179300167110691422839525295363729230399945945616908880764779647712170590547747265739
339	15593277677443719233963811442658357704819448586516961369247537101706671992725714715630543532621365559
340	1051361091529803074497312148085134194834726090632313891925201
341	43329792665324477063313028178868369665901345754931438469489378257097775350945993237910006767944440522517789840261005934417525998293452547008523781769661353470757
342	6508684267533856834852965580950145565983063793936631379
343	9629235556406611857650195218600476538144804813919226550962087129420209841171513191629905668596180108950582877533858087255532817046381504168675076951
344	34908493290773859017057784025792153817150916131843303273
345	804791137698205712227875104211652255670618070071975559971188073748078291737835666205639770770978612281
346	55635102055543836835465457049148501469803488052399095459738250346232835862545261814302848982434784577390375138359139691388144380289619426750242614561569128075543
347	410503975731004954782987073229804230653973883737063993464776706362401119854845794181516647988735770905941224040754834710574171910854956630254964019326527177415713271183031407659183179189090446340972812321687335541844722766139990065803787309680094251712827838737618173832013563051358152403706029892899512731780807297118672594344076222378213733
348	925473240150495502771483432977308389
349	46028266779988757588642837268817643874877139451971426418136399664979340545994567171983777681647141114477399964807743169114255990492641703066958660293055634189398592920246278901136828912785564598623202970417628671180335851750051128673180517422291838150283220806639919165773800627573664378308250294413028300423253530506991929
350	924113758530847383764787530400912659976463549693743820952869672176334445090649182638712486115217201
351	44018367507556071172725810811606857705691099317190005947371549514438736424439607124122191159122750961511780839479841457693891930809711756868258606716961082732697146231
352	361057759540097288072937247979725352972055181853408265699800478521559326591153094457376181755912540092512773699689532234798987224827675649