0 1
1 3
2 10
3 34
4 116
5 396
6 1352
7 4616
8 15760
9 53808
10 183712
11 627232
12 2141504
13 7311552
14 24963200
15 85229696
16 290992384
17 993510144
18 3392055808
19 11581202944
20 39540700160
21 135000394752
22 460920178688
23 1573679925248
24 5372879343616
25 18344157523968
26 62630871408640
27 213835170586624
28 730078939529216
29 2492645416943616
30 8510423788716032
31 29056404320976896
32 99204769706475520
33 338706270183948288
34 1156415541322842112
35 3948249624923471872
36 13480167417048203264
37 46024170418345869312
38 157136346839287070720
39 536497046520456544256
40 1831715492403252035584
41 6253867876572095053824
42 21352040521481876144128
43 72900426332783314468864
44 248897624288169505587200
45 849789644487111393411072
46 2901363329372106562469888
47 9905874028514203463057408
48 33820769455312600727289856
49 115471329764221995983044608
50 394243780146262782477598720
51 1346032461056607137944305664
52 4595642283933902986822025216
53 15690504213622397671399489536
54 53570732286621784711953907712
55 182901920719242343505016651776
56 624466218303725804596158791680
57 2132061031776418531374601863168
58 7279311690498222516306089869312
59 24853124698440053002475155750912
60 84853875412763766977288443265024
61 289709252254174961904203461558272
62 989129258191172313662236959703040
63 3377098528256339330840540915695616
64 11530135596643012696037689743376384
65 39366345330059372122469677142114304
66 134405110126951463097803329081704448
67 458887749847687108146273962042589184
68 1566740779136845506389489190006947840
69 5349187616852007809265408835942612992
70 18263268909134340224282656963756556288
71 62354700402833345278599810183140999168
72 212892263793064700665833926805050884096
73 726859654366592112106136086853921538048
74 2481654089880239047092876493805584384000
75 8472897050787771964159233801514494459904
76 28928280023390609762451182218446809071616
77 98767325991986895121486261270758247366656
78 337212743921166360961042680646139371323392
79 1151316323700691653601198200043040990560256
80 3930839806960433892482707438879885219594240
81 13420726580440352262728433355433458897256448
82 45821226707840541265948318543974065149837312
83 156443453670481460538336407465029342804836352
84 534131361266244759621448992772169240919670784
85 1823638537724016117409123156158618278069010432
86 6226291428363574950393594639090134630436700160
87 21257888638006267566756132244043301965608779776
88 72578971695297920366237339697992938601561718784
89 247800109505179146331437094303885150475029315584
90 846042494630120744593273697819554724696993824768
91 2888569759510124685710220602670448597837916667904
92 9862194048780257253654335015042684941957679022080
93 33671636676100779643196898854829842572154882752512
94 114962158606842604065478925389234000404704172965888
95 392505361075168856975521903847276316474506926358528
96 1340097127086990219771129764610637265088619359502336
97 4575377786197623165133475250747996427405463585292288
98 15621316890616512220991641473770711179444615622164480
99 53334511990070802553699615393586851862967535318073344
100 182095414179050185772815178626805985092980910027964416
101 621712632736059137983861483720050236645988569475710976
102 2122659702586136180389815577626588976397992457846915072
103 7247213544872426445591539343066255432299992692436238336
104 24743534774317433421586526217011843776403985854051123200
105 84479712007524880795163026181914864241015958031332016128
106 288431778481464656337479052293635769411255860417225818112
107 984767689910808863759590156810713349162991525606239240192
108 3362207202680306142363402522655581857829454381590505324544
109 11479293430899606841934429777000900732991834475149542817792
110 39192759318237815083010914062692439216308429137417160622080
111 133812450411152046648174796696767955399250047599369556852736
112 456864283008132556426677358661686943164383332122643906166784
113 1559832231210226132410359841253211861859033233291836510961664
114 5325600358824639416788084647689473561107366268922058231513088
115 18182736972878105402331618908251470520711398609104559904129024
116 62079747173863142775750306337626934960630861898574123153489920
117 211953514749696360298337987534004798801100650376087372805701632
118 723654564651059155641851337460765325283140877707201244915826688
119 2470711229104843901970729374775051703530362210076630234051903488
120 8435535787117257296599214824178676163555167084892118446375960576
121 28800720690259341382455400547164601247159943919415213317400035328
122 98331811186802850936623172540301052661529441507876616376848220160
123 335725803366692720981581889066875008151797878192676038872592809984
124 1146239591093165182053081211186897927284132629754950922736674799616
125 3913506757639275286249161066613841692832934762634451613201513578496
126 13361547848370770780890481844081570916763473791027904607332704714752
127 45619177878204532551063605243098600281388025638842715202927791702016
128 155753615816076588642473457284231259292025154973315051597045757378560
129 531776107507897289467766618650727836605324568615574775982327446110208
130 1815597198399435980586119560034448827837247964515669000735218269683712
131 6198836578581949343408945002836339638138342720831526450976218186514432
132 21164151917528925412463540891276460896878874954294767802434436206690304
133 72258934512951802963036273559433164311238814375516018307785308453732352
134 246707434216749361027218012455179735451197507593474537626272361401548800
135 842311867841093838182799502701852613182312401622866113889518828698730496
136 2875832602930876630676761985897050981826854591304515380305530591991824384
137 9818706676041318846341448938184498700942793561972329293443084710569836544
138 33523161498303522124012271780943892840117465065280286413161277658295697408
139 114455232641131450803366189247406573958584273137176487065758941212043116544
140 390774607567918758965440213427738510154102162418145375436713209531581071360
141 1334187964989412134255028475216140892699240103398228527615334955702238052352
142 4555202644821811019089233474009086550488756088756623359587913403745790066688
143 15552434649308419807846876945604064416556544148230036383120983703578684162048
144 53099333307590057193209040834398084565248664415406898813308108006823156514816
145 181292463931743389157142409446384209427881569365167522486990464620135257735168
146 618971189111793442242151556116740668581028948629856292321345642466894717911040
147 2113299828583686990654321405574194255468352655789090124311401640627308356173824
148 7215256936111161078132982510063295684711352725896647912602915277575443988873216
149 24634428087277270331223287229104794227908705592008411401788857829047159243145216
150 84107198476886759168627183896292585542212116916240349781949600761037748994834432
151 287159937732992496012062161126960753713031056480944576324220687386056677493047296
152 980425353978196465710994276715257843767699992091297605732983548022151211982520320
153 3347381540446800870819852784607109867644737855403301270283492817316491492943986688
154 11428675453830810551857422584997923783043551437430609869668004173221663547810906112
155 39019938734429640465789984770777475396884730038915836938105031058253671205355651072
156 133222404030056940759445093913114054021451817280802128013084115886571357725800792064
157 454849738651368482106200406110901265292037809045376838176126401429778088492491866112
158 1552954146545360046905911436617376953125247601619903096678337373945969638518365880320
159 5302117108878703223411244934247705281916914788388858710361096692924322377088479789056
160 18102560142424092799833156863756067221417163950315628648087712023805350231317187395584
161 61806006351938964752510137586528858321834826224484797171628654709372756171091790004224
162 211018905122907673410374236618603298844504976997307931390339194789880324221732785225728
163 720463607787752764136476671301355478734350255540262131218099469740775784544747560894464
164 2459816620905195709725158211968215317248391068166432662091719489383342489735524673126400
165 8398339268045277310627679505270150311524863761585206385930679018051818389852603570716672
166 28673723830370717823060401597144170611602672910007960219539277093440588579939364936613888
167 97898216785392316670986247378036381823360964116861428106295750337658717540052252605022208
168 334245419480827831037824186317857186070238510647429791986104447163753693000330280546861056
169 1141185244352526690809324250515355980634232114355996311731826287979697336921216616977399808
170 3896250138448451101161648629425709550396451436129125662955096257591281961684205906815877120
171 13302630065088751023027946016672126240317341515804510028356732454405733172894390393308708864
172 45418019983458101889788486807837085860476463190959788787516737302440368768209149759603081216
173 155066819803654905513098055198004090961271169732230135093353484300950008727047818251794907136
174 529431239247703418272815247176342192124131752547000962798380462598919297371772973487973466112
175 1807591317383503862065064878309360586573984670723543581006814881793777172032996257448304050176
176 6171502791038608611714629018884757962047675177800172398430498601977270093388439082817269268480
177 21070828529387426722728386318920310675042731369753602431708364644321526029487763816372468973568
178 71940308535472489667484287237911726776075575123414064929972461373331563931174177099855337357312
179 245619577083115105224480376313806285754216837754149054856473116204683203665721180766676411482112
180 838597691261515441562952930779401689464716200769768089565947542072069686800536368866994971213824
181 2863151610879831555802850970489994186350431127570774248550843935878912339870703113934627061891072
182 9775411060996295340085498020401173366472292108743560815071480659371509985881739718004518305136640
183 33375341022225518248736290140624705093188306179832694763184234765728215263785552644148819096764416
184 113950541966909482314774164521696473639808640501843657422593977744169841083378731140586239776784384
185 389051485823186892761624077805536484372857949647709240164007441445222933805943819274047320913608704
186 1328304859358928606416947982178752990211814517587149645810841810292552053057017814815016804100866048
187 4535116465789340640144543773103938992101542171053180102915352358279762344616183620711972574576246784
188 15483856144439505347744279128058249987982539649038421120039725812533945272350698853217856690103255040
189 52865191646179340110688028966025121967727074254047324274328198533576256400170428171447481611260526592
190 180493054295838349747263557607983987894943217718112454857233342509237135055980314979354213064835596288
191 616241833890994718767678172499885707644318722364355170880276972969796027423580403574521889036821331968
192 2103981226972302175576185574783574854787388454021195773806641206860709839582360984339379130017614135296
193 7183441240107219264769385954134528003860916371356072753466010881503247303482283130208472741996813877248
194 24525802506484272707925172666970962305868888577381899466250761112291569534764410552155132707952027238400
195 83736327545722652302161918759614793215753721566815452358071022686159783532093075948203585347814481199104
196 285893705169922063792797329704517248251277109112498010499782568520055995058843482688504075975353870319616
197 976102165588242950566865481298839406573600993316361137282988228707904413171187778857609133205786518880256
198 3332621252013127674681867265786323129791849755040448528132387777791505662567064150053428380872438334881792
199 11378280676876024797593738100547613706020197033529071837963574653750213823925881042498495257078180301766656