0 0
1 1
2 1
3 2
4 4
5 9
6 20
7 48
8 115
9 286
10 719
11 1842
12 4766
13 12486
14 32973
15 87811
16 235381
17 634847
18 1721159
19 4688676
20 12826228
21 35221832
22 97055181
23 268282855
24 743724984
25 2067174645
26 5759636510
27 16083734329
28 45007066269
29 126186554308
30 354426847597
31 997171512998
32 2809934352700
33 7929819784355
34 22409533673568
35 63411730258053
36 179655930440464
37 509588049810620
38 1447023384581029
39 4113254119923150
40 11703780079612453
41 33333125878283632
42 95020085893954917
43 271097737169671824
44 774088023431472074
45 2212039245722726118
46 6325843306177425928
47 18103111141539779470
48 51842285219378800562
49 148558992149369434381
50 425976989835141038353
51 1222179262369751914558
52 3508609802706585591648
53 10078062032127180323468
54 28963544938490115587690
55 83281891024323882188934
56 239588251950971630070883
57 689586695750027771528858
58 1985698827814122851389544
59 5720475695410470698034352
60 16486885726043465205200778
61 47536435298225838513777689
62 137116646299836640013582158
63 395661426200172120893172166
64 1142146565612503377367247619
65 3298218689025396468807928287
66 9527778769277367435762139714
67 27533018688066675122704256503
68 79590547737981375530085744985
69 230149693903609741713900061706
70 665727478405857651614359412994
71 1926264145029683789201902595481
72 5575255070241458769777337977216
73 16141340753693289446826761342965
74 46745197819192522341803684458539
75 135410903503191503503384705970501
76 392361462360303212219218458046293
77 1137187531620128717310046733793377
78 3296764685809404767411359346950251
79 9559850833672724865816863589301148
80 27728021718947447790064072086211720
81 80443073708065346515907947187548704
82 233430673259657258534788317265918255
83 677523352768124889000758550090536896
84 1966913982276181876912481643993713829
85 5711352604881678383437989565512293584
86 16587575765193708421040000378631758598
87 48185360814676586544379947795827489489
88 140001774817536903942967946008051857304
89 406851804555194134855599602163662891898
90 1182554992433068847214862126968409557746
91 3437850734230350035768412388914235959988
92 9996120786153335036227014784756370016600
93 29070538491469576103323086044968128987841
94 84557105785656201807648937916789795631644
95 245992006962808524149265893171336435342958
96 715754664594286649942853831332902539636094
97 2082946825910124637547671590789256847274970
98 6062636513439329551550570219718718950653609
99 17648704032743316047867540848170516567878799
100 51384328351659326880337136395054298255277970
101 149628319067134258729492635393764561946446898
102 435773555378556621487649875385046928847795784
103 1269318644768626173671280060343924144118929962
104 3697787471843882919503741671571956271724453863
105 10773915272265299096722633935056491599015993526
106 31395278668835569642894597448152288487513654760
107 91498335510499412949944068493812154667201899996
108 266697551736034500974403875918199160381020794943
109 777464909926662274252539710352174256524537146568
110 2266717902172939745356419584149509390193572111090
111 6609491798331308667945916567473795647776350494944
112 19274876718267379183082731606601354770476593956958
113 56216933934440628266170206911485488532804495696011
114 163981098176462436867344900912360872136310147447481
115 478377363488119996199466277447107762158096296204095
116 1395715099260136164597807553243393964797512026534174
117 4072596754913968520526017518234957521901902137340741
118 11884849792225446467164827578705271751426641565787989
119 34686687769075460871528242699923663407376280719194639
120 101246035781088847377087937778977656646151686575253687
121 295555143792188587240218693431569299206317678906752121
122 862866420343537154875548529258938427404377686664564327
123 2519372809120869553578626478943178598917005494455702465
124 7356723287883386705604350855255245130679027499828715557
125 21484182091313353896032663489738498383361689380505730072
126 62747289770322633245796118790042867418654231976047996886
127 183278787565756912981879644306583658286139158264360868095
128 535389528724822411486938974053646103381419434357851114695
129 1564110211480366722758069818159760894039941111859171595236
130 4569871869451983708778255281669612956287808901757579609878
131 13353013498885489592942759523570855123235636856510317581002
132 39020475541213265957998474787559436049343872861180239148852
133 114036337004641853533137427749022172120823880607180497864130
134 333296558812644455558619006213117966372695811470429353512864
135 974214798093723013764874725130574551516668604119508894668187
136 2847832221507880420520548184723186941125101511703828642231628
137 8325481061039310552833247634534922085844974149124193587562801
138 24341033948144688063108681110032370402994477789106884553843327
139 71170980989295279294784719273833589739006988591382370804019485
140 208113683337131426828568510655009953959752138721026381660024142
141 608599501784254797813237611073945468413576947662519911358842496
142 1779898969994874521041554973645120797002074042090639521652323074
143 5205847632349050570394011275497425392992549427924431609781670549
144 15227178705465516721514948412630697076262213358478006662712345209
145 44542940708487341767563190577280957619860211909615015424415202093
146 130307479125598904840333630192678724658382602962549556836386222377
147 381232918388395425149776922776017895077967439104836211313815192673
148 1115428205233465380621886784123969995590622406292378681412440069230
149 3263793112818154734578269983016579269273711933603470184984927188444
150 9550651408538850116424040916940356193332141892140610711711231180087
151 27949390940190093667382857231860071787268010804560840421857520526672
152 81797551187179507035587781099514557633640102155354491478458500568902
153 239406799063525783126549101224527386606953081389948675210572185544275
154 700745817095037391960838562107212671547500606165088807342053138645501
155 2051219060190061892258360712961316201049377085606328736345704208604469
156 6004691699722395562010176501937770799695484293486569081354592657407537
157 17579081497593937545146888424324701622177733217707537842079385023766965
158 51466910512819379526867651039207765901128239787789578889240931106579694
159 150690591774064049630017172325499944645213421290424108131364067556492015
160 441235015883543588123335319013488010690511349210208396079341236421864577
161 1292049858632540624995827931124102403122248298572552210016059652703638588
162 3783674174889366497149526575580637689237319753713179238035512420596655339
163 11080848932950313204520480607878821622368070688719159448392642476898572694
164 32453151625318245113052241411475169279456647163175178234778031657360858698
165 95052811368305002383779036012429067137142055372634872454643924349336979183
166 278417804119243218614168906446435758330808103386317314191004723681940564053
167 815553964460122382747473424328063818351493112023469328997748289298973344523
168 2389085991492006032190423931302317063090110134015476845615010072983508704783
169 6998967261207301746138303741473831302593357057506135598276457602765079009986
170 20504962113985965815884696788979202172292976747246429719427480947194635784968
171 60076765350891234302491783742360686319103080146006962062910380322692095328573
172 176025833460614963080434845794616946157436070410895256515594013210194249066978
173 515784535078762988301608128087856767358826748814684216271201547836498705178936
174 1511409015607900041159301488235729971958523716613241718448335078495912889876963
175 4429117845326221366130970974271654324348797332122113792245382972873694999857768
176 12979971908218548122180145976356718296679221059955337738439058966237725771195935
177 38040946812846442861764234256670584583980056811962244919547226621595005676077260
178 111493537176976066435335745886349187632448667337373158475970696359107459823133672
179 326789916761822523526030743464037693233289019987943973503498921788243246327298214
180 957873040125878901792041495224423540997491805027052844176615704131554957226318913
181 2807807792458483718953785223157908401581856461817646854010434101847653403579457661
182 8230888166799088807963198014601979481543272519722751229137994609023552635632007796
183 24129354817950511717299460210228304745283163603840856459867816388841543557931141504
184 70739858467234431559564266564658709745436541520459970557547216246281631302832449376
185 207396737550966416328556389633485009757050574351146105129345465627236931090697962413
186 608077177443688717836574107418700488202092861491771730612191865603759001191446668526
187 1782930160794152846970216072974454098382095138074538367617463100562834823920670332703
188 5227916033654835535331788926259684805052400675189698421100307430121096593239076534205
189 15329970586605475325711298393513301882694795755167104953322366991550545404075877710457
190 44954408805472185592474456617433277756092941408937344120007592731164880684908507788266
191 131832145235738495695020231246592576337044821405877380569677331802512218241578369385997
192 386623473698223149312414740050144363009251779799980362882635636139586897225620066323014
193 1133894902501184506125891637443121385674840567198449928313572004023935942434124081286443
194 3325637353100727445008723836048844975808386188140510297691859015010802421393423961130465
195 9754259340135479192048940554788220459792997995399371642359379984703603524711449120699026
196 28610856011837274539166560736484015136723860529044739177455842354556264495231236483678933
197 83923652251978547313034175952442516576387349170958872481363110909719319046063898948260813
198 246181094248238937664946453783096993093223917304425695075826209267469373221956432083494518
199 722173667862631609254923524147955530758273314821726531037139336204121775298607639111145118
200 2118580948321526428594318855482881200883755843660920029149862986332799610070001476391105736