1 8
2 81
3 308
4 1047
5 4237
6 18513
7 79945
8 344190
9 1508465
10 6674176
11 29600788
12 131609799
13 587110082
14 2625016947
15 11752855152
16 52678292451
17 236333170151
18 1061002713735
19 4765681686396
20 21414073733214
21 96250281021248
22 432714477211297
23 1945689042833306
24 8749847488733766
25 39352234491033748
26 176998650226800594
27 796149118995717544
28 3581269298094912079
29 16109914963253367119
30 72470271008192841304
31 326012585582557783345
32 1466610471780984669895
33 6597808230521928891402
34 29681646811512216003232
35 133530005965723672003907
36 600719443214575867020499
37 2702501731060045181190731
38 12157978924833185883939363
39 54696260338137831531428300
40 246067648555080118452480937
41 1107010872732755889721748696
42 4980232504972268146517623048
43 22405138176508422497577464333
44 100796590837363611851655174450
45 453465465841388824506844964685
46 2040058930544795280891028911376
47 9177857235495811894737348145903
48 41289531122960026970133286431745
49 185754205999495162917796146605163
50 835674981517780754769580667889124
51 3759552676738029642631365739671186
52 16913557748349839028021757356631274
53 76091086221142041413476619200761495
54 342320265169991644117388680023347966
55 1540038030538958519448097947683106960
56 6928357497153377446216041626358139698
57 31169449890648093066356692393341529916
58 140225820663847458245783510066418767978
59 630851073530422747217592298436158073915
60 2838087003490005680468500058086533254207
61 12768049720627617666478799571050792287840
62 57441189782074386955358750452263583384703
63 258417719518097382266265481374280129246849
64 1162575464323318133387193389157858904549220
65 5230220724119116650257623678480300557593076
66 23529835000738046835082525671838006677319151
67 105856552677425772718158905081137149825238203
68 476229848235784506787422986376033250496196803
69 2142473590122073834466521025144730932464099523
70 9638608547822329714770413979049360344615654482
71 43362389711788136278865289006948016701785520951
72 195079697713036957937618911968859547660659180446
73 877628947997672288504790248299953532139734244450
74 3948296924175308288986456262509458464033890145845
75 17762687338806178122614980649136267639462936352932
76 79911178813441523327846247703115498414597754248109
77 359506215352408731977354390504716662891387780257834
78 1617354678041580937442199736053030186407996042128421
79 7276191740081978340194195197774940539001936977939409
80 32734295673261008027823116371049237950280000131979469
81 147265788412189990258004764630521874240908449355120964
82 662522653714490756353239670430937314501950106671442052
83 2980571872268842931645327322612844230978810587005400992
84 13409064031264825580311379668230541942366656079702225891
85 60325000000293480703441822110093448150522362399844834014
86 271391471959913224922514019738913992246151453804542568248
87 1220942081266949261710594737626346668288149244968957052404
88 5492801800463379582450721305629869507901786647873958916996
89 24711140751179004269852083928014293809045252979871267133930
90 111171037916177929103256536199580282801149009358074605967525
91 500138775292380109441279804383065363942466221266208932296953
92 2250035613949638771221047250829605450861423767124125497452574
93 10122511019236462791291048431192046804639352363324313353188861
94 45539381109947265581698170601279345146364235130759563824158483
95 204873595883140014838395810672161039344777783023665426311964400
96 921689958604421869073417057428174164666162995445351717278988280
97 4146519594828306225215708129764098770611768850227149396018163673
98 18654455969479394996914084470945153254771465263455007991725708609
99 83923087678472877428722295776692406630701111772889500208259341153
100 377555081585462050694557695151829303504921126448911573011458143953
101 1698553325124837984878326344129122484817973053332236904345231297124
102 7641490047432235761180849341193183310460030918307907799710626349425
103 34377707947859845298725029841178766372572528259355185098089439372698
104 154659208663826625581869349507064210715052985208103129258393129820806
105 695784339688958796655252839211572995633809216088908208609962740378225
106 3130210296166075274518663688155990735467076171385423943202319736757244
107 14082260751376470843188126038339846862557265883438527866057713805398161
108 63353592604513758156285161609007398182405461085184256943964358297457944
109 285016572747838737749604644122723515018743269668513540076615887286721361
110 1282238992317804706740051629657554342701910050827661453944147791261880785
111 5768565727842058125127953260879957971872536940713215456343369855671467639
112 25951753733742700596210326992107905476321025616218141058294976924766218532
113 116752335611988315030280269193852444950490511166796315532993216554732388786
114 525248043377164493352824279742373160085412285871170214850758755492642769316
115 2362997756108372393803357628917182422959811791214084873416259905203441568853
116 10630707654752142694321281557311283767770146217246761795208338242681882386552
117 47825667607457049856848020465255405744563179630811793200725139576538660395724
118 215159193195995803679965503201632880676040823403788613187395560127107624375190
119 967963036014864047097505594820885836772640279861457708645848254682421691000068
120 4354693960195377426054649089788654703099737171210655419177999580942898524967696
121 19590995504368518256759432856632350365072883969726558613565439578513305029340037
122 88136412882380302354976066535614756651431316601483678785429209164755055841326947
123 396510084137442223327850374044899301376355203821317173610778811482240825249395664
124 1783828518554469619987194672439661542300783396829438488724337370765024311216775289
125 8025128012898765429725964145746498188511176743883647204783530453068777785187019123
126 36103627088326506174248427358848495522783243472442053944896743667753260033248347538
127 162423812659172148972815008639896170057685627813201550445813542983243250670952242912
128 730715915445289412695091849391347348823588097553737928201090239263711055965540816641
129 3287361257831520261546426500176817877596362911413141065608127185900940860331802173525
130 14789255045726130843510143587167094393342303293812083561030132242591860310374986854763
131 66534234497797167252154358976495847053390364533836991220040171397848861208612364821433
132 299325716306930663279460756616968173739480568276056491331788068033315012112508868086046
133 1346613290420039352181559538013191880382878890587123476292083427419953972859561338151331
134 6058174273527657112404831742969670924630425387213059390807671021177485024953638121794866
135 27254651197586450487030894025995540980499330756286876241363127030967679578862115298502760
136 122613840137939933685331894249610740762402505398761754858128876461994456360728062792575545
137 551617912274131290979624684580127862952744912285741365294010099629228770725597361614219120
138 2481631117656499246423221595809459570056896169418615863632099540429409045451285413144164965
139 11164418100078898939400822449560046098657997220777846697870096202817885894477627671022396628
140 50226736208512619630994747625995094982066567336712908131695074250780741654191114337462519555
141 225961174827525005207090697762166813091336484378808738194835368789270616433894968112269354417
142 1016559234855912019242790046986981801989642328003934761325503132262352082648281344462786233483
143 4573319636701396029954168917094936889348486866475822235911807179437196243180315924794265838970
144 20574553633761573043094435128179169051237360081623353246719128763640828697652418454929386258674
145 92561266400757089979168543776857100857845544619442107821001745158155147799001055439093092519766
146 416416715046154879147199294288645595345545623709774523711739040872603515908672795514101837862717
147 1873384919120037346332726991105175744495072002660859441662784502346307197784270004396596666672890
148 8428026369684498211292117660139567288600185993885507131198699928941475176212068590215938207747582
149 37916195312099607356920374851770366757404535136998760180885480495008272715075742791916828930953366
150 170578235506766927671531750124893430111317460176325393278817878328319517351298023269448263472861128
151 767401217055045288362905364293810627375828845211162426161256646337076059994549274884434077203416436
152 3452401920960207010077715304030720973819498410977480639915200293734227196685674805677812535913629773
153 15531743707144496410826398261446246946975789414127015668313438201402390798024098141360861122936856083
154 69874559251006505834250859294634017830127320426763544608914679557051022965153959682854835984066852516
155 314353244721423212581251527800215624706603098027592094515978514393524236632141353273721855379862208021
156 1414219474528758057437707249632851522997843419000831358916285064100980325644450600970566980397596319305
157 6362322500945685872784063306832805164937284339154359794642683355693527088260119167236721467674192180644
158 28622960109871281710320276783545600493564334712294580003731300423042074759896223198413551983590345564202
159 128769619164936547223863264753890693899287336191579351665948828713583663224243959210790057914644790266429
160 579311669940253489910815807608971221178375632681466911833544823903681523294016405758733729608942675854755
161 2606220419888826428623549623321070040167427371166972618359972794257388198890360176496107225608126938790077
162 11724923265823410708184181593823538945727294059865212920760248491987837784503916923522851393696150918254707
163 52748349502729833327927265413092954847569496985430872706884006205758664446753877122341399251725790412508360
164 237305465646195748762039306272030588936411960712576353928523095149780820868214416587198377197609688560636095
165 1067595186511825053004766359672761639285179390752227083770727202256261529950193002945637269240800341661544616
166 4802921328253401908089918953122108324810975367734592494499813133175930039916104210086759956997436670819943636
167 21607490907449789927129339786892258198589090897953861692336871820868270231600832120314688849842158493725837027
168 97208267928325430525410547737446910350564582161575987812872091491216416972611809543027646190013984631838415202
169 437322750434070059819451493791112764762836855432107946613449194849787633260684451225279296248783842890406181227
170 1967437463120268307132111023156296402583463265320141800116290062636276314829621915718626778572950688423764358192
171 8851152078063848732190592232755906511525585508137918385767285591479262821457185931744512937694619965780295552529
172 39819762801896454636455378279287722058743919038201120080213248754957175472508149281241302595336927758104849799785
173 179142047906846347028964056168654889042543160651756335604369668013312652903512359310323441877804614623122373664199
174 805928289626336629592946870725851706284936562358201513120560649578917807800597687141947042654810244206703546929994
175 3625728384872445923894556618372517123923342731426574233804750546939646626997401732095171350760713150951813871534010
176 16311508716197031226710268149317882852051380935916955952456057943202800783062319570443609573502127058671861976784014
177 73382583678543247928102337250577968658039357125651874934187067152112133628423867304386325807292081882609454882925239
178 330135224216947592658261580959850091088331777260025075975216103249429748505262626317463645107472144395801052148746834
179 1485219800194119538327172087375595541068918963107013492195009422822370568166107551838542998878924193826102096124101568
180 6681740369028519283329203099778492230693101735849764006126946130448549273731311667122839700058309057143554411407656060
181 30059964426322721147310144269492085550361493406502934676233182744895201450827149987956430587480205438349599739825436788
182 135234446627139021718580452734390015428808177817148010180115048970567484073808117468357217399471138454504697950830567722
183 608395781684088761562931912400011704518175461171892047439474183892370021240614196589252540342352562556387304430531724345
184 2737064678436094080511793836789891112393900783411829217584139364095909994473590982629842193777997790952194486955949951613
185 12313568370256179267404562262249058042931775490836502106317206797046383741692164777679133336649009974331224268474341148266
186 55396559388435214433896775131615600042796925650777858400850354230088407860576640070528253856798942930797908335136492267747
187 249219292068833892652246175168258009575883651196025271925839287977727644571849144278207051416653001771367849149798254261527
188 1121193377801313288455581369722727461424994210913224351850306185430185061223912577142528725098680651471895716366089358872624
189 5044050081316806050669491463447226049502711398622645207490482803817415956250338152123305633654843766180426993306906388288474
190 22692286385712789584084863591931362929002572443109613833613890188745714492976145046607030226734244760438066699663510380496989
191 102088570317441251867170496393513353717651432251255212252333068376637160004460903556406558426916100662893514550014619286271317
192 459278365005165529081889295640112247360509025912059130515396981515276441496966787474292982677326349971646179939583969538525971
193 2066211877646216138000318161127729198221252809201947087289485906958121946070884677095003492552126637892534065633135669955056533
194 9295520644170307839537552485998615686506104881350483424388451334153635024635827092738349247917232224502610033391163143223693204
195 41818898139637558554851182880929080682347364504312312833396512971671272906770076072990766314525825310273025688612554634689521771
196 188135803098899626700878548406010424276021981982911461162593131533352719210106619976866098017865386297693112399908385410330604122
197 846389598537009589669066183606847138602350834136278176281916123580986309756909784665275400608916089854736452088370609343822892058
198 3807756634897689069706185565556910325087921434748423631547728389824728807896792136235162733319145889630509447320979470454705139551
199 17130421517075606059077496394897090793489849399552993023161903157315343713541786015744628715053888773177939763229770162156271925816
200 77066727075789515931945238824114255381990286255012796309296998242774121090151719522996388913249771075748440424085287915575054288551
201 346709531709651948314380088097679135632649215165913669718979927272391709149218331084157409555925501878247124318732903000502605020084
202 1559784668941640986428285506958745015676711908554565684376407983084106063651688759183930226352519339498990676286626339631543222667951
203 7017194484006321805999478300344425902023695645742054163981790341838991581867922228009954436781016838174166084697279766625685440471837
204 31569112972356757554960755604980571590909175044130929632881909181015375115039527130874077313847269677876362220503266879441319968161091
205 142023838178193190397572090348052588604559275459394443130284905256356195402615540014744747216509776883250686531388307893815663295292156
206 638940049678557023262530453954006000216320347575749456435924089857173593372720521824601645970503175709116011661356133289846277349717232
207 2874477920889763064951276834268406576464792653521651990410148672135220123743985972501052953699494427120131588895426963461672947991487802
208 12931766167795492520321277149277309488092175014779791540354935900214435445762779089865637311316550715138824878402644436390967532554733453
209 58177721597101615771081688043870476579823620881361931168663661856696059796118073338066854824877496436712540088257246876066617601340165270
210 261731247403683318460109643751321503110588699894598832746412277867311069977426494388459192457818123459865612983583312295728509979345918932