1 20
2 80
3 304
4 1144
5 4232
6 15536
7 56616
8 205400
9 742608
10 2678752
11 9648024
12 34716712
13 124861664
14 449008336
15 1614830152
16 5809328408
17 20907961552
18 75287770240
19 271263934328
20 977981837448
21 3528166785472
22 12736459731632
23 46007299834152
24 166293977556088
25 601435262710576
26 2176470595648864
27 7880541533298520
28 28548659645241064
29 103473353997526816
30 375207201144210576
31 1361132840667764232
32 4939736489143045080
33 17933648172702636432
34 65130334960171400256
35 236611898818804767032
36 859840449298885003080
37 3125483681046803926656
38 11363846403078049888368
39 41326966917593404292328
40 150325851848228281453880
41 546913020376618588785136
42 1990124920906892488781088
43 7242916221784035674682648
44 26364023533955902663098792
45 95977524881289848415956960
46 349447536604853652481175120
47 1272460657566913409191482824
48 4633961529616705507613206680
49 16877272076225864010646832208
50 61473827871183995749771341824
51 223930447815659084440042361592
52 815770342384591716367268161032
53 2972020407851718549905357728576
54 10828349044988418836495470462512
55 39454539466500986809703598522536
56 143765231750769082380239043902968
57 523878993676838405489205415487664
58 1909090688078598772581373537756384
59 6957271933160047809427807696196312
60 25355184077296850645808106609824872
61 92407789212223083068871804016500896
62 336793100287802549278377348253081616
63 1227522500815820789882466001798471048
64 4474107170090929883255067909988134232
65 16307711265012305416085748816757659408
66 59441327512835481618071565266412891072
67 216666647346329352354341634357093291192
68 789774290461260593482928984513808903368
69 2878860612572748582224397632837415038976
70 10494080928389124443602848076444599327728
71 38253728019225889055270377565447562628200
72 139446691774712930458990731377137117419192
73 508331835610222001304962461576779034013552
74 1853064933043545175492853311751185924875424
75 6755194014149322692761044832974404229937304
76 24625697262371880103801009738502249067138856
77 89772321271024151958017936780610049133508960
78 327264803178261943242805191063959779426720208
79 1193050461653467485462419501048991557714505032
80 4349313956310303737951164615248369804842129944
81 15855681790655395028709320472067783112876790224
82 57803096738351595501054056923568160837172277120
83 210726490139207520299105163007421865549676207736
84 768225717332556213783979654913088716896702159752
85 2800658019237966096945933083474602314468153285824
86 10210164000472845216609367892963898970879678069168
87 37222593335655782236213454595849916306218065518632
88 135700578109075032361286804307347931393465979623288
89 494718129864723316584499980639846041517719539408432
90 1803577958334915316211578174241139892713467104848992
91 6575259408909827842961569215732325905134760959895128
92 23971304316011846862591082023174320002854879511081448
93 87391897686032212295463423883400755282856139693603360
94 318604085780697549253364283934610013214184259496401808
95 1161534514199535858542134947005234784325147108469343496
96 4234610313461564885193231132964266217639970203709271768
97 15438151106383616521146877770975171169487299958772249744
98 56283044820688181086232081099412170324854497767121107776
99 205191941163905143649244944598979760746978124423774990392
100 748071997865809153452631241435073065184050954997317939784
101 2727261898904435980335436694083391996465686705074027377024
102 9942843640668587937485742122873417707886147220827630100336
103 36248885973770422086047480833494138845018509119442562317288
104 132153595155390404112347180649449302072698572278243264184376
105 481796389664437971816258193770859511541953955096403712390384
106 1756500669503479680848983858800956572034215312620301899807776
107 6403734210302794399368607414365741204065673146345169911716888
108 23346321333426086711897882739606948595711149494897748479589544
109 85114545748306755645589929524650144941194181856308845955506912
110 310305350548759844403058256253062862911805144679713879118177616
111 1131292428996942624631047175978865012829873207846949614520591560
112 4124398527723748342187040244609559729992641675724175883019512728
113 15036490367246967287168755264446850455270637574879107648694091600
114 54819168301835052950743843490878287572246212592870097352580402944
115 199856602165351190705144583134629298095308633573068776931598895608
116 728625965387433242266476245228481978544375070771945198973360713992
117 2656384070247312395610963557224581124359626404347614090159202790976
118 9684499095291816161979539832476549755095369502922450816574426910000
119 35307220066922115762295966178024800747908063575698890979920305119144
120 128721160374704265475960932374977354229984828739361862443851326165240
121 469284729438480612206562936545046418527529211289602595344126624707504
122 1710893391136082784455040068676498063145979009767632178232748340663264
123 6237485089024264796824361568751168942195833879396001773361757537229272
124 22740297058586701293027168656877741902087968867441283936360801699606376
125 82905393429346178323059503457699409402119499840113685460380413575787424
126 302252199574631600304713377529957450089827401486757447051296377455048464
127 1101935531276867266427170631794702044578834625852794814713451994859801736
128 4017380177370608477857971760320248856643144811519567803643483984753578072
129 14646359974169356293484586153378154276303373065583997086097743575287591440
130 53396955919838517398297240002288964817176895579589487691272566493405752000
131 194671921823341746977090892400992745718080969250485592354582218153317673912
132 709725081115857950106572429605128514342413738998262068573773913150317320136
133 2587480037950741664137432212926822968844929717199564377301357101936599667456
134 9433305061627995532381119561912320287624972135629557742303447168523156898544
135 34391472069017743569273230020031245899898667539313092849415514106659985722216
136 125382713749516891078948835144796689973120867596998700861446983919926376942008
137 457114057988790756587875565390394516157001676082153132820677329804839505353328
138 1666523727398436057209190457962599717851421290982041311503571736343916428768160
139 6075729572471947675561040621074390725308262486266166116648285993509067316993944
140 22150594097286635623472508640347486807422240087523536633589850361006432589564456
141 80755540996173345087372773651220830942411232790259837347932956226130845614828640
142 294414564709879212006596239468757503393141692904280235766931976322194485647610064
143 1073362103322361530158515991346963559908125739514598619779148351619618139223555144
144 3913210690690650963897732150411594796924305605746442678275034107247222599352065304
145 14266590996248965549512540162930774443717322864350637066089896113049681886671998160
146 52012436149590961181951290039796551895504442914564711649934963654011570324559761024
147 189624385085668126436075526513304505338414464887827848910712247092045147768188065144
148 691323276761745460523237585790442472484703293955143977376351618522597746080898098824
149 2520392497442290327199644738961526023921882053905898747954594880754360998811003101120
150 9188723437110966982887952999424751289570111900089548387725697078968565792029558997168
151 33499797809825729099329448603826075428071404423063957515482634404709633580936795127592
152 122131922785687352063354634436524840645894330498275217580960689905834896743970217912952
153 445262587708507698793981836406412644986526459125013176623604524928077189908038070446384
154 1623316563502447096226010656309056381551836301360782397247934050375889356364717806771040
155 5918208159302708453075604531409203273003633589596428482157044042293670081831959632702808
156 21576314058013816250180004217669537071574536105865249414523509843875970588852987242712296
157 78661871616122541747042329068116025319293336025587752547676493794928178622622181187833120
158 286781609448760345258360785468830367740798153878220639620601204525827947243605400563004048
159 1045534388335726527231251162447254545942800698228684351863394386104150125399402334845449224
160 3811758233100560798733192247410983943939644074269748705721174667155064209724623972804481496
161 13896722130659060297496702185274646452867578622428276463799707219934610889557456052740411280
162 50663991448008431619165562812804378071143759275219134676819311417984891527742593033506667072
163 184708308328889923731387405309159148762551909755952541631490401469497701712512603655374735160
164 673400540915215406413219080935032164715805188929111407445119904872072236715981194861559127368
165 2455050850610959894002061764044845448514049197924760473481948709161322297860227971891170415744
166 8950504676876678750647503783529565163494981610227179811429183503032211680804164783466311534192
167 32631313560643227662899408499940668371322162029529206117494619604580957356140290124688651991784
168 118965652202197702950403000100840300739784800467720394010013273633492649321174641934304806171448
169 433719175863350743008695259673472299774653533799612584601776509659494436154973042700952513060848
170 1581232232021887299844767951342966128828770253899518139177490398983783862346143658178382212647712
171 5764779409824055754990170184641895904828308134983227373473225623085305178517987457642163339772696
172 21016951848199594740731730708686091962625067932957110649294871101453548149216691632040904331229096
173 76622578947020727165398472879351864140588389098166037596940912154066216157304753934851333183542752
174 279346864967493872837485566344492607466249628989626625693809323539315338098872923557021487458638928
175 1018429190271167505671128187777783400931079807433455709876807939937339362329551712162713095448540104
176 3712939525993328886299858315675240852943213209743137689755487590903022379474689866781254227722464920
177 13536454046207491367162355979977240705216228524819728787519363357122731506961682854190184613383453264
178 49350544758484655568212557809551449775574036906613443389803323080146715085453361401610232166085766656
179 179919812166110739896565907990556144292765998840425196146806755474491636688262679982905939245147439352
180 655942887472283214770901260089218050493637272918349330718484875552097579478648241992669356452776918024
181 2391404629958801475796960750958884023587388641552005928000742036429930985890334396996982409269715300672
182 8718466524988419500656494187680015136740016755456864065631418635122687121431780997924798041418978956336
183 31785360631113427808089545334397418022880337686100337499435763535210613280169736375958957577379541434024
184 115881519752075377612195354167163958575670812931802968231050807530368570706101465374641189688393699255288
185 422475201097111997295192436632831069194562607965857307662639670747662767223830535366854771218197815770800
186 1540239513416060075761656252804604075299858649885247604518357258408563678210008857249554371426733826966240
187 5615330209185127132409761292569893453880676183095405266056220337817440437601892168677863982823096872607960
188 20472097418341642440642963924684045494186489742842598126913204177423226080949352687306439011684674183236200
189 74636175824177010472765944675521897123400664434061272667036125524720668939031397905508585695692414073161376
190 272104935269004269795281503741437891596531543755398372689237417020444095672662832278879048973596757882211856
191 992026922527236149381005695185131163155545693793234306697983233781088214980632480677800611378640710897302408
192 3616683446845065056875277501775705056937050157679210980371277800020582768957484680682213265792216856706184024
193 13185528396206308235072816300420157364397024052030968613678417038338158848657389574471853715922443768406101264
194 48071157364983033864257439300798495850231757563141359545576211509808347195628094068943942472631786227054406080
195 175255484746614643091134332746426770090101158181723825110470693633280137552631235416090805770423789648529883832
196 638937912484743554086304692861337408702540209882671347624808542958908496266150858687327770171399363573457945288
197 2329408729466460671811299445357973055537694348106722717854332154603891130146902303476598510849185766220252591616
198 8492444920605212950011455366106486984322026961201351352267968693535454577382589806682406251060889460011519568368
199 30961342174020046890652826561047692416644027949582431623078579581667516972792769260338449396521336234105310218856
200 112877353725477665400063214601751054010641690951876858047074935002725246356769774848198268063561064973619015531704
201 411522760009214824216470217019617886022956555947175415929196210941817732176215756265881918115586720395400787133808
202 1500309640756583820652037972441810271556320405517957291259355746103417586283557809064791931276780362870410759373472
203 5469755836202116418764932267470430592444233024257037123201157256993294583072664658413674079613126307574443844077208
204 19941369499109217900714448896063041861615755139955672462951291126561879858895616703406335529638855241877984979764520
205 72701273956159821393734654778754827289900745220363187238922036578035136700468569338984026901427657538363372335357792
206 265050764709992415383222363277451648332177661858466580659203371006267755853072495750283521919589367362617837816596432
207 966309172502291160631810973350848944033827100270080638600003085224175691681515140564515879870288675092083171789212488
208 3522922931088861568366742233622642482234110014806995006774277641952951627926453054469101029773308796680144302015668248
209 12843700889960821687263695707352139067447342027418523815527535266639076937115485474358263791839681517407962246356535248
210 46824939342424444929219304821208096748047085079407668461660002052252436453874145766567753189450281099167293353888017792