1 4
2 16
3 64
4 248
5 944
6 3544
7 13168
8 48536
9 177776
10 647896
11 2351728
12 8508440
13 30701168
14 110537560
15 397266544
16 1425629336
17 5109684848
18 18295104472
19 65449056880
20 233970500888
21 835908980336
22 2984966034520
23 10654610339440
24 38017445912984
25 135612606894704
26 483625857940696
27 1724362223903344
28 6147116696466968
29 21910409463834224
30 78086466564316504
31 278263232960257648
32 991511675028325016
33 3532708620062247536
34 12586090597413664216
35 44838513193876302448
36 159732193260988679960
37 569007023624315977328
38 2026885709755717289560
39 7219871933598159816304
40 25716989491553042006936
41 91601519155596829590128
42 326270956891120724594392
43 1162113170308228288393840
44 4139173208677943680661528
45 14742621318563339717645936
46 52508836428785062810881880
47 187019630090699336757800560
48 666100197631320542564754584
49 2372410756580317521218632304
50 8449645375518465308811708376
51 30094395771260645948951296624
52 107184392459452713404714027288
53 381747712104780966932754837104
54 1359629150784952932069823051864
55 4842434565219534543461370287728
56 17246717063193850934682931340696
57 61425485517916646211449057718896
58 218771286273825713465145605202136
59 779169016638374651702632639136368
60 2775062182805968038691082252089880
61 9883562262724231389437191407371888
62 35200924196873364155569776844783960
63 125370236245334756975211827704561264
64 446513574517549604425659379869648536
65 1590284248206714142794054824217258608
66 5663889050145429083933442319988644312
67 20172263116320277877488313871193164400
68 71844649857663378820631458041934924568
69 255878723030865753277769897233325530736
70 911326210483629200657269293879249726040
71 3245738302539734658075437734390610093680
72 11559874003667809024185121965788959295384
73 41171118641326936334639051890723986760304
74 146633164007048546890085831177477544932056
75 522241909530995872852930892035063606497904
76 1859992597288673790879150222623694903901208
77 6624463232972780353963870104431858908329584
78 23593379759629990350511583716014907483681624
79 84029080343238436880047510229324263120375408
80 299274044344184006702920754737250072886503576
81 1065880425104655039954122454522141150574303856
82 3796189758159211571524004382596150814518045656
83 13520331307157580109247644585498416395769125488
84 48153376985203069415093102107684595769542610200
85 171500804212160086296681074252041754959763508848
86 610809198533593551218948863245467860997168028760
87 2175429299805222286746367047062407306647407949424
88 7747906583823218344165473794143918283145690442136
89 27594579213101192750454580255953851386359278834288
90 98279553393013294373090962694341236496251392214232
91 350027826363432106920370871609506949574119258792560
92 1246642609150892424407861009260929933652800134250008
93 4439983550003250031766024178132983535920457640666736
94 15813236077782660578218892774314349982508429351495000
95 56319675961767858700504021343389635541690571818802800
96 200585501926109027964895733571339462157061679608351384
97 714395863357583193416532895378423224255485498809518704
98 2544358610892128812541903109210825297183337804685835736
99 9061867610293036353546313986187952440369258258798275184
100 32274320205367817272985364780381398216399271927131688728
101 114946696294802876287836572123707770432710796923087191664
102 409388730669484318694843995362449120439254328495811677784
103 1458059588721078874516295778626451940308154760950469592688
104 5192956239871265758506847271479321176177883484693612661656
105 18494987934163136517257949206316068752274691610533518754416
106 65870876393553485546901989665782452638554036704643006338776
107 234602605382951363109565209921606307508334078045961730781808
108 835549569937854960725529636631264264066478061680068227792920
109 2975853923585149309304809412341646716009205603530819213252208
110 10598660919648202952092757758101392602539882721148667300271960
111 37747690633166042783069702842429243018775988732095859942108784
112 134440393819947940177940056273815829598821519723349573271235736
113 478816562969636123873595871197281920846257900888534416231021168
114 1705330477279184905297576616212405259773140834875184324834824152
115 6073624559967968923602648261250563135122110584691267595764382320
116 21631534641035702461291278026832850467243130258690108803356397848
117 77041853062763322870743670634968729298965162450050673700778765936
118 274388628529522206453807188054479043712356399381325675006591516760
119 977249591891575763859889765721096054377923477585458681313959351920
120 3480526033266219200758226254135410644487255095143168320632942898584
121 12396077285179151618807286036437917224003927831472845104560392827504
122 44149283926861920724376793845353052506345240457322140295048000563416
123 157240006365320147810060403292240430603120417352763916114567596196464
124 560018586992812532076881146617343712730282253926491443994707216269848
125 1994535773838462633444603293586260947121779159345668409395982120863344
126 7103644495889167189269089315442717109999976674471986851725536634112344
127 25300005036508889509041025957848413753765712407853293580613101661011568
128 90107304104798390928694910777473897069863762769741843065223960802102936
129 320921922397893115873267747067248183482822729716646082216698833380862576
130 1142980375434716621684495951214081338885295764464563830359946664704385496
131 4070784971194257573421932013148907366512832902152409348251444389747657328
132 14498315664735170393500513937991385725982990683362632783688846685270070040
133 51636516937442919616942583828621474756996339198321548282213289395160505968
134 183906182144345779506620313326895704261020102993476404117949143235586601560
135 654991580315563217360120709533075587911248299472431790030068753535775647344
136 2332787105258301329912726560938454749098371040690326621661488782194584637336
137 8308344476474790780915792518937825153645367529874078775050756559003558683248
138 29590607640147256071944944929859314150716118097577595558493705357444605754072
139 105388511874010192985782762580960380334188909632205062195638003538475215917680
140 375346750904181620725587205863120132028248425930942731614067544374717703128088
141 1336817276466134837021374227532842244925871479574755380963977009334312072820336
142 4761145331223476519134438348669450263352356438138702791311561224151997219519320
143 16957070546652825531303487264108085073463547716223272691437123013323492588605040
144 60393502302555808531751609778765305127759562352920184323657947454871102558072984
145 215094648001424213356578617731818533672198401475125980354018456291050183911086704
146 766070948610737667229389514354905555698092186082974955709882367482262430028379096
147 2728402141839121658689777103334111767716606932054446765839217326126996677444229744
148 9717348322751021001393464313129420514379805880895100022942016646639841951000204568
149 34608849251967848394156009069308307378074033644491623042518284392056500383721344624
150 123261244401515213403043141603939230061485919108357357499480285869098128580661257304
151 439001431708810215650806000259700705636118443853332183561601624590354217091916904048
152 1563526783930447709718597955914779779117865027494541860618138040106099400184544555416
153 5568583215211923468337686884047138354885445543343781733780735153289528109979881460336
154 19832803213505545548091099611321167441670907404480904276987834891452347556035975449816
155 70635576070967122751871201744108357491120135458511702361753035035050792165249415144048
156 251572334639992376864563391881119142725711787659641193828918955050401151439365373953560
157 895988156062151128635735341410029349266404333321379820779315475708337278143230485014128
158 3191109137467157397251241094827691951571722673559720353702941958686910855792328801545560
159 11365303724527932221869918827809231408211234982150816213788929691860697279115167170453104
160 40478129448524584778646413254601368692666925178058575882137091586105784015285318501814936
161 144164995794649038735281601163977440589092570151937419674082389921488358003151768008444528
162 513451246281054545629945201234799674236619534772309589586801120275025476237222375515243992
163 1828683730432636493960821519733347749140067666501944144509407442683099647309559966021462640
164 6512953683860542911943623102772624131649513834693873221904342474644489402177892559471400728
165 23196228512448474740156316771093512500496892134015772782339396027435086024477101341586701936
166 82614592905071229093567609788752619586594349962225859273649534186000492447760000337091630680
167 294236235740124793908649702718225385226190771827081506834095378076090416102152937274614466160
168 1047937893030559311355987047161522899248002828422813389394989152989928533331735013238525170584
169 3732286150572054936213968705209043981385115467973954632889370066290935332588779516486299976304
170 13292734237777665674340004684814251282217528377921545030566724058359569765597614382600436866776
171 47342775014478253624406324889453062428121345021174707416804818968181300065473819600767370343024
172 168613793518993532408774104311764351704894678673753701489525625002825200038126939827483364132888
173 600526930585947425035760323535529165539213486626769986836119672889524681176859215463925971195504
174 2138808378795860301606705261694106156732290098917295766089209748508283886401423796386568056184664
175 7617478997559568639937264679545346671389878115073862479745267030806079349941766631107026353942128
176 27130053750270705178162089304200161937977957078261484594830415907941340807779477919152625903187096
177 96625119245932088779771451498218907987744855070548095614230367740955786078675958318847162604419696
178 344135465238340184591870495782640234332284162185015006643097692905308854717948804692372436180555736
179 1225656634206892255023850278383108078451623245146684462989991087797514580910284252407388723433273968
180 4365240833097379705321379490830853382457281205161713157752880470002190785964008131684642311709235480
181 15547035767705991339210102021607522339588619541833397665728759047998689521104366195101898189139160688
182 55371588969312936567867854023530511889621009343988287112162444471191714139416434734374560612270671960
183 197208838443351401800808133044945294665862032040125660066356070671146313472983996250426222479394494064
184 702369693268681906794513207975313050730293409581835564618626758440543744735362737191324021455637296536
185 2501526756692754008754215192396078170383000177146204044574293389118087989264789840988713207704438289008
186 8909319656615642294158849900279605899190775003563621354717236601597843841603295908090453761160801693912
187 31731012483232484262906513807053209898081888323867286428571605335117184656354070138473785984299918361200
188 113011676762928885465801842385985549071857903855381144820963215464809673111312610428277260331447268575768
189 402497055255252069189512358264863189749429554843834135797474635833450683023777396151804337531619372762736
190 1433514519291615311299022170044961035605080672132133082466675674736333278425351683082042486963785846378840
191 5105537668385354070672735458099810590953329725753672675291952304794986850717792662859960997072695857479280
192 18183642043739304829806183408694957157987836320534099659700136290614884057186629818674642548499957983647384
193 64762001467988658616333819225201302597623225810136090736357097561706396717543120173535873389708161821256304
194 230653288491444693465323218741744251934104522262555810748489917507164270800645556333332976516313089897130456
195 821483868410311721498765477421886650473337534981177631378239004367351543437951717873198890078921658732104304
196 2925758182213825523037327417987902323715554199188358568611862018283720984717932691864647264521089352185174808
197 10420242283462102926940666853523741877375335316686573127532559574087879479438060788075493497476205962603535984
198 37112243214813968571390116330695815095403107295913862996642889290337120722975125578161236792736080357932366424
199 132177214211366137801532065501581283488497971363547014675458246613705242073476731801251082686956504296258397808
200 470756129063726429247817577573474543998914065209765608311053897205344330503406147031924877587729227496402605976
201 1676622815613911799447840308945603389001579947938281369158258321194106564168249006113824265961263352757012652656
202 5971380704969188965143126417649810825086093402980046868719423167044997619044790616651964956531736498289707287256
203 21267387746135392619236970877838793963512016391053717978342407370679173782070563774923470611935200155460739519088
204 75744924648344562162732898489810467671459964837832291574068932127595419974100354296294123380121465328194410187800
205 269769549437304490850879836288092383333659113871737442383700202168548317655839435653388656257991971891203040769648
206 960798497608602654250726903032848262520662831019276305413664243894046923423910751196732250215490373117092936188760
207 3421934591700417116571805173241580085759603399986501986351670455418870797107986331828908167206269643494969870618224
208 12187400770318457174570463700490988376911025899553653125912171812243606412745506118675991314181233417802950425770136
209 43406071494356207305915784572057780086024954611300747018529352222165261356173667882073197213350570763650355843160688
210 154593016023705540914070630489460281363214925971009898311680887914773098465175546470733795077597172796311662854863832