1 16
2 256
3 324
4 828
5 1794
6 4104
7 9912
8 21976
9 52560
10 121264
11 279930
12 662256
13 1518514
14 3571988
15 8299060
16 19262480
17 45164520
18 104532130
19 244409310
20 568980936
21 1322673264
22 3089796934
23 7178968320
24 16741713920
25 38997040062
26 90747250860
27 211614648900
28 492434440992
29 1147435742870
30 2672843871360
31 6222928013848
32 14501313800960
33 33764325364266
34 78652868895832
35 183210562112904
36 426649757359212
37 993934695400120
38 2314758346226256
39 5391656587477770
40 12558666949071600
41 29249005491321318
42 68131267363523808
43 158682626546374206
44 369602296710263136
45 860888169007500536
46 2005092141239299630
47 4670351270697897056
48 10877904821023579548
49 25336557266799946752
50 59013947193449111570
51 137451955338058505664
52 320153446228139911296
53 745690107917422737916
54 1736841945946559252526
55 4045431303083852769890
56 9422469080383277418720
57 21946685137811223243420
58 51117622802868044680400
59 119061862137281402645952
60 277316694809137890762732
61 645918022155508150041344
62 1504459353141278556124746
63 3504149809197583962410944
64 8161779153122335283599588
65 19010241905591078125480872
66 44278167410634892259716768
67 103131721213573433769098442
68 240211954802514636406559592
69 559495884107147672890164596
70 1303165164533483718089073616
71 3035300538907881066761345540
72 7069751874495414277655527136
73 16466699523345783406642853880
74 38353843974309376317164917384
75 89332885248658203588753974742
76 208072024582971990536747435574
77 484636490273391729729144052000
78 1128803913615338688309011390312
79 2629183342624514191775981722896
80 6123832350971329171165154033536
81 14263485386233128100101063394740
82 33222174933473465181378813243984
83 77380308275807757289040211283176
84 180232387240441060960031293487712
85 419793043891659149197771301429106
86 977772054454736772634649061524640
87 2277403657290042413094821656600452
88 5304475000870202565327143756395080
89 12355058124415239238738299914077950
90 28777110764087404270522218386448716
91 67026968308681366260111228863804088
92 156117636440503831964997218498752098
93 363625523660407676000447062008822304
94 846948003083821987599409889418124784
95 1972691353448321609561043040170055618
96 4594746237350537289474621268899296544
97 10701974741151314442321180165052964532
98 24926787595797962131037114799925156936
99 58058886581856898520889832200922829520
100 135229391689669900459598085532283889216
101 314973114530338673253770138200376527320
102 733627961369053141841399139335983137720
103 1708748973477693833208834314304907700266
104 3979977868536549660000018111415842884782
105 9270070737474831273137541859617077030208
106 21591630467004282049877245127729761368526
107 50290717243798292462725572302796589774272
108 117135954405716282497438807659521445262080
109 272830306621218163298377735271937283400320
110 635469925780375551778585430450601940745098
111 1480121587125686212423120765843327999640176
112 3447464346949410606241041851836472784812780
113 8029752777887280212849196714402934544124222
114 18702711085037057384084866524404155906503392
115 43561914255673694123999713590670903485180000
116 101463384896740290750239187029947058807004450
117 236326126856970649824696228522113367758707400
118 550445249753380526688045642923093787608148970
119 1282084113902185518934844619535679301987635320
120 2986200127964457977444594439993323337298704600
121 6955387019689224515354702073637445698613087520
122 16200323662136018132597209018579596552679643440
123 37733412393258676488241934737988023925081727810
124 87887775606959858265701710071241041515237315022
125 204706137384606444675033358768146128309272201002
126 476796714823811673362935424447085645619896939916
127 1110543680659731973903686007909889719335503382008
128 2586652190191458863801020396861998308708492537424
129 6024769371460161916322336899538770712161435390788
130 14032750950167809401512453461063365720965656707400
131 32684753073185041073384193793943597002605444006714
132 76128557204762976988143695769935997776597609537808
133 177316842784327490672205935420259995361722855204560
134 413002214796009161973986653541653480513451625225804
135 961955033422813843967718462680081893257350901594976
136 2240563011954792185495086763263404098030613712593408
137 5218666607175869024430383162351193200162358310134666
138 12155195373495507044820357532039205735724103247503768
139 28311594836180655813095006877966026621197487388363090
140 65942700017540977049449409102637296828655635136417300
141 153592184077426489606940498908993039296988823239452940
142 357743298399575459006335446578777433770215516260717704
143 833247266576123647894765351063348467295493098880953400
144 1940779912193985183861299766969327993821105600360714262
145 4520418870444630631969135152000990345123558773403368406
146 10528853187260752852578264909403219186965599010197414768
147 24523556912754377952025665116501440933476825873380146104
148 57119691286139021972844258785165466323753611218189346650
149 133041839902343322256202378705834397385288188178721124768
150 309877920661974453010425627155615052099115038836985057600
151 721760355872133516454708166203081441451480328238582643750
152 1681107225050786949272188120578326052828589025569039115684
153 3915595362263443884998466950720940456449898838410668015604
154 9120112514247186731037421567102039768791685790445284379176
155 21242351309878295982748960570385768546842264522006706842686
156 49477184460981375365538403502914557613167783270141791689920
157 115241092969184284963253218394751894377610264302700306187368
158 268416840073155293641717775669178076910495212253811485584956
159 625190183280544889257649314026277136900317733842547639065330
160 1456178253062793313953899196809375531200258868229548278215040
161 3391696097284275920094031584220585281831625232077231075922016
162 7899858682916960506781264935710742644516876482639402800084224
163 18400164820200190480858829236631518608795956623573646464727136
164 42857230616372852963825313301840262089696494109711930023496320
165 99822052359473379805574192791647994538817044722671688712019322
166 232503173769021589262403748619939831853327258894026964784503104
167 541540917411690508221538193552237871101558391518585639179662174
168 1261344352754694513629708679313326474215891340748289877486352648
169 2937893564590335170404526361866591401441350472226349958937299110
170 6842872509803739913308397964669397191859112115770229678464689800
171 15938257515451327232273781607272867761402658735364895708841106968
172 37123014094577206326794746544400074837288140711221180372833222514
173 86466050264915633765283261279041442196333083757067532974983471224
174 201394688194432696675809440153790341108387100053533117201494510580
175 469083765346804887829293782644842176083106309667555996644883708224
176 1092578860369464163680089473550257393050688456612292217844277551774
177 2544808953777545345016741033043252116787995964849374499211366727600
178 5927309090564361306003566953543467274258656711447228765084498640496
179 13805748758835142478630458938784446923278625495483806274947170168060
180 32156024914491230209958557968834472663023727929761014582531607328654
181 74897056028174905189770269107829987258136685116271176897704670069970
182 174448459242224081987303554982160289051390987631559996085925873408200
183 406321243394905544751785133396340666107513819750574767761099539056196
184 946393872156489946208663334814681408737535750359479496805180676279744
185 2204318321562273892932636053690213854911330370723992292835869320276768
186 5134246327803424908342266494475435832676665689017347889032130831450304
187 11958565646671388646216306488275370919569352375860553169130281098344376
188 27853609506681316305024918459220783276570471998486759492898674081486042
189 64875971372589714161189263103888082794239793061598857812388477974549696
190 151107584836625283114367733377503626698520184775259396479832042519752080
191 351956228354911880165079059235261412676851758198788524739076136074007600
192 819768159300171800968708825665132612473492998607033676996848461604142848
193 1909384692930419115869119040225115457699993200418054091914930102221208578
194 4447293865023170241505037471680941013205621028910514289724366254891575192
195 10358532146561773281976870215215438562588975157145183680089968145733087500
196 24126849155445823354346728569681209739196940874381999142313667164292275688
197 56195688919385197691345634184630126388906525372211537512920459593643719884
198 130889675347910495461330578114051585476512389851540163569944188569125899808
199 304865149660466881632455499239621473891811035671122745233449247098562478920
200 710084727694930389646417524666071376507719558423650326033989985400392449156
201 1653912626835640505644022731191059356218093890449516448814932543010315661350
202 3852254344472501207339094038115676767571887804080013799880022976868622404862
203 8972580107148543335986368046088773154314383587271843583406300811848203841616
204 20898722301323490822849540727611970216267595913177024259237873890554632128084
205 48676811865950076031335619043911798693495990905774387864837465488250557473640
206 113376883967832085345977556285290680576435482513434039080960799596773400372560
207 264074768365160452185013716044747218080970031777363457231052830587348529913932
208 615076732104393373480307283388436287752381641317039590189756956396300339476440
209 1432622240732528865257885679939755398025878578712283268143875357525060689872712
210 3336829988056106369099514459781156355676115100175946633292117691493902149373160