1 2
2 8
3 30
4 112
5 420
6 1576
7 5912
8 22176
9 83184
10 312032
11 1170464
12 4390528
13 16469312
14 61778048
15 231735680
16 869263872
17 3260696320
18 12231200256
19 45880463872
20 172102240256
21 645572834304
22 2421608712192
23 9083698141184
24 34073866477568
25 127814504476672
26 479445077516288
27 1798446767022080
28 6746154930962432
29 25305506499870720
30 94923503205646336
31 356067619546693632
32 1335645497774964736
33 5010140764829057024
34 18793542541953073152
35 70496470629254037504
36 264439360492426231808
37 991938670879009144832
38 3720861845048200265728
39 13957327480404487700480
40 52355340915037586849792
41 196390156079534173061120
42 736679252409679469346816
43 2763358061139799878664192
44 10365634364057977268207616
45 38882538343591027192889344
46 145852316890807353749798912
47 547106728332279269686247424
48 2052252432921866480016949248
49 7698205542586136795694497792
50 28876744217829931301489082368
51 108319575517834917534635130880
52 406317635806024354718340349952
53 1524138369059747309010047467520
54 5717196506698280196742049693696
55 21445779831897723587821465239552
56 80445279790433323193841951440896
57 301758345524730966386693074059264
58 1131925941845648113510374254313472
59 4245968195494863814043478674898944
60 15927054280387082894699938487205888
61 59743984497941196404754293616279552
62 224105702212970075085791212190302208
63 840643056977546239112456015477473280
64 3153336761476009591897258811994406912
65 11828483740800826189707288065783889920
66 44369833668161470531484458701056638976
67 166435714236948268114112293920636403712
68 624317124574673436152309410543567896576
69 2341876404497443090506950889137225334784
70 8784614225788218562179633911144311160832
71 32951972592456681812313871508477065560064
72 123606167536240062486924021768168541257728
73 463659181863199760571786879700297278554112
74 1739232282750145644562554961298760293941248
75 6524035437419143307054342172867120783687680
76 24472313911629080981379406287672151661084672
77 91798113902678619889659160650149406252728320
78 344343969537132890824095198716721804823494656
79 1291668905989690647442580098717277013432860672
80 4845180140495211287680766640036262069095366656
81 18174758628149995419134287157577381468809723904
82 68175349855568321690945935745106109790779604992
83 255732602727954141076238235225414724501880438784
84 959278745713279902599598218041756204301201440768
85 3598351176819484615009700144696619807364163305472
86 13497777626763195219144557083604625718861772095488
87 50631523136266931256957220917192288077923567534080
88 189923941998819273049578570080346380103427379167232
89 712423832229796010560978066821419447133309469982720
90 2672373537466613221172584010793754180638077391732736
91 10024342253402137955766694189853563348699400143634432
92 37602317267594509422965521005112422822054683671003136
93 141050078713440214665019031683917581313372243963674624
94 529093049332180391637211861484859733004177209087229952
95 1984681308972219174910671466592053460678183083105583104
96 7444739452078276775028338270134164701957866890102571008
97 27925967387697390316840857593291990818491810230548037632
98 104753115882521884416949439699267847712764239474409340928
99 392939486563005864134229396691024068021904804996951572480
100 1473955584037769248970382137738728539936057981961179758592
101 5528955826555152805280867516369937414551479275748453253120
102 20739670084397096179719623376766388850421420359059259785216
103 77796591020629156104198287025280594732326954812584851668992
104 291822847219943043278477371413069350886670895635214700118016
105 1094656887176102245624391405108781769483715354351926136274944
106 4106168218347039520357404025710110755090827445387614551539712
107 15402650487915725763294742778275156884942562655387464734081024
108 57776893063673232994961728682115533107523457148182334378344448
109 216726944152249638534687045274752261680572013063504866251374592
110 812964592433314991202003694847878608047011388579204655185133568
111 3049512053683453619718487603570472041256995356782538225751162880
112 11439026806476183050608691205685139995656246702225763057639882752
113 42908941488271084927805804394991130332299041649654794399797739520
114 160955760554865788088879785582876129502911654621297804386915844096
115 603761266468825714702342298364262817329673521994784680978627428352
116 2264769310718655622342832839871263531642066945335162292739868983296
117 8495377752156434212322165905088033009920567355836271026549884452864
118 31867017453063728463412367134066656245716829620653898244634309558272
119 119536391550816667918376468085575613089594451552283700096396945260544
120 448393042305764951595969801694521271906626416391172088002518699737088
121 1681967455933681384400775739143200486430184080942736544795818146660352
122 6309229305326462306084669225526061854265861297197736803563822968209408
123 23666554478661546261921004630595931531829582692470162476673730378465280
124 88775629127727985973117783027904404364507344499256122478750548164083712
125 333006324774894700592967799752530001811433657800875112175910023772241920
126 1249140258758769015473319651476694924644038272974868853652833920274661376
127 4685650901996198604599814138513337312411315154294749680174517826210496512
128 17576348389566835189824488450110079407602918702432761462096043559381630976
129 65930652789310019611991604129320422704165197593041021902646474266204176384
130 247312517986091202486716696171114881251100213584477563407091881250895429632
131 927694159924012111482181530226258997226482133961559255671458750708699889664
132 3479874214881106119403259145080087917220388899049445983482237137397825404928
133 13053358611620765064595540304552293199432992182612575676214398573177483558912
134 48964462656416896465504369048954032952197119468197647760578955020749082984448
135 183670630261950480210439432167031897078804049103763223623815971486232666439680
136 688967030181451188169131151788428695208553926209107901678963570196142434025472
137 2584384710827571378117663219015467118485396084501695750510538157895100735160320
138 9694287303995185056974148301153138671839692682003620093179489377133048738349056
139 36364247915051402224337791373735335231222194263847520478412735473526563219177472
140 136405955895525524295873521768696932055150976029389624729334115771420558340653056
141 511672476967980032962715097531929612445518286317877938333228949647161301877653504
142 1919334987741074692156464512085265926596659970268122585787898508939910343706017792
143 7199618820610440799883921940351992209716207212554292965402472599551001004431376384
144 27006495214831533947073619127365155435453582054952438443367009178912828537824083968
145 101304083169069552957152490677097701028768553675773658185814685552308953517257654272
146 380001817529056907133998412215068462083031879443406927718134614249614161011107954688
147 1425425084637414658409983144015539068016404738641890148274377122609490051161212846080
148 5346913036167823031200545714340410152014629410383841370404498004147967696691666092032
149 20056809245512690436518210218190836320357835682025212895941776228371347328488670494720
150 75235111248264774317311682020144681249467702861900729436055617395627414125216201179136
151 282214478646705008521012490501558692965213657725087857433956909142358832630654128095232
152 1058614929072341247195499438838708754643350567904650822447483506691665891586138792001536
153 3970971203989014069009219502432296357640845767616030492666242678064455557584111716532224
154 14895512872398193815729929094058002693137536565555171755505831335443925777686785794506752
155 55874568797904112113683275126722253075841856998607229326480774012413455561923474912968704
156 209591134262776117099310120328502192347655737933782695765576404091023792922656774928990208
157 786197450944889019432793647436796274011489384000137011431367393681043963677527293068050432
158 2949105810445620291987287449597069723654013488127411571500239862591782091112489522066096128
159 11062392876943807597480802984828695115983698136244503046200530279369135608785530601844244480
160 41496149690663545883679811629867826112672723104723737087527110967017154107627252535516987392
161 155656236250549049507706790348202193113339550098915588543708342759697473577387907026643845120
162 583882217128644336653390750072387900691947546731192892184581270222232128529439245442918383616
163 2190200994776133431132868666112618520991801979145835340001016839237602183393490177860453793792
164 8215664489849441249255520325698507055036671023516617929809738187544734370824633848662553788416
165 30817784838360075481369906970858342780930870322699572607975244152592661630629312020700981100544
166 115600614352845953151500061896486831097617347160348395932285567592231586514441941096920632000512
167 433629545694061426640282514947024667048754332090060910232430734813919960279807675740930780954624
168 1626588093423994102183609563878558377123506115330345139497052780681587314612864068852685784219648
169 6101495739719237368059873473206131498786985185782652321252491923467435683949608688316564102971392
170 22887324954805206974433404824855507909095945840830162646945585071762247947691937318524607967264768
171 85852660713478329570348310608524002147303837453076726503265567562840469681319988172876046799994880
172 322041975903179853804765926677209518766171398873777190004181067801707125565694512807721227677335552
173 1208011882004983583976100704791212102406461703952275957597975476368196554690905824159231248978411520
174 4531374219067487946576264208244525380682719367873856356396602040120733846357514223712986727758954496
175 16997641015872704033571919130104515392982639659085982270407181478953370778311023297764369323788337152
176 63759863153375774577039550923093859220190966716405320199227423741044801639292688040268428835549085696
177 239169667458027642027319422265144507617529465018944741681681740166755400385978762460396923605655486464
178 897149507588849835089486263734808373601666485279312255409900839100745481378573766952108314046677123072
179 3365298148052847154611464414101319916052370877944980819073149571033650331299508295048713124317593862144
180 12623572246865799516376162817996240947476268401297077732199523566600131963984800696132223563599643148288
181 47352290721712903096639667498721557452206997790415598312291398480736209118854481262239901261950093361152
182 177623210985331401972252202015299027578084937870848161061059145073879173872646356836890010417871462596608
183 666282551485362999761234124335737959197830829507749758548451877600444805108815667607609133401984236257280
184 2499292946857640807486990763307240011443981433450965105320854814176965709165387881805616117819994393280512
185 9375099528401162838314503612618680237692603826271753548430752081802489921934505619354806246147494950993920
186 35166942425830821737328969421203192764673775756216083017275106209257807489842509384238429282557927962443776
187 131914742433951524502634833512804370629085821106124685393522339930134112952162577825466569109216699520909312
188 494825482997749105889139409659285817937766148217153589733262155629230796516703315010808642856340921962725376
189 1856140216826416661500603849296347301551588053681229320215104367493686190121858141929255150337162000658857984
190 6962568871045974532234675911918035052847163202715108842967982518436819619262676248997269592072832956793618432
191 26117296982522061229494053587716588880036541296366591090374769961276829282873801972173802639042371513707659264
192 97968611055301962499509277924215674620658190994761063956423532278208422653457287958417691973372468143878832128
193 367490125740347625667987708169101660933948334197171509016816519264027310525132252885312240983696461375274483712
194 1378492468780874822590908491178841650014623119984630272515918092344799713925109643513108790544210395268170907648
195 5170864067864011889025695660074025976673228575523222327855733459963977925264003220115481448102938530897649991680
196 19396431836855688413592916490614827250399461398912314802458363732222421515306322604976957175258119178555356086272
197 72757969086818229166683908607026623648309880924541335644185660378340929066397722553729300967003441233498807992320
198 272922468945017587395652584087172943999133515202433602283248847888774784936034257885425215309909280700475119763456
199 1023759664953856644903614185097097837701512144556300997054457525727306967672566876854150088006662717049124287414272
200 3840225598272664321489887206642151957401021071518502126228075048645042017083789881860667125274846071729542142099456
201 14405072938963014345734930792723103930197594057771140919936380534680653272734162805276069186325695975621820472623104
202 54034879219122155319574405497996503156794382666272763415507202144341756927459338964799542846779742627224694755950592
203 202690273391653249872787309233108412596386426835622780327068347702585889232704189776088701515566962844573306646953984
204 760311626884220746234940149107333059792747318241030158157004508660382656166834732395859997114011150026331118966407168
205 2852005477630065106472483599955101426605393949957966125635910147813725873911767905890460756812029644925076641595523072
206 10698159750318431932911203338538173237221626870692295307537904964744481740244218917874477839082364131025937555037093888
207 40129874553550480503639606750671822334846708855817369611507817597992005837820678789300429831161441834358921412822958080
208 150531200624085318574625954725431348571365157481716752333499101053733963366441348945014606673729157655084117107599736832
209 564657692390514041022869418754534442564653719698001451341132388877929768751100913872955478388923203475722375824901406720
210 2118087866528087448956784192569962362455271399251841779143562623796219171622803672758994419532880265930156954735697985536