1 20
2 114
3 1448
4 15360
5 149336
6 1346477
7 11432523
8 90627413
9 672437960
10 4724581523
11 31737220657
12 204660108794
13 1268432419949
14 7564543799888
15 43494599738604
16 241678326267770
17 1300626138728509
18 6792490340804235
19 34484471821861910
20 170461329579702855
21 821616252491901653
22 3866615057349677964
23 17788405222069119600
24 80087696341000536380
25 353228240202854869952
26 1527597417601332430424
27 6483333390374764504385
28 27025143493717482673303
29 110722809803289823683590
30 446171894077902654074974
31 1769454581011331284868333
32 6910447397235539492376387
33 26591502458837490225546840
34 100872881255986315226606036
35 377408287565688641084644442
36 1393321803313160564774354369
37 5077850897507154969571097770
38 18275590935137758264046942811
39 64981565747127894825758267939
40 228344777297807907116042152464
41 793268898091313652283051641782
42 2725313654518876742616668630849
43 9262115672635792701551750438667
44 31147677482490556916291990507993
45 103676594213871585485173822254402
46 341654669040294258988384879659946
47 1114941782154205021948453282296141
48 3603933951371874792859940171569473
49 11541392975449836005567628166733174
50 36625964724311084680247570570844603
51 115201469275074879619207291042901239
52 359211310100649822411673131939669324
53 1110571420656598606442014319804402810
54 3405067465031202204892480150071427598
55 10355304954597537571215121282137387404
56 31241392844264947347883899079601479068
57 93518586827469716116035975001005187426
58 277800344597822229867390696355576385512
59 819030039303430062292999321397051144253
60 2396965577795935772492876267343090413693
61 6964329626027243320330634114935661992261
62 20091440441827084890124003647897900551747
63 57559086641164548944219084203645451668074
64 163773205977092257504139393853634636979027
65 462861813569051825705930823996690201524437
66 1299544702010748387911492795000502075158195
67 3625039776584611819115118218848025226719825
68 10047658996680501162185716415005110651053834
69 27675473196992581037744336216701570831053687
70 75761656709654624472191424687161496354126776
71 206145107579409480807480361738431700836937799
72 557582935563601358090205054928970139241942939
73 1499344174896750681850853334283083072944409015
74 4008575335362126797699461481461914901675431924
75 10656533783694907337186161814587296529566430729
76 28172046667263060664643089835203179554582704873
77 74068860098600347797765615612044393466004421260
78 193689062033752326872053427984499257449701575368
79 503805742220593707999136814013877807524205688201
80 1303602596080594963027957187765197769998879904169
81 3355722465031184299147939698885190800870488719657
82 8594474943159023452493129386987150224093299669801
83 21901714775730833165149833260496536671321595969637
84 55538545896589391205105576110849969002593538985220
85 140152192889393537118793150073791061116953081685694
86 351985631800399440229341343597572276352841375399058
87 879831551292149391367313582878098807067805141328286
88 2189035935394963194530318983948206453351922221385209
89 5421425966028636927382681360511549499370189580611921
90 13366241542344385510903818148450257633939964676782322
91 32807067723946427943051320432164613121662048725930432
92 80170471066752661573851582951804661381237738660620335
93 195063641327811747563419602504548574329784687538883672
94 472583392728184393552271398728012218366675354007187476
95 1140106989703701031093765434621286641686864294231031338
96 2739062913744709973228933946463995016827616934354600740
97 6553470212680087005079994880332273227301608668256370633
98 15616248704396830141320260016676586976645532981103974295
99 37063019076050931961210405639059031367516129852600126177
100 87616455043482468518716219628518052927077096686468237587
101 206316042542835208098431595682722763919821664579857542745
102 483953802819535630945555412324585545177357875762847808618
103 1130886675191557282652145111343521921256851486259638100077
104 2632684228200876489544770745263857636606052249914965140312
105 6106083692914084234129876653518697008037357505227998922652
106 14110109774005007803325585679589843117590112417129845728025
107 32487824926759252838666450847773802576597522141623481839558
108 74533586853747054932386933549047463374134796408272579243130
109 170389446224177730260067546958842524942950348944623963274558
110 388159662707928670041168657329313415083381287396671440599603
111 881196033892963773727213890596167338448645524666062908840738
112 1993637080383812122539818770731422928775037437761662151360584
113 4495187044180184893932112235978248009785275493556446910239061
114 10101685423751033135850512264205781358969391797174698672789168
115 22625609885829778964008847169771464079110299808301680568451405
116 50510628932091864033385162449587331706975166342202734397550307
117 112397488866642921044323881838169341804878380161202928345209278
118 249308337924504506320777075264555686675374444919614356433561736
119 551236628511707147888400973057200056574837416947712837728731336
120 1214995899349485827748851913256472151923573018169587261837941129
121 2669691985593299872806293449788646564827720519335423718524348663
122 5848048206995307991808314506126750113683338449459650582958805922
123 12771377312059324346112619583889447949733942364043125137061445822
124 27807044383960202191578181960518532841283383945040431142146622390
125 60363618171044842961614035388913808203753518405271497480840036599
126 130650722967056884389775298367753520714467047026358467540766925408
127 281953198603346286489161823064224969391938736556925798673614991178
128 606712832697950031693778547522705420870783715499308387318391369051
129 1301794219758323148066623526750047820028151974974168238507864317425
130 2785263744466828341619863358406757203492552453021044220727761675315
131 5942466532904798517798879019113734213586747267781135243943584870001
132 12643140896069280416663500562688200671083949393524191225923414955684
133 26825152270541008917198551049197333427262565010335765285303928175883
134 56759604528323707734171340809239921136483353656910774737528656046256
135 119772532290422962322984603234057672894383464689357552480611247506657
136 252061414710177289416088597229093367365520290922996011806150787546951
137 529050515250696161595474108136924731326378741949508763837874514316101
138 1107489781028664830537132405367631860830290806778979583581864945818893
139 2312299697109942319380492916109270133034600161976827967877569490979771
140 4815264428077402180090524382089619527334312568981634002155988118686718
141 10001782923712468574605089382483974844502335617072781100539271685900954
142 20721702829569337633161275661189245643427426327124090502242245254059869
143 42822645458013304122741200087623955196195847887041487444904683801179136
144 88273575812547018562198172198049667219087222829909624306239919145543473
145 181512316545008572461903193612562894916035830403567376010722267495550710
146 372313220017829549070474009857974116238147440832808480098880467635856124
147 761809642132159069092175004008361554932861377642121618060277120837624765
148 1554993746662531404175417352375370746905022486000911318950256514212534133
149 3166382534872679601383986624597415313952618560997575688754505641419729851
150 6432190616748191195059337460097482436182178182326529698346896453996411154
151 13035368726078504404626063371614378125984772067001297151446487697771867969
152 26355095129719556674037672148218713816349584231098935006307433647324719192
153 53160681720542111870167734854163069269320183773661301836626881531496334662
154 106981549508629206429407156223806510980203251385092792936514073577829284218
155 214796495861513629027065890696103145090022906953145494643044385416907784435
156 430281744026774724254331063565353962263742389579786619619525114795081742305
157 859990001128278375983378683619021483299408437045428186447596683279720252248
158 1714967336325376726456747452896798026495927337747315512245695798290644860945
159 3412301317871405011833172293013429213068421732596945733224247081649972321961
160 6774464222129583298336418539085964712275290888599900079152362285291448958374
161 13419782280262838290621145454557664321782308472374961550705792979990651702558
162 26525629192658700979929478599636571506134226218032623615878216366847294306173
163 52316934893618918620951899515839610197745216779426796250050173981511262108454
164 102963151246566131710666289081189703247916503752405816552036001372544151549346
165 202204473022663230502462295780154440284769965669358619242780776902768603279456
166 396255637157917043401988808352399966268503219763268845926195791213309627609311
167 774893786954493062300993623633783344201577658069630962982490786553307739658382
168 1512157777793877971485125731435033277428698721704609673641671485556851730520871
169 2944735700057713393387324351975683566235397644564090925499563445773443356770442
170 5722631903063734796211147675860588217175391432036572658458803914674531588784426
171 11098172767306010022751763785597601822350090622308885840726119957221836797026657
172 21479251691780146536203968922964204143955902004296219416168931782835416960200468
173 41486284506917361704285878093409239858707406250995846007972820111259989383185702
174 79967462218425659354350301395305903683026397233771705496708435335688406500593706
175 153833539693908057446598087184837664767461980311797527580934157929702907882412620
176 295340624674330562123993116250174972990934882703228086911711035692072403376110410
177 565894135840790207683431808856489183543814349957288141717648971719206103705530766
178 1082162256355965684323651132605000547064449140424788693173627271288760691194331584
179 2065380241338834720280638248308600731049317993077150188502019991794166998476442402
180 3934262097170176666227979631440818506341772245154046821428536709327301898902000500
181 7479753970669021990312663442835269218810895881415016757092449822682043754321620593
182 14193095934984545024555781909340385685103553762886212815378932689985895840639368097
183 26880524866729777126500417255970378588601683492917287983054236425898822570486045588
184 50812907309269731581247889968098660804294628321755772683874036756203031952946025141
185 95871800728222325475578588196629924965983945982325703712122645711867410871439476458
186 180548152502283545894834519186863662052480927237475013775797400082611809236349435431
187 339379227332944045036872677340972899045874397316492317738695220948784270134850167841
188 636754710536541078633134182949394374542328940913766421225403330754795345138704371461
189 1192499968898901623315639179708879088186027426005934276998304724529998383733950268910
190 2229196873391579605717383188635251068921244355422205268532207348798102218109868231202
191 4159554260232473835208602049739248753647060710266709923317875299120426468269722622674
192 7747434379174398028461574497322619361037485885725726397338904645043913239452739236771
193 14404100114393223885698749152181910301605603254338911449877361228260791222681386277394
194 26732266503651034147794381075240348501540633194438008879323785683823940279674339802204
195 49523475965646183424360925829203267489316240863390027923441074226862703302467870888977
196 91583313261089652996683361394908258694750935614656334704226479564069280220884139867298
197 169065749411320425074412611777658116975318311669412432088215530299413903842759122285392
198 311553815192439890919427929102668531557045743049460408937490290167090316174678437286805
199 573129453684314361809160660229304925154440525604162394623893163424287483798195980270387
200 1052491517483303882696925292540074555678755322316439761286321983966174180430551435647404
201 1929455045315495041907455798438466690870002400661539823834728074118353349875769268278525
202 3531057764841263240659112284267609424601971267633825128115283676609487371573103001957617
203 6451087715423441939901107087347519266116576659621126960519053185723820340614061409675524
204 11765837953325319810950469817970384417907119721321745824812452944054124579553659087042613
205 21422904389516932481270319863614935495598947137961961307090869319806974474135683000777542
206 38940645357719657557448222681068582842300035217128964513541802601505996335205342927333952
207 70664443533660132954888586388712574363650016219315358772179439314375295185591883776579934
208 128019285491686511421408895323171123809688966752913389391174607364757200456856092744061475
209 231542183590378172724799732742868463857202394443683305664323904759141660712114825038042131
210 418088954081644940629396534022842565749107835979782286559258511734086398981914146818005847