1 0
2 2
3 3
4 10
5 27
6 76
7 214
8 599
9 1683
10 4721
11 13250
12 37183
13 104346
14 292828
15 821761
16 2306111
17 6471639
18 18161366
19 50966255
20 143026636
21 401375754
22 1126381063
23 3160963987
24 8870615501
25 24893614638
26 69858968603
27 196045273658
28 550161991984
29 1543919992425
30 4332703781335
31 12158869726987
32 34121444829602
33 95755035081555
34 268717423580924
35 754101898395950
36 2116236697964311
37 5938796562290883
38 16666049049335977
39 46769945392392442
40 131250531276608999
41 368328459994186698
42 1033640421277800020
43 2900705855084373809
44 8140252920178133983
45 22843997604349029279
46 64107126850314686638
47 179903876028245205703
48 504864376242551040092
49 1416801260906475922818
50 3975970393961415700295
51 11157768566314972511843
52 31312053924880063081477
53 87871039372024200229734
54 246592560770489370091171
55 692012880033226360254538
56 1941996241231256441308424
57 5449825443675629992600089
58 15293849048700334838597399
59 42919139547096624132923027
60 120444012072924853465112890
61 338002117407412354512597195
62 948535584340401640771817836
63 2661876090188825619217545286
64 7470024779772669245842608215
65 20963135893549176645028242867
66 58828863283206330486051311585
67 165091481196721044803692107698
68 463296342010193896682982082639
69 1300148856646697067355904448186
70 3648608668277635788498909101836
71 10239093120895005747971473142497
72 28733974363945640104034822894399
73 80636172852358570461417442769895
74 226289349670826148121471153774982
75 635035964172097350279245393537759
76 1782101881412477654149382336947372
77 5001113787113345499630777372423354
78 14034629205279548167066042900826119
79 39385389997970363128037299401361651
80 110527248180428592295193803121936189
81 310172695788148689308541129429861150
82 870437858503774147873428240121690859
83 2442710386197654681993174167206944026
84 6854979907577197341412510515983290912
85 19237135027879138513005491905176139593
86 53985185816780891924635056470730135319
87 151498665651029038000894555639384566427
88 425150814001790021238451257237833526482
89 1193101034056248849015934649207562198147
90 3348200287016496047972423345077050003356
91 9396056865246861507751515713620799375390
92 26368161115481592246689013041551685983255
93 73996989437518526421612345931266033494883
94 207657804495185479931622945238335175554073
95 582750245591704362358139368088054367483370
96 1635372431885001861349468186835193170184311
97 4589346827737375750576894494902416166780010
98 12879087292052496283049185346507351949967364
99 36142591898657004869405167886622596127640337
100 101426981550079117253332592757359252427849823
101 284634611020864625580100820343371692788313263
102 798770312917152109201646695032676490882633566
103 2241589701650847963282047754678241019319436087
104 6290574786382050276828936995839062061214910140
105 17653244531736898457562068099650055611140555186
106 49540312782217643454723959347041026913958504007
107 139025015268311388115459042733158435542165455171
108 390145999992392657307041084420272710031421136757
109 1094866999412291140133049133394029532941958469462
110 3072526045186795933707590599274595679694139382003
111 8622432042813138466160910386111531941556236670122
112 24197137221797195621390420183392003259158669606520
113 67904443528610137287156833525661918064466034433017
114 190560288544238335171201245417564526925769422869463
115 534769474324070471183999840070388208961109569421091
116 1500723959086854223730275322317632070857585364197994
117 4211482722015851113979878418851878487479331910490747
118 11818686981335479422452979228333571397793002075545996
119 33166789746659446549563318870693981560283085810102966
120 93075985838048917581314871040583902613893089843759191
121 261199205768693142046927084208360543048404439310809043
122 733003518360867152020876524982778098184826056116154705
123 2057028298949786472952529474937971978220123082890668450
124 5772639989699334507176816827494166000104640625287714399
125 16199763740581081855049564302194388207539611125198852314
126 45461408596227779302614420036984968142618542875021715260
127 127578383527650110244343127728245018973090909251680267713
128 358023309134304473019949500782768056166183914127363685695
129 1004721069033588251905165271806703036486403179759149902327
130 2819549456153756474717992658122510318070411564023645448246
131 7912503659691022901398502247697626632514576025442336114639
132 22204864691406813555985968695607777014255431820814367614604
133 62313527698632174585733955660765814498524970614654648417898
134 174870497443332497513873337186289802453090425974239127220231
135 490739202312081636524767065916176391489956603895300823735635
136 1377161775181308150337462281643633044797893219636221277870253
137 3864730076759632188978150556867208018116990913140141954473486
138 10845594784421109699902300881190269371778433603370929537161403
139 30436000417003562906827289953590000578640076914840161188666106
140 85412569784966898273370945148952702120104784067744305200732176
141 239693355806244479000387007606883512550000392537217738566880809
142 672651636197122760814352658063464322766339759552715442935807831
143 1887662768777001371636013523937856479326655681904819312805527595
144 5297349380984225851894585179012364308042015897727334300249401346
145 14865955364683599620881697248954183193647657904004757880278935219
146 41718341194951507143368078536817209863795688540628553019693123388
147 117074210796638583182578623069671035562512367849829587441557068302
148 328545441670495410618696028963802424598638095724358073161166367511
149 921997308441904264779114756852938196440074632745562081986474010883
150 2587401707513801656801634741917161001522164119192483136955810685833
151 7261027266292904947774181856220321061078376937347805684385205831898
152 20376626021673824369318065094447779656487257312354424478167870607879
153 57182940209386849130819696745080546905367257419323096626576125992970
154 160472526094960861451414502691532628714551417480784211592403225920180
155 450334164997529731082647484955198155305482219095139871533211341715697
156 1263773090005533724280764585956570310879789661276246007782552623375327
157 3546527328280535232965598033851960818245372790099158128692607667998655
158 9952622183295259323336598832543836527680978092489561774422452186647054
159 27930050766434001428041284725821390733301838236714932312540540728767655
160 78380121484456644420284474157552619298761868976970653796308172479351836
161 219958191100078428102459409558469691815012156201299068369737691954363618
162 617268829337207010067721160366144341209965146819326480492592004058073927
163 1732241958190890655738412221072680966366299378555434715360467289313583907
164 4861191848839953980316675091212667406651196434436637842440048381408970469
165 13641966169615137633473487456601824295746289389116356145359693550837527878
166 38283459439547625521955424484670536821449973262529211661201288944414161475
167 107434899664528037996799399584715836224388720122304549769960208291991184394
168 301494635931563952985041559893203456397427481339770464850844444722160413928
169 846084612908318981538105431686078411759332281616576298914289144723367635929
170 2374367855628158907468669870013039746022208367342571807627547548487982844823
171 6663190215056126692576216276436963762251819937828188397837237461547934630323
172 18698915476293719267065212051547357981618650252048204525090295089669968917402
173 52474779903402702759776086767334332268692555105388673539321887581325655973163
174 147260012453745959905765583802834655481922615927066056833194780324649335533740
175 413255878496237928746065567026814058501548787104765364565753215918961866178598
176 1159720268021429876648456162540155677235316916129195612516497999961536176233047
177 3254523819367619471350015182055915877687279912329455241279095204611331647548659
178 9133172526942052764182036533296980762133193938160533785042346852214361951016641
179 25630428608476820279527465749141111304588264335865941587708221670544297069910418
180 71926690174347889750305657428496781986182879825496442451714894693235739816622959
181 201847922189081329160961630024952169490935518983441810157674821932056013949314554
182 566445968711903349000766656986362631349431831293025404727659065716631864425537644
183 1589617727991272334895530149371661655271722546703281972713503037524563139672664737
184 4460945369406129718381481667391968689142256428825709022097163766187258639222758975
185 12518754187506929104965902235837703204277442109517913127134153113435406791190030855
186 35131388849105264983178419353520562926661635464930595133663317290758130767099060966
187 98589241707351370558186473299047281811198173189479374708491421043061533849527461311
188 276671059666293217805797857420642643130677041377755494624547149546400277291493797740
189 776422193043014494988079008677393459155454640530464778859502785590920804990900825882
190 2178874156830241477885829858257105877111757325609924881483165646905706515705458400775
191 6114576108001179111255539465228607643125607011865050480794818237908590567543543097523
192 17159339314451188507763095924289211529039000235896144343305989182304179045338079178269
193 48154266216946629386442743359974959732876700260186120910934759074655660862628626770686
194 135135351798754920751261745452817628778409522239365849726543170517598148746611572776331
195 379230434609895003820322006665585102297033323987798766400200174363133329333140317393882
196 1064234640455754574984697218556780496609301513725820528039177133657492906907472488811264
197 2986562434291599352519770481577573792132663376395113142819607342662820670479868476715785
198 8381192299944302663919525375801451085460969403261791554176916400382192286109179384142487
199 23520145958477963798952698957782087743819527450019705709572877172005953688751070757439419
200 66004602461129972512190111905720613462061395192252211354739364801523184844627393724156722
201 185228763194874735699759483864253317693722413202116408855561622690693576457959214906341859
202 519807610914828517145378028360482034773426576321184371403237713412804176902722002075287004
203 1458736471077717377480986299534657145934500414706406640889702298580148037268441042873124606
204 4093653204321655653161776864569345238109373959597493353069338020303445474253206695893298199
205 11488021921377010714521856147789419926167655347386673030837860354862450154035136873611657635
206 32238844151896785459611922504670772316408652429895866365784319331816676162853286785804224249
207 90471891450369795277184677689536487735407395698235038548343774812176813201753454367930749386
208 253891333822087969259197936151587836779544971459978523103994633204030868315272012131982619287
209 712495432079257506746772414423746104670400511542606276394722690448188149610845689961118289578
210 1999476441718718769615118192098706914994802584477225484455732547700842062477194101592841014884