1 4
2 16
3 64
4 252
5 984
6 3816
7 14724
8 56592
9 216864
10 829116
11 3164184
12 12058632
13 45904644
14 174598416
15 663634944
16 2521077372
17 9573268824
18 36340434216
19 137913296004
20 523277751312
21 1985122823904
22 7529850771516
23 28558867923864
24 108307997498952
25 410726120506884
26 1557478926732816
27 5905744859865024
28 22393060514231292
29 84906583585602264
30 321929434689440616
31 1220599561994948484
32 4627861511562626832
33 17546206785201104544
34 66524675583876329916
35 252220059187987710744
36 956256440557858344072
37 3625496207964336830724
38 13745458071746981523216
39 52113463217675143058304
40 197578565003889937734012
41 749081488071565934345304
42 2839996369446979692143016
43 10767282203217473107180164
44 40821981609978867081115152
45 154768229115545546614322784
46 586771945204442819234624316
47 2224624462043573831991772824
48 8434201038994876157013985992
49 31976511954867828577021660164
50 121232245336845550032120089616
51 459626590940912443317464702784
52 1742577466030590902518872737532
53 6606615042506460804919367401944
54 25047586140387007424545785661416
55 94962629393007961595088654919044
56 360030724133167577778982908928272
57 1364980293177474630282453453102624
58 5175033749728770660665025370774716
59 19620044222109267982284585325678104
60 74385240195685712257175278651496712
61 282015872093899729703358931617939204
62 1069203393390300692836540649867552016
63 4053657966017234368484512801634206464
64 15368584586916504486557602526038473852
65 58266729184882914472909672497617636184
66 220905945893643350601751804614767115816
67 837518038970314076394034369968550613124
68 3175271995796078124497508339644142258192
69 12038370227911794133205077576520645828064
70 45640927041961469364699106091542065901116
71 173037892922133348268486596033331240114584
72 656036463229825126223879241462049232828232
73 2487223078468497443450063917748429363171844
74 9429778655132833768940728693418299621030416
75 35751005290917591816929075480860778451697344
76 135542352108492071296879505464919008715454972
77 513880073009251372959236021663584684993272024
78 1948267277786297483621777417864247051601626216
79 7386442059685848022303332828019703121211030404
80 28004128034314040875456208265960474252716976912
81 106171710347692479766321255866866403324621043104
82 402527515343098001144460290153258246340525123516
83 1526097677663606760389728331324706789820971690264
84 5785875580793820237574716944226893630961090012552
85 21935919780693398852809789066033796829775983822084
86 83165386100425010847902877748919058084500617644816
87 315303917691245289832386079599269524849697992823424
88 1195407911518681084231611109507798629123200396672892
89 4532135488060789668764224279710903102880508864293464
90 17182630200031443898704204304825201118896568870312616
91 65144297068155795621555380165115600433987556466058884
92 246980781816199003318229036644344267964621345795836432
93 936375236687976251091704100131945195113733616145851744
94 3550068055617261326046851959439565158988785613905561916
95 13459329877229919419866825826046621371568719874395733144
96 51028193799484162303094506298454830519456003017628361672
97 193462571032970105364944415199493168456424628334245713924
98 733472294505846383592298020971810435277693273030142515216
99 2780804596641900208636271077947810126252507841016725552704
100 10542830673519592001979338605060559629741065752911286799612
101 39970905810713533307727722973930203103432108014096084844504
102 151541209453386545956763866511687569705873682997958258295016
103 574536345794361747876402813780999162946979858126971459506564
104 2178232665749429411748284176850497731515748078647214443668752
105 8258307034649927069620413379811803284059746176139833580317984
106 31309619101253730216345149893738840848741169861812971684336316
107 118703778407877954174613861491907745804446809406213898631091224
108 450040192527896000123028549170707200177696121681147059457667592
109 1706231912808824703743381777029147158600825344893282219800431364
110 6468816316014670634150594613723470038298754054616885874376761616
111 24525144686484011581336020077629572476588307163211298392338973184
112 92981883007536623349422116790174290202329890547526935129569387132
113 352521083082183634901161228751757076009760713814341847553991629144
114 1336508898269525965078410491070830562555290175131987789015482693416
115 5067089944056224370918696522802872307452207752978133232602821901444
116 19210796526980537720931265131626436785293659042747796033538110585872
117 72833659413120146414369717233303911804051096162430086704472387865824
118 276133367820331632822362443904838999345474752941290544932180266566716
119 1046901081700444078959574973844572594180899009288432585064404276932504
120 3969103348562593359093947724538666362776085672620981460453092571402312
121 15048013290789910985404974509021011617461847203523678347942507367718404
122 57051349918059909047229985942292918180486478101820288059356850285504016
123 216298089626556648139104539078783442113163014336190825124408224364092864
124 820048318633871235682602548237754039038902592574510117258825678162067452
125 3109039224781348343835918181473187317930059166513533160272293070218311384
126 11787262630245852815667952947703548694328472314608420831961130333060627816
127 44688905565082185709848785663242381907040355555398734974803592473595291524
128 169428504585985862270561732659974313414900766946120086414604135211243179792
129 642352230453209384023266105451059650798206217512852321151153083428341679264
130 2435342205117601459127587165777330587136469503401804793646061357040233373116
131 9233083306712479690190870768017856797295472812818634057238012424770161544984
132 35005276535490384930170306664383620403770163898885304691191328655524493917832
133 132715079526609018307728330886198606354619920985783780660905345171163893879044
134 503161068186299483053630308418729204529439287206023149303141987270904945862416
135 1907628443138729324103879105215731005414984722231468469632697894698725866639744
136 7232368533975097881531937802806223348121693321280617896029187338026450479752572
137 27419990931341515997085679409774391215475298009440688214650658774528203165915224
138 103957078395949944776387537694867428155386765628877205685034547566721983317218216
139 394131207981874691742023709485302211506373565825093543758040646710924626590044804
140 1494264859133474837820045916054639179166643119092331834506180665894462031143722512
141 5665188201346051373480645400162214952563136428943534893323529187000726577467102304
142 21478359181438586988285383519277734736821597766681376459081725306239265638629875516
143 81430642148353940148448015470201366093050979954596062883993550722381076086683136664
144 308727003989377656599649983104081853564308065266996304509559189813844323491115646152
145 1170472938413195015812643354129783312196148131974269061621658306792626093678926177284
146 4437599827207718693941928086922396456953581580652271976716652745371260936346714956816
147 16824218296862743159378858548818942186465828104665050749983933923147210144586691861824
148 63785454372211391650307792584211224567308145956308251085008762305522060406329525834492
149 241829018007222422700096251430052126172471672883988754219699095585907753143336569224664
150 916843417138301497864321026135674929952788708624097562058286594373989265120762033584616
151 3476017305436571926132578514975835801576128900833878587266446131978790528207587053649284
152 13178582167724620765308678670170496094187796097302787363271665365355637800230920997366032
153 49963798419483579554277711695946887386094904801196574597506736050895180246053145360038944
154 189427141761624605398620991519875825537257492115857816120012408925428139921065062693193916
155 718172820543324568178281570912039164059285359012242362865589048958997017847993215022635544
156 2722799886914847560689464071089458044657313058167538109095899215743356645347090605736299272
157 10322918122374516506479506077385630853752848765889054132301749320377304505704998780043237124
158 39137154027868092561135717899568684378039646015218914873444799187172714001515510110637907216
159 148380216450727828281732094293293198743804965972471321464995206259082247166739252531941327104
160 562552111435787765765262703665876408510816280850512952358586698548061458439997465507431385212
161 2132796983659546791850962195139381099199711075131279551500545761049320841625909686857199183704
162 8086047285286003701978608100201389355439124071932357701666797518675816074614820055311134847016
163 30656532806836651568878511097379161860839131453151852329770230258826418271973485021156731512964
164 116227740276367966074740758226812205139602644611135451805115684591459725609518802613358787342352
165 440652819249613853717366009874785755473628962300510377537071548327717499353738525055412121353184
166 1670641678577945461735844910011428845256605723057882883423803110088108878017556969461909420448316
167 6333883493482677953438206576778548692441436763044015969074348209239210741497241442918754708489624
168 24013575516181870266757875911729647283846325579212205116069626659957153686694460115242362636069192
169 91042377028993644724295411819603731941119881389488188931157442713514677769025299308784462781442564
170 345167857635526545164281356256237569711668403994259759168857762438192247820509862174983808495833616
171 1308630703993560570239094783414236201068674205415719575381575278408451037128657236160014810561723584
172 4961395684887261347930221856571558200671955876023365196895888111399920635927656550131125847362356732
173 18810079166642465759668230232637793870214674387697535896566157136005087362409407124251811944341296344
174 71314424554589181338276197205669288207638243221303548019587436641954941024732588319283983286818125416
175 270373511163694941340275805129044942218493810117425785966064684033099836250590178219012895428599763844
176 1025063807154852368174983575446513779233201331887455604609768070122823585093460875280107165351618163472
177 3886311954955641928963760847053789428219500941628446979685933386760748023834630887493009769956747269024
178 14734127286331482892670181383482249413951353367389116176762409743529648106191708469306299568773376758716
179 55861317723861374468663671039552135901292302567576914740970945509507988228301317613358774304735213466904
180 211786335030578572095287090312935214070070186726470768568077814115023308518145976876877760486160294827912
181 802942958263319839725708883188958224287105124646861077371779523941325088783342579357357220969590097337604
182 3044187879881695235564557717900168838190578904414149620153471749372238787536467756362647794157961893856016
183 11541392514435045226175509195450846756790210998065494339577453025550272415855437270139843594754788125659264
184 43756741182950221386134328916603443493013846440086318620197871941596275970863733868446959814854646514781052
185 165894401092155799839671898865814060873626602512397599102341267751925872242221569782578867173177493290026584
186 628953426825318063685645836936206083472564637451278233836663297632025125885448080053532851797143987520539816
187 2384543483752421590600634668172921144156503591672506940824151331806229038121585456809701269410107146750049924
188 9040490731733218962932885897627963816240994302715793850003856795277890623236830132493800701119181515766821392
189 34275102646456921660822694844304401281253862529198217350548263102141743377722435333622800924080150326415770464
190 129946780134570421871933141666502334492668677033841978535849075854927055183819362095486689913074848543143245116
191 492665648343082030600266707854535924922319938303420422461770165359210855227450089378739127623895555658463455384
192 1867837285432957357422597143529461931046622804854686707400592169106427109862282445696909417948202889754179327432
193 7081508801328118164086584339051035026311799106003019902810290339788954031154619879049641532728170367686006026244
194 26848038260283226564581522802438615247290178362159215370302257535862263830706973795707740540064744866664789094416
195 101788641184834034186166256488560323946450670293244992438346473654482014808553581488676409282485620986085084462144
196 385910038335351782252729143065270936958156759632487483282972683653617919586688067246365238659971723407347717970172
197 1463096038560557449318143614238316140844624930776022006735036942172055054192444150384763311404333910727592699198424
198 5547018230687727694716990518641228307800752994222002208767267288220284674357554265432300752923802535046704127210216
199 21030342807744855432118519138830034569113357543983493862646627923406816444710468085067937501177066235248539106339204
200 79732083115297749380545879192987992300274002921584751862660831331570695134385485564350950686880577004662675581988112
201 302287277769127814438111245657176691616757095317609528121179814855000710068832116486807372337906841801064481709001504
202 1146058082653276691456325526535661884776878336480297212787294249829918741604285572769127092395563992661173984805027516
203 4345036081267213517684372772534019228258261420681863341232739127865371933003251367614759764164017712118692938338263064
204 16473282491761470627425282265075553836337484647350911017582050934517712757774305720692529679569560740535533385818399752
205 62454955719086052435338527216428250685483434331691611143010222591444776274187755963544475660873182236550476821635572484
206 236784714632542569188320114755310008040551345319907430681474377790774033701451439148578838010345569567021424169858668816
207 897719011054885864871061984847610559603370104103136718072546472785316129743613347623973406980708277318005883616972980224
208 3403511177062285302178404475605949053207561643714151224059340566644249589785281647180467132874317606376952465287965716092
209 12903690564351513501149173911752240889260187129786920159787495163036634456936946845001752813268545848250486672497228395864
210 48921605224241396409985058753249255979885421979508383151716009323286464035217471058311953419538994955379152290702819256616