0 1
1 31
2 192
3 1120
4 6400
5 36288
6 205184
7 1159488
8 6554880
9 37088480
10 210075712
11 1191254688
12 6762782208
13 38434677120
14 218663320320
15 1245254943872
16 7098135387648
17 40495661150112
18 231220652273600
19 1321222104326880
20 7555006921744128
21 43229882525473600
22 247517121767373952
23 1418017927876401600
24 8128269509316320000
25 46616558160642189408
26 267482276800328810304
27 1535502385764974394656
28 8818517293105445186560
29 50666394061532266617600
30 291215375790762457142784
31 1674440478669166489112832
32 9631148979515040322735104
33 55415583014827811552343840
34 318951101722112174494146240
35 1836319127571644036397369696
36 10575428159847120448600429824
37 60921110795473025261108478144
38 351036594417487315344721983360
39 2023236770795085673703254493760
40 11663961787957722361054705418496
41 67258339461671552611451938651104
42 387920511586397188209357690977856
43 2237855385401763927877737330026400
44 12912499281504178219589575963568640
45 74520228191735131447271669983784064
46 430150433068314920146663344976154880
47 2483395010191559589936939665392641408
48 14339948466562375462672812923441318400
49 82817663601240056968149747259979978400
50 478375963682828092420213990350227754432
51 2763657675314845632824234789132860241888
52 15968544077469799700743937039688556198656
53 92280586093032861118481459533353121988160
54 533356015512164735575251495311043686748800
55 3083073416781589803611057596456498797691584
56 17824133726573334246196547128061177906280192
57 103059745174210609255743161010903666550482784
58 595969479989285952591987889973743266291154240
59 3446764677784430425879957772929359177643268640
60 19936564226946614660233063892604711977607305216
61 115329005742083577119418396418160219954007381504
62 667228941977622422274917312591684499757218376704
63 3860627593777355482817541353955963650782332469760
64 22340162081835580953730130007981961987009829263360
65 129288181935739182079694137515500226270874870664736
66 748297361683924109371014629252022399919039487327424
67 4331430035614381098313175129872813093000967689612896
68 25074308919308092370160179441830825276124089483219200
69 145166410547451191289202989872627474783787298966754240
70 840507831149667099993815700492190956785004296769162624
71 4866927215076961671451953451572036731008900146200281920
72 28184117461851016280090144412571561788351789767676869888
73 163226101041467675785541999292245047821330430243104549600
74 945386643407921425013741021685172411354443967035962817600
75 5475996350433243860496272461902790609431078013709364974752
76 31721217305975453191075703257228030710859906939715031643648
77 183767518953102729966280447120036776376902010434685517502336
78 1064680018693659976324581655320943950843352072118697015944960
79 6168792466350730405787110636357748822861658129869124539049600
80 35744662935419226769240539681126213615993249216315329361851904
81 207134076736381822696058304883336017414424409505293240186674592
82 1200384927649109981508348089860248951243649795846697946828090304
83 6956927933245243251773743181104080495134497643771048049287228640
84 40321979354408811529409960533532603241545364364558961359521027840
85 233718422743975127296268330200692350753784617988299182675158040896
86 1354784545033157848541469804504506561914019003387585545288003987584
87 7853678880054171594046383608385706935100122414694895446342216403904
88 45530363727362622293526580581237060942582981063523176451366136943360
89 263969436090528268488356896355131836541279544297764634014956238308960
90 1530488964809544530585273433607555303006903174189723419890411691260736
91 8874222171218045065116026542853658780471930297579770017411515624347424
92 51458064602344048328663493916380836626402798627553044476135387396719616
93 298400253471930942275058549853075214982215861130856085976918642413318400
94 1730481912860843437128333046632386114682990393814950127179799892974256640
95 10035907245572664320423959086651948304161059928481551740902306812569359104
96 58205963795777004803091233240356477112331850917024031985629172582701409280
97 337597474222177066164566377908547874710517557556260404350581286357890581792
98 1958174310372028621271119331329198632194356055849498187613938732933351480000
99 11358567790456445987421792424267995616200948807197136076125967412022605378400
100 65889389926874553093916854606928894892297602460976769758443301326652864269568
101 382231712544204241476413135222098875700916340243895426650060889685486779811520
102 2217465672234889157804411006216573933166127578399962825168953304353042734310272
103 12864878985786213711418576056347883812359908802311730615035268343215749873376320
104 74640197007817982651488640626750260458588108785942107827049348314708530537478400
105 433069691489970355805437690540217302723840242448415133251991958358657902461155808
106 2512814473678699550679036558639009238935695528762578232819086330512937606722337344
107 14580766917330833786334917796785879065529802955638222196140780469277657702710976928
108 84609146517520227611049956450115484211110900909972078942448222979584050495089492480
109 490988102443680420969235294211202696360022923762513487953782098070656866400643441280
110 2849318787906592011785307569844762897845519371977332536023625909639566275608821103872
111 16535877744080284739449780454466591085677237973896841423267270979044002061231113783168
112 95968637117012419772060859373397683956053151159774931185616981888336466591814255026688
113 556989487179353224792444598966559649555056580944544060471411282259859924370817243202720
114 3232808691258138838461638766513667637980122095080397570969985352135306799899136014518720
115 18764115331339449217831983086558272315071480595509860904689861337330068001553131249549792
116 108915832717800393847962890100547570448629877964168675433184360198317829029391359124583168
117 632220437682534406837661553664815448190824388528318204813455188685051162892956264102274112
118 3669952154159662201621293035541892259650962345721004841192743560681013412653756133290409600
119 21304257351157727506477590057390008856444695268583185162735413505070161312804964856627033280
120 123676247119467836892782981101912131054434342886308313727894131692152879150733397178883190528
121 717992452590852239223483413342004061284369087980796226494018447960142795552810355569207068000
122 4168376390184965019345489018578639363132299582985275756400513481804807982263920249712758290752
123 24200661330004566381692581010022770198172017143912766711905606627747455979011470397220477908000
124 140507852034861208519299926221090625953380517306992717687601906360911104892308151685684108800000
125 815805839164204864854363308888645980676246152917291073677462862097970769041827193820945615531008
126 4736806926838433244126132677798085925511525837419764247762944854136939979611426235770334114043904
127 27504073818733497313712763664081913430897619323259365210991959206111267433816930960100678200001536
128 159705785186106403421508116718949292947766027658140914140236514625611442089631323091902552681000960
129 927377107106024993547625962341641884533633834498068324986424084641906336057886840080680907104263200
130 5385226995790775971227596932758328326748463989448385678944227774902913284116486981556142007254874304
131 31272557804412612589311632626562792551973999518859540089366479103240821045193543334047013987049855072
132 181607746471893785075770312723521481046607445770443017058500791554496961988254531697815428272890677504
133 1054670366424021676246365341022598668924129194077667611598117057153805273550101177180649800727232879040
134 6125060223653948451644326294582890141159843044425175460787166563934002199785376039813576761231872915840
135 35572555714822498149267928937113282794102633604626940512723358501825001311697979647096519661677274060096
136 206600183192856549042368229038775517836125587351591759363900334872278825232523865103144418497026523624704
137 1199933317104276244612298990437427691800838422810068763008701463780777078285272277275211803109168249661664
138 6969380044320917249325596222851125529020216795543943967026814564125830409383423348207974103291570838992960
139 40480107927075597487540235860490054626215084601121357514762199045025210773275471856233360485187868891942560
140 235125380226199717929192566905912343828548703461410215564167508873540217406403551099338409457674145099582976
141 1365738505124218982481793431741691468922872687602036731746069577217492817772432506215942359199504502218624384
142 7933149758843336704914230256016604395417780769789264266627995180031961696066354397216178546157876265674724096
143 46082249630932575258502046537668391943657127036895784966514492956685970732764289638668335090285722718930716800
144 267689588148443153649642078991103781314473355154542792016314866730618987197448302021485264493341049760985239040
145 1555030618909222088998714729131670544927938543823372360988908965687413078186438344372869234807162519314284497824
146 9033497748446513298829074860078140004849289749594471672691588318784622945768392440290098541279789124230847883200
147 52478612271273358290250339636519010230775105959781814144638335878092904160606640572478946626739954094615104435936
148 304872341943899276754076909489443527191376772772164587632849256210669306920683264484150416121164723583653334060800
149 1771180714651772065972896011652249234468641246601466533182064528701314277370136185672641833268104036232731911432000
150 10290033011690018962358886087893272152221402264662564041022698187751649370553926759448894712530548688119988248892544
151 59783259667461870464492008454590758824365409586280536061439080283962629214984263326485983740514027880849013544172992
152 347337145482602622608115702633043435473397822365316932833270376714358229271359596114656361416872505204010486568848128
153 2018048390151979772228130066792472170791673982683962426496567759112387881248481080830956218039860705963155656641373280
154 11725206960726328683637226512122802958322559436477767441774343191114010986438819238216165905284600275708087835589588800
155 68126793354263013417901169423117401855853406433591829904418087394086766801544752290331872627742449370905513774173794592
156 395843722837036609605447857034780998346617442656498654160876457375456207194920964922607276292853555740320588737384406016
157 2300053077519640484214254953061763057812759417967142076746881793969562464966349886987867151197122079218722454191740356352
158 13364728288736914570861816649245512753944851295791951312629860125740776259460268136935477504391588162208079944709404945920
159 77658766794805586257618083845400430363437183538980605727607708944858356654297178616508184521993404078139650382013106853120
160 451262067228631862956070782359092303827262025543746051812700765809041625255441393363334469922339070422781535890931421314048
161 2622255798091534501508342280537494734193018237575659611113910951603328595094482896875236420334916012953090864865455519322912
162 15238038727762678655583265962819618423311468136664825039550903746145117443578849907220306323194864719734446633385088718395072
163 88550453978802859520764158260484510134033300073851700246540472676772170628237995183664396563186651958305531552675275212643680
164 514588552522999270111104952734874433059357045837697938198278065149088278386058243510348048628072326925045261372867780678042880
165 2990452921583770261418910439631977941172429857605805372185659780962833022813609271081919625993271825600217164148518888712621248
166 17378858672625992375230737610150748931718325863047171822259882421656696403389962451402562392732383565360976283249260782677626752
167 100998024651397681931095791197091100405092784551340962934243997007256455879091615704758035531671709807400936956293098514986315328
168 586964411382504229377820290391659819216780614990973602287243924101324610088351703843943457761460376969480068256480871728042963200
169 3411283699632877108894950278609400264146474358098096858058982305821911067028074267516585625477921898796933306395487242540949092320
170 19825812974677080547741966889060121453734672751104171821181547240065204826070092678858960175075174483008277736282864702677555885632
171 115226186148912520469839653049446113209753187043894064027079828077396549062562744763565220367799841382362367899841098476782750145440
172 669696929189009000807481353205431885015543527228042801360011270397168171236868750757782800683991335692921929429841987806978412747264
173 3892353605864668324653026175111868730677409323961924396692460305254466358238205294894830307802677212829440042778157629818094964611200
174 22623148734210095513903949797674728583598269646712922711160876213489913334699161138680518701196697670512638510365698781380857149139200
175 131492360696050327973419792809992503658237600652089555600873839359584990107677297477627344809958891265363081420884328697365182067075456
176 764283754533546676833976973931299099280607691832787689543949474826349407973560947948490936894266455238536266100464622950831332739725824
177 4442375815503626896345599153031945168329587120569444355568476896796996282746302474710806321447141803230996937435932706411238386896286368
178 25821558671910519348193628564213707085675446191771939784073467625041272231156637114903407563256761955678255001162994321050916838575916480
179 150091477215455444564498376298017551697669408911527635297565697131854870183545551656681211600763314773950315653286716496491979602266770400
180 872440786427466883389393365906155385080786027832338696338082615358964370117548912841683383759126504336762143362000925433406788501709892352
181 5071333503085761820251062998556711870696922034668873017193889952891773241797632677355414227211535391978298991977380235739179776757773568576
182 29479125671315080103137514252521397031074924013150890257769117494379117487866151493182002800484788418209908077666707949129268928945293044352
183 171361468411213407941358321414567767183068598608597914988144153475326682516276946069775792017788726395219844503340933977913361834741255382720
184 996134166563594797309954925853227178669238533576025454183840733171640176559552385312840603755698380509657643322756046051988008032332596913920
185 5790666033715864075734172569074024073002923297531141469337389762183631176568441225569738804771359912467559670720816063454118654975852599927648
186 33662406394714344167418112460217315360939014136925322044609313772962323720671359864768857372118556041407020347220758712239397887122766378530112
187 195689577338321503166884872631942384064946798332788494785011255966849239450936291788192375164907440988393937254652924165341244520297439651745312
188 1137616983258977642230088984180971141350575749305297665246018615502578887330422621799218843674012074869821489579704730299793860012759250663393280
189 6613482579159496578416692096182985646849982752209951821447890613802462165386262474906767471044592833030513690389007794872444205441984685192430080
190 38447674528710701678200376259137334746829852668648690841146914544681490735162570173407389551874338135206999799603134680671151329723616141218219008
191 223519593119518687253321716693018031321816926881347962711565537194443029371569933947373526612269060163761178772639917955010428776658790572391286272
192 1299471383651560937793262069434569147150227959502968336246145029841715702627082711736937002678883080238671345970550067467052423806567939266514290688
193 7554807213665185822872691685983683796958191684776542828659514344610451439603399721897533853492470104434466727897607206603187162715860289383977773600
194 43922347263906575432644033712618015860467521751555493413887645305131959782541947007114809125397600623079562746057613011245965994292826284198510998720
195 255360153216918583313088852936540947476361691706073779647826404153465016089119714184121435802538750242953348242373157085773809145515828413543656587872
196 1484656894035534114387421140113786613105604524929060041937058897341171073763685249383592733795426273135338390473933125891826988342554106368862701666560
197 8631860145868678416512015767476834338849222084414421990307870225904775547145356414598663874379000289886286700661252760037263391535840015033793947393984
198 50186622114720359771557452106410498485677688353905013529439411646313349625381953850579914385892807584481527639515978827706299802628491114881472164668800
199 291794270050894233646763935015000078198103489652219088725476557320188063443461501424396349302598901313806989276244191734604635219280471467353976926676800
200 1696565866896871928700032511591713095067204366815832751006583408124499757202839409412591056250388429961336499101211430292614319567840120059230644264545536
201 9864380434041652271991712746821340059333118525483772968860972161532089437367741873932163341330679949030215787117317865475462459236692726910358596125550304
202 57355355207668803846266317707027128042301717453270338295691710226233595468123813729339265610832647409828078109857053036295529274368728786042689959982593088
203 333490263175976827239795545518595184100957987396050264776093178155385965024992234689959231522608814855844952691337833839937966577093632289251507970043627680
204 1939087109542122865019744725061828063634261048871532707994959587043496658865093837938441916119735468159984979361059656786522227305980637223412718155229324800
205 11274996325647614652001827615397858339007453580303759392901111449833873009920904717865220707409405175465531577971550271932114581670279629356102191562544808832
206 65560216787262232102048203086967202264180590630274503722284975966542300712985209465489216108987250383277537777475825162992015701472085798635538834381163527936
207 381214305125263994431544746581756860993584269000687294301869118026359995917241751400894048672303019739861494953498266563412171517544416019450958461926742895232
208 2216678905832217702890296958947107816073921128664178590538659362447460644084761820324667269109583887299327113817089395557934193972062590077367127748379547461120
209 12889650273985641012232750117849371215482314175646235584768510667118570283145455964639171552567235894885820778697503419421670200879105540898290416996355771234720
210 74952164997180783698723362473318961253484107879011012081686837473248250992170352638680597454718074342144521443962428880826243462559658004439293033956945387922368
211 435844819940641977024317325009075315780566440520802762959896471974391192783263003214067877556216772127538613561719617786814445772647673106439367992196255260213472
212 2534452822464755124592870056585879838226983134588690735313623707172493863496892320837770339615819307669508942428761107128558436745269962462638363747622085499455232
213 14738086732256066174604157824888034835564460596466070874826826804177527571905504701859708605222919287632937536392717196553881537400916103405124408947532775066946880
214 85704285093219075623973599569742187858219653506391770411151156401116759766955122713636459844395373986029928791500325503623501933692208996635457153111635249622679680
215 498389008913318694121423541353424438182587844339980239258264765724763571118760344608324667972886195173754380146494472578737966367865419229428632380714765285597949888
216 2898269897970803238670209504531905526141826571407666447796659067761863060433513021444338959444463292638944826312877263871462224338827919976647721883831762005345665792
217 16854412028922178979376033980728360068660803388103902331879192227517706800984264184169756755269411127448766219998025029290184838973753047549684314656652130812524216928
218 98015048251518547876161142960780006768519465675231036039372781872171437775568550897542214243617090414100019622778763075068796875243182092323967202897261992046675899200
219 570001818854327579228559122550104874030374831978942753269500758482029617438640869476050895186671794749142400477809956717543554629216261127621070926787812888994120633120
220 3314851050103536444571920441449404335194353870149970000813206180134844126325892146704174796268502256581635990373640565642865225321802876408060097132126373077089352184832
221 19277737011046514918684701163685801616174205903756950991075280855806506399778172681822612586164006228033761272327382641706242941654404642881274428090861798845027462339840
222 112112052186393757413644123151992856348650717088521019379274189606282595248923670536213188524106547026551105337903157245516274057057186574999271346726002699146209727453696
223 652007715087025797487735005063074976568056012007193442888041028969617169478051139085834581018620606179206803264968863564113637782077179860274260364229803663892609549408000
224 3791903810191510634054383678836977664174078086515225910361390861591477305573709765864120558735564510856648413272542533207861736992632668279728824066362059997808185393075200
225 22052914731108075403409834533143228209529343722100466343451145770339002316623119768106416651373340952334107338115061120522509544101985289281003294039119158353260757367709984
226 128256315042410552415162454708859379724066989725698668615317419237910512146123047530488822475621024215305588713528753085304982754739150465345943017405895390415481978092098240
227 745925675210421925818814234603491343073310258982853680460763754480370870379315221361027171416330534040039416325708652907891397238670619195780133931216138167153176283447576416
228 4338267806591788630432560970743581248974241295898596935332997001657389228596375191675830009211094242986799823208187387248968280775788801162337911814720907109787541526232136960
229 25231387278418047957070022652508236083120547757171842713541837055101434878185002868584687900556339973861350641377030021964609599258223508189851733211394362129232522889612907200
230 146747204654402387215431394567365147643079115827270729796047950328422387561848757375175205660217986034728563123655571186269240185797819933060875917655233209060802781511914109824
231 853497881566367351717270812212142590317572349102875328520252059220193758667369325642025086467551846735205893576187885080511405041958712913834151990505039480057508683574032416832
232 4964081779680341638512515019552051276071315921471808453345053210906752452967417863042957030978536197144119256966658916480737329923254760020816733870622302570393041083432559126784
233 28872157954007868375461464253996026584622566416886073386316500547448813435803241822918670641117099649072374385309862439827030560291607960634664477972078380539481170556453686441440
234 167928097482721402471822052777657457269489140261302337031229498227306995610340166055435073714881894441751629547923055671944647016090793981618393374629533628042511577464239110795840
235 976722661454194211245520807506654479521910697166247610946052811924029383966249822343934675393282015014159540963697700475626006070478878484660652836405131342590720436111575676851616
236 5680975324840590073901638771139755080463227170732941517095264479194763502760906065803045954565186903095334512733125133974325963441878767189402886132769930187088819743391805622383104
237 33042907398416837963945163816680602347131337157582708216217909815491208238010452070351130416120203557584747300129307706262885892139630034375747671002143836846737993787265082431950464
238 192192875565926610694889532953628413304572234420721897561824102453671133545813224123550126447763600906265262212218966393201405880587960433953580093047430846747544130835290471507580160
239 1117892305851642682111961605332383685798674095380954318154200302322022453122376880786357248853164873165276665289653868881601655518374369395751072545808477120042961435042466560434572160
240 6502289035681710142658908895001770525368585712220739419869426182089013873543363775928876788703528788782153074455951378838871575833828461431808514868172557083536191768272915885146558976
241 37821275051892470712031458483458932115092655300468002617538737196008234405962114197074832836768543168202443878985642465016757581996093401582491451671656855962234715802071637833417171104
242 219993385961450834661590863003910019714134421182469069907504558768760852515636261648566472736224430237368756519249897736992020744392614439030237736637061352312761795107355319891626099136
243 1279636491305541047485039406787033033220507987985102851887967658647214074217970627639553522159871260747925462898559844662601594198166455303414589354729601492673209445327540071638895416800
244 7443327266463779868643235703066113896396155734836122093436632252943549220591975372867777291828086447179847444422011839982851140428384917704526806082443050610181669105524840109868881027840
245 43296330509865987648009918557343769643082142725289940134075720081664663727375591255557928332437659985677844216938081126827587073869040588807638448703251790679777594378557902917972884254784
246 251848005679433999365492910067386435380479713776251518078140736594194221092694030817361936588960160794127496918667912753734319494206262417447647994084602073593288445366280694672265061750400
247 1464972137571541547783466737847142700460246296074047718038509267991548968307027688263102033175986908154612542814683251737727964326335742416526797501007844165971035242056115347537439089187008
248 8521648361035660804236929733975756552753502373888704140930558719634507966397704165105563280874428658403696050472942930813696908669730750483109680618261220362993600724155288182704892836192000
249 49570262994952462581022760679905217040093279319972608004130794547676164551446129199653621272231918796827400656194166517955676183334716753526482206142818234375915882273385029969018096219292000
250 288351476415577768154573472723970429464062546286220251920423795667926410620294115973679583927267430644164638565583483774527107000133095510550150359735036924888115464029211972999046355784692032