1 0
2 0
3 1
4 2
5 8
6 28
7 94
8 304
9 960
10 2976
11 9096
12 27488
13 82304
14 244544
15 721888
16 2119168
17 6191104
18 18011136
19 52203648
20 150809088
21 434382848
22 1247857664
23 3576143360
24 10226274304
25 29184704512
26 83138240512
27 236438194176
28 671370043392
29 1903635431424
30 5390483210240
31 15245219717120
32 43066315243520
33 121526853566464
34 342583723687936
35 964823493935104
36 2714813886234624
37 7632478341169152
38 21440990518444032
39 60186157008158720
40 168825545758343168
41 473244345521143808
42 1325724163945529344
43 3711547661682737152
44 10384933699528425472
45 29040964104464891904
46 81168578468615553024
47 226748653631503859712
48 633127166892182601728
49 1766996183401946415104
50 4929321190681292570624
51 13745272813061694029824
52 38312613117462474391552
53 106747898210791771340800
54 297312125575948362842112
55 827766506111846880116736
56 2303832386291203452174336
57 6409840947714059820597248
58 17827983239657670790086656
59 49570207843853668022484992
60 137786774248537379716464640
61 382883867286031913262776320
62 1063661873434667625710878720
63 2954072468374956793021857792
64 8202071838217422347119362048
65 22767456896248220729739313152
66 63182600344254558071938875392
67 175297536797779026338713174016
68 486242204668260650128460742656
69 1348438188334013253019374714880
70 3738642057576802569080037965824
71 10363440445770008969937613225984
72 28721287457734887255081612214272
73 79582260616989075455608646270976
74 220466950671489019786613527412736
75 610643741240996945226050759032832
76 1691031730197135628239007417106432
77 4682062272948674052840686864039936
78 12961231359180764570407887274246144
79 35874096630181985474815286724001792
80 99275761416350006963579622315261952
81 274684945700159215079692643610918912
82 759902084322457918238616731554676736
83 2101905859438303675346568800800604160
84 5813040826486540952894415565054017536
85 16074206848565863605349957833334980608
86 44441972181467193345672814000716382208
87 122855938676223231058149656279230971904
88 339577936610419851578221300190027972608
89 938479141595678405126102857421040910336
90 2593301168247058998656522923447450337280
91 7165157425399984257767722667152653680640
92 19794484822392830383749182608482175549440
93 54677613377212135925240135616664935858176
94 151015989432660433644192669435648712638464
95 417047449449899154475706326206126831435776
96 1151590951492328208965907489457259136679936
97 3179525436999180823009128059877187102179328
98 8777658194666888321654090952117138906677248
99 24229715368929330996986278587985975207526400
100 66876294173754564568008459915097367465951232
101 184565809389686428406764599803943610201669632
102 509314881828643512364551806703418083519758336
103 1405330312448820208926194433140949493521317888
104 3877289597982771150178627094471859622608109568
105 10696376099743190788171035525044319381467693056
106 29505602372067627431816379408236009243621195776
107 81382771454613059690131723144605362019534635008
108 224450918628575627854444100000179454535964557312
109 618973351138788728810561222634652466669017890816
110 1706808823429979927993925587748822933545309700096
111 4706096858872862450379622658415434649815383801856
112 12974796951866837459616224452583801047765533851648
113 35768823815472355499271248217806010856023586242560
114 98599285097186602682072309252905274491390035755008
115 271774377338320261249840950757288950984174336999424
116 749047731022034851166728919476372512897446522650624
117 2064321348048757161213252211011023812234571459592192
118 5688693233099720144125992000974162543099330999353344
119 15675293574869320722170772845056514265281054468210688
120 43190412590999086194310158014232376511657860105502720
121 118994819107003554979379687205092110452898506588815360
122 327822154896660773563648598056019677516948266612162560
123 903064144559173121811430036729993640913405967731785728
124 2487536375016667702633442017222308173983804377794609152
125 6851588984465370402107060535620706833988037351925874688
126 18870554161801453539682207456418799498577108599400562688
127 51969669068835780050415573540976758038784375504318234624
128 143115818899553486174272041810052144787297985690687504384
129 394092486365940834771202265446375355824622924559842017280
130 1085130376265871284522755643632012160993908259807219941376
131 2987716277591714128495183945883724453522111651686106791936
132 8225661943841115891114029492723686388342271267502941011968
133 22645234819773729949189263760053146842119327293314636447744
134 62338687553297721630704560898614743096324782920540811689984
135 171598589552095102879925271869134583464472514935395291496448
136 472329831874826108361730859425218413567566356325052310355968
137 1300028887793827740604529895471743122131189852762624202113024
138 3577972084545359252855899163339436848423680159885171229720576
139 9846855324974447733010048690479461751296299729198685270048768
140 27097870870047864573757032160443028373865414669393538221867008
141 74567591252653273309762815753169646219547457987442286241251328
142 205183634072636074363547276835485143474124713476638977885732864
143 564564148030263589932092655296478499900390337634612864687800320
144 1553324378619636714955239966518784716349720027961339015933722624
145 4273558076886845171673530388378579132727692572082475095684022272
146 11756984587014727669783191203800547957811148733346441553690755072
147 32343086726980762599762474461866000100845273359156602628542038016
148 88970584778349742165840694874360228476160672748121253684961083392
149 244732230109733766618403128313522213711242730837383581927582203904
150 673156288275030054996379952743958662206964141542895740467229491200
151 1851488127965399232259744354133488820615190090749986521875061145600
152 5092212331870327827428389610528336658866175825308392417339742617600
153 14004670100842135803268906306907588482964019245540869417910805725184
154 38514150226545229135012150583586608718106699689992002534773815771136
155 105912949739356696991582508033585786319036631794500924712877077561344
156 291245588823208390230465223236969090776969669912443173838862893973504
157 800850473077103184628688063051553139431169005147673197405617826824192
158 2202041693487378246042043585603179832299956167474717381780359423721472
159 6054550264406419074358122524382623457707920783421320437559026232852480
160 16646414917716017259481124700170192352274452412854123475635710740922368
161 45765924230656630331073397863649118192973484291028062058677496266620928
162 125819128033425655745260436917122765781030746226842815207116337508777984
163 345886991734348808607760259969599030475095682470852991273143559176323072
164 950834913421278122744529358168522406947497045903770974720611423608635392
165 2613722932495080723691740345882511028769848276636229128990805009297833984
166 7184519283971829802923837556104760808154504661870721324949606213745639424
167 19747849861579698995308074319192467855137659550369305536940959229408182272
168 54278276332673037700720257077035693562601863804772305216954951148815515648
169 149182059328937189484723366475774643670092024817578533752259734848105611264
170 410007361287223846764733521125139788606648804219876805413712840702174429184
171 1126811835041192289471939730607503734505229668239851557771447916700540862464
172 3096677760202579491207090962315675014409775019199688740199893983422056497152
173 8509923913196778432771602214358483174105541543769426382480834268678408110080
174 23385171527308680028251956928073343665953733612279385846096902378300607823872
175 64260016687449315025463341091337959610515815622560627231702665979023815868416
176 176573964403412714674852182801221272991579830063288342906164413832979772604416
177 485174789742394304742306666922864409942267285179840579325959099230800595386368
178 1333078339360747978652512111248460588221127681289759756065827459577809423302656
179 3662681575465892937109377618218720330509808822162489772087183863731304248901632
180 10063032126310766451799648406287080950534777686958081082116405005746893142097920
181 27646802631387504759009270067469181456601020156794883962635163949441894800424960
182 75953444564379883624552010879133120829441099324720578649579875049605907517276160
183 208658794945169831135373345793360954391446940514567706853039524697523267936714752
184 573208630224336220662220629008542042110840490056079431382611167171570340775067648
185 1574619753856755794616429348731226475981429084999373560483265012491666523760361472
186 4325394877608144994884522585061485785476376418582070272510424352188056321478623232
187 11881275288857210889698831925004162987452993991821374811568649972589569487967092736
188 32635308603677452319215010394132671973517181327066193036878035121738664398685208576
189 89639596378417626139318143501113895706331997619610715725495685619483540927870402560
190 246206603692380237460143828264176335783798532869543583319391845288465382521830375424
191 676218844784672487728059902203627315397244704894359289736268500289593936945971462144
192 1857217373696639132520834419229067408044254113312286660993596375715552762766181793792
193 5100658279733844125844914476798403363081300199814355114517267998076553827178602561536
194 14008055945888475651714603376507889586012049028624371806901356608835602283059317047296
195 38469609414842099595779498543384509818105184388421756780711581428459611282323927990272
196 105644301926711088846275340682234542735593319501923039562733796226363803460802164293632
197 290110127020801173668004877809681440801951684979439763337655260042464180270019710550016
198 796651408980913995298925109385618126318917068695887511877322962306837421689250150088704
199 2187572782850598872042379717911058124118500981214478703884575153702600813941287574044672
200 6006832907529141743440378486437842799116017167014704550586123349565234599761783954604032
201 16493679850186050316698093559427700422704925378573959053975288659636382304453055775506432
202 45287531502015754309257636056879864192596025389796456537315261559697373019524921909313536
203 124345171616427487801337997464372481880981960298210274929033758827457212024240265704243200
204 341403916034104981698005727436316952945824369496190609081988232634476851262289480794505216
205 937340692719549691051169447052518096551709573352094947813529683421782891675146324801486848
206 2573451271938715844556943264267573074388598509463511765672587616828684378428563485934747648
207 7065193073016313573438375247722266746463871240691681090318309570929093855518977034565976064
208 19396431086172436838552122504723654401658510897965202342437047885804204883625579616673988608
209 53248751398301821833548266116543960625318417222744335453113371874900212940373225280012025856
210 146179655921321915368458289427327416232008304927589846027216660464853363403626830899781304320