1 8
2 64
3 108
4 420
5 1344
6 4212
7 13860
8 44880
9 144540
10 468852
11 1517184
12 4906980
13 15883764
14 51401040
15 166325292
16 538259268
17 1741843392
18 5636673684
19 18240740100
20 59028275280
21 191019298428
22 618151779156
23 2000381177088
24 6473368570500
25 20948262193236
26 67790000469072
27 219373045897356
28 709906095127716
29 2297304381472320
30 7434233127300276
31 24057683786660580
32 77852300114832720
33 251935335307873116
34 815279871101216820
35 2638301083570795392
36 8537721651256564260
37 27628647636907039668
38 89408181879420123984
39 289330954305240396780
40 936294636128630347524
41 3029913089480678301888
42 9805004723470676060628
43 31729661804866052290500
44 102679342503625212690000
45 332277332226692598799164
46 1075272034467894465263124
47 3479653397842603397208576
48 11260394933556691310565060
49 36439403458483831864545300
50 117920386651194615661160016
51 381598387136324163365140044
52 1234878320877426940410148452
53 3996150190300151325111579456
54 12931813664110008736857403380
55 41848228089420623413956618660
56 135423710835281285125355549520
57 438240334028245056811096815132
58 1418175511397615256833833032948
59 4589312358908210755102934843520
60 14851326763406882507484432435300
61 48059902962446608046861268557172
62 155525112978520746183773805622608
63 503289837806827924427670167181228
64 1628680127527738833639068431307460
65 5270519606282789365243462567925184
66 17055759722676534064503852018525972
67 55193597870484225590187566470883460
68 178610234631674587439469234700979280
69 577994860745286077237404025396982780
70 1870430660017270504233557671120860372
71 6052840763015685317421300863606671104
72 19587404166100452651767154225300190980
73 63386171384263646573223208643281107924
74 205121959432929103753534390560556165200
75 663788604402912793799920618238761881612
76 2148065046537542002613994458354287567908
77 6951284510686735180427753384574572423232
78 22494829207523638371311310934557999003444
79 72794796457794217464333701742690698316900
80 235568909745682988413912994559629984876880
81 762317005322542846685160060420534103682268
82 2466909649627817647025972380080328328484276
83 7983087320545806680792586473181770390375808
84 25833813239602883949689059350338891161217700
85 83599975761388994622548465783743101021004596
86 270535204481189525043853175201533692553822032
87 875470312007935028577900200336986448798439276
88 2833081441940628157331213106522461356542042756
89 9168044131912996428974027040794975189064288960
90 29668414031588505487272906451759236479790385236
91 96009004590828996690441921088058126707894496580
92 310691665308012015329975468094994317983963261520
93 1005419348979340017421718620305337852161085831356
94 3253605359190728096163339113081134341914980865940
95 10528888114298816262013552707857386673751142413312
96 34072197665360544908680461867035856993284027214660
97 110259947787916354865415134565884545897192505281428
98 356808686237274889365552116601919427211277481572944
99 1154657163626215198192764771463126339833173841290700
100 3736549072201529953847738009335554010739594089825764
101 12091726798907920700466535104532114777168185830776128
102 39129649886621961216324022246388439350860265267855988
103 126626206968875605234514184910912215584521439663825700
104 409771013484239055334324458807414201065352905905074000
105 1326046854843980531606705657258400988784875488310472604
106 4291177763624917284550709149746487916549903399942230644
107 13886542946625756695528240928526732339607140917436308096
108 44937796947751182529259318456039093236431796623268626660
109 145421765682005391840631600626185239247941248280891452660
110 470594719155015513798300475076527497659573880677603236176
111 1522876501038052594959127352657794583599300443151125656364
112 4928131878696167245111456605621699680638211515270801114692
113 15947769761544544870059422621874580433096849425801398108096
114 51608067037873758720564671666235953790791113568564041256340
115 167007213121925696921367033819970231528591534356730831341060
116 540446694395346428724992754304884289816258385675961746544720
117 1748922241278395645135453643889649481186349571091031334152572
118 5659631260138177005170878304998836131019021638057756416925268
119 18314951485389936590883571185556270235904508235855269139063040
120 59268428011332581202450655591107884891845014241846180049204100
121 191796661964224908768435595924440850767047839149317220860821332
122 620667035973780142346673814213313241309555912830209929711705168
123 2008520719804459919767090012124389885246582293791619391795902348
124 6499709583504040408920875281102032735899728638746065486025710500
125 21033502046225920496910110610701625013667228229590747241376617024
126 68065842426468002629503722345811380969066447371519383638676279732
127 220265693037839687246647887134429261993514909038491907961413529060
128 712794755781551385011310663652104047867029454848354096053891769680
129 2306652283714461519009212875841925143700210130391624263449647677020
130 7464483590555128578063668406292266478871558826084867504972667523892
131 24155576315968103232164188315952233532559775004654335184751505713024
132 78169086994156720776583050257073532980572284728169287774590341810980
133 252960479252185854481822853777956000091396465559965816815336481340084
134 818597306480998592069977908584206132105149071203566489958641009345360
135 2649036529970740602067247232280236264575742093889621785158910795229932
136 8572462285865475572414406098897297057572134677679457334854842532396548
137 27741070691613913553097801126915539173447521552432150734384762543355072
138 89771990526689729395853226649420266577182980671967154107495223281301204
139 290508263819835113004097657806502689848156277170091712271866474129109700
140 940104489746429143591608222210686446005045679315281994375101185253414480
141 3042242034772198739199607075647383651402713920825713556572873862134466108
142 9844902028530114052765647040137513086825611531583356242928202831759493396
143 31858772196149023062329722382864560779262083839440001274677489921834454528
144 103097152506418502335722032926279173905826603018128943419307919879216680900
145 333629393797433096920762955384016590928701545514317525347573337889071879956
146 1079647397620540203184414042473149877480709524675319792575898097877990886992
147 3493812370430812794051879906482366118676225185713086532853785267741419685196
148 11306214331343786400841415982857331747275288487581321570804435131134482621796
149 36587678144410823977890351591644127969255477809404635580400619892376343201600
150 118400213614196793559146367114717582927612109375568180345164003319715728254196
151 383151139806036883029854140596011677732246130062690679984513822563938848828580
152 1239903134068860940296293749650893687174940698014786835547393612385890387946320
153 4012410827361869412712004061685834085278865915460376059483734302789665767053596
154 12984434190999182586609183121975242919257494623293096438382169672747040843651060
155 42018511691445842824066382490693822179630452910067617777797492981128485563823232
156 135974760146888415994569497469288616036290884309834213605828376827304077997001060
157 440023567059560203285404524901352520791103580261265622008719815385973691299843188
158 1423946174706674070549087039679859505727370697768814913847343713733045807598189904
159 4607986617651588954239792178965129094619155716567978724584836429493984283970600620
160 14911757934129874190675932516649696212147794224216837196279765199765182318293912004
161 48255462338866104198311033749159908802772211314735016473188336636538305965320530368
162 156157956414251705159325797564918602454135599526275053959213517746247391761610851348
163 505337762183967827111895730126476840119360044311513980901749125071834981057394176900
164 1635307350024942474861094650512628090055262486728252833184916753780439428045643474000
165 5291965748785756258169772221531163540587965150702297565296556412285142980455615074044
166 17125160897671282415783923045112839441396980248317707311786775529310636598305325406164
167 55418184790485589864246934976350333045145821099445132934120323898887996718163608271616
168 179337013171656309391629562133152023855879563192159976688894373316440346680645317984260
169 580346765505254978240246864171705379892342410782100912315176593729940238908464044856020
170 1878041583697135194047011976876018855208203074332843968238917433922798250837315762016336
171 6077470229415290301055011410438859229985775791794086848007887462775481608913009654140684
172 19667106793619121378298070728381793880804363880919551378623524862937805048798569780912932
173 63644094504899403960816187098519024681551830929015459624739907136957288230040134277020736
174 205956616184275293434824657110565224886321117381709104694624805229107715068543732280245300
175 666489610388148202712914062615206548498849558479480055554018466364328685926415670342639460
176 2156805685513397579165126753672673996542983586485796570025234370638204395300467900601155920
177 6979569812579387969181909757806174187081365406889513277251415518967501332111279742933762012
178 22586362367212366255024326530303044360334665159722212867076657510122652305728725050392977588
179 73091003984742284386776292091830785468994791947002479013189231271647754344293206551799218560
180 236527457438334033793649890304873748379328244532893809134555235124224671021133307531216468900
181 765418930815637205134404948977070638634635656853797534459424760520937971763525784786787197492
182 2476947691384610545443409459173636270786584291839170306177330176457897521392320811246348027728
183 8015571106031769911424438714255555096111711211093530748666824838073534920075077419804390223468
184 25938932977601982004622515265205655275369759589543742722625672731711885207156087752624922929540
185 83940150379331043654942785387433530935186364023461608442969713929569934114139819868138315996864
186 271636032669070015328375631835689682971851766405098187769979850700823799570958953373660551345492
187 879032666855464205276522405221113489684448988904042809314306923884046134336567871235514525550660
188 2844609464387208471866547337784985711256305043428478369721457786741714685928861630711902801216080
189 9205349596196273764839184296454425381250406042473127976672768662122033459250450929531565160547260
190 29789137049941381417144557944048793607526032258660169432241824640617134082450147771641332911819412
191 96399672484667857893645853073915288740053688687212850771229473143517562901809186895077523554002944
192 311955893169101241455869937924025751910211506409066379271310284153828176724118844572010068806566980
193 1009510476276873914486323288143712658780637767566984161627582753926115557535147724968268237531460244
194 3266844525230152794796126327983528325202121560770233840340638565858894792785371068833997370186621520
195 10571730955567801247537545808541907285526794191808404327191116930032652293624179012505392152160130252
196 34210840012056213674259596929017927871862074626697744015744975751847845776728769252712256399261865188
197 110708603846383632338669377092203484885831326020629105340255401658605499772128562605517432483842158912
198 358260567740992119374377141900478681259110950548049186743488625494348309077414286001436478101427246964
199 1159355550867518768103431792169771302061547205178614794847999652429550854269178203522648554600705918500
200 3751753372699006013704372151941457329159538212549426336669957968497003091995529383491937846533729888080
201 12140928948868087099822471472561999866565265245813311852731905732173803707250652762167644586078726369948
202 39288871388532198254462431552889829049768683341824329052143646705189695692605103509646229514756498566516
203 127141458572536744908214748996027657565798427666901905515214933968151418001847055705776688024611016773248
204 411438402699202282834279224203614631330671588701101127239004417418077741125272292258290545394218494960100
205 1331442639688551545301417444391339892924536888069809876538868584970983890135445364526158304581200044899316
206 4308638890173912221939951785597138311171760130944024262033754914292246500069664364469174288167333135343952
207 13943048339102030625085573348759636194041667814167288030222984010297954644191924135456683974477956761795116
208 45120652238899710137930953839907825632770376152110673108580987738180640308082677637987290137358986142784836
209 146013497834207542776204201074854196041707423560890498338053911833894047025911423920973911812992818709730240
210 472509604624013926104132217509339694614496351730223689110431773950489775740547971954359945145981513703787156