1 0
2 0
3 10
4 36
5 154
6 652
7 2472
8 9356
9 34766
10 126780
11 457966
12 1638696
13 5816976
14 20517784
15 71966162
16 251201940
17 873150786
18 3023695364
19 10436408760
20 35915418404
21 123269647510
22 422072810028
23 1442015669910
24 4916848151328
25 16734405736992
26 56859652620336
27 192896727472666
28 653464993769988
29 2210758377875434
30 7470019801766524
31 25211562803330760
32 84997831174678460
33 286269742235069534
34 963228561392960028
35 3238127650120945726
36 10876560891897626136
37 36504187575734522544
38 122423847005318747848
39 410278629550755768674
40 1374033337149183110004
41 4598708743839346799250
42 15381846721645855127540
43 51419481489805242344664
44 171792957591944599831124
45 573657233596894451693350
46 1914605555242419469176588
47 6386978813064029703076326
48 21296583646763551938963984
49 70979204951748500144424000
50 236465044441843037380869984
51 787453338177858639755738026
52 2621269998941553078980007396
53 8722366334951836236496449850
54 29013407640071611236655306348
55 96474131138248218461121601512
56 320683251327970301625080136428
57 1065614683323127519530055834862
58 3539872359506992796452938787068
59 11755557026620244878218339042190
60 39027569092565106217594407182088
61 129531895064799285432234755245776
62 429796533451509302567109148303864
63 1425718922966175880422271715033330
64 4728173429089228182909157774586196
65 15676346390153791272179362895821794
66 51962687227077378948180825105925604
67 172201459781092566350661881999108088
68 570536673105197806323271950347850116
69 1889882106136745462722990024974847414
70 6258828425646517596856488375444887532
71 20723410064394077519754437917610771766
72 68602790136630826815521188491837713664
73 227058183396066212401520593629942256224
74 751362812425185505258356635533925967504
75 2485888434753423768405838291982033709370
76 8223091505048558488407297054488687592900
77 27196450785293515545047225611789747055242
78 89932143400469673284014742413824332437084
79 297334410275528946905192303716025179567368
80 982889630811073358942757027001926449387036
81 3248594127062721585231158232675887095036286
82 10735418510064532653836255561850748363023324
83 35471288798717181209751610109211232844125918
84 117184724015939982599273683954465513091326968
85 387081668217221455554553799241777126911270640
86 1278419087914122543019925633023500199656830248
87 4221670636665419439632138203312284138901316738
88 13939181676655385190995471880811157622117276468
89 46018595739622724043778979884017404224336254258
90 151905632424972098843321638915748339220316248020
91 501371981128085819827438050932178362303905152792
92 1654600327805637461986395583215946999521999288500
93 5459767783098392568070606046603148675364949004358
94 18013760132780584727940837526145193250541725013196
95 59427136075149627211789186313259158905242477580422
96 196027272643970822417106922253991311200173789156336
97 646547565669611321079703078932766698088985850913920
98 2132248098819833412472056202722283807650450073515456
99 7031196204701549738459168163324714904552889392636618
100 23183331755435626429860252981923646813260614381222308
101 76432582313011708573523601882562846956276505633330138
102 251963792181939976638213133116756524981116454006020684
103 830530346605247200717097026277388019036365839587409448
104 2737357135669166403303819414726668939767437990041641292
105 9021251762992014217319992534190414945461036505138790926
106 29727767964844889704476687691983105572960401531492414140
107 97953219028069277415674528233764954594723065107800033838
108 322728088112594233566312133286258808257363468454654725352
109 1063205392633117885834608471508264198989226185065859013392
110 3502358681565309698102119865313235849216382172500709199960
111 11536333110688592297247916486416906600022034621902801703954
112 37996126605189022039566585866131796553328516388518027487508
113 125134157074157473237796817074862139490982428171854506163842
114 412076688414206981026091087556324898490251788214962414235076
115 1356895657048069975858673450165641402520902579909046899878456
116 4467676073664309921200975722176074357895911215713554061539300
117 14709038811308539453200607981073601053496488131737725110304470
118 48423353208539977089094086029617190567542468947464127285265836
119 159402056277754412862100612560994363316649369641982617590766550
120 524689051542591075370887522762319761418225681327690099546005216
121 1726949446468552985218377976823335402008261513027125041738611360
122 5683649535958588669843171662257933899055848150604849087032323312
123 18704473674549243903169714529365852448563133115224272151051806810
124 61550942595884126892470704420849878260392425046581170771781349764
125 202532818595911433134127350361578749459000644473930588646023523626
126 666389344971051158257622243308742475216703305484557691295329182268
127 2192467008888617759914392927513813837053773730083503849315694000968
128 7212916585161823568013933526034632709995283586499426125808512148604
129 23728047198417263167765665888053176007732142811116809304200638625438
130 78052486989088033631839349482610330645169111877446078515298312787356
131 256735283967288126054832281450831280573007136498562291608389709880702
132 844420629913269488172681544154553514623520915428207669359115172813272
133 2777198741479042302978625836691167682741501398898181432219015812873008
134 9133354450821828129616607764663207205460452902487367201469589562618760
135 30035112455756965480269810574121572109336593025705877943916096152276898
136 98765251015674825874347894778601980379993352260495180375992480984701684
137 324754662185957741064323161746209057630641076366998624379374024403236818
138 1067783674124364399616531090687369889980020389899435998270281946443974580
139 3510655028913407688465294910779594024279325059615181790648366632063117656
140 11541715491659458426130851924179632969722876494244924827277664610311556884
141 37942874213051809164421257789674771098044376572841814936240682807979825510
142 124729177291363127450197156712908148288884312129359686525881163055120657036
143 410000295878045035845619990176128266011299892439605130018310260298550093606
144 1347655435031130180181674047758452398575468485454260019769007746256448703952
145 4429476953451292537873046902134929306702814210828645116155499255070051259584
146 14558116799339686027023142566650617077557205214251510257796138763958023785504
147 47845093936612745892497337650462482822309595454617870869864373928285930879466
148 157235049830975104525406137921382236867901884695710027457131205795025370623332
149 516703408596389122902615265179601177526173787406141676012599718824122669774458
150 1697905721001113253988024189817186847487653837128050174230862694440389393559084
151 5579128459605398802791791940854980937482567071725382788204981367259227750394984
152 18331582297805029843067044715562223901678292073719719805151190535182565827207084
153 60230240810655121146976537318288221491365683960636101060012826435743185458403118
154 197883940058079126634004004517893579795255679010668776380290313177504942229392508
155 650111792959575927066089824501391101440539157595759495314671287129241736389218510
156 2135734795853798519829566375329414791885419992218655997403521678465316038276729544
157 7015984488321155681974742757078258585070195113760311836913171852068134051313549136
158 23046881239152685128541072107692439814480199630402007656370780547648466559434448568
159 75703887093531080530106861078697705819585815569141191629672616624395605779610507058
160 248660548440514951119109709984294782260279008276535184861711518176712728978575618260
161 816729991551811908265736176348943466666823010619000377385196726312051713610067820834
162 2682459920352142559779126370833416839304802099856774459939854584282081547006448362916
163 8809906705757221470345107060372932433578614915517159654098867640703198040529183177848
164 28932962987876607146052398097121671169333455177593388107783636884385433162739530530372
165 95016329360157624900703077647579798182909135201165097924872133768037047599058525904886
166 312023654341336048313425299549503198063687708125377320613724814144719478182658695889772
167 1024615485254426783454872418862220660578604164028474002441061196684743623590741009937014
168 3364485244495479985103746479525694870767119718031810397919628933193175469876526522081472
169 11047419459992259179545503823817969734765441224223117640538692905617786852866008968458976
170 36273356729460744958156462593425486582457669209311243264597403497302845124181754628150096
171 119096642125233585680892195686964466547740974484436742720872644353128077548983404840949626
172 391017622746414613642408915444965816516703395079901706901776562707652758069415911234284868
173 1283743812243882482263483513525087755287948754736138997789937749428691793005295255878840266
174 4214497345657465136635460690687219635365338577229708418829694172724693264362458731393007132
175 13835624387496762165633326496169979522291335034396376287645691256714393920902965769680802184
176 45418989122580376561350859076275228423503837564028926796258839628594872607721997018898879196
177 149094646452865687229366718896946864743823987355268075262266896953015440645165234368874636222
178 489409819989081265800818005061932343847360178678406659862149261318310631491306011183386023772
179 1606458497069586302225374868874298044172946138188504407891491360897924031953147523661167404062
180 5272938380367167479095424022770437234854244461621444597067794246360645596917281509909285527480
181 17307023740725561417936158710913748551544154799147816292867418853906837347637115815859455600496
182 56803976471635540218658455125599218683226122652044108761439053333525946626477186776429109170664
183 186432614997058716877021987978477868614158938457481089007726278954173897990796230141406713522882
184 611859899262381870380822718224535491110985447410966047774586815519684171791146920860234783599284
185 2008025296738225443818166742211138771528740281280631245041888225136374015131106556036982224280178
186 6589820686504387742946397966129215162847165091671359170604366668952444919165277623459140391651220
187 21625461342419248163380773020650419925717974995182389157578588058757737244551528507430679214318488
188 70965075057789178922904378921916355442942083863898197764330811055079620368981195920361672381924724
189 232868950646578431292670850794705729600416556841923668443308328182652808261392344442342451879563910
190 764128276914832300762127137019029283568424028281608371289503747398647700719462978043130161934717004
191 2507314721100844458927732122277322390023788338872878369814810599678289754307825975449294213805997510
192 8226961233479527943483853554492298816061181790783876353574604330940463972867288228485268721614460848
193 26993437712219466169335571536154758123082981462499338870607160405926875159644332624801768770223412480
194 88565629134392332021301288366234555057472132882986788492396873768825610443243008486108173147396883072
195 290576585909880167998709005679850530271583553861991055208783824860648590920235372410218434443402084618
196 953332788991596587295707445361733587477988969834745741271641392321933382645198808322415382939751493924
197 3127642243603472141872026956929227504249238581924176110031912885268116397465521878983309218481748744474
198 10260732177454607377756536931451100141480417196244524093214066585526184715572784519578091875178091942412
199 33661114341914408278670448839229058215464137090349310293221983441587751273475307273813375970094369712808
200 110425047258836721217641948057845602385411826616041473038217913637874829376854927491770456747845561892364
201 362239475605476883132196491172100494352285561553241835621895459747422923840554821522934004012178178497614
202 1188264563661958809173917923112686747563685032597124140214027011289975116028088398828970067547026160858684
203 3897802312780966540966702398373147309034871155063232656960152746575685666280692955830452626147793215002478
204 12785445679808407079754337230650429257097488986110294421010589219107223546727027313550270986015259747014824
205 41937393747080643314506263062253176395796296578207570451020503440803550562288902769960659040178990661251984
206 137555072045397461485949578179460871711644360625096963210161225691708327669729498847630391936349389186600216
207 451171322315347585016978963750034687398658888084917785685294922285594139316640008770836559780587185300425298
208 1479776654086813931373261553078189040997928362660439103583562612859793373423538552830475573711871674651642004
209 4853340482820690585402031852088315774599776251703308893619429483529951844317374915014114248572400624429679554
210 15917517999333099195991995897453810380723401689449396265112429602722934112080664702850794639049773781648715140