1 8
2 102
3 258
4 1782
5 12073
6 67976
7 437825
8 2689769
9 16069287
10 100151409
11 617826286
12 3829474681
13 23768872002
14 147448159384
15 915439292568
16 5684596730219
17 35296722920895
18 219214357674061
19 1361365706626785
20 8454876230184285
21 52509767778403603
22 326118529084467993
23 2025414010635449662
24 12579183653962050306
25 78125323005833464156
26 485212207796385861736
27 3013502856711825856286
28 18715945929085847639151
29 116239022955160907061417
30 721925188893234631448890
31 4483657872397002200525268
32 27846636674249965193623611
33 172947005676078947430805038
34 1074121352955061201647340707
35 6671041736719997794084529471
36 41431815959356956074418810356
37 257320437300799919067886223736
38 1598139164227826646241776185934
39 9925557477690670112523898571822
40 61644626190810845033414503176268
41 382856071283808671256170257170123
42 2377802907321958572353164784332592
43 14767812482758200048082485486995727
44 91718403107894406889991110798940333
45 569635176506531949513265689854468804
46 3537831267822470154976214129149612911
47 21972396714072750482389638356264569860
48 136463890118707597476590089095380727231
49 847535821845074090282706630118073008782
50 5263787868769874860619722491556109826116
51 32691789554819278426564068995620571753918
52 203038787078063167438443172129856552074670
53 1261012309816320192381226470865557167235778
54 7831764897746660952496878220155586255936911
55 48640715825233240334322387878202155471754972
56 302092729657935301227832069217906223092809605
57 1876206296805311980117969274675534766778337473
58 11652548117144193682646105109938543079630690984
59 72370441274897202666464234122197380793835405563
60 449470855445142216761802346078082480330394629801
61 2791527125381827135920000372161389257349335374215
62 17337328098901765652662914146830319468731132450596
63 107676885127155809421004693132355666753132986918150
64 668748467154186407618496012045270892464694661857306
65 4153393848577914132142048214148749692478754956354537
66 25795469161695924960472649226354547197570993240646417
67 160207833287927051395794891187504757141861481711404891
68 995002249655793398710966229218873448700215094709453432
69 6179657114773229613784728036372026520437094717529763340
70 38379975592396394067343173638148134501646175378033989600
71 238366384916655376682877184710914838350418231717391295195
72 1480421302547487620345210858008762667839541790151633756796
73 9194447588751826518339348140010759839429267888862801727086
74 57103924617157041157906012465856572619747515851099930109114
75 354655151949661622878155481468447297282926854044070202540629
76 2202655555598138749561358288143174005954470705058361171523282
77 13680025427336792838138840458121884326993557381832203972776236
78 84962487764802788401234688742911276880476337569542205095121527
79 527676236095241678636916969407917801216443373780970066032033703
80 3277237019123529877016368162453916558142162913208681770228597216
81 20353924897188566718613765468750042263506054283717611393798964171
82 126412052684303356592520865150178650164845775794598798932641436965
83 785106909088888928461516051524860270683740783008331551336029473043
84 4876060831307479905563616154441774599959656144688182267905495407835
85 30283734553046852346728492905572858791322703073329256157288283726686
86 188083088010509743699245820896819830864987001884506895337886336656098
87 1168127000109702437361109487641128448378305772280851888129376077442800
88 7254882418290824576440871119621498458144541676139740193278547818683614
89 45057873757119190801828637860577129427503913623561102798425029775370663
90 279840784516916731028982839703194229897540361647090261260236436103600959
91 1738006216209219783492623697374124539993147710368480665018280646011234616
92 10794229342932985710817859919918032606215194231005501837168007348935913058
93 67039683760146834354930626567731089149936981967752941757388853501480265935
94 416363137735528986083739993867403953836547040159930874813911448363288214231
95 2585905134714128670682288008224222605253292167588780486919833600647255848558
96 16060272295258694368982540017558131306266851930302575077247120545417719148617
97 99745478956391934880083875383016702206738199951944541565016319520270078357149
98 619488909610655394675906509726983013171072254905314656017034846779993046822264
99 3847457680747404664885070419832975997634331084439149053608544475887807555421552
100 23895392436396868207045483483651563326324223127127257021314083327713427598561124
101 148407033181062188941907975443683069650779252394726005909374635601271708755225568
102 921711060248481107913136556249751741445544824200491550232907686086201494897925583
103 5724467772008449938699087951532821722475039900202603141489550469451621233971239738
104 35552932677111582788967698701785659801953076846612479591725194698529152253613645001
105 220808479021228868168840702752191390469479472559971753178396617283400474657202107969
106 1371374475643666390233622056547566767523770173961165022699906118894356623498761997829
107 8517190828827413917569916492790107822738538017816675186760398454237458231223323546479
108 52897688343377796900789284726135035258759642482555631037518099364640141467171330476976
109 328531494516057321873150490122818283480715098465544165904755788632459422811792241550528
110 2040409444517176295750232401616786503706580257615593662761028116775246660016764627332386
111 12672364052668952578113818590728617210547299236089963769537139952886187244650427387772457
112 78704208665029257149061937932484732403333459402384345558717410418460757513457225580098597
113 488807963205875633790410837301363693029456078567701003174471105850797629301684508983517398
114 3035837967832108784403385853774445138475319720351410557016539990884061299812072313075023322
115 18854668623819598286279548152387488385184984426497862066898513913228125970349748481094597770
116 117100626805820155320160585576850663240352274476943243008040433858787353533839244583168522983
117 727276467802384636249097686101439891472453345091033610364394677316742405758039761904753386172
118 4516893504730787612990746061617194842822363723302231255636711730932320092010951913550005534111
119 28053055249716800101392397429073329268229816884091188083077675460715383390152933812177508745992
120 174229015587687167946957339806821592884353344863408321825444300737157621156739204373290038922420
121 1082083559257274984293199551218889425974304162901912090053459969166035704908435040720507139131082
122 6720492710501435217995020935190875758653721856525080581613699433564262152719718783576662884058690
123 41738941401996240902929632500285133406612386319318314616889009700917987682834622449357098484037346
124 259227902537117687658716173784577139936383111756628275167713504713861569779432333265891638563695806
125 1609985859645675327551930207343320099853599699183808565012661446726638276866600517070817849859218893
126 9999133746367752413885521962345778414449577568877716502946877270961303785630154220167951616110710348
127 62101586221232109365382724424942167103684921294223265192210507866535495390327524483873927974675899186
128 385694112011859256079069898815666182730203678698068900090582316821673253794394922897444869733698505365
129 2395429120130213701841763591208815397813918796852393755273871086309827279256778181220966825016760226109
130 14877283554153339709313289560061490101187157613429675808701203445907830885197038118088265053599480539368
131 92398294773443308387609985651626614892930861690110122944028484319052766758443375136460148988853062915107
132 573857777595204515981217804640981522722982555944471568519634188140551169333181856696288848479688955299466
133 3564056563099655397453612726546275082205216185107967026983105753763467303986398851112226947218737441515689
134 22135274071224642174713598259636071821587803492639861445474313935421794338747756507703826405134022124255340
135 137475471989171618668905947902482477250122033736334948368271703736153668615885310669518042799885753392680742
136 853818450037374587956802243971858454363738089567116430250374446434993563182480636597605114000010276761900316
137 5302807366841741382144446310799935635899628360807767869495660191776631811028990785308557208343677804499618178
138 32934127821435743515112977366176336063034019575161649516927565262694878177243821966033488432390784056462450085
139 204543876539997781232064140269146172901748106623005855865549793334113835811543381672296750570053359229360079289
140 1270359963890671012182755856238973768292371822460898523945870712746141900701376004288083764706239147560156747814
141 7889820341508642767786150083643264248153894678739502734800382053373747732273115108279602654779605584151515495802
142 49001280574551243335142500803256459589497902078955294437299134449055589043397210357227386899425380342301748021636
143 304332087932786138026431299661077816668800177536178028571185931201537564050977282950320347289418125161570974383512
144 1890114271699873334736121414260223059728120004616553654331348478488077445064841393041945092503402480158917946305349
145 11738926329952302536377104387171550460259673392029522494994052366247897866542181345656381970157891746390161932439689
146 72906910149995810779645734231554470308718005474146624270334727497332390403151124483361460731561478182659641769433889
147 452802700878791503296672073893282618638612384162468106610276753082671143362816755350388395455010425425451865278567842
148 2812220206579967271346346430618126496269312281016465958400046418260640607443454849375066674533923626014141643684681219
149 17465846548502993136362017026038460745449635406087062934789383803017644404348846229404686483854663588169873233047273066
150 108475074228572670088982314644098436501912847389710815495561848670549355093762789777395572850743262268150801755220029491
151 673705777513709624903119389613743888535330966339181020824576054839839530052035688243686299729610527999225907580080443314
152 4184182199303798730994248691039489381412761997408582402720715744040913327296985527392858955125520305986456138777689450622
153 25986686267677890538050548803904566951090640959800401360392599959039811649428749002075202137122059270308831324169830863393
154 161395424722920132938917831589776819372871066282175286387763064691213613943228920698351753575147517823533529184437399089896
155 1002378019774331571764793113225226056935617598643399092000274452617550063768099339221462173474309374066266176885689761350905
156 6225465785363256038458681349134413643478772570602896561491655490721509124138753503038727963311423302951591732461369694093544
157 38664479348274111782127785703057150808777788734585115884314633237613256832164446775336746514577974018363976126234280756311167
158 240133351433379597931374043277582041326750512357014439166935393108524699435910028827683831194389924958681346324792154222567516
159 1491395395531195046125483943957736859167198533740528361238993964020224285302700146325631339413491915860976576503740811888846012
160 9262604351019221678694604998561128122827506210704339419759932742241565962511143677631289112444773677491187750321563577169380978
161 57527225590610087380178258607436028176491826531333782379494843129418841781417481800262316743522387427230792504374663176740281199
162 357284145877265325476914199046828568541664709119478204883725415393535539091270457698446762214293642354826225146023532195899076510
163 2218983439314046632416023959446899716761147106065206306084914821711324404820032314293640807527581863996030400823103283992033088486
164 13781432959640630017408050720328014389474185049998671607297906164891803246329593984245964457545307185305104926826762843367069551071
165 85592299183531275392696484717950443534244973283546398044567615998605061816105920357360461037294150296450651042445544690768263997920
166 531587803748541786759812743496195133177891041702948736966462096214414914322056104780917861985625624485643076068919368432622423807311
167 3301530579150164658803987821938137431259006725483134335600035140424394831227753017081593182449954434104669182363756635249893614247739
168 20504804828478952936782511266172509521984580716764693326255583013665609922579123645291936777335489662600631327382730407707978541555683
169 127349122164496070562203359288316261649062323175043939394705124291387094607022162823493772859020668353975819988926719571700272855308249
170 790926763347826567670021121085449064439864460715786968530430528890218434260402601238613169644436203647859247039068868520192498986656100
171 4912206180517131772136177553932552707994039056716783441843430628786668544415079665721452922455638988271357095106881302055597695190110046
172 30508222351427925960800741375320580170201782414894597502975025429201145374340702394676353177785707174046809726682853611107173326344052955
173 189477313622487594556084466040413007316727038355181061985500883374736156189416134857995767582690068064677812111925009122780856715135170670
174 1176786112413860767994104345125431903941940064288168274482109662505874300746422508884252735823357438513625232340633415167723950911300470038
175 7308661537862195735259881178177592292593651032209672158550467879465554219881959855929897768462808663801973205702170592852235520115180611909
176 45391879553588985465795349390952760352410674524923096787190751390122482142955179498779557687996509386097231088665352205336999704164727059779
177 281915193190107596191941545045947851122505880514766512505399137558492332504620089746758516250456137801859082216889702703502252470314020100191
178 1750889739156698360434643616899974619115238560894742080442239361315153500057741411581565601758398033349849235508114914130282390625810586266519
179 10874244995433554541867891230843987357703691257529322411621988319868383326539414254589085965549306602858259197713946318651823931854968483035269
180 67536636703157254837545153478650882015571618848842611576068316756799049114638509136069843362443810189050653465303150921462732326852822180656243
181 419449561701951830386804694006734288543604874966278077401023417337887990569661118403177460002832581236929154761561602591194012431049038174448590
182 2605073977628717381368925756556905673841982248643972893015962851964927351849733094944131080983277173216112645496185469281737974035179655438810011
183 16179324163272162530046085772794817763978187425002812222316297362238862425908141509721458945199251837209273832375599633826336227847803206754291247
184 100484873991379122867535908625009749717037088251066099081022226188526068781477841658235549651612267121627150250711565439007264567636478677836688925
185 624081067859712491801780470004242247957307304279097778799631308849246424038133165341246259006219043921019300865094445273105343934002693458078868200
186 3875978182490763732382624482439825166210187770920029640516092682949231355988392396130872289821014242244275753103934070765114083091325780726141788835
187 24072524620345443098320810796022852244722124569331821133075399039464659426017877236423906026025428873810976284224487286539817745293018924423350563628
188 149507147438263065455952974586678070847623678310892759335380587165854709965005764382609531661027552813557022513707349846707891703639385373072932961764
189 928543536153864834622706410259108146686143069052894880026601446772008325889950172535630389122216269088927754654109058739288232937297302858636426251981
190 5766902207061067467133435257783285542413125777741606765207649747777828862233425609961386795223743268669996551097599239836301623765351213632513963262848
191 35816480079718000736527528904228443148404951541761082257780676388822004760686618158351251254428277139830841281387125489314381789790479816781442914902774
192 222445291985380842758116498844386834273285697148672920671224696418282892471146525109069906803894422545484905936173039952295952000703779012095784061845055
193 1381540224397476077247790240305322771895860281668247378728442248188448048832212382925757721345211712502406822318207545686588324225785458755312690897244937
194 8580327210313202342009892513614649868013584167339455396049213553788463485164360007022138560468759431583679873348559225924950777681475449020351599000170849
195 53289809254847810290729988797675729903515178639029985533170357949583634233289288531862607561896881176351524509063707872063238491335469331088843913209305025
196 330966838537898107141324033528392216274221538954660919419910414575972268016933148317125367750793212490625090322548340145905648776634448752699999794048437101
197 2055534627416709579291471842135510276905826660920020307810391917855496373625645383847586226943069868303698153758331119160273837705854476563982152086312237462
198 12766301975070328347703571950090768518501262676386187274102631431348469611637163986503259729531542396118448221932755152773989812630486470070286001701794664083
199 79287628602738518651728119565584478783975855580225671770332319789323594807847291079173429080456577481208831121690846657449124216548823307510863535942183369953
200 492431407444532689139163564643371982928909872798498629558535382251125007195709663326283654011751295685769882044197561493135307888139851731749218121289200138009
201 3058342080739542227987922880347842012870850113555219578598169647800508139365117358798840375231149233967059134295398007206478472789893900495193251549985511424680
202 18994434841924340201908586052085594492178130082398629620397887876741657106655478638479150975446754467978734538335480750144019190777384983218455063229188564226723
203 117968672385028466124231578473097468894897678899120909694262697252881890516795219718727755357005237597709806321950461098557774375193347006882901496023497342192755
204 732667635552365611961601633503711570727608317519240358655077573170968287729457119247670715173150222650397228000311548721249918968206959068166237622303358455508604
205 4550376412085655996995135243138390412531291112243552426109494141669444401216243270404883432272900518689772409226801055651134172773921652837870895310894927965511033
206 28261007429453491742039214353008836697362245257624964657392215802315706776132994011514879822268713174457519074594223440617563137879480725705305263143983807272819778
207 175520543488741842985157917870134387982637240220391142915723471094853169457984105530839050099167833115630370236407057122379832178371126377678019624653539022871683094
208 1090104847234706943179794298915451901024910979342348507520965004604326217606916522250246669733410508172309221650760461398429563773468284564377929610236481608535084139
209 6770310496678840220407737803147079641011653125534077715002334719412145709864380918084374963637181088448142117679704454911610688856913638436400451465378022308676023294
210 42048344558521760006472446976299913886086415375908002217816413100512246092551867029545681267884599826836339628078911688419799892547306129330667056416997278079508121512