1 1
2 7
3 16
4 45
5 120
6 333
7 928
8 2613
9 7400
10 21053
11 60080
12 171845
13 492280
14 1411789
15 4051904
16 11635413
17 33424648
18 96042845
19 276020944
20 793366629
21 2280573208
22 6556026349
23 18847591392
24 54185601013
25 155783294760
26 447882509949
27 1287690984176
28 3702219985285
29 10644245526328
30 30603352533261
31 87988140837888
32 252976385592597
33 727338064109896
34 2091187579897245
35 6012428198838032
36 17286496415128229
37 49700890810592600
38 142896451827504173
39 410845725852480544
40 1181234546649053749
41 3396202157857364840
42 9764521048840246461
43 28074263468819409712
44 80717147499516832709
45 232072267977969412984
46 667237876666942293837
47 1918395468208143098944
48 5515635906050301570901
49 15858169004075666431368
50 45594293938159491689437
51 131089512452763456855888
52 376899361969904275653861
53 1083634583029996442464664
54 3115590071713468117762669
55 8957725833698672480754784
56 25754624416643733702700149
57 74047887966234702058842024
58 212897288823489138716805885
59 612107338066772505611262832
60 1759888044649207116410430981
61 5059906551057332189115858872
62 14547888079615407667988940173
63 41827066457829878871666711680
64 120258244971297466263231132053
65 345758063102631868348144187848
66 994099308782247760740316459549
67 2858164541004178122890979532688
68 8217594028396122686655145709349
69 23626649427246678316000976852440
70 67929683704257585743826772168877
71 195306657525648198133733851112608
72 561531990049304071131610024591029
73 1614477354964204840158982872503272
74 4641831945254569184254619084890429
75 13345869325289715363485512092412848
76 38371106526127032529276962760278085
77 110321911608228612856511573146072056
78 317189815013744488700109643909997517
79 911961887550864838788360130241721536
80 2622008794038152782105037683878646741
81 7538615604295381166239302151310816776
82 21674498330649033798173664149442877533
83 62316995923978333888272564973501906896
84 179169451663746322339367513143119034725
85 515135428682236450272038595568102873624
86 1481081219033096389556371239900996042477
87 4258300740416950108749540338478702480608
88 12243167331278126725558269007820735754485
89 35200695169078003233772093976270805065768
90 101206567455857691600983688671331108444029
91 290982017457280973498265855227422372600816
92 836611067957021276957210415057280228391557
93 2405365407609570985594051449131194556074040
94 6915737749266770083895642247227805767049741
95 19883643651533119327060061137897306518924544
96 57168056279038443990937578791164511039444501
97 164365581882237922406597878067327366639391304
98 472572381604524017222263409254899449784966813
99 1358706934249629165899755179631516586324508688
100 3906458788196676290589900214805723103670338469
101 11231576051613287755427374342121985751405035096
102 32292238941398507046084795463412141517978012973
103 92844378300638358159551492778205370951466685728
104 266939638272685527224395370174506668055373234997
105 767486107240832967764530919489306293985900743784
106 2206622173534128468735499163996813602118757854653
107 6344325155588202367561565908045383754494848625712
108 18240758278688047951302409412776499947335472731333
109 52444547595177370971972116042518562590633878076536
110 150784881332282371598390910008952643831643122352205
111 433526104827744045993414797196425986850896443278656
112 1246443820537583013678718472134896998274756280383573
113 3583687765177688678853644442421583892474418213686920
114 10303567466638996907157583802677220575916036449895645
115 29624093809500083656517848026763833624790749109297232
116 85173114736766825959024386138880430470108597129866725
117 244883759841323148130649363720087405216447798099116696
118 704072594026390786426664800909549977483069300520729453
119 2024300092338750682453052801399192352003343116366576992
120 5820125507809606420017695462025283946349507980705789301
121 16733616253270172294207337875475337391391350587974670504
122 48111318653863600701431874937603410838995140855703446525
123 138326285698182715553015096304466232698343346889303907440
124 397706025326717807524938123590501898636658856181773618949
125 1143456442734903072521458360626221818819551894197317521592
126 3287585686834505164790735944340977036226638880552656600717
127 9452235559080988684891251289477637290185638230211079110016
128 27176404077358621633969887325885963478638714025495091493525
129 78135689061020597032357553894239482320824447861118266125000
130 224650247606779038307121543621852008469195107669079412116253
131 645898620160295912971070179034670037813194256785805769744528
132 1857042366831494454326264310163668493265565482047142337017893
133 5339237837899794259433586682919021662979708946147774773077720
134 15351001785866955728612035603970905756463919914041750617360813
135 44136122604792110583629661504818726319783361651945785892210080
136 126897081099859110535768594509412555874234565142952621122897845
137 364845578662495375784648270658639323932577067507400234499048680
138 1048978393481100260262067070143700932215355526887988797235214909
139 3015949032530518205543386081672181410456015561891390089074470064
140 8671244921104900749729550546594088353074572948276925954714462533
141 24930954625151374612949969357282709559813711321002400977359078648
142 71679730439693050434038928277197972286043373396891584107326561485
143 206088528624718151884751432706405531281811126544440729745244231104
144 592531268884095852072695872871728993353668697556880345903233801429
145 1703604305141740661347835016060944477001945161603936952952010991368
146 4898083495176996677177579636883085514297581386572675958822911160669
147 14082625791280342730859613989632985273227470680342854560797866410192
148 40489376992555292084961094195447516993440444587303125021005507175013
149 116412214138384649717109511889588623653570388283472884725704521771800
150 334700225273727188980391631006064279740301520211072078305349824739309
151 962306589797486956188672628098516136368463793408206667797053557779936
152 2766756347445934310978674345185742338024189310814447620930998178331125
153 7954783607730790891654925672613293178619726332147684807360066177421608
154 22871035356704475960324302147768785428511290282750546366311182059892861
155 65757195177411376770858679383001844199728855922023564887553257358957808
156 189060471035152444178775544992603992037536728516465467198393886060323717
157 543573393171615855103507379771834177369064925605259867446162915239942456
158 1562844058021871138902044094586552855955262487898611906254574031925500685
159 4493379514848944336031175428268896200855939553464305065762046323143429632
160 12919049319622892312053380594951625668701790105637375802423484283838930709
161 37143943611106154211786257224871784565043680067404210974206946048182109000
162 106793658948993500804124478394750597381468762296441269014383029164246464413
163 307045630671909686899483023828037688992838970173868285255772671868600451344
164 882796040912308306963125954614514118131665393999771543479868415470854401189
165 2538153199395921057777555940121641066334449632622052437099962905107321376600
166 7297519885732793033227991807123795900243573706798697105121470625475299411501
167 20981316846965710492190719292532311848930247048250163733598682649808319772192
168 60324009187480566856212910094441850136886766875861503314800190256179437423669
169 173439356118274580957887754118921861976870902835913629494312350325395183156584
170 498660660256059690351502270918529671606716664412073663337170935885508749936317
171 1433714121479080281607904926275406843434902755018600925872147286084132308249904
172 4122114186976417366845465023432057624515563847529403559795132806672398192606661
173 11851613313916977254683093806221492978174663172289808841826510446040262729321848
174 34074926547738967848496573593078729436961772876557240634883840320044985340688717
175 97969836551312546334610808887747689021693167543984917942146832336852830244283968
176 281675995997936326747329478437058093030179884915674771250541073413108224956088661
177 809855048394142383479759008264582795560681592950446716361769440064528292159504264
178 2328438378591137875807520157372243981159937695494292094738732415112030122688044509
179 6694562556159452716715874103795683650306911392369191288400397173117891410604515664
180 19247736264100573753864990765576742986756444116968973019227250002014755508902909669
181 55339740003102936123958567808715957971757951610064559524633459171315702519889548184
182 159108935284143042006282027283140673438279595930700522700843429504608811953552045165
183 457458840352957081517576261574181495108873623405401264767685029463455687579987467872
184 1315253541501940994038538641929348056422096702701594817452390110698203832496285023861
185 3781524644050341488133971797334116801956855358312268414892098999632562004675505441192
186 10872374171469933790358431411299195150773028219272785638903589666403400433070720138493
187 31259486913679063719048473168254974869673419576393304358543926319974864477938131459440
188 89875082175760164833018086002592063251362120112863652154251441408615515621283532699653
189 258402526516356154870645704320416424474686243747788275305091026203122178050039936934328
190 742940802874113069078911941003019939241905067409336627678371538815470904016368589256589
191 2136051237642578347893567102293484614712251852660985390159939492658396089840546459164288
192 6141424555204455243691797683584091518710923756907567107382185919524717240383948546671509
193 17657392717271220911581713856763832632792164756425019389312222379004082860367144705842120
194 50767295888659355277923173000261582963014093833171557800634308694904331470376196660159517
195 145962564978562059899017219161628171162084901163446560629719111223355122451602713532162448
196 419661319402284364657036766589679616731426842075722183074119574187659960931020366720065829
197 1206580762871170025364798335237138199604056635169973284164761931198040138931824582937147352
198 3469076300394555723589014278242168483922571234342205513718574027516785197088094054841647789
199 9974044629488373283676354685549038014753440395756101892151014758408955045791028155261675168
200 28676672882551276279491605139465461279837822378667046102638188011966995288373811309959205045
201 82449156602082992308553080994628680336497609908784733764024201993067434056896517357537195496
202 237052026650241590561224920294683463638774143025926241818996330749366190987568309632750113597
203 681555344588778664913403664831053602351938836214631193437276526119093819556674493131394510256
204 1959560077598076996392515669988289322748671776031270760072619927788008142110583538749861335621
205 5633989562554158018291030010491211875702815549149091829704233896660207829039654225121075009016
206 16198451251301580663514707349768532154087841710443882300956864795085334965212885303275368748493
207 46572649811910520722248890071686434103858958435787697974490370258471637428822234260017654838976
208 133902413067333475449471839512725204534951922323404325125986945356640685763849188176120511292885
209 384986817320181880992526229198544658190599792606820107485480246233242329656023258034326768490504
210 1106887068837157865679409147536190389993564655040567122402798230018439131058776130988947758713437