1 0
2 1
3 0
4 3
5 6
6 24
7 72
8 232
9 720
10 2232
11 6848
12 20880
13 63264
14 190656
15 571776
16 1707264
17 5077504
18 15046272
19 44439552
20 130854656
21 384228864
22 1125285888
23 3287672832
24 9583835136
25 27879174144
26 80941029376
27 234562535424
28 678574706688
29 1959880073216
30 5651894845440
31 16275261849600
32 46802046418944
33 134411244011520
34 385539453517824
35 1104564173406208
36 3161014415327232
37 9036456332230656
38 25806384396763136
39 73626344659353600
40 209862489033670656
41 597653051239563264
42 1700561538743009280
43 4834812112574349312
44 13734887838557667328
45 38989016844969443328
46 110597091844216061952
47 313502691269197955072
48 888067964104800731136
49 2514022174671771795456
50 7112462812212979826688
51 20109831033821752983552
52 56825511429376378404864
53 160484596142650138034176
54 452987841390011196899328
55 1277940545910491024719872
56 3603404473302419209453568
57 10155484178398798720008192
58 28607517991549169370660864
59 80548602819490878679154688
60 226694091625870381012746240
61 637723686840817877935718400
62 1793248998144411478075113472
63 5040453940865896503438213120
64 14162006377986443120625057792
65 39775061916079326762887020544
66 111668979369622487654020939776
67 313396615414059051955349618688
68 879225788711124282956398460928
69 2465783897459985311619109355520
70 6912928095313486579813211701248
71 19374267952911302023126032842752
72 54281076855655016217608517058560
73 152032002513345778835909190352896
74 425685023692054224040055866916864
75 1191548658283909596429126136233984
76 3334328545237839108764707256795136
77 9327842960969869640811115809079296
78 26087544921319819159695792241901568
79 72940235526417254137870870451847168
80 203885246786271029027868577600897024
81 569759738701623393856372939985780736
82 1591796581550455536931026191454830592
83 4446063756629098060615660652900384768
84 12415336204685705841326729888891142144
85 34660774055033681549418284458532929536
86 96742481677756881406646970449368449024
87 269958827407741002446727977672361639936
88 753149626767096289295938315869373857792
89 2100730956937915521858696718051163766784
90 5858237789592435937025319081841294049280
91 16333258649252908497780330427352245862400
92 45529177079369181596316827602411203854336
93 126887739092145888823794581759750874071040
94 353560827144369681483661294848680537358336
95 984974353440192539054972233731826035720192
96 2743491567151842394845884739282977704378368
97 7640149236164618523186275802721718762471424
98 21272625439612467107508330762160706833874944
99 59219246151741963123256068463334537476177920
100 164827106399684766850845254203244485262966784
101 458690537726998528712378143490195075719233536
102 1276255669016526350202437906633864497059594240
103 3550452243603130375571597477883749927661600768
104 9875499031842571746845262471312439749359173632
105 27464081000702579078357855824897191831983357952
106 76366513700353717006263092832365525317239963648
107 212311698969875864759323927145550272588916195328
108 590172703186609822042120305058783605550988918784
109 1640286372816221985465722131194886448086310191104
110 4558234934935506220322935876044231119558622052352
111 12665177486182568474358421788478083753354668802048
112 35185558665541990111540684030342466644679092862976
113 97736603059220736770600743747392445525979377434624
114 271450500375459665236015133788328850267309827162112
115 753816504503934475871612695296496605627470648967168
116 2093067218957686649969647287386664862518425033900032
117 5810910345288275552531018127932501152879657183346688
118 16130563633171731387641346846171176681116518240485376
119 44771347111509760181436137215702406607279284459405312
120 124250142084006108464715045376329888798320956979281920
121 344778821138705649534028553419868009628403595476992000
122 956603670180681966625100628333517686006684671193120768
123 2653823796204305047011865839380616966353736251379548160
124 7361418162672129486808313024026893365631338410187685888
125 20417427516488727651790065882337328119117438602660806656
126 56622812269799876293736276904862420632805291134365466624
127 157012222125010493022161291330651033369458196516230397952
128 435339237289858388644894373897460095582157622973523034112
129 1206910851143919632917593294802793957086703175681378877440
130 3345617482058904592343876272368246704493474899345195139072
131 9273245568959408306769314551776564075699873228647351451648
132 25700541579737259666491630653549246226766469686057605529600
133 71221066037408355547497751094561923680471866986609344774144
134 197347201753155835785035599152516735699694248137236431241216
135 546777202224766693722186549407519973960006273660344762105856
136 1514772278699475610962055811281203116848264674267889731108864
137 4196066985712029895898572650035968592348099095583360395771904
138 11622409345052627249956422503336354236180693692141230087995392
139 32189125493924181576841281120610200727179844966171668708851712
140 89141922933650202294089421017442632131242202759009707906564096
141 246839791252643995267835782994053578349698639201480990171070464
142 683453900038491902001756934061051587661169919189919522648752128
143 1892189751870733675786334264850588600902232016756592298145349632
144 5238199812769550521795006635963012062767862620009707194837630976
145 14499794614167756894910829031009863085778700208843355239254851584
146 40133269952452059754915443501401134513006057258083067195320958976
147 111073543978786770530928444506564165500570791750531980661677359104
148 307383513329764304033930898995279060429086482808993854644790755328
149 850579345758080409607668412663906572705988191741848142705869193216
150 2353498199580915591658775241755492850369181978657929027424301875200
151 6511456273178414963412145200985528818119003473423707856535814144000
152 18013912284523380295986302156869808416469903154510461020555479875584
153 49831509695616744905258327951123881630972986650315940614567991705600
154 137837234895508579603798623546717882629921037608225006450692853858304
155 381237821481124520493078634578916498138106169978096594766121463185408
156 1054369247951037574258544131615343922388991384859732433082403501637632
157 2915796461852730434606083354257324635538480230857646941407040499613696
158 8062872489429256709535650953231766526721397712480307874012268463128576
159 22294147771073190577090876691678366802696805567517333483239541739356160
160 61639744870343424271400826560214273572258576435156710115832291630514176
161 170411944829659957974711972445994657938730667172901448260351345677041664
162 471095374359953064525455013241708178308375884515416173681857078010839040
163 1302229743950266142392839829822614140419717134849177556982142995898826752
164 3599454565132630858392193507298227463993954259778284115615928625511006208
165 9948473334347686466415732373316854483931956882386697662663108010671341568
166 27494585839280098529725550029036019991720656815879522893926163942003965952
167 75981743458151725566706503872783676850776403628447735975956574168282038272
168 209963103994944360993572123198671403775890840187065116033990165218717597696
169 580161217319231743423129066784290667749552232199744525227979650338060763136
170 1602974811232063389927859324915599321456512375066973971104587712587794219008
171 4428710667873204666376444683765912899709575676391909781182817418711769546752
172 12234911440388354297683073056116384035188633116608265695803952905534291574784
173 33798510706752542938450952824615108787992364820140630925412581882182632472576
174 93361496694619734591822150158137281235143708194017712065725180641418462363648
175 257876546103591312459469007640710553973357553353438484591540097396219096072192
176 712245916949262450875320323384701208408350746467515355215159945030078004461568
177 1967081966353447732762770236646049252345772005631599056743824587209166796357632
178 5432373067588255371979348611454060458065857020273940268272382050848706274525184
179 15001394495788636344519312392773590167414576699832613537807971820562122106994688
180 41423697190981420897301136166838956264701905890891304298617028345935368311275520
181 114377745061597023478858047523238333716406805231596165355318280845061803265228800
182 315798386630211343634093701458050339251951787197093133158121620129209758454382592
183 871875037658392533498434022220797659999361062468339659385131009934709588397916160
184 2406992803914945129536225084524936707880846335570810410313938565563515127916920832
185 6644645240744961552118925487921212535546727061220540570775991236713164557353222144
186 18341950117014534053801384712233928136340307373455502413424254276542026488559435776
187 50628628086496871774545475475305993010438370588479884922125598439034973230368555008
188 139741045608797094598031603930955775724411182134284267734067585173775937257391259648
189 385681873745734154082378595399575258798087876587630912228791320477333374810613350400
190 1064417749051045455446114970139936742427298145939727194156559186320913441895961591808
191 2937466023863385265616642928247532381866484342478484409375423046080199037342504189952
192 8106094891259898725900991958529054261899888692553021165899741449752866392235457904640
193 22368085823814268568105920102390433068410085620393817884381086118312291836770035695616
194 61719795536892596723478000773924448055274408333843172126123541882770537865992789295104
195 170293813271863176668582115878264694201825387824844099666151698979186591951667230408704
196 469842398489043577310110222529203470031757180717342176459131088679026136263939363700736
197 1296237818179716730637348619182204244256650454819323904609069880657166547771379622608896
198 3575991871138560889389602553278465742520487503850378638307032069232621387430243858382848
199 9864791480666662305483064814042800017370678541582369448937509794471541204628149588983808
200 27211911230981520747918313115290927626661829692357872276543950435629810283780588630441984
201 75060270451740728460817334652946765540875687740693810640383329027243790855235170558017536
202 207033840911776930216117571481198345740011810032304773782011225514134887040464650294525952
203 571022048285276021421354439125509051151220504901891934368555618191768352706922144981843968
204 1574870782290029523280073984765462041690243306703496356472616988478635823730866843763605504
205 4343278396249868665618148179255230261063305444130323770025343450632859900206815158516842496
206 11977640782825571322923147535297894440693297609833865250385155088165558922826400174780186624
207 33029800727733627981278426042287035446637995088488875446911001472396428804319739308677267456
208 91079754603071635535443635101898510352487604044190681751522411597718610331711243074196733952
209 251141886643060244875731283091340462926540160706531927092101353417899871792804583109017206784
210 692465317758417548377424989863883104185468266988987589229908667143749139166171511921961861120