1 16
2 256
3 324
4 1098
5 3094
6 7272
7 18150
8 46716
9 116932
10 285200
11 697034
12 1720944
13 4216816
14 10262124
15 25016808
16 61035720
17 148655892
18 361558434
19 879459498
20 2139482884
21 5202203050
22 12645158420
23 30736681900
24 74709969008
25 181571105898
26 441241213338
27 1072259806640
28 2605650517890
29 6331642639932
30 15385342326624
31 37384734483760
32 90840207076206
33 220728104436112
34 536332517591780
35 1303194795855840
36 3166527768635428
37 7694066490531448
38 18695096680935132
39 45425423817359286
40 110374774851366174
41 268188579489591936
42 651644078807520228
43 1583362860597514476
44 3847249126665600744
45 9348028811660199132
46 22713794303406531656
47 55189857825770764180
48 134100011278059796176
49 325835436608114164986
50 791713020381964587588
51 1923699535482028123044
52 4674193393369972417932
53 11357326265234896140646
54 27595960708604288722644
55 67052492651064950924160
56 162923725159408793144928
57 395871039673534821732224
58 961884948628445041978608
59 2337181953430632309011648
60 5678869879758709718064948
61 13798481958066346680744108
62 33527463732231481630290072
63 81464818079926993639811220
64 197942696458344562669105044
65 480959903522679856558290392
66 1168633310410178264260618656
67 2839537773263690123331668340
68 6899490790410935681772419010
69 16764338759869520713045175232
70 40733883489191718174189685068
71 98974930511256303406621811820
72 240488655372778412776903108016
73 584337802093317272523922362220
74 1419820267199689849284421170452
75 3449870235703358232738791579856
76 8382472709845357330190280792952
77 20367678761320901845474220816142
78 49489256031470099485874663182720
79 120248678860494773468415351409360
80 292179473425509150947243689649472
81 709935822158671705704305826835908
82 1724997535491328055849077592441526
83 4191388016434663226363113926723536
84 10184207885972269136777634324663492
85 24745523406008962581928556475693404
86 60126515040921011491360040200381120
87 146095022992371702960027957286666372
88 354980755638081532698282127657272560
89 862529977354703108332443592439778802
90 2095769841093547007222715611790421452
91 5092288201165069256583899496654882412
92 12373209412242549714675011087181284412
93 30064345361310477499807593365142706740
94 73050154724576786836000960832423516292
95 177496800317854009367721068994487913760
96 431280594022777942828144846271773678876
97 1047922838313323014002007531931490666024
98 2546236232925790127915626245772233130254
99 6186828568693925050888197266005906463796
100 15032716620493159993444865352799055691016
101 36526399023813428127406139676343315870272
102 88751611523628390089571325138529870237392
103 215648099964783243340796127104619058615050
104 523980378722921365549773528291710460208720
105 1273164184295848064495958136109266982711582
106 3093526219673289116140955785328710769602716
107 7516630289988006809965363184885494875414048
108 18263860366546979891225478170442048630173640
109 44377411502203401513244325037005775141839038
110 107827951600147990218426360495170180335323876
111 261999669487404438668187532685354912390240384
112 636605126897493954348886536403762049563920256
113 1546819079524285104055253177075247579898695700
114 3758451139784204547383525019716441288751331872
115 9132260622547743812490433969723596499722025448
116 22189508650343783464431794780427797435589449952
117 53915926679534187538908235561833097152068843244
118 131004574978178630345261118063307934653363991272
119 318314081240261399341537797913776922929436751350
120 773437525618545627795756731479196669210596755600
121 1879293569747599825549528070928643542343519271028
122 4566295536889310289809428507914682584511818185076
123 11095155789319096194686073619446907701271315315614
124 26958938814792952034725908231965935714149460822716
125 65504657692089274943562503316101647128684690372384
126 159162799724271892022009584374154927198231700161178
127 386732756243805553647021038371134598229814422607500
128 939680786031831092724985969393044811431494978996184
129 2283230384241710489908218543310822762876701688550484
130 5547778633996627247318544443600087725859765307224742
131 13479957162558167886243095938939353048591447611627026
132 32753513990427492068070900726187112584138652547815368
133 79584279518403120939498917035305204564757207790647542
134 193373375092345408681956090640237635437449079420697972
135 469857394210097348998357186699845972240535903928262860
136 1141656501514110125917173436947917784613136727348405096
137 2773989690298732330233816202081669993062402279650974086
138 6740222467684647536593584022773932804601337022628967536
139 16377349588847417692095030558946228179807736174255609216
140 39793579639435379615572411205856448781013313568066538720
141 96690186157986836639994405063611339369496903508358095864
142 234937198009734004244263376869343378832076524488241834024
143 570848906201073503566723415701691875881723102314583763220
144 1387045033615581440623878945154998321400665093481439610766
145 3370233181457625241887673956860979409402335448236104387358
146 8188971101962056974555767787134653682087017857196516894492
147 19897509785885661835881705737828109135859880231696896294386
148 48346842448199190355771844924779713589031086540817438967196
149 117472849611012459789881230977439406060256784843702534497252
150 285434781196255018958450434706557483298244105897839468387064
151 693547611948934220459042570133370462834462141204895419540070
152 1685177566742803112600963394464621543328931185045428513886546
153 4094633710111152832382532728076776794236235143400698528533032
154 9949114889052819767634144017502321949335361834726067813327310
155 24174295940352979883184525550216394423662984636983250762179828
156 58738550185483138744151457320376611011209857804603740154602128
157 142722554832847929560553459072704492924520044065723688013102288
158 346786353999073223311643133291293610092748997937751969056641922
159 842619272481606603592921857295478990711274854236835876175967812
160 2047390937301210732884399706583974718935554560708379142492135228
161 4974737449094641419176602873065552192277748629068898224659247184
162 12087585344129004310951900580777189800098272021224747285456660668
163 29370337821183505260304762805848345890846832261899534674709827152
164 71363859627218198979647585448825805237505410387922046089969867220
165 173399451238865064547617160801777629922508973511609764884746772458
166 421324881347530686424964101556489727709528545637344889714100748726
167 1023732511113757095907589817687078645870582378844001376532329925440
168 2487458730088172874761838414891848280262021852270321910959488562128
169 6044011366953956680018479446539302278456043416706181071329839901012
170 14685700294040157031065690403601632810078117873731130984804414271624
171 35683220965724919134277673968314166711097649514891859736041875587148
172 86702862852613564372168327337852859386749657360585186008019363110204
173 210670063502951446330374951385637894350402843374481251328033897180344
174 511884777458645948328790640988120534558861828806990304122879032671936
175 1243774369442939641380576770364973929057088911746742015899748361596090
176 3022115034878447442073589713706681375405994609665853375310857731232572
177 7343115848358346817502631734620212926288387398573687705615183016047452
178 17842256082280565921434140869100987730269277824074114338051702424641396
179 43353000099657754867738808876481979847056920654231079619881758372698626
180 105338843303984970450634532797685004916350256524331038876627617121479876
181 255951650015314567630968025305787538486746017142163075915232751583913072
182 621909687735139445754784122292093202684287626765665035537437003154535772
183 1511112195118400779411775016287506575495793837363079198120903558265495408
184 3671690779655514553206151664902766758004853538892209187727403608336820384
185 8921450852529857048781844796997545137983545318045839807735395044854311024
186 21677284414885619030752314995735785180917953244470798822822202136595420496
187 52671327497207701983070808194566560247321898564042473725379274614476316448
188 127980455818213090135095050700957851999095870517124048414255269704833904104
189 310966095781540778651280649934505006820454710872004291126747896189431023204
190 755583437388045967577877087350911546497523283384760703616989575326618294908
191 1835911819969618320059619497699818396223263724084149500364288283807527759280
192 4460886837800187353952451720625118987251234670890048267495032176969931536120
193 10839034404162321430302154489178270812353715957518011402457561938899503809648
194 26336616705693003598903217293261092954339802944100902796112506990207372014162
195 63992543398167484603494401129971228401933803398537506716953695278565395370976
196 155488674051331404954393145561044478645892953341424138642792338013706848992712
197 377805389103092195220988166472727718336326905721346765535390255965540035483412
198 917989126257628406192639355047089704575481884263497063673014254837031615105024
199 2230524127588064653379116468460142352197911631642168684181098748845066455837340
200 5419713307536743984372766297167282954665000926244196464704899106769118637728544
201 13168784848632474075438431664039547294113948636459560755462392674660525394366708
202 31997429485507246104122216313590671503360039938025167595183315425741261936528536
203 77747150207737637356229112973843664507627706107597141152284571837752266167454366
204 188909530003412863975246053040423585098076858530327528235009863259970891282431104
205 459011171866189933591786384526719252241486639189766428333151255147864103818123272
206 1115302419598241432042574098014329672858200123142491353240653489734009769069875992
207 2709954710044205664079943665301133685430487739385679756802501030248574308999183408
208 6584630680830233102179659228220062310733469060838764603191185323924987021118754798
209 15999293656912649921039806194396101506623115778785454962425932128826117844914195912
210 38874981745802341313472112793327845677262742529500538888648357449775870092805863912