1 1
2 4
3 18
4 72
5 320
6 1414
7 6346
8 28766
9 131246
10 602390
11 2777638
12 12857572
13 59712940
14 278096674
15 1298309782
16 6074112952
17 28470828008
18 133671581490
19 628526085270
20 2959291856816
21 13950087683416
22 65832860408434
23 310987879638926
24 1470424371466078
25 6958383367895854
26 32954300795718722
27 156181202824999978
28 740688959913527020
29 3514902603625443204
30 16689484657931888206
31 79288174153978107706
32 376872942020161570574
33 1792210810644765114558
34 8526652361876179942230
35 40583746968711886386246
36 193241133320097495910240
37 920473785656163359142760
38 4386104762468896767950530
39 20907123620477993716850622
40 99689604061014352729727370
41 475487258378715204173446010
42 2268584436568544417238999490
43 10826601081954812682410697490
44 51682667322158620938472204316
45 246778969490967253956639757428
46 1178628662888820597600216937158
47 5630500046398292307043238630402
48 26903812261669270674313863633388
49 128580053934639386731735451353084
50 614642487368633761279470634124582
51 2938713430852307976199050395448586
52 14053169313346139125392432993263584
53 67215677835629314514113185925938872
54 321546069807636879624072017125183982
55 1538471179132600786521404739222611186
56 7362179919256290351905918710386302002
57 35236429635304585725066610828578946018
58 168672161241592819521231523669465427902
59 807530103562051225937362795478254324534
60 3866657447682820439889320806564072850116
61 18517072048153019751292290138591551608492
62 88688364162655371147418116591748050082898
63 424831633005683646387784080494961387765702
64 2035265979660032877727177410309780530119128
65 9751646604811060944047414621175657033206312
66 46728904181396131691318592575625343823783938
67 223945623095274601466231595009778879281087142
68 1073365040207631002655027895278588896918572928
69 5145159086012286171067140175753889285639708872
70 24665807151859397863551782246723439197754838882
71 118259419719045126453572833291761737227833449246
72 567046692627226209756283107548669685570694682634
73 2719214042924090526668923824219811841810021852538
74 13040923220339150000131177016985325338054981001826
75 62547877015468393889550896012180340246832987454194
76 300023356288724497161377381258383447051875645278188
77 1439245290050388610404391514345475365895968586267332
78 6904796312540108712266224985528839925962527816438502
79 33128540910269117398177121153937667818657609752531266
80 158960141706059898658138806094980724756129516022116472
81 762794962690988478940084608115099858631059773595807368
82 3660666896355484113719404764066213455411255855213783382
83 17568902609596666922057389589962931024862695477916917090
84 84325771433607146964032891349208503512096102665177139344
85 404768341657826451995986447288640463795755654445402015112
86 1943043698466337240615663155584470988096528370678305031222
87 9327982602593495315520394302632227859401172381585836998218
88 44783842417722848763548094420860015896218675786687037074026
89 215021953750344847977790420306916170793723529268661992698970
90 1032455780470675993977848679993018888385017511095340455221990
91 4957773975008547025392247602212884466948440598711327425238078
92 23808279594403752971941215650786160805098773484006983284737732
93 114339100543599822472612954577496975310604049877811985882010124
94 549144265630131759186077786933714566564260197555366648862238250
95 2637561122587626727308083819755989709429979233391204865516924910
96 12669004833337879982259146174864640266279487590823549356426658222
97 60856345219011719062975988322538508103007234464871146157139178558
98 292342629947648729968954135574371051027606312714985328237423430098
99 1404432549791705129210130923213443744165974087397302351789933122010
100 6747324966045301473046291501850841303923890198894934905741236828288
101 32417829662008521054481417479878567855619859413383614093209489259512
102 155760520185439654300277646455155909951479967153625514394109419198878
103 748430667821484385392870473225085913194540695317617628621853490813474
104 3596384313096012417755198585696243056544677847868973556464413817248774
105 17282261024882309790621350240617644938073399283056527295210336433761942
106 83052860471983006787560523844628109505048445901060724389830591553242014
107 399142370298282609378448517668423006988302190283519521825181006240697326
108 1918314969363425198529972062880207269825568253926443328016423940183748964
109 9219991055427657980819226622148176653082903310008981252302104220599391628
110 44315866668840419244608984965362686157260278054418282743782480957508952122
111 213012863233681121694066021832591669749379295583225176107695499020168669054
112 1023929203490675363869557317981199642157847477100604298503991502320425933476
113 4922109098370868384720787758490253566880386007591052273803102495814262062100
114 23661890783969283298925944129104909474398226344368348560527406423360207486106
115 113753368215482816625087649881715771038658268741977432405989167140767582695446
116 546884238746392678390402531461200384419500631763234851162707588414187154057696
117 2629314841280206085116043638906109554491421934429025766185818843231290682347784
118 12641702030056434321207847058330916789916791112260887027968497290689061016079730
119 60783263243427488849310435469046715218213935789083054837689294847945616108749742
120 292265613602790073147982250976465666819256866660613471856119893478946424401686494
121 1405356237906924867400935592009166280563268221134410602132596041188889792160376494
122 6757870703183679400056157889640625285701721765982708802823442353366091948025091426
123 32497341869926057759488312307911662296842392136115902860168424472451332780289708554
124 156278802288277369123745769370797036201927472500555242992720200145224987219490822012
125 751564666855782620775238408382710784074475579798995719306624724882856429294308972820
126 3614485251852066945996015343984850074316733365708076321711228029540199812954596694382
127 17383617754211299771834546766330264019043891774156371337040341580110588003085042688378
128 83607889724454737243071450627508110411970193783068572827839890506608788178321843787086
129 402130990475377206571360846179932183303262987035292353651277250124963553275654749401214
130 1934197446797921410575837171711359288625866646124542949652841625345987241753666856986710
131 9303510450704269137013497039507028612372587639759944482916876229198021319911443153811398
132 44751282095885037301506700953612005785435456855507890941367885402944420817532732805617072
133 215266531363052063577880525338925014935671238952139645059894317594038636428781596292943032
134 1035523018560679574093514219677789380418188646784710366079070178870837932579495049677145282
135 4981441490462508221074560315187206382939956945389283595707274956257355714390971335019152670
136 23964157495466747024626335078805222406756741354286431921514690725985173621112931742735864666
137 115287169979027838682604446741764699859942118169608063808404864554226456804358470989837210954
138 554640149170133259993860103448084641266947454412109991136732765336356697179797112040173232994
139 2668412558965141479634913738238969838623445123732414481956214594219109145298092021641604083538
140 12838250110076098970737267956082096250179498871972995025640769209589567144234073394401890095532
141 61768878152895000139626253083492667913226056915623130438404336501176443680791756285530960438404
142 297197030106499460596918670721705449769158549127105492630059252670032144645211409065950185027846
143 1429979904465134664218579254112731106882634437727126361372002016956433392137827312144023721779746
144 6880594630780188474367106525471025043856736611670482214358484847439764072948652398743171383457112
145 33107960836752844027161265888917313749503181179511390465770822043024849405976876855410875914043112
146 159312250704689680065101464078697731448792926620372708337124993753709902532893120840565492484456310
147 766612777280102963073469338302552051062212302826338361604458287224828483353185581505071096472236930
148 3689036364722088726849644838098241308435127499713297588019620728804260357561775701136460649563505744
149 17752506789054032143511145520297107055345907895322206165268838469720639652105050094493974075693044296
150 85431134759096071626264863117669879294835126994551156287673872271903423868996639634272881988026714262
151 411132936378480217409573361417948712203989672331417613809490828111210975243936162508523894648771059434
152 1978599276621212572075375411678929768120970500423256142731422945087785722225282189521963065760097516826
153 9522320147480051413476866598736715893984805987038882575121263040853996759643854828691505392167641878666
154 45828637590889027899969942021572143313198320030660745963409717668077000562805376316916624685984643490438
155 220566844649003476745831667117624311046565494620103833762091102474503470975923556315398813146305641907646
156 1061579474850976794884654079527540166221502935105914714925805588911481363322273058807779514536342712924164
157 5109444426853029639568732565589729661334043072649296989612374524132095422039883245792604430723091398418636
158 24592553128846279769071129774354354211283374939203412865355260796365013906285478592962045870753358656939690
159 118370155419430869602259900053851424033922172064873118812314123642271202453834115730493649763453395445034862
160 569756607138477761836219771467169165709761506333273522623051877431037722891795216545738660976351111880937786
161 2742489470748696406113023075536018344633825122582294348231653673757783698738097140993995076390758659900490826
162 13201063180806955371988115456029365778551136802900366887887538704612918841905083539661518910917661782934897794
163 63544956968832616006052089662426462860345338322730224399256468836982547797836058872178874736566391129726527666
164 305887274073659639850063231872991677975716909847372873847584360964989565058060505002214425702858243400527252320
165 1472481234693634970397306553874060460851536075864961628384767815184502154573473836438950830619845848467926219256
166 7088364986904532407471306983554740896810599360034431483504425590594579808958706476801526814881910556082448656614
167 34123237009657340396502760592356084327196415755081719229743585588475999723329190210063164231384574895688529356826
168 164271464184676481812788063656305033772544373985715175334803689511910875105687908633942808051955649147263729122494
169 790827378638971348540664038462459650585094490682109526645226741085093313415468355557187977360583901779605108707214
170 3807227571526995047587242925791719058418363730345866419803934636228230931727160258356153707425920554874326934134630
171 18329197944112202866893945433353682917814899685841643527852082032086766897413419743502570945974079749072328622397782
172 88244060257407208320805533490748874189063992606803979367639733110576944547315434221176845842491583417144180788248788
173 424849209762008454829594369124199459461096215415302158396098101215130855847648312128972460314851746716313245003456348
174 2045461803843346729732893310355741687421168861542764893824303726703401950527478889508234369939495419995584629174780850
175 9848159588556627463054880066150421387007094613574200048138454282890092584836205815960880279430843011833375509782145958
176 47416101553625896538520476532464561825738073648523568985508668940639176652922829039325657517909431956892078600885197812
177 228298781893634363610715668788015944703059581134238063806026847140706349245644310051623302572406938739535252066715951908
178 1099229180644889468302261285413447774854970265687846049548558010561512437415355047331945855198080405087852808537739814162
179 5292729891993014604864790232652540164569906865261902474863425449591814307964730595587674080971323312155386934034648653854
180 25484608391971180567560868373315584896825093605460714050280930424756402227693678557885382865699711761514135609961585205984
181 122710824682296266421828142577036173643743003663886292021344962757638916601845460757340815418808125568539455322960613166440
182 590873331050351130230900692298334109274103165919698680803146429967405445846352778781835589929838650311019198863039982765770
183 2845197599660623915164781657278230693322844119111801841850056554806428338339925806845031868376039702857709345157594724993366
184 13700516459399331305804380594702808248684976002876002814137447424351236038328098820520615946022735402991983084329904041851414
185 65973243189928205438426459549205974178613480697679382871135871443045002164545061562688871908228178154774667015302784606597414
186 317691101912297853723218597963996959420701650286590293342190921365538295634298890226281713839737245472962958023130790374502842
187 1529848840426245487598806542832202008355521241308457726006208195488233808843359983459276843704279434384116019538281382118027298
188 7367127388677272984612587450759003029326094981260901592603604515875802119530389440540180916557291557404255454701787255142908684
189 35477577634025797612672610004271529055857465189714242344992300497262038018368283767647040392972843394183500393513500587033231044
190 170850319705507047722290327358857135720529802170863092624361012460821381836056404560828012765222446663841786032659631461801097846
191 822779810316802688064624115951254143804699281018401061632989075300066780298438717490686437351695714995441555839190367296178822738
192 3962391542111682225689548815349052041557720165430306137026169479382176622370158939252777086136150276300018277627142349684733467532
193 19082576818928726762077269465941247570774092410500614693158997428656968243791140862529262223638411037015945951334374178110145782396
194 91901470371453795175295885704340886907005431813480470948103259210715064742326497052483473934905725894955456408484598861799716916246
195 442602283242174624557361346137568790805581546993580338901348878849266620995365892938510745819497997160627432274565533097857698828346
196 2131623654144960602237686336028695480748331046250878383270739301742680661832659064351667178910252183017007750967561267381563776725344
197 10266278576988505190726314600947485413146152287838663632452241106321810043610259738864991965049767120743811419948070846670761269344536
198 49444858074243164852126626802261388268733343812954944156002321533091333642994155427682211865392690190074519613157931168472601296508478
199 238141313386937311162838155607297592414655726554627022952374932574221676664056300785484129702009053554570187026092207113709005989276418
200 1146974649155433243660959034365553401147396279284300773952874452242429979451463863012510281859529256761063199080741328789248473621859542