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