1 1
2 8
3 74
4 430
5 2426
6 13062
7 67676
8 342972
9 1707597
10 8384136
11 40716024
12 195950228
13 935955604
14 4442192472
15 20968437076
16 98509310972
17 460879910601
18 2148369624844
19 9981992555058
20 46244594782978
21 213681269956154
22 985012878231418
23 4530861947548632
24 20800057464990596
25 95315644304168225
26 436056158229729692
27 1991840968382862100
28 9085527861617412176
29 41387856087174875952
30 188305240665679797772
31 855764177364152018124
32 3884902233568815692104
33 17618521164858825732101
34 79826779848347664471208
35 361361325229301005703902
36 1634446352116501478671142
37 7386791045919683122994894
38 33359203232299604852399634
39 150545347450844550371858980
40 678932517974969065128221668
41 3059906031560816028698621021
42 13782414755528999261785889416
43 62042724050901922961398882536
44 279136361351878843579134811088
45 1255199852354619791551180746112
46 5641445927027443065199908251748
47 25343032101428732462559450737012
48 113795795041409982362797895256932
49 510742148600561822562396443958785
50 2291357557979522024811125697434752
51 10275597332793391768118239568123126
52 46062899443545318081457067128518394
53 206410592470975811574163903701699086
54 924603151089997838304911751681562502
55 4140256616220646359079166350968131192
56 18533317134618435420605482168284559184
57 82935080713963039271022251710108623909
58 371011643351733586796444889358163936984
59 1659226368115951003598257323487937685196
60 7418174066921950126955647584545300094204
61 33156287536294541439207137603328017908516
62 148154991143082637179229620069051463231308
63 661838471389097534208080051904916774857416
64 2955811260318904138957303888769575244887000
65 13197565537508180445638989937830817706739137
66 58912397877260599998496744821021965039864384
67 262916882659132206184051491622619577826558650
68 1173092252150395977672392761857587340923049922
69 5232999090915322507329042135349201653793413094
70 23338702635476341177105427934796214595195089218
71 104066981984525504308272403908849522494351118476
72 463940125218683284874237863244191866203382315436
73 2067883461562494057523769045754535156207232891661
74 9215261351819226444634114774244451222654550811300
75 41059055510689622314034669629508005009323148862276
76 182907744754191280318336932675435580088110941543036
77 814665138413687048716610903477053644933298812692408
78 3627872722590965808435711766816243701089591124333436
79 16152982582977354210694196788835965924783315098787660
80 71908959955400350911815116537023930889415205301571336
81 320069763704573836702099029108379535847969149332033189
82 1424424202108690825420285071575985914765420756424700184
83 6338240643553730438666500543872434411437049810144669642
84 28199042496770916504954506519059968034770109827544337518
85 125440499606320497805192845960765136771479283506888642150
86 557930915122956371629525362343817305169825078495211856770
87 2481211175660048966689821639914786508719937410624289800980
88 11032883825758872138200009042690891380874654305889478903332
89 49052109980855377572717368299376866279505506416979755856781
90 218057458479299429008196629818284430617498067975123633291884
91 969237108811529831850299431161026548598967664294425974173760
92 4307607710822125105852207523205194804873041051433850702512140
93 19142137601528078341596129804015353236509206883022200365382448
94 85053856813011343972227931044274442652773366578136988299673284
95 377874823997547905413452167420817110975797434932474892853603668
96 1678623569640773622648064310934630435761435192277674629969931192
97 7456089287319846427945639478514495938931092913571549427342762701
98 33114811585269461142041733178731074706885269290403615975476955508
99 147057721273037091967368056018401738433804396956084394761178367354
100 652993191354462997973698284692563018295542312612397200244120021842
101 2899249861636653544089857723959037015218942132060148205651011699454
102 12871218887972124450980460467963743762635662872234906680378072170058
103 57136230860767012130852440747581536060330888180037373596288518528996
104 253607561114536957390225661073367351032646446002075204035603524308240
105 1125569456863966362923923047454332354034002516387419255152075368642113
106 4995082497238883394738350757282482099814463947704274209824681079263416
107 22165321950859294697765035229341733775912375428261621987052889832711532
108 98348369368385467874556369402971293519361860943581665660012133646240924
109 436337694937692225120874955587680682069323952565816887656775501198102984
110 1935715112501684660967633819610112337787436220007242914450308449128730504
111 8586653866632958980065675118610096303353905364862436904309957815100779512
112 38086488422040346975636664217891761163330829755051945151771514777088255656
113 168920750743509800098808906960659301990370644641510916149106039819841232481
114 749136202829175661366551084868803294884022890814477252873724210195999664764
115 3322040181208703701200404454334969203230308129899791786078270254472747615282
116 14730445302668194871440848375960036107789696466314084788634864411133356073266
117 65312204065155643895193447487265898500053403244343141662491691813746383683442
118 289561507836731327307662712398381811667412305590020094154658133552070216864486
119 1283677372827925540650383214704256085526682094507522348449035563478928291867348
120 5690363863922984666161834123462533118175379672093913703940066811350145213455176
121 25222829230110314384382165670283067686075031873569559936250032337273710902581801
122 111793788393699511533779514055590168279709843610371191305515302135791293083215572
123 495464051244577607632354698369113550278384756818591889587965143049700701621238196
124 2195723778890801113196056453865464868470310328429761813961660153850493305083647236
125 9730044063149225685658150239680943041571631465449625754162501972800541557402259812
126 43114555208836702134388988609960113391081655216239280398095945389856099690904878436
127 191031707957704944531419131603816685144819909508383299683504427659211397026023848504
128 846369269599021509281130349390146247980856562585904615946731479847827524431067864684
129 3749623108822511348591030561461207380704588378327715859220912018564515668909605624669
130 16610743208888471195214703571822617739643305574699055230226837178360043859613115055468
131 73580821552828754064850702038572644490023279170683706496076032162182591402202011693786
132 325922780393850344598904172766618446115254116975474408370554038667973575578234841289650
133 1443576163773137660619811543598391608938415893657886067642929981381432051497253907323030
134 6393519106491920791968120949791251334761637073406442235687746240010493491387225737643694
135 28314955296040833104632015269262610371691127835193754220749228441462225561047454109850840
136 125391414586144771853106829584201953133622732596717896209248722358087307773662234144172084
137 555259611270403553927684459417458538277549144273331329308093306073604503587550976801406209
138 2458674708826490951245090022684856474706011378359082377485829408757909050090811409667849448
139 10886370401804843756490090383992000469972122881047340630428161084992280240855775384826266892
140 48199497854663032158283027544942361551633058016625073161637296970606027819589599950289312744
141 213392729153511230636777295355162182411902600461072871046735214854949999182792485436858092372
142 944701783365309997157990463848252245848568191813887529710303536981355050490813477613155521128
143 4182039933911403998571289276288690536647254020811705778718895020776010048754467209627366372612
144 18512294130429042156145484874155246927167041759568978147243421346905492344231263476746564805092
145 81942881370290988925756932058680242001191877404199351022507123871398189669499253001989127209729
146 362694887296765284639131734737537513691002525932671843478455459102922977478607917134216915434064
147 1605281254425151841841947535140839972858233369946363068279474137475247101422994883596050248191686
148 7104616037804953601301042228607823265818915248520280606753611853674542479855318038224857229431102
149 31441998279323120511600416709713664880661007060939396465708639753692174193000927294951963648842722
150 139142558639549787380128629318171970358918148254062956996281628904973474338961467761207286770021778
151 615730137314861765220348804171942721467250923526541105517930548890417452447933278618753712083030336
152 2724593235530296778229208982737441594452396498024422730210132095077861203304061732794019456789087216
153 12055744256901114826572846196006193211191617756195711529703596918854797749436481218189884052967530029
154 53341806002526011713114948626253719339371371128855925012741428716557669087411748699993787552595013652
155 236005966984339949285656418549414714384625676343787052374111078879068454292535252683454207379903459624
156 1044143207995719737771103077679494504372653806200957667723173863650024878467540147076676355769380051708
157 4619332263168470857880621967192635507762894688350349946675577275466685369119192659658616877219356954616
158 20435280985832005278350795756698321504946567701054161241686769177301095066502317637025416017114001446864
159 90399187695667338181933853044801190804647809225110403574239808018688903774306653907715606496950893016256
160 399881364012343289297623086748844357462560770835867806796469576654468378333161965329944783566017457802548
161 1768808188014197036613644350184015762692189731446906689910884393279106393966555370495979958002328931867501
162 7823722991694825816085177951571016018915589858479347055264876076044477860212970847010918712475017227113964
163 34604258600947139835139698266421930932626500072157450021527669566775412762703118229021958667287256782745098
164 153048541316499522465653441361606851122018004059926976577765823805748701964052915126377262152182777157614318
165 676881435942182090045071248671753487146173321612439918406318745825686229075272702409739225037540661442405858
166 2993504886820713823452421119891533207794018705063764967641181413007120327595436972578424905010628830400706394
167 13238277858231686458492118973814565304240482764082327976022372254693114778611712742483741234005144055137261656
168 58541973056370688464170083083273370515778241483965288037933401854263035475986846960026557879608454553530837212
169 258873590637540265939838499845717783356238093863209510563420710419113316292790237032555023985142952000529658841
170 1144703080044868536388784126694625698501771466015843302509851911291825710519840052733436768203362495755967496828
171 5061542022835060890627141371864214415862846860364676537727237994219721751031834895670589374436603956157287370640
172 22379888098446021644234392932360278283514602570697002857751590291912880342279955995414977023062083188703464564192
173 98950550882930728243765515173316174997067786238216069957247268742763603605844683601773729209948642999468809770440
174 437485773157877996282053139154827921113086136401234615786067119284736492401317976087410101026463667925499070297396
175 1934172627129926016475697156448056084214565378348431926736467681427656588254858888270936471519411229172012551419140
176 8550908826725334017530545467213923168884943781911339524868050819663574271687200733240333261081656021059821316058736
177 37802038988739359054534683656999257586648364596644095913271680572606015460678567377681160917335126878943600331450885
178 167110693520954348500185778722611747798641677088674335046510987607811753880087294163493924401735065559122290124524876
179 738719358300375619039176503021247119314546821726233514535038016984091086148250684300756983365252519488587190136455934
180 3265435386516626773314858636617387077044591943057201904632474034313932885515103189227696029587201026532360777843359114
181 14434084297252254660054400202681263784319855827297408534392934924602378776947886184189028927880941951501526968014872054
182 63800496208203348924876356670289790995568016234715595064352009379039832797777749024582584942081379766883799644686131634
183 281997785953635090612855097723105793937751165439007454137339835183073235857484055916920487218410643626746346647028183676
184 1246391009278490764598113663803644097986986277770285287187817796043910284394511292740593109670787208630941498575479088160
185 5508711461005139028382617065060300737140904867530821059440126821232794975266922592516185534352337948481401375965146941897
186 24346301206556584336074454243222615790747987996241708558227733428628975384173080971000503213300381655591228385168006389932
187 107597787506436082357143605846187148853790296738314155219390231693261745096152033573496699424282427645433131992937351287300
188 475511704696867421027411660228306652109491635939875048356539249469314998182993406558046809377638495122960546274710300639864
189 2101390354582081987206560511976549942874112144349673776578711656885026624769907866002627639038710440902951722912997700142032
190 9286242929974937959487606916471921433545654956550172355993771673323243785439835476822487815576279389789061228866678968264608
191 41035644493996019915811282516415557620204470575915660035035618725829343541797296150254710813831582733993907674866554993666792
192 181330356371372190906147510355279820120645907361853735099530215788853718267488251501672992063000614980821366863560594521827068
193 801249800442689736251483666168853692928827928330288912601370588500347724484220195426212970808727696568504678803930665466517213
194 3540410655850470538320451621338280805142050069700530530851465743241552297122417832704160244492349761039881816686181564162167304
195 15643277533293013594056191779509186533021317893233291247735528790075536947979137151359519853378156688123786108694042606738959878
196 69117876465402304350637875036692571690603364177565849311947035270078241672649155191942434299677439791332031062357692094003943226
197 305380755546383059222794069884582751733020839020585783990306210199144819787802154798296754056696011293366413192696472607542064634
198 1349216679201246385177007089551644143799666437109870592649793178069858424102239132407696619732250496971439743981036748714703022130
199 5960883149945607405572763306650999664610532999623846316001487418075423788561382943386550647778915536102800010680853330743498506000
200 26334707473586470391435123302357088841803513979943979993200769477932322446942795382475204594268694846238588287635824988713008275360
201 116341720405762913008557073859198843514946051330047213422758521584349295428427778203568348768107979041082205972564754118722769480509
202 513962776136148170858340320302641158868867764370289230922328751830002049275589751497016560687590066495103643603684945092305599228052
203 2270477274267127747675724420871758008730238537229315107805202594214359807357891424951862637014315625357710740850857587632483270531524
204 10029795220846581695685354343771047786274150646711917557251187707817715086788185774686996554616418511598605898179947937928992636459924
205 44305382508231636153231421355335983705586800674806256488906529868752931409528293301934028413471337977936736331109732391051244304815232
206 195708881274337232810818068559829816162146749538832028975628042246291288427352698285000892080308795694076470060463986648587254312428016
207 864478703651290033609810216997206027686042411096724226492273896964913806938539977688524822114213084354605566625360852898598388231402592
208 3818456814891180486284703580144627004104496568976786542066501265504327877726424836801076893242022660894151287251999406091714931165277828
209 16865972399814140553902831450631596709707126222021563507429008311438075252057427619352349122583211585152320980874611691020250127347766125
210 74494618678217863056152673957348310197502604218202317673571273516605788133382075946708358999890143289618722080769345052789070972038887040