1 4
2 12
3 30
4 96
5 286
6 848
7 2620
8 7964
9 24332
10 74740
11 228968
12 702656
13 2157520
14 6622672
15 20336808
16 62452688
17 191784960
18 588994592
19 1808876976
20 5555328528
21 17061469024
22 52399035584
23 160927919584
24 494243002176
25 1517923151392
26 4661861611200
27 14317564588224
28 43972279179840
29 135048225329088
30 414761867045440
31 1273822092729088
32 3912179295758592
33 12015137109137408
34 36901049362262784
35 113330996005949824
36 348063670990491136
37 1068977805414372352
38 3283058951031871488
39 10082974624091670784
40 30966966738569092352
41 95106163123940465664
42 292091322424314605568
43 897074783025280361984
44 2755108093362202839040
45 8461524891951285052928
46 25987148624822655543296
47 79812079062109171246080
48 245119926632192081640448
49 752815603085621518502912
50 2312057367340164068848640
51 7100821566366731823007744
52 21808138340217097832837120
53 66977446682963952146108416
54 205702031699773456366112768
55 631754836008032084088006656
56 1940253917385479530767675392
57 5958933829012179596354560000
58 18301157420879213541629403136
59 56206759892707930216805642240
60 172622954110673176552103137280
61 530161929682095572021883133952
62 1628240422209694149064555200512
63 5000673801884194561421546610688
64 15358136385604695658257606033408
65 47168114254915351957556588945408
66 144863344516858515992411239235584
67 444906244739754398213186300493824
68 1366402020252921028554477555892224
69 4196512193357476269064260354555904
70 12888384478338401311266596115988480
71 39582979104506149606299551961776128
72 121567775807830919495205590859382784
73 373360581977535462901160698081574912
74 1146670022119665231969492066636595200
75 3521668336447542375602266174530093056
76 10815794982597814958021005023972687872
77 33217614474051306394354716759591616512
78 102018382663691908717032557243702444032
79 313320223806129254485958743453002170368
80 962273269608117705818862817873595269120
81 2955346559356642196014021668865988362240
82 9076499952511475961855823726896358883328
83 27875868272408290020623888323958821224448
84 85612740153834827593591526143419857502208
85 262934994706617563473497682702094255915008
86 807529478873621472370403736461535984222208
87 2480095355802749216470392252917691947155456
88 7616902088149005025869951085039017917153280
89 23393131753867526172081341650461914687078400
90 71845299692803383501335070679886166039461888
91 220652247089377231896810177719658494432903168
92 677670137834619057205039583083469229734756352
93 2081269607586518142365460492456433277111107584
94 6392023106263032685607010451160348249052676096
95 19631267012244615449233662360284833620127383552
96 60291810292180272628925971561073460542404820992
97 185169015634137708075640392599490379487956172800
98 568693561940742780643484569341445117340809166848
99 1746579287497304337648003333995087315526097043456
100 5364117710607130066335843599050259107095593877504
101 16474350187949018414176775063757614850753249148928
102 50596245041098726511705484506279224594220927942656
103 155391865721752836457078051446680529441748716355584
104 477241580138471599839337345833507786277327231516672
105 1465710735598574155476040160863564004026544849682432
106 4501510450588949106910046902471164482271372636061696
107 13825099212694363279861927228134149109851645580148736
108 42459829947931282595071565209659458846451014121291776
109 130403198665790162816987429642194444879372897105215488
110 400496051046903697060946260765543091630676279289708544
111 1230008838320332505733416702466573151858819769059770368
112 3777619625440325612301859084825101280440513517334822912
113 11601876010906718346892896385740176286238069888575864832
114 35631837061086629997255537994100086955146980396715999232
115 109432975421756968340901066666642878988637858151761182720
116 336092020434650501617658224787501196524102546318006681600
117 1032210316538535451136282624820194078282409000070933381120
118 3170138154993032602839516897799900368114626859957512830976
119 9736170779075371766573033143237219607097359886237801906176
120 29901858154042964649640412144620399594783909628425774563328
121 91834987425047915565012248292214973727170053159580602466304
122 282044843899388622032746451520029097226210272152145237114880
123 866219903772028961947782713713599231774138945009297842503680
124 2660346175158175234048253925054968477063002910620378921435136
125 8170490819778446993947195132355806165191657771309489675304960
126 25093320884119427386911353373835984574005422772259821553975296
127 77066943330885305847817045670875411216115919019340591970385920
128 236689028996741695986992786617677921076395333145534373214289920
129 726922517309301497873171751755596183394614228130415048801648640
130 2232534175373908060817370137878500751702262325667878085446336512
131 6856588873682808843813412062094715155566097480271910110914150400
132 21058047621975200187154008617190727461128521954339703960018878464
133 64673758018569122055397574314364979443871885598497906429375021056
134 198626912206218379629049273744523660578860395849684027770153205760
135 610025634218582805571981241408622741342386927715039802153628598272
136 1873518901695607859204936504991289843135169259835573231770522353664
137 5753976354628068712443019261305006536663057718269227597341000728576
138 17671689279277974259662837600916459541073574158649001435745134575616
139 54273528901829161724881480757616595056667106157417080943285916139520
140 166685589187658952512793343419542183599279511613399759432897647345664
141 511927014974340645738404654579433945306977019086736477565743660007424
142 1572237107825166715381206863776437320776886985940542817245933590282240
143 4828675672344319645133813185484096366663778339383628518790633697050624
144 14829893425516723238379973555507789058315465753450342445818425968164864
145 45545767397836080896403729413041580681479332953765794594028999118159872
146 139880771111172594461136871159390336603304428162031963881399164803743744
147 429603698533486233831244654885012944760390828522043131307413113290096640
148 1319404635301651901861933870230761413427099736263839531743028312593661952
149 4052173194965622580425886750337508390485198204005419011608279251565936640
150 12445088612443609355665399298902036215500124148519398686979056207887597568
151 38221522901339748720803124797803339384831789132723717036343854782627184640
152 117386453274179800908422346956306454832566782055896219728805274781480910848
153 360518848185617246435364322991938583032647482758907110218754235173626183680
154 1107230317228376836674904792830039672797386338391891161590910178920960622592
155 3400540586323112359332693381097834205089042157289570346799104526788878925824
156 10443785813395152918874645023730436169592639105947577071376862671227041349632
157 32075094928953744964083456864705723963078665330682858688902575606791432830976
158 98509461327887914673818810339391608023933315089979546366258497109196407832576
159 302543577582708103149622196505569867956011259055904746215299524509834453975040
160 929175889327813623609251104988613119923337356755571484150416158395713544257536
161 2853697441559834298713522037394574565088698579352695756595955849268136381513728
162 8764313819912391657856406959813596689198253339638232455597011961449726821269504
163 26917078038911215775619398565871660558873111724344422343282089348461255548993536
164 82668090741652479544199011658299877872487417242931972124750996390679506302533632
165 253891347975841485497183932639953877675267746600055203089707991815669705309421568
166 779754509856015334387225495795725059036266932776320703144245112604269519008956416
167 2394792498792236687676467403275293240530200615711422156935634936298109585755996160
168 7354918810704359353781689149315646303110699530027925486432231042082206495579045888
169 22588525201801166422136311080476326584583204513307624270808428087491195425454555136
170 69374181268976111613546720326583706718278574429331648539313972641061788010581852160
171 213062915074995432079885005254781233282701148366776875254113429148521197417351086080
172 654361679660723570384539042418346545929731742732654691928989357063512825364121387008
173 2009684358527087007929247114331964058473546917580200093802576553726137527202480128000
174 6172169530163350695801501223060336182344317696241064935050121717932340551444024262656
175 18956049763455137427461557670660900315949701096534799182835289741619155935461575229440
176 58218074030296055188889985142160877859323685875245289946360677672339500714526225989632
177 178800129040136733046119659643683228317046741083746961863004624715235797651073024393216
178 549133352094969214423876857645487979780017998490185951071139385854833477499589706645504
179 1686505708926902400030392481464927217055507254047158011354133914611342647536088101421056
180 5179618931161058490528643427814793027316068778000162166895899840835811840369221812879360
181 15907715064369723853874382954386785754241253784337669461430437491143797380020919051747328
182 48855987657078623784649398363275412061172610599328577694997551145405884856695694622195712
183 150047163925813627412366652869236593579608970948150678581894606913342797653848171292393472
184 460826860367809316053306420848623943080551262988343119489716138253204827513890099653771264
185 1415297628294049074472913107350614096914204307277684989245015650435244485394349338455441408
186 4346681039937668821907070997414140398943991173818017061918898841261640672784142282008821760
187 13349585052104800793745297858552517735879097471898086293054512874490021852533544517443256320
188 40999424486397437469352511510660904293704043150670753306982143078854294046005936945008476160
189 125917981843995481424297958438922162192455427016688923797244109551423576621951876269126713344
190 386720993045284628087454151204596953788906474736360004800381175479455205313507235302945587200
191 1187702695610370160832485365794590503247270771873022531091059534857757640002820710916281073664
192 3647688433079078748740981555004613000410049217347004953924431431127163422476788558518491807744
193 11202829591946856585475633407277602827215058448900912226783240115281327949457345338846224580608
194 34406280352255997526203194916700108428145514057536566380033761531754620025552676445642494574592
195 105669029236060587418696504610784767119515155619466690285229062866216531397925489728598174597120
196 324532138475099168037729969021473142394114495516657470188307734094870138999922507881852623126528
197 996707452170660100532696185217756403379131079326365036383395125992474973926668523053896769208320
198 3061101282234802950332630742208838035236092551237713994349801691046284704104681577332680693907456
199 9401295274448423359376467774360695584589057792573868772765602320409228428189203570613604690427904
200 28873384017153438355719459847909357756735612935268169156314341705391263702831724870444638086889472
201 88676323875054909840614561584304497283468328575502487527945543163916882228275013940659533520044032
202 272343914080940387157347336797630993222045751252409390461192876056113616932195150208612543173230592
203 836426278128466358361972595351272910313838639417233788774276054925112733840996189498178190316666880
204 2568843592869548628903119274549671683730243837751375702520587363604955435673161311109298565748359168
205 7889466862988013671697336106546522228702813825860239453312349653682865317690836823407847244197527552
206 24230236342515539381060695275958088535477817991063077903330957745584011270380394451674013886601756672
207 74416226522029413887890274779879080082051611852895601970585316353926469114479002629758902610048319488
208 228548112015777068616471999563972854931320413288114302927771002941275035740315944750506124985690488832
209 701920023995214212666893613634542577917440384103831778014448879818862051537609519185511161857472200704
210 2155746182893126418097011408191229658454919047983771229819234383774374028518708944796499184003716218880