1	11
2	37
3	271
4	4649
5	513239
6	265371653
7	5363222357
8	1111111111111111111
9	11111111111111111111111
10	77843839397
11	57336415063790604359
12	2212394296770203368013
13	201763709900322803748657942361
14	2140992015395526641
15	316362908763458525001406154038726382279
16	47198858799491425660200071
17	4340876285657460212144534289928559826755746751
18	7061709990156159479
19	28213380943176667001263153660999177245677
20	45994811347886846310221728895223034301839
21	49207341634646326934001739482502131487446637
22	3660574762725521461527140564875080461079917
23	346895716385857804544741137394505425384477
24	403513310222809053284932818475878953159
25	109399846855370537540339266842070119107662296580348039
26	18998088572819375252842078421374368604969
27	153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853
28	10288079467222538791302311556310051849
29	246829743984355435962408390910378218537282105150086881669547
30	53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723
31	651871849785243820958119684233142982170536938147349501049955875423544371888519632103159753836519854149224951224466197
32	180222062287834025451247081
33	12304388013741766748587780409670226810319992722055173127328805633899245853
34	9327281575040435942820030416618073853906181206383845973140973454310325710523151012873614569275960380714495413018734336834397
35	1657369267941336519589012993557140069891364992082365534700548884452551757186137655887808209563554371273008938334507277118593589757
36	3332366532260724652058380106533605034666939213869789759449
37	62215843720305220554927390230621406393020456720568865828056666081536686988802881944531436460921074521
38	477229173213473388632795854908402490998658711970854444982384399373804471077
39	146908989237248828364468641124632904685419581272522285179978171763650878695905491026334988286452327947
40	32198046775720891593420454244946597764673353202694265726843479376953223792923910764829129134957786957553803
41	571544047837540227171107263031017853607119654486278118381637405539602949994236278780111557713711574640626700398384915989416568503505447054089
42	438021653462960104992408987937518226776204485035693500552436618000325770192107907236498209863537528380608485764810227154150678965468226079
43	22157070867225796885592763585328262489569972968246581871290190759966138800400415156501827001797032745294740404832373351030284459396524271152620265237784647679
44	2010734797237741296291807480478464451813538790168907747
45	750914105302558436752000930239222531800507092216032215426336586609291356367521996611125219417012181327241
46	21008411332176290590182609174580040662121810909787962004744874106431821734447340411991127851251006881567865355288584910608794705098365152866127635471781892711877278779909777694559002649
47	1604204037181898492842452177634233120825494895604445254059369227570068074354992595031636365651567169241873842145514809
48	17368229177732231805147256066714183264991154918511149949617241469577819750176127225702594928776326210433043
49	159061592587323425117771471330677165732172663157935428592494153340689013866064831389024866905836001165382255194784215933028413820020114354227
50	309245091230501839290246032319419817254710018988999484010015462259773448082908363381719172130645425224615612312393946983151847424897643586019077319815602109638853350013530483718142370478419550253
51	5177405013496032696555653672930372119330851039800407113118670148783657729571982520094965040866908976893
52	3290967632861131703281828943635774383301940171982919699073443165222894023742681701403432993547
53	1284723718027907578308161847718833604584745675921223819698370321057736028110620211093158003640524870589886498093069906476856343743741576560078333050912151555369147240369917
54	212158877458214105082975156638861697015962263232575666670500377582336595545516027747130897531745104763279308963402608489579488948174141288057321985065300709739123779635351802073368031960173399741862474936796650491652633364677473730132427004187
55	184891914325572583999103829191769397590949868815625664836282968378825198591804410927364026968229554369
56	6267758127577332259078470898197707371104920617239537855165700322603688636346683832426409007658616045014902930862175109617951881840830949049
57	21049467885882863359292923435418612162797347354260031537931625885952305968725402028665769829961961571593196933422283287799690503391927023385089
58	2412652549938187690681862903302191659524200153033712268990822306244494738017616736234979312358033162119575067503362223427
59	18241732237793449716631178477563590797706634026955480055027758012372774897134896974103171504923719886357
60	24572667187030742323689266735632540756671723462383546166209137482283858012690253572647496100404508005527506599
61	106393446972507937991487601102703459244489736351074415614092465329980738832471825773491687393134429923461704971227
62	13731122208143629098556373440320603287699341414959220920300348846979420363420012888877008521549173
63	1857907334795636908280590326335907757027141928837624804862629507882086932072073600085759762994081085789619147193033202366524735252771520553494306389440856059438967225172783385504331772797787092608226870715998456103870546133355876438031758348830849
64	2557410180456133012695296509537372979376491356924379552525114935669331084986752230647446546259197479934221837065635648510025350381215759674118823641087628274237766333894639357732286152115312924645292259846495854098673368096039697255340580355564267
65	281610549145340670875530572295911650613447664512433824813528389571669384474043762357056898880154418118236146141986844719186603026177734005061357862428585505468782629421752945521024248741622964333059827025642538885425301838044666631121900885526792151665947943735117027305821260400695494881970871
66	11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
67	1101094684686270561016889978249259107452066189987863506087186644637517077265903496509839446313526379875572728099216837985206654707395762870652858709472154191793076428487527859032790952382876959817144927450761697407539223620736741602057572677820470484594895842535943277550006164873256317488278744906309996999902079
68	206811109652484947999953179293051913495058417807929099923220893228189351588693144846296035840822032161
69	410503975731004954782987073229804230653973883737063993464776706362401119854845794181516647988735770905941224040754834710574171910854956630254964019326527177415713271183031407659183179189090446340972812321687335541844722766139990065803787309680094251712827838737618173832013563051358152403706029892899512731780807297118672594344076222378213733
70	46028266779988757588642837268817643874877139451971426418136399664979340545994567171983777681647141114477399964807743169114255990492641703066958660293055634189398592920246278901136828912785564598623202970417628671180335851750051128673180517422291838150283220806639919165773800627573664378308250294413028300423253530506991929