1 1
2 5
3 22
4 72
5 258
6 949
7 3403
8 12241
9 44192
10 159272
11 573952
12 2069009
13 7457849
14 26881189
15 96893542
16 349253376
17 1258880466
18 4537629845
19 16355874451
20 58954682593
21 212501925632
22 765962408016
23 2760908604224
24 9951684619105
25 35870809742961
26 129296198487685
27 466047659785078
28 1679867032592056
29 6055074385281250
30 21825492790612149
31 78669906471049179
32 283565381252049201
33 1022110347541288224
34 3684192893855334008
35 13279659394696560064
36 47866482217367863793
37 172534554672436517545
38 621900151777125714853
39 2241636752212802662726
40 8079971221283686023024
41 29124225801672289674290
42 104978162089546927724053
43 378393389432737983614243
44 1363917545482089298898625
45 4916235650053720370830592
46 17720552864004865912107168
47 63873665983151101633526656
48 230232388201295903552830401
49 829871775182821697399629025
50 2991269684623856763437087237
51 10782020299676441291670534614
52 38863751516691880662826787112
53 140084245806557786957644648898
54 504933135823591792885153190581
55 1820029584231165781011926463083
56 6560289773959218104657750951825
57 23646539754733798955485411816608
58 85233863386913553638634382769864
59 307225139204762538416807312217728
60 1107391855874475634986505556438737
61 3991589769090436845688426390774041
62 14387670272440083857686687380086693
63 51860303248453895567345798806545190
64 186930267520335114320476712183854048
65 673789444458479941809938207214781330
66 2428671512034720185272477063369604245
67 8754137307849271723270755665884332979
68 31554254918761910040362947436739381665
69 113737192879697701570909731558133471744
70 409965282890004979571625076465707720944
71 1477718316407322620927056420136638019776
72 5326430099769137863145356687774673641761
73 19199097211370317301459784302946425336657
74 69203073508394273997414737024751311188613
75 249442217531561026171653637752394805521206
76 899113532573306958880343915636523429185432
77 3240851338062557593595075158277004103336866
78 11681636428451292078064263967031190563338677
79 42106414460867869397526048463606932210253051
80 151772412162414300180950287277594171951774449
81 547063087383170760672557052366761348588518176
82 1971886835777137857184361383448615361074655000
83 7107658664580536883526986439383258853758508096
84 25619528857129813515986345601059985683634489521
85 92345495167365747139722180893496737400618696585
86 332858989143071147447211165026050461631677536421
87 1199788971324952867634389567516215426671880945670
88 4324634823349349619048330654116909558725142219856
89 15588129914773531343067632873989846516069865401330
90 56187355502924606194638886297187065657488177422357
91 202527111056470693313005994208434668136768077273667
92 730008208176749432906096276223290574698858163360129
93 2631311833884977177256182712588411221230968474727936
94 9484553583905363786483196114037364595903306979287360
95 34187037631779362167947191942386129634678826984672000
96 123227048241890137328960995750864781678804955755924353
97 444171430761629794516230966929354587935001171015002561
98 1601014247436680738499546250336339734780908911602247685
99 5770849818278474181393739934874033422418877939012222870
100 20801006411057439916080094114182350337676034148005237256
101 74977149178685058063573287157980412125698082045771458178
102 270254851514033796667412470106790180417382802462062622133
103 974132593289316942757341062204322544205838761237933397899
104 3511257259554852083572005755672694706723393926927006511953
105 12656313552907641957760959983437207967985865653761457412256
106 45619634480961142779660083387000583263538295067247813971816
107 164435800478282114159113050304077542787950704680612729757440
108 592708222820546525668585672580578163361076822393292110790545
109 2136414554356665394578923080734470341623070483121771559736825
110 7700698205850446322756500005511938183507095090164163818137253
111 27757137647587974874123832424281800450021357554888474417657830
112 100050497992741181256242702231727883635827991313257940040763584
113 360631642775506419092312508436265915476415116212752571825892690
114 1299895396626573275716914692327564968302911734236810117245808789
115 4685468055898837893190690059741093899374099074060589144188661971
116 16888751940980330135513783748893905677037960004444525072293181025
117 60875442692405617927164877239472513545194255312739860979627434240
118 219425303654572553983362662524170583173604514126093087370989711760
119 790917679682153711264889856053440668705326918792412029791009194560
120 2850859794267698128473216039770480237646993418721479581656618494689
121 10275913379301652518164511335627813878476147282201547957871388534833
122 37039491030471667421138965267905244307390440890890875417336046717573
123 133508705762331617844106605662317844480679967557923265974988872558326
124 481231626527181749417738683452030227071699230084426596119663846867064
125 1734597583338542271102232700604901961628209926570725581170147667511906
126 6252350448862199368221032252262748368148722867697402298185659526985397
127 22536573618503516098463698214789840798442698015207622893441356121825819
128 81232994633986906121337435619957847419791570925423766030474686347124913
129 292804022870071142187046448273617530167690882181945497153505303625776416
130 1055410996420744902826060383648663261291707440821249782050979361829789624
131 3804224957182737252330930793304696354690233735710283039112326576621350592
132 13712314514375793601210346816282981813645531319208312339987596360630731633
133 49425985964932800747474877822792534316238102770741080058354533235749602409
134 178155780050450526038676368320497316780624042001602698119733206886676937125
135 642161837457391800837168154245489194990241401690323329848816707670934878918
136 2314669921850850823670149770329430380068389745863247440902861893989548566832
137 8343219005873287193588580482754691351584426954575645162323203309554361882546
138 30073101448652522369129354260166273331092453827189612328414920964426741521941
139 108398380781361680409365794150222953600734037795635077733200742527219568371555
140 390721554811486524162260306352809181684288597245782465346317708601995877640257
141 1408354371106573088825466355658473019176880710395616008056361884809719033056000
142 5076408020468597676104934614285290567786018941043477915901820058718554418581984
143 18297893569237087535414944875062008369333121085841196742693973198428680367058560
144 65954688378303710314813566225167159387752645739560866089252733628181259229556545
145 237733425578150868151955983720369041888602059450373305216582897210752429582110369
146 856909236125114472682681442093280326516427340945778275040720672441971258797689349
147 3088726110645894695120107776260134956097981137301045569589338711904827306457370966
148 11133301619814468375379703052309038897924340294365187978864402477346636612097970920
149 40129943710626950852556872780894314610957125661207449496640385997600324931846143810
150 144648230795432666109912594489709712784746209745552612851124327626941138063711186101
151 521384002507534864463710884455830978981558356332272670005266069717980318398874336427
152 1879326671165622263736570111841815948451568852892229930379536867492668694517432038161
153 6774025900235436450888334015529780468456432824841715996442688034294803249920174364832
154 24416950816006657186746869831865432129629625128671578815979238223039599676305512472584
155 88010807152444930891532803660230163403834155623481913061872312307642607488560222542720
156 317234622537183715591783792518736080227489799111790653591179412993309937714989405602897
157 1143471000805538262078704590455228845758522853698545889767180122186590639287572356508377
158 4121636910958423241252654936720669350884084573033645557132223558979758154572456808235429
159 14856424704961887775446862122284705182576852896534300739318112212466608496720470714120358
160 53549926833045179564835632735243192187138790236280131859240361541217404354117860461391264
161 193020509360286800960008780837128703382771501935148368856102612826405510208984544359693074
162 695741698207394285296478134136976778527928866086381876282551034302395151929809161407076501
163 2507798327901944717417038098954946548267844677117833603266713386245850149505942126093999603
164 9039349617295872329847485296673669826130397777959734381783646724788938355601923606777911073
165 32582301612772229403889587588058241925159636599554719803475563006801388163571776361478890496
166 117442783312018868594300877712442790673850012589459524317976588188565417837013054779406123568
167 423322069631417660953269560120806144972895964821605770019216988431316450811252710447219040192
168 1525862803855123536926420944759204572050032443242303695147511682002451551878592324786984110241
169 5499966723246462919347069334348371992957911042874819564046582228298357831022745455769418104081
170 19824609316376358643026141467323325927592223512629285521177083188233378658167022722680905504389
171 71457729532401869651650056803295390771726205989760726546580409564920595161717610522762392350390
172 257569116668940057993254576236612119406077515711430294743682138488805036533844114904192981551448
173 928406909871603680869156452481654627875445272734063313378738071597663246248556655379091977999650
174 3346439206083903334235684641437749062632069929517906372428407995270662115355749495610578635720629
175 12062227500616309352981703912195829320704485919087288958351314006805008300250469410864538703300411
176 43478253545472120198814238069182950567036772938190827306824642788191271713778856056066650649614961
177 156717200970365773130178120881583137051971336574529501799330169702135375314971248311834300061063968
178 564886559997158700689707873293746931314046199680754648320630987739574625688707730816712622965559384
179 2036131475611045136636969382862235397107523239275646497261651117711226193831985039221375578138326336
180 7339228226628130504956940721904495794572369712597998475948113983106354721119699460512799789618065969
181 26454220470399815698354058697496569759934573513509655458457356245022909884479829753231410469935786313
182 95354137940201698170940317378760150065758178780442613911597108280022082804246482915948616703771881125
183 343703630673703039827413447005305666219587452272218011822825284626175417901648982662275452613501460870
184 1238878440832510992336025167929116658257042558118467111913088905112337465867002694654309273148074579472
185 4465532668802917519981212827351073449009837006419012407856908949620385215493970303091395296560725550962
186 16095995667457102352402629392354791899270186899251649058046443253088427011036295636016760542432339726357
187 58017955693570166656911837248767316584695859471134968780261117531273726450159875880929643626629761283203
188 209125502541394238980379165345469830875099395477997646841203275704219375318440733193687088189581868561153
189 753792085404992058190706333109909915735500356930222624065122440173424976482796633272025224054038906133504
190 2717040729677323825124386002237203267506632546125240491500533629303704939801005561294454152189659902853760
191 9793563065548995539919548211516079234535173973328415902830262087337665665705970829035869584211760046564864
192 35300861143246897868193216251866069520125450519845412515332779009432874713983731098297147350610547669853953
193 127241820889315270776046997325509375983483017907046130012080433429601571413907170535246404631589888361059201
194 458642663631616498258256414986100576792449982961154980037568574750582152743840497438612868957621860856045573
195 1653175751752919547992946575059351020887112137669245485869193975594911849878278964122488302150165696107360022
196 5958865763911964623677938687802536354848888013491424316118318430258378133903472908942185572675736400665240520
197 21478709178181250560895019608708202397904968907749319017715324914765704603077992138242040343596315643131354114
198 77419926247511821647017353118977065979526928008933694146746544766233477296332368499632237195770229308287793077
199 279059832248155138283534743139552869853164753430253991155143137476718536853799244953521605916054074075530207691
200 1005870113146371935502895530290561553624563450973349387688567913230467447710033137321764540500338456770659583697
201 3625655030213628718299453607817605583861134501935369847918027123015996241926863821644810009312480725714360104096
202 13068659885911635523686580887630071718794644880791059236867317077164029863250271741696895001809948090010490646696
203 47105935283526613353284703990767248585226896411860454777159652747590896151790297795538555082528830535093830896640
204 169793166117048124346052280492805855926233027033975559455782629349262999324659518515304621810385131624655482797329
205 612018827065588951402832819847563963859118521787420146378833611214608473393939798241754439381395872110773654937529
206 2206019554547494709399831687033153414055295637404739931219003226390964133339045055334412509934633925545685838819493
207 7951589166593384210012084593119690345646157024244171096548322244482320235525756091472287259635227026095956820567398
208 28661473169604218994880084043947372783309972868513385087209127533718470232760953309389281935665930373789462152323712
209 103310171972061350685660186049449647329566318606517647871093802653911749266401680065656851375364445512596406452677842
210 372381125343400206132265879497103675812240033064604530451247067403669039410780265305828029494800865211496780447773845