1 1
2 4
3 11
4 40
5 133
6 464
7 1573
8 5373
9 18376
10 62754
11 214317
12 732135
13 2500884
14 8542281
15 29179002
16 99670233
17 340453584
18 1162924217
19 3972328112
20 13568709449
21 46348108164
22 158316261005
23 540777999819
24 1847193977280
25 6309660580860
26 21552591136801
27 73619520109973
28 251470169505772
29 858973897917245
30 2934090188940440
31 10022289685655169
32 34234220517133168
33 116937535349003955
34 399436206431899680
35 1364397518154038249
36 4660520397416592596
37 15919444359673660793
38 54377770529941364677
39 185744041123520653460
40 634466041484681934118
41 2167214384711037047525
42 7402788931473252379051
43 25286508040250680110824
44 86373864605432236129549
45 295036565547212900452730
46 1007788355974757050650537
47 3442411853441187688887748
48 11758619057719313967098313
49 40165188835944743150497120
50 137196586291996311149163629
51 468637241245387723037691888
52 1600774988779001689304563537
53 5467940528778094918207224627
54 18677436763963429373674871660
55 63798543937310976145591526088
56 217923597330776041827307983617
57 744385237384900236697013685369
58 2542677288845950664744746799128
59 8685298244126811825411937655769
60 29667314023821648484936054494096
61 101337858142432928178479166890049
62 346150699205529002104541248258172
63 1182384439111256314825808818728827
64 4038798607257326221210284761229400
65 13795761894705426166374429652657677
66 47123678292206584397839502936620184
67 160965452487232730765565530506390909
68 549827132206371272629864547948798445
69 1878104094008996958994236059126528944
70 6415243594434756454010792151073127258
71 21913242459360200620188422821919668829
72 74851435960946699610745081347142856863
73 255678157890436060050998402962421475964
74 873347579548825979525450721404151546481
75 2983187930470942870269061459351305417082
76 10189998159844868993900109551624091086681
77 34807080518473963476224557248936912489912
78 118894315309471450663816335995585587389593
79 406120191706551423773962010825216827078352
80 1387228730679497940352428909213197541577137
81 4738507443168842224819812062682973827871836
82 16185833159588814335039456086580334719457285
83 55287703609651145920098785088843841848897531
84 188852198109910930702671999093907242231606408
85 645082909985779485550857427527417692904113380
86 2203479572493695772172026454758896822856140513
87 7526663861710478911882321203611853345899323117
88 25709641057877598570859274182557088610189983620
89 87819205888476154961055506657156147100688706581
90 299973574330377264027291849524155630029072098664
91 1024652231663487485063498619313825694808621125249
92 3500015620364744663651981534371317342054396021928
93 11955382484171804611944331644324544519841780925731
94 40837294985542608672326549604198314442922084157520
95 139492372071252091795379121225313328862741779201969
96 476479205416354754306776412628579979835255682845340
97 1627561635257257069192931578670213768272591362129521
98 5559438578744644299495194698679342388082165172166197
99 18989976564512080588904029047596594215043573523626268
100 64866119989070568409536116081947477563634533239144766
101 221570232493049354919844588243425369322695259706936149
102 756841444120533044762374259944378954501017303207838723
103 2585225303477636269784490442520614935799337472400209744
104 8830634106602456793753054235565076153683530488072956213
105 30163753472392524995228500858049399223722172244295889658
106 103033600142372246622091807927488583147077242730166092713
107 351943028841371104933459332774419487899697494124368611756
108 1202169926886787805914695181895828898059504660808216771305
109 4106382041061468459173266706853593049536526058624606522112
110 14026613950342259206741626105815939413252455595147302628693
111 47912224665067637675748373633411551335224344432779686981064
112 163658975750159710786162820718799058926677688002903653123689
113 559027691384147355916458814406919581881346235326595995961571
114 1909531440618126483316035089498434648083107389959261232497300
115 6522593386529578021933391203314188505891348517933395391772880
116 22279928772593330635086580262591953504582357211179179565127425
117 76103966121356682208561515831338154675634346112222057428652849
118 259956560836278308041705488505150398400760209466673848078123824
119 887961783937325539578531558467747601941745284297904981584221233
120 3033107251444763710838858224364969361469537654323908359337583520
121 10360512991870096782573812967605813948513088058121680414859097985
122 35389526500778882938685481556876221971147574509974652293884930932
123 120883839143110457907154353058712017035218997543289898601949336427
124 412916023774881273988843761243045781189360559532059127244708072584
125 1410441990415355012061742565644143660617950535977352073285902535573
126 4817799488961962112767298793477939366497483102992713335399443988064
127 16456679589500011230000137778687096332466442684096955881859283012245
128 56212863099003179929737683768837150081925649879257793520650107348573
129 192012365593081187054251097045494859156013686843654215578942720361688
130 655877436374609068267579008756221888619895511799174026113551327810130
131 2240351605567792349657615489164264142360496362724334478935307271304845
132 7652611659144571190280966675262693339956336149187437010163992380142871
133 26139854592526523163680426520557105331774966591911064741928105399058148
134 89288732860489894349649929077939730765419826636648498643141558252512281
135 304993196791205084303927243863316544725284146718189940663499687521426810
136 1041798299839915325146741243744325166414442376072549146406625074309205849
137 3558583302736264692754908238452271154894100544398528187129376824736238752
138 12155438461033427585027707984021472154801603289134167215430499394030989177
139 41520647856229533724024043965341479335650922472567530919028627026710506224
140 141826574494002306866725792285806686729164662966159147859808419435042854297
141 484452393477884357798921487990969690459724101487707097412472375235609766196
142 1654796517392978791598882314631778047351185547886716961887963960359534244925
143 5652467715800312407571205882593825594989467485524102538839934556568864868267
144 19307746265081887721492655313176817784148589433157462200573764242663434255632
145 65951560376847147167532786274489517947267075598247639932495064118895838246668
146 225277888802961598454264711044900697371193474236631187207256528422792984146849
147 769506087400106335160665603773975322611098764214848862178098811948164981852037
148 2628485297390782241177784109178876626064588000270595777535076239674203584126492
149 8978401953833009066677146268663353668623165868808619000814662543501117566675565
150 30668500114728885798877122496061706939773286916856871223448491148385958018250936
151 104757717923910546108006133539372550916855223904126382212547402371581064281591425
152 357832284708150368331478391114962497791858016916347757223558946521747250616301152
153 1222286496088602234724182793768558026553221565473894813957002615719313637918271251
154 4175096385556862171759538942061363875389448591941735948607397306573923136981374592
155 14261328980130030895839026204317628833769458276759373163287755444943928576497520249
156 48713966217182241684594049128223932686979247160634705347215958055833072687423688036
157 166397571216195020863451154295724473819974581725314145130109264026178481012634782249
158 568382208568404623925690651318085782745384977637647271671812228313527663325660289829
159 1941484678267076952509419284467111807278950255853786483568832446224789955465613294308
160 6631739521614835448196598564584571321310718368013103286284923727827024113376794136598
161 22652751049162871017335586931610368155368494051040329395938208223471370900776704818629
162 77377455556396415204031047944903807025318202980415165525153410228360970488641173548827
163 264306556646829928750606302888546149004455520605418230438574875063641079199059384463544
164 902820535828915648391305791209688944571881215127248930384270282177053016641602719576029
165 3083861899814835433193654582906661244763250044704142905258048133518852807902415615125882
166 10533881142167271568971973555012351447202578075015297772473941573073563459596022448641065
167 35981718871383248777699355500904394672369056053366393748839221309263308077872001161116564
168 122906654771014941950649140782235479031181361852149160953756995771263581639007342089520649
169 419825574231126962845367324241878590012134759660632925886007559919893346868859268441971872
170 1434043690367051917768736006933217043471392440763340612191331725122571812973892344037928125
171 4898418372077058155127819099611116570751554358882743627180056187487500743412082840580151712
172 16732058241377933529954762582587365210206879376757941153398089594936648975024743196184734529
173 57153503789867600592296739535718467724524670532349526373418552592322959055481782130533045011
174 195225413893216435535030396403213612967681791087568675731943756703953280985806115356938957180
175 666852593498116937367008356484213612620571919405547650140343389714706005922510372405691209240
176 2277840638608663596035362857483575031395636529135485058360203314277878553003167678852786211329
177 7780667010200022376486806375169871303772614174311453221717137862779396173623177291076229815849
178 26577267126374948856318361176451848536192947195674606738710004323558128400868563815741197633864
179 90782850233881417610498197546231455761339735521792584461088380723798090045288947427610893493001
180 310096815349707484212596736558352990343727016057361538768957147075720933487705193347505487159344
181 1059231282585819515973729674505332833814529518392668961961802621658003878874138748276662399130561
182 3618131030281987056341376723649924482308297473975734640889024022320879543988534868212478363399404
183 12358842084357306820400103747277827825525317228385923196723054160160863687020069958516073307717083
184 42215435645562303962216866235641031114384455324782840625068384851838649878681503922319475151598776
185 144199836407027659731063140939201740730265962573270095555240904005104898106817425241279421898833693
186 492559001271360013913632695733675323595630616856992248555033994637256834350896285482594932263185192
187 1682487135759438966401753322578377957745197827898358656760139911516232220558553733409117276627443565
188 5747053560465704032528026399333954350955956440690108801968310826094244458225728417315992359392033869
189 19630833380460353905914491151316287597590247282705644254942606114009781432292859901718539899161205568
190 67055164034380188681111218501520950412331412030427877630733652323468274895096067588164777524408620554
191 229047587360867887434835134005190475500577564685198126745113804756330780732495853678226405278981018557
192 782382655106710998608568891235347825965332194831873079571891692106294746307237381371853900911146070863
193 2672469184525477602936408191713054503681015780453215492302509457896685771973929923840974293969663859276
194 9128642481554175945513968199470999247920580780362496393893512892796511214759369928336192414072302435137
195 31181692959663441434727650463578232423881072025951900751512578751454377562132693223451059765519923122298
196 106510686314575470513886882203058067312438782509550706435184363606643271417076585297660247499759094868697
197 363820088725687368594056979023281888471209340706775369347524090766585200119669434648136416748368879818120
198 1242739686883920805876593487279811724793793299740176227146455085789114814092762832923933350298134827273049
199 4244960564892808404099450658075389794169756280619929761814544226559371938877035444735170125532505606886160
200 14499971625335415920533155705160114067988525456404228911113535532681135311347968220667690856695306990567681
201 49529123750727066908362849666237857908954893472790768266794782834103438000974953525848777405851706403500044
202 169181993103251310831708925505261967232548822671779911302966343126687822659014226961395502958162518831556917
203 577893260022965922902567283862539548617496043211299728020070049655514960142572976938943609357298436829292251
204 1973972606979254848322895285051857361178443673356774780913844803468404085152691023841048824233629604758343512
205 6742712058883716902018491391067695758684140876494933358441448989640717689997935761769691461941060736013370996
206 23031811965511075108653223051997398439235531842688292130588189491095661481603720119801804855422752912043652193
207 78672254989111850247789481647572129168193642292208630418374888457574962278674830698463048340217636108450345309
208 268729343324790101212183980078597666070857169203388410076329063170433811776390629124747085387388177203297901492
209 917927927371186282428916211650548346892400645312862983908646526693439711059236694046593138651295430671495505989
210 3135465853572951900269768975430251736448546849916319645676071789940347971069599764656158849934743952716146661000