1 112
2 392
3 1120
4 3920
5 11776
6 41216
7 128128
8 448448
9 1426432
10 4992512
11 16130560
12 56456960
13 184446976
14 645564416
15 2126645248
16 7443258368
17 24679432192
18 86378012672
19 287911321600
20 1007689625600
21 3373484670976
22 11807196348416
23 39673108922368
24 138855881228288
25 468025064292352
26 1638087725023232
27 5535987314851840
28 19375955601981440
29 65629967038283776
30 229704884633993216
31 779548320019775488
32 2728419120069214208
33 9274512133599526912
34 32460792467598344192
35 110493739363367649280
36 386728087771786772480
37 1317922434921451749376
38 4612728522225081122816
39 15735054594423660740608
40 55072691080482812592128
41 188020567385281367375872
42 658071985848484785815552
43 2248246282136561039441920
44 7868861987477963638046720
45 26898952226717840258891776
46 94146332793512440906121216
47 321987407767088729820233728
48 1126955927184810554370818048
49 3855848779483912638123999232
50 13495470728193694233433997312
51 46190184671480038939175157760
52 161665646350180136287113052160
53 553482211963798990960224894976
54 1937187741873296468360787132416
55 6633786519001819033663436750848
56 23218252816506366617822028627968
57 79525438080639215256805669076992
58 278339033282237253398819841769472
59 953505256083374904198734597324800
60 3337268396291812164695571090636800
61 11434063067694724777087214578302976
62 40019220736931536719805251024060416
63 137128756780502052885260971402067968
64 479950648731757185098413399907237888
65 1644745081175016767984418035599409152
66 5756607784112558687945463124597932032
67 19728940972954154015980734699840471040
68 69051293405339539055932571449441648640
69 236667291668573564992775126033971019776
70 828335520840007477474712941118898569216
71 2839207499981625080719339370222964441088
72 9937226249935687782517687795780375543808
73 34062489999531954773468299589567446515712
74 119218714998361841707139048563486062804992
75 408669879992898180110636957956160597524480
76 1430344579975143630387229352846562091335680
77 4903238559905866498301747672762034606309376
78 17161334959670532744056116854667121122082816
79 58830862718816928001465597136873059891806208
80 205908019515859248005129589979055709621321728
81 705890352625482316148654916024848586398236672
82 2470616234189188106520292206086970052393828352
83 8469884231503862874570265494592414242958213120
84 29644594810263520060995929231073449850353745920
85 101630610778034804979561624948874358152574795776
86 355707137723121817428465687321060253534011785216
87 1219487329336348362663050133469084621253354979328
88 4268205652677219269320675467141796174386742427648
89 14633047952035764569406465406124569395575004332032
90 51215667832125175992922628921435992884512515162112
91 175588575424426680137576767700468156390108519464960
92 614560013985493380481518686951638547365379818127360
93 2106982905093105193479116309367457818540553038462976
94 7374440167825868177176907082786102364891935634620416
95 25282994861117172512718566294180533473642141290856448
96 88490482013910103794514982029631867157747494517997568
97 303387938333405531298437819020792639590638724466081792
98 1061857784166919359544532366572774238567235535631286272
99 3640575260000863142456143969193269102529262867447808000
100 12742013410003020998596503892176441858852420036067328000
101 43686103120010338310723068475981773795000743452502654976
102 152901360920036184087530739665936208282502602083759292416
103 524225237440123943336172866785756552927906455688805613568
104 1834788331040433801676605033750147935247672594910819647488
105 6290622849281486621679050671872930239462262673818309885952
106 22017179972485203175876677351555255838117919358364084600832
107 75486674191377835270018465685138272499511463319135573770240
108 264203359669822423445064629897983953748290121616974508195840
109 905832090296533998099440733957637927749923427229522016075776
110 3170412316037868993348042568851732747124731995303327056265216
111 10869905083558407826348603681907527079533796331153634977906688
112 38044667792454427392220112886676344778368287159037722422673408
113 130438061002700893011115133429385556633613847200239844444864512
114 456533213509453125538902967002849448217648465200839455557025792
115 1565248732032410710702972936631598069678615913761255481598279680
116 5478370562113437487460405278210593243875155698164394185593978880
117 18782904784388928495853223252453005176594889449285329868738789376
118 65740166745361249735486281383585518118082113072498654540585762816
119 225394057412667141754743967106679032161847664296325542962222071808
120 788879200944334996141603884873376612566466825037139400367777251328
121 2704720688952005699883959333743606206198425916985316022770804457472
122 9466522411332019949593857668102621721694490709448606079697815601152
123 32456568267424068391569702375704021395918634676400249316594491064320
124 113597988935984239370493958314964074885715221367400872608080718725120
125 389478019209088820656609570733132738280248758152261734059202918219776
126 1363173067231810872298133497565964583980870653532916069207210213769216
127 4673728230509065847625953702145699748538335950039893262270849171324928
128 16358048806781730466690837957509949119884175825139626417947972099637248
129 56084658766108790169991277545837038317512136513755233868612674972024832
130 196296305681380765594969471410429634111292477798143318540144362402086912
131 673015105193305482030774329270576307820458268844721894751527009161052160
132 2355552868176569187107710152447017077371603940956526631630344532063682560
133 8076173262319665784314565943570106781907375010214617266987373566913150976
134 28266606418118830245100980802495373736675812535751160434455807484196028416
135 96913999147835989411446435276780427911259754827043134383662779544840962048
136 339198997017425962940062523468731497689409141894650970342819728406943367168
137 1162967189774031872935387087045000014105344586151323975682839134989390446592
138 4070385164209111555273854804657500049368706051529633914889936972462866563072
139 13955598277288382475212824226881809444285500203176725886667384302580478771200
140 48844593970509338663244884794086333054999250711118540603335845059031675699200
141 167467099327460589702482965816632568981554193454285739710848499727212505726976
142 586134847646112063958690380358213991435439677090000088987969749045243770044416
143 2009604391929527076429370040363895961679419467548419050955221325304030631559168
144 7033615371753344767502795141273635865877968136419466678343274638564107210457088
145 24115244703154324917149887187752582343557648487162969658012891875113250955722752
146 84403356461040137210024605157134038202451769705070393803045121562896378345029632
147 289382856437851899005783326473345972943119471105447282175456118330148311730749440
148 1012839997532481646520241642656710905300918148869065487614096414155519091057623040
149 3472593477254222788069307999002041584239999788822317263781281914934515542341451776
150 12154077170389779758242577996507145544839999260878110423234486702270804398195081216
151 41671113727050673456831144475955838464415394279209506431430233949050601317532172288
152 145848898044677357098909005665845434625453879977233272510005818821677104611362603008
153 500053284724608081481970424639058098294197112230564272773491913207625704666994573312
154 1750186496536128285186896486236703344029689892806974954707221696226689966334481006592
155 6000638616695296977783625241234225399857639632047072446859877593405619389143585914880
156 21002235158433539422242688344319788899501738712164753564009571576919667862002550702080
157 72007655400343563733403383768203874120255321296246676403786378930352098268560937189376
158 252026793901202473066911843188713559420893624536863367413252326256232343939963280162816
159 864091784804122764800839890458805505374845729825050959094243634021133172815758683537408
160 3024321246814429676802939616605819268811960054387678356829852719073966104855155392380928
161 10369100617649473177610074396947820160088840003521156562623766129395046035347268826038272
162 36291852161773156121635260389317370560310940012324047969183181452882661123715440891133952
163 124429199411793678131320867032026766494610227515977149072442248679589240193516213653995520
164 435502197941277873459623034612093682731135796305920021753547870378562340677306747788984320
165 1493150312941524137575850249996238745376587615034065410795049314916163008938288490297163776
166 5226026095295334481515475874986835608818056652619228937782672602206570531284009716040073216
167 17917802955298289650910202073626370229166640689462822661095045763560508866956025442261270528
168 62712310343544013778185707257692295802083242413119879313832660172461781034346089047914446848
169 215013627463579475810922419325545474457885224127878098322467273070125422961651686659307077632
170 752547696122528165338228467639409160602598284447573344128635455745438980365780903307574771712
171 2580163449562953709731068998558719883741935904660482538205567620285900974888896528024715919360
172 9030572073470337984058741494955519593096775666311688883719486671000653412111137848086505717760
173 30961960594755444516772827782617683746387110146681462608482573504097187094761216064974776958976
174 108366862081644055808704897239161893112354885513385119129689007264340154831664256227411719356416
175 371543519137065334201273932190890475805548597504711584201885454413164497513701339151766439067648
176 1300402316979728669704458762668116665319420091266490544706599090446075741297954687031182536736768
177 4458522149644784010415287179087555334760002824523743207823192887141963484423816548053611962171392
178 15604827523756744036453505126806443671660009885833101227381175104996872195483357918187641867599872
179 53502264995737408124983446105831881767680551821088143678281719250807498898642201446037831706214400
180 187257927485080928437442061370411586186881931373808502873986017377826246145247705061132410971750400
181 642027171948848897499801353010669887715529729413877075245801058640313609297044834568820909435518976
182 2247095101820971141249304735537344607004354052948569763360303705241097632539656920990873183024316416
183 7704325983386186769997616234572162491606535398331441009588135269467505046644568518124052486991904768
184 26965140941851653694991656821002568720622873894160043533558473443136267663255989813434183704471666688
185 92451911000634241239971394805530692933399496652166788754888758628312510970215005237277839286496919552
186 323581688502219844339899881819357425266898238282583760642110655199093788395752518330472437502739218432
187 1109422924007610894879656737610356773405520391059138444897651915907964834105461160966069328093527408640
188 3882980234026638132078798581636248706919321368706984557141781705677876919369114063381242648327345930240
189 13313075008091330738555880850988212030094603280108483217805743865104866224042820520305243477055715147776
190 46595762528319657584945582978458742105331111480379691262320103527867031784149871821068352169695003017216
191 159756899297095968862670570209842128856505390885694729887872451626514123977177565775937390964268899237888
192 559149147539835891019346995734447450997768868099931554607553580692799433920121480215780868374941147332608
193 1917082783565151626352046842506007053250285599774694346299690570989703863458113106504895507008828695642112
194 6709789742478030692232163948771024686375999599211430212048916998463963522103395872767134274530900434747392
195 23004993322781819516224562109999493680836752652174477681467613760705652615889251181220626976731555776430080
196 80517476629736368306785967384998227882928634282610671885136648162469784155612379134272194418560445217505280
197 276059919073381834194694745319558378421040984555362605332839326581443068917022377593618809076532337889509376
198 966209716756836419681431608618454324473643445943769118664937643035050741209578321577665831767863182613282816
199 3312719020880582010336336943832087266558491531039964502925439687695168252162376711637253421052910066108203008
200 11594516573082037036177179303412305432954720358639875760239038906933088882568318490730386973685185231378710528
201 39752628170566984124036043325969367551737896670733253468693482864649127576897169622730007325442052861902979072
202 139134198596984444434126151640892786431082638347566387140427190026271946519140093679555025639047185016660426752
203 477031537246803809488432519911538332739070749838321118225851034049632182228457929971257885542147426754463006720
204 1669610380363813333209513819690384164586747624434123913790478619173712637799602754899402599397515993640620523520
205 5724378438961645713861190238937895525578144936796985878319387846638642094575646526646081412326825875523319627776
206 20035324536365759998514165836282634339523507278789450574117857463235247331014762843261284943143890564331618697216
207 68692541187539748566334282867251359503193514873986625297487706787922040581912666521698897662848251033098416816128
208 240423894156389119982169990035379758261177302058953188541206973757727142036694332825946141819968878615844458856448
209 824310493450476982796011394406995993215856832282376272115782797224614499664981447472062296243737055558092489490432
210 2885086727076669439786039880424485976255498912988316952405239790286150748827435066152218036853079694453323713216512