0 1
1 1
2 1
3 1
4 3
5 4
6 10
7 14
8 36
9 50
10 138
11 202
12 561
13 875
14 2571
15 4105
16 12548
17 20647
18 65456
19 109298
20 356466
21 601476
22 2005341
23 3403126
24 11522216
25 19628059
26 67182654
27 114700263
28 395494722
29 676207627
30 2343260789
31 4010090462
32 13942474064
33 23874361996
34 83192218842
35 142508723632
36 497317992381
37 852124263683
38 2976615322557
39 5101098231642
40 17830655410592
41 30560194493455
42 106868206798049
43 183176170057706
44 640747529160618
45 1098318779267899
46 3842642011009713
47 6586964947803694
48 23048490041020692
49 39510014478620217
50 138261524693288040
51 237013033135648234
52 829451581105625478
53 1421890125134903155
54 4976239507808553867
55 8530588879837946184
56 29855557984892749928
57 51180527066275919628
58 179125834245018252366
59 307071141359850971578
60 1074724958474538127647
61 1842378775447086555371
62 6448229585990979667449
63 11054080396151240929465
64 38688896925367823065376
65 66323713453731125253064
66 232131459397279103349923
67 397939205338524596388194
68 1392781068382933992481374
69 2387622931422221933711980
70 8356655660156612401448760
71 14325688388877185110915942
72 50139810965942543960012808
73 85953933542977167007837679
74 300838373832397593953338662
75 515722814121735103025476961
76 1805028275191433046282777690
77 3094333736260946546069916547
78 10830161780087204725681596281
79 18565989823912965352878907598
80 64980939196728217617154850724
81 111395888569542363106466590221
82 389885509246542045213230496930
83 668375129923538741822496052786
84 2339312551747997461311422670147
85 4010249973572449539695072882088
86 14035873295575134775702688919765
87 24061496617577802097995802712746
88 84215231713835891740752428130680
89 144368966810093941535042935250911
90 505291358044665171264421093833925
91 866213749279236293508599406024673
92 3031748019314918628177771832100466
93 5197282289350600723748827967892972
94 18190487600078207359206259250069001
95 31183692910805813349740762568227368
96 109142923537226981190532644004685664
97 187102154163648147596706590694845207
98 654857532970401700723590124660467375
99 1122612911777155249980889272650719609
100 3929145164810596049649515954604925980
101 6735677417844036840710317649759597251
102 23574870856816399460578074281602786169
103 40414064295788762057228137539619066886
104 141449224612709928726553265793882581696
105 242484384929631095344230975285465918591
106 848695345563506418199680316464606178134
107 1454906306197381740915822746507219084074
108 5092172064930028046331675655911324280860
109 8729437823662674351437642178936316470587
110 30553032355776132888146511689778063496938
111 52376626887889591424019536733945495045738
112 183318193999440675153219686589613966674996
113 314259761110991758880560510616729971441159
114 1099909163455779620369658713293160583548555
115 1885558565800567481853741837178637440059480
116 6599454978571220174471340334499558964597222
117 11313351391341872867077782846832804742345275
118 39596729862773491379208673858556498793128037
119 67880108334205109891309474349478129810490017
120 237580379142025631174834357518948067403840064
121 407280649949846152458292304658485103847175413
122 1425482274713692523357580778885738631552372910
123 2443683899477538894256688709796094872117682410
124 8552893647728310099510270626840365120766238498
125 14662103395979081304763450927224478101737673356
126 51317361884154480476912625922386739058336577907
127 87972620372329879649060717656879604941163525054
128 307904171296065362508053846963239121990128339520
129 527835722219800845367044566567716365662897071884
130 1847425027740946094016160072394975937367439714466
131 3167014333262091342665269078655143833356285870242
132 11084550166303892241112873318000979127369035633379
133 19002085999345693139560463099127837635975300682403
134 66507300997256216158174600465323528059109806309613
135 114012515995166739176788698834104372452312284002628
136 399043805981268747805338118368481142012623650189008
137 684075095967370756433887451153513299352749396269487
138 2394262835878538290288094078114535607864317477995723
139 4104450575789705824142300471091019668712995683240138
140 14365577015234932955645535534767910005093577315164166
141 24626703454680160087148770077948609695421187320723436
142 86193462091264410589819226769662486053988408068418529
143 147760220727848661092489682057468936125286631068809689
144 517160772547005714963533800818434731396337246699895216
145 886561324366162768834577916456422890980190593794202072
146 3102964635279711295482179726661169812211028144510705154
147 5319367946193259822129781528442471388707214447020366246
148 18617787811668975795704495518211693714498599401059839254
149 31916207677144691769279209489243048258248039030579074067
150 111706726869976686865495170174456164911306125764128381572
151 191497246062808681961711130809128606348375660669484070902
152 670240361219711449558111394534480504574952864041447274904
153 1148983476376614217154511658147405188238817732028986303707
154 4021442167317674010809432616949735687175029611967963968630
155 6893900858258733804464353575448822122220887025417386493624
156 24128653003903665318700260967627726204392450034367062639131
157 41363405149548596832936168359132066967708827076454937046923
158 144771918023412476927578051671022590354122646592387252470825
159 248180430897276357022219934981093649306823781197763442938602
160 868631508140436801626979727889271023212451177911500412073088
161 1489082585383597246231739520793401017079007661488839521545555
162 5211789048842468570007940461998491392054814344292029249752277
163 8934495512301339893784141403192664980226879817402714207226946
164 31270734293054202461031940420258340914963030801289096641936110
165 53606973073807065028279739437299732568961041268155080476955607
166 187624405758322778930128980923491360490446703286399242150091645
167 321641838442838492831978222409617487690303911412277785542417734
168 1125746434549926930236523682575238426597941729495429459610123216
169 1929851030657015367641069142740713659819135951162743713703055396
170 6754478607299522608042142613868310325737587506786456118070568018
171 11579106183942029848443216084995513987323044573346332104103973945
172 40526871643796979754744861747715995770044436094176974894346448746
173 69474637103651929661046507410435603318639106158074258133836127995
174 243161229862781254954437206716837216339216848950668516293597873305
175 416847822621910580247827906023236471333783730374891005583055309521
176 1458967379176685035430495421140735135979198107573334707337257515860
177 2501086935731459490613162936258228555219819918117752849712174130188
178 8753804275060100235398461357955903954075528849096928024570114453426
179 15006521614388740980183759779653565204775121028902578151589466246418
180 52522825650360561503652723795439314146721133758432232112675531612871
181 90039129686332382027121687811225031616238262140270440847412642145011
182 315136953902163209386964166333225231217121073451079324243051583388476
183 540234778117994036746806644855225345929066977932491995377065717007274
184 1890821723412978617781976295151030009654226107291707216756120164395176
185 3241408668707963198817145945446834484544811414742669757065560867275896
186 11344930340477869152532622968240858444580258212232753016148956707430155
187 19448452012247775106248099991034881895282082743480004522500563034678985
188 68069582042867204698558798624967755204214800995458320985158618232586882
189 116690712073486634290869497258900627380140074252756677057224139013494278
190 408417492257203187324805035090448623459978357647859343611861257111625202
191 700144272440919740358740572921996616483814904144252011658251807534000382
192 2450504953543218960482639184140915127752099627205465428460185909847939648
193 4200865634645518180606537795359833632222339672045818052896691758896232119
194 14703029721259313109031070999945349375346423153113429848674542900180147402
195 25205193807873108037455604204530865100134496199584114490608344138053783879
196 88218178327555876038727369582192425844749772792792797212583501507772770780
197 151231162847238644039999134959853986548576781283664076797759707385340124003
198 529309069965335245770527991829598558951418331001882559710979707338355976787
199 907386977083431847501056848699343131244243818059701646663267629474345700838
200 3175854419792011432775823048342455425625340299079362914194075774462895348560