0 1
1 1
2 2
3 2
4 12
5 24
6 200
7 540
8 6160
9 21616
10 306432
11 1310880
12 22338624
13 113017696
14 2245983168
15 13108918368
16 297761967360
17 1969736890624
18 50332737128960
19 372125016868608
20 10565549532009472
21 86337114225206784
22 2696451226217269248
23 24132714802787013632
24 822223742400512757760
25 7998635281286131480576
26 295230875080528303616000
27 3101782813205039717611520
28 123294006020410240385433600
29 1391316115509795230103773184
30 59254264713890088722208153600
31 714771387681792172237272068096
32 32470552755768161991260192440320
33 416955276697048954951296618921984
34 20125233839386239505336312676352000
35 274091035813931128493744181646131200
36 14007798207715621922154024369645158400
37 201677501974753090597996964846302265344
38 10879616673810595821132055784547935846400
39 165106455289237631939740310180086912778240
40 9375546427239879433473811280099077033820160
41 149577509566966275854805052036560501915254784
42 8918424340846095342001673901470258853414174720
43 149225293064491056265848996022199689152488275968
44 9321110594189795437609810974952504202925881425920
45 163217239071870953384033738385214511966935270293504
46 10658507687986733422817722172382870245164764679372800
47 194930642066898984419703424017121288778769508440473600
48 13282930324563695338169340226265377727635845239380377600
49 253265379413331685837022234640067797649736185664174555136
50 17977047891137892266807966296195503802138800783238398738432
51 356758561437322319527329940644095223480574633508913954160640
52 26336028989686746640446711660854915555577601767443884633227264
53 543140282380096278119877657526582045757469093600085327264874496
54 41636893292784335118326627042253933384817167433268640749975502848
55 891100853262820563165736856450684572520004045193640032753994956800
56 70841448137494351503503153492832324814029813686080478428882555371520
57 1571260303803778071807083027653368702810724316622060860780954523795456
58 129374497547877682744600149277933199906368633415977819348935461956485120
59 2970205789866891027568193264522127345220069514956369455783425596656189440
60 252994065851362597331897129326546664227693710316050870055464558233475088384
61 6005179898458672161608409088002652422398002006253031656656761067067737636864
62 528555085304808263684162371418477176708827793432881665768161826230793299558400
63 12957363952366772844070750064339041440647246955288595167191689537940011962335232
64 1177251291326696494847173980489414877011215747134562149171133842040363182265991168
65 29776139105506173677033722084548118270030055271982053027789184314768387433629220864
66 2789875764061080610582048809793336765965627179511327546856135397707521999391539855360
67 72735347723656706160981842511280678891376399444856469928855158672928641693048916410368
68 7021452723275644738836015124902624550951555725017436069154744186373249756899454138449920
69 188521948268432069224923888898958512728594250366106677896222326174602657348387223652794368
70 18734085726852289894202374390911285930481442309791404245105804360997573740906540617923821568
71 517579068326575778866546930929679302994611111252231143132119906330086223483503108314124779520
72 52903175938406147722127706059196050699084236691254617892355737192547753881838355656426188177408
73 1502762875043080282896423572193998661297065822635477257550462998380047545652934538111964017590272
74 157868223243355309364549923219289152892697733413450090246133271368098258622754902941663861665693696
75 4607250619366801473906334423509190453318771856662911837119469201844385600225284807628898952263237632
76 497081927022504141017660654536563154229080333527695053653957276061907656008596084250831390483519897600
77 14893766849393185686205909097870684623073938287303861093145904542250408633129959134468105555556587012096
78 1649193815830117815929737048398968915663203534269962082122927466348045200620603830272533428804305656217600
79 50697277918971582763100056131095650422192849909283649751669313217546047725369179515405470465028857142444032
80 5757675337771540374959454074308792436487742789010524660928909254374437801964455619120551543428978677498511360
81 181475517610549955483716442249949080097742623290447733284683423495599857810935340954488748289199141154071773184
82 21125375639915693278454251836563181613640568322858346378968054610558634917716441632004561813727694774741195816960
83 682289024279852100960392928136383656964202301092318282336428128618983914426943501513100106927658053505667781623808
84 81361737593433331589070573179537533270225819132658965337904521141808304764451466895414803581930925306190098878955520
85 2691069990620591040801988083460229662893679793895018937758799492293007850711672848144402219888266034269597712846422016
86 328545851961239673399859552283867433293988450959071452996430243321861632528378160431362762735166610412592877659802828800
87 11122466172450133603231754663346974679312018521889896728459274406447256901314291656178155007880333536677918344609531953152
88 1389492828520974932244108375858645722892699708602550373775772905174860200970607985650439493241944390984086501033443013427200
89 48120725765878596777159121994522663246620140937048467494753999737431539508890208840815734289846466213789722659656519387185152
90 6148189178387015039516938209747147229372981862798389473478669729786051739070117219375878510384738455718924325454076134041845760
91 217708039566331472181232777639909841153000011848747017171805438541275585281483856606850963739109278505232655829541866969453559808
92 28433795678072726322084474648695584218505388779572292179968026546691313178939577543422801242065018607429638410333461647475836190720
93 1028972195107584891654241373252534965429034892278123127452487307369904929844897844884053042822868970290093083743625407472889856262144
94 137310591163864356088099674048171221813083630165957595534669595896831380501792188525722487275665268361216761367342084488683432779448320
95 5075905110636758378332160198511408265706389672370759665771265822108917269890607877312712948726239351663032242455098777540812864143491072
96 691762908117287806327260244139596841832333239419834344779571868153743650247583986044156843811662548920950702867456624992075889412302438400
97 26110480169327979487536207237780010557598124641354995602333422435424635004010648189862763125185614870092801605679499516221888679948228493312
98 3632565702275454731780485147102505692938554627416135736910281397638759539720676520264275874450199986047712695993101897552623386810057647718400
99 139937633514683720431204007223616999000015433983782310735296175945231759634747172886500710274321761121890320919948795921815152559434802604802048
100 19865846214696306757184308252672023644814922641701256293896717770660024773937861415152103597989619731723852177032299939223096149180903666558697472
101 780754139543111141753926493667019654976286009916221292316449374159799491995529376045347790919341727819217895865142135427252811668887535929549389824
102 113054280708155242797875907485031138529054552672883873204700001094934907640307816295136067350507192789175716256372534882481076931608866954548816642048
103 4531167205466424775030871147949773550502996047425713879473832846916546331407410547091831528133461932480515156826773690526319372028994091645415836352512
104 668984370827757968857975419321630649274099606386831700146357321782775136332279772147360337866328962565462609266101679579811152272076399879782975458508800
105 27333240540297763718294006052727349172151364464178798613473508831285571405218204923591554554757703664469094665167105999859063900929343133921033351789019136
106 4113102500406610023826189521798722739669038957668313504018549777632475781240584302878892290739421945260811889392781432578724830409442911337986537784187289600
107 171253384279766491737341801107182418610554595880542166639711709745691913407742879689080019791788133378305580150761924344976105429958043332761456259775521095680
108 26256417056891559989032154220721113633110801945217127146497191788571666037771030996152203475344903190575020252856522484762211642415399407298249583626487458693120
109 1113647669565116873705054057946111356590163108552073393503983429696841590115893483809989399992627434463269781959507770196669875761865449724851619047017920598114304
110 173905389592539567950357887187616782665259867169344429619738020583310948750210827089168653903926441616733127338236413253172166626010161989464549694979997786647298048
111 7511417004807908602899877201518177817488472128541006215252860450565026611592441594235788607806552319986553258769675034733594467227895783184061208248705335245039206400
112 1194297270026852165309393854393120754020629488513464281116843748138127213569750458571974058015699089495345916017766268241216204482299596621468282697927639992084660748288
113 52514197796218909050213851924321291436194903344253924266320056266412219584573947528462947005023548548486930480670308674480521248698367808335790427444721556883390345510912
114 8498731931422375681045314598883556875730847904149184219757592605831252874496348820259725272222718291630997955243014647138909048220127788096492613498848683376435884296503296
115 380310068933860282037905877553148704199401461950944444882252800091657619458188575680213819978388821548298163386160818880884389940063420598760367818093711052407751834775584768
116 62627973177461996205795773101407815113281163831856578544429322419255746194658875190324151857867663953249950400628111340690825642971358432748609739023870118530619492407988715520
117 2851281335548714694866473798653351670933146187710346708598774643667282364964425930204769210136336713867282143763943020832118068306887081574803992688797745359732723309525375909888
118 477633327239761197971730091359671342412579738569819046636223734673650133146487871609475398164057272955226522221787679120447710482320993676788356886448802403259639588065761160069120
119 22117062049846089008889928474658185346430360787363775551904258095754983309752806164212823165173851938298715693050815048371309561169918128790657856506596345552850589209325100463030272
120 3767742606769475207358453438274590993235194962766953463900555489935359892003253240911977643371124836392683678464978613026232074454533024909375012860198828247493410956874149876769751040
121 177399523589512743563499696700345334643450604398792576252472491540979242586095698643818105887324423620614845732271123574367635927073655627187553567190321892482655891781818771604762525696
122 30724499979915859637355231560871563601302963254671541472413438474211135462172467711843721942021298483439788035941278790029139330735901353226297695121507868474174187232480944177055673614336
123 1470536429640748253681303480834339012785339164749503981951602326376052895124562913296321796165574232365359996462580176525330231622050636719565717478637128385635833948074407254027252319387648
124 258863021976107746671680845785214116019840471217985869063811410604063396336636927761752179489173767879096156227510631197476520727795228915378009821057043437672939438790130692470767001400246272
125 12591164050497445406344477509096214123129749324972029527213115465798552479352637924757666533090160494256908992139090163282385525136449306418813448915988854787357022815481061983418266715552743424
126 2252210461439843748171189385075130831226324228350466064697097451845099026373250757156086692194235491765001050280471354860200112291685965247791055462991981770481171918887213804543665071504490496000
127 111300866375710556528496790208519940128636432621181363062747726520570349014557119583272530694409739190408979961373830120027566524059375962512425621587200106740153626445984030923297572768589105070080
128 20224652043157554123250615054401499255781565310608140578933312897071611359844890470529007719074985375523195083640516445297350295277249530534209510584482266643200485939708358392695587111017679683584000
129 1015211716641200314300511725388135611910833064830922486085811595910127029569727757576434112338775417032458645862466990963349864837300449337642993406568393094441202331144869288739818146890433243293679616
130 187358118978383275650415055496217875909922235840331845925662751732239044659309670670879497316347169303301300645891180987004820622665466507291469662904171391417025313841524008734543913538601220927651840000
131 9550578218412364610244637314806344880447742999877038769599638634874334635970547413759965952941192690936055755905342335240160882474911763846151887593946854280523717143530629189308340700093164549247665700864
132 1789683115726118884482163112285346929696540876778480409083847735667681119072437687563657085047261787570709812230824255870649101555400388663692489141959152188262215815136099428575407729793503412642871718707200
133 92621889070238633540177254723829320472551895680054382540751602364191097689678127306309318639592887709398040736686534210908904602751937438083047874127672875216446685899725332558713557314185778957207966282940416
134 17619394382683128589362436919193999940859367423276124554419024343649701405031336208745625188648917362031261405848798525946149846246939425378770650733868691572340464377788395691762644807661904062315532857324339200
135 925572830469052368616219482915957627143507397067345097325799944239801745913162520910189877353666550169417988255414658849675616235356194854186325235373817414310122419002942126864759022333904108143288843945577021440
136 178698970293728585176324180885609398958967396433478820475117968604136555721748776178896122047889001897330337300053266456729387649565130664370313853583687803482122771510645300316858624736303174966131529063388413952000
137 9526392470650947857281684896597403985999269086197259158801408864226136823679919165208956326971593126192481735976229669759846609855554092744618358150125317403616396756166048143778772691018546789552699278931597539147776
138 1866294172685502428492858965693794533447787335771521225965142972744810833536629411333663307782836574784344433600725574184905008510129371305613009653104276565102864381355015883060541685265574222131879894362769456103424000
139 100944056427637062662154918519097598979215596966542037921876399724245767022684132368530307412260201886691417643554904684495518296226921199669959885966768117734580790454783349522448812898356158704619545736562838430348738560
140 20062328276375348087963469832798399183262580366360365021868126771558767235347800875879442162046314043639260265290747007363469056261983044150117611961417016492478968988562976524469216395379462965005099316835338401577802137600
141 1100743925909627205948375051522179701712973378100904417967340955596589642261399376818588113241634651164570415789541986215355412826148970793803928731358476218850959905514639108933340596959795251560528555674969970286931231113216
142 221894831194596413705701993909246124241065673208081066750460638323434797707380832133464473604864517576081337554445710461411101214889015958286596165018217091222493101559012036844181071095904378039989922297276205848769806414643200
143 12347216860211586843224034457861899277515473041345845934906250355943335674150697589956895109824565243103951864494882995184198932484409444664427067490782327058122219856023013683697482995889632352040967834952010772799554952533901312
144 2524085790475884095063765483979618810599730556141585435414790350891993548864609852386497891027991281784429484224336933775722551554949008567797129454084493814255768585481030414651615922448496811446594027217142246071556122329533644800
145 142415732098189877792901964585054465943744673946952740964333288351228947200425638035330108158860768728498221440786236549811610063672240734420010258747839835217593607150003841353156772517482174480578054741688011928942982332801137770496
146 29517757901015036046422747245967691559428585777238622302736599004312712904092661706544947324579946953929882319828158068930216487359220492841281381187044684325911847122939064861071673996870634480904339224366612714165068769468516139008000
147 1688443582454076917407297040895637233170665533399169022973317814871428854451736239050031872215761872184137313992695240227206004583361733668853297278439460099726601037634437747436605506431672372653188852738041220392800231726646061023887360
148 354748700324433387703474273413994767847549165142937773474724733295125425112207221889674819034741932333406010518966458421249141643082029856769837524375650118978522738997730996608443132438990500064837083152885652350849654867154458896236544000
149 20568041219940512853341423350543811485804012191064492421084604468520195436887289950136590802041712156617808318027648499355478235062545841682114966515744255363434372808006160978046011552233547228905749296260826854597389541453072435676367028224
150 4379824785696387700407751721068022568286417341350705488686251984707710466807115804328418780784356731624393872344334934838975937125679438935357135019336824316797945162077466708388110211735813897957858492749252656541431284000799845653316999577600
151 257347252989371930216925454840310916695269514073242283994093307757624404348247188817411513612425077696259844239735238519058991672026999732061959618637250776506458377078600461345823456538607875965755555586180137854670367321379269108046815282855936
152 55531022294370419640138476285425805680874635976714653069810183358873933077526855638490756205413185156614033859804594556703325354241169630374142568981789025892491165824636493651215933187795676332376845841063816497431284891311139876784952759675781120
153 3306076906873529427621401057892451605448409015978548377539654892792617082414798916482736240546281256799611752341308810720091469711639308792605336971597220971318805952214351122895958502346719694095886172046623314662784910616597287193578549085716086784
154 722780149876450510145925882175589024211530210770946266298977475723328993481542017228823387508220535879832532627042327898696260208953442882973387195214307936844342722342281393464429895038080661610381794695398231348526900963511180906840420390977247641600
155 43593703646355776941437898698231441562961648482795133512539282012186469400067095082207191871383387519420768628402979911113633374730287010656462773585658502551460821351180011616234105566562632148356961294422574903782117209702703237467080446247591376584704
156 9654302660932279761411546075614625899486981388915998940048773452208641724335152831546895450903009939959080603578205446426614362869880798846481218606896845169315037975223678810866134574514409017358224475649486972205524339154974706758788514049008749196083200
157 589802236071646628190881065198985841376844529713178844637371937291760586967108965004368680041631305547390907587678740182826722539464570646420099829268553004741948550007524352407840927380899830634835299200853553681195705604884761710078763933963124965646532608
158 132292750383642334202038477766969752777813031867215095563929240047646958373434391029378083456419468634885483300701984885064217564769941534059997059286660678296602728354822248488745774643113915213676721655013319487165543089269349477357146327764173871513809715200
159 8185006383652115418894918113491425813051426746420182417777629595995987874474487520468385792937813832908149157536802680880271516757922853225096922792589936312575505121403983191087137265227457035426095587990581734750348109749522873969535088779480343739406498136064
160 1859137662971881802316774128103770333281314669241199205696781973682359270686983302906516929180179870650560382436529934545419222427353884395840457716586652612566403362314514943285725588608923445189991843311756833522865045376645001993520594241579247531780929507819520
161 116472467875763858320256418744160563182852795010197712315402843736014157048942474751702005185226004893120459231285842678263936440319992169467167183855525061528297071426281790519846849704144878127405835559230136353433345909632558423047802168781543081404713075665272832
162 26786183277950958058204142270402291142266645837619148052673538791394454173981880221513104041503032054652252355650293295959401366237461978670141503303598975481827745071401706582217648156798962683942347698425718041170402911383846852038617188014215449815463582254623621120
163 1698964455701722739053955975939909752272022372408301506652067564178699613667062657910236689168754413541763514778359711806505382500790307704525894733605796519292375347038271644489001747413761652637663061836415603362359150357788626268184072293434165885160447198692548542464
164 395549358923302880500888995674730078063430563265964115396286110195887313919524105879396298292976509553689929811978890509475894150932321560278048242488553931634978299873048538568391707367972123744992527612540189638617095352834567446254048777807411068659149963901585210736640
165 25396301935802733982425752515824075689476854684216763052882381547588280667991692605072480843237031896130377537347340965089036188771168958427951388683491205277270174112894027839573331352335066578326430204303149836308537625381339799124985993767878241868085893353551968449069056
166 5984820284378194911218612338499032233768390056411015763711919039064132729452392204263951165233379631932251918363542669698554664108005993953918822015273061564317555602282398763204833829173623852431146316569464108262273916019889621389400653024545046654088338020651824635602534400
167 388913874964839376697663333034427639640156110150111458836647895995716355050695677112830544774372513461816012093906638900879805130207611803964703420484022051189264817527477239107177671864740686489191821016819063739248670700168369407500600845821790388816151541107815919812446519296
168 92754558597020089501554360109334827147816941511329197696677039634780474358389211181671484062826864122782560937750941649837311852836269117551483957849088270480118277042757039115901488301701772370143564445103453382853985055958194004611553452244252308391975034297531600580420147609600
169 6099690792855079672352492320635302058645292456238841286028982899560480105308634631288770146653319537204677986706644492643297782243920025268923822562518625360634817978632950619005822137969165302890433667386476775758670570144575818954348561932920931836550735145508184729622336069697536
170 1472072790912839700352343529101262632977965290764493162800588030022146643841060442863153902873798686075002238787107578293211004163776164990682978409563990579496215510533207143200233501538799475051627222556361778620869154485778400626631233474326854809325313547423594798201923569503436800
171 97951535498613311020147657891501813286427103809801857048555122220534257771250342436380465494664858014999868624180075586821244870997356291803875149394627130400042756214531002543476026347142099830874290961500479373002544648714001151167998725518145297840945267539217115803583434620598747136
172 23917304859010440693092514891043161588428307694097872180569514930762175139865504364656132032983217828529390239308052257293762279966359752690544497049771590942383661549228184751210444686133461752144393794701057095331594822598954149203454900285209531535946598565189221697637765281150444503040
173 1610067912551230953047986178693410083302633217035789504473544672195483917647255259581838106312058239709265591766415774538576693289658895083433234649837897149483197456390551493982124435253515031414584654337383878152957393786663126735540781594501895005009125147675310726401883370714671762898944
174 397709520249463797522751673423705237575469801840681900770751466191342364032533983828865226286527397579031181534551222981118595810802678574334382209425418925724333921169980163794319965043556038256303680037159140383010282872271220504715846759392478632698753245445457621209492689775362496622755840
175 27082570874549056938655380474381183942288633337265584488305538222361791370334783108100218191073462000776945588065424539535030495160475747619037741493262384882102882449507261527525484962878867758007032197632110235120314343820093958987053413305876003436489398737404631125708437363193207636308787200
176 6766671604056192537239004427531170608940597230991399798260856627683914741130296829084259726112014317183024152922563283005818609286572986941185027661570475631488696117484980756500962447195340665792920470358767153957238694106857277698126562165670631948164683007897320903786618920765135274075226112000
177 466051831483815240989975993243339103152369609013146064517546646030528107151320440022647463736596505594658480151579139748725555885864841331686228727859127714408229824543856173573139554412430280410168539890227948707365823936049422107489314194545753841097908377106043733466681974337038131942498611757056
178 117767855065428748900625711603817546984438303140046179517169628398797567497075788428318717840190958439305016798129802163947519503524420217764250860216438722493770271921267674553893089146209017857829970686427693309828698917598024785460668633301255948889391270216108775512973615391159808405283331375104000
179 8202866598141396650161532602974790499945644121769660582447616524065950312372479048910327117921346113865706846583258984462760160186418875491064934383747603859956553688532712705511531290013861503393470584864919332932067963863198725411916565060344221133584109967987027423865375217984710975208665440373964800
180 2096093724596567582273390506165208382064512558982138587383458058565479188704403971503422163217353020945475013360427002205960813285678974812243732208998261548606428465729586801090532497206346563053539306517524202553215622673882234776730830258954352333437237227007865574129936269158769092364152647694313062400
181 147630171811343926035029461092735653217130066875821495187167543208874535074788383952705945041607435667832399057968377466468467574271549744478486510332174945530506638452530266733439386555694921800312692537538087599911647891206768901146892809120287406264988534171512967802000018465184588770851174611088591290368
182 38143369681701915594905237434992551504951425444804261700187062861214918116672727772286691569501836438788069767164677159371290717428755741125140416441428173748144571453056654787686229197121342572226382092318222414971732550963253396885018084054947881459859839242741982916531467647010350159558387514508932913561600
183 2716164066155711661298796895662573000144554909071527211216285020250584756017861428357755033477542651962129145145574586667785322760668185933455780935518251442353232326719430356600398483154829957863976333368955657823013588580115912955011221927152056848098869931885608805545280749190080079063036705181830320253566976
184 709490143212317651540728643036074635185075749104826911168385497540053862906906166815794091553539527262836150138198367183613904690350318623415308562622345886835323506853069310609906117826453697204218892481364567882631383629048351374895106183769997088016220832814933132270152486555178016503206212878626073809938022400
185 51074479241798263676113700829614182876906950315525521930901577935260943650710973476135834422089489168391151976102591964887459314976069494120462131573970766526531652240944769561517746067389184269369040076951169108689500655474551979927762668694659900496697517103052852137097038652902043715338750203111037518962308939776
186 13486195012813632497965176420279971924725786470765535462123098166192397800778164855172083371641813668616491593279971109594618957645214577005626503819261138734362763527157351411849965276036456142492587351701548173606607218673751500850300397987878853549350931625143565933703699961779027546208115297602452280683993759744000
187 981334109524373675475101514301507403830909000284802370423893718009067291270109743132944386218528096525138730586918133729842835276658421083572215195413772717596648050678777356671451883399135532981831201843232089174757731892086906817042957933164542260050178409213730391491332267178001192151105546261712833547592468684341248
188 261907109538499310464343656587634560045524627181840870200769153321017185930193648208076759459658299991705897278573943525011459146133812231965508696278920698933410900443966691744676057240579414744914638975071059674872418086604556444665803334118571256293632530545758746136937824006346852640192068911550723275193210791526400000
189 19261714631195063467856179061530543155364077907012623887037786081228806720293655990565040211438149881779055572521728682073543546958467091085649049550767201073141496033805606305248242789228698103549458961553412272069440567388285230950971301419496596863642436186490698877072946790192387578866827497711464939875199707710920589312
190 5195425112313457680542679031427667928190156349556774816744650709571466882800117998211234194835803346179511863626174697198040191810256253764878400633165303443381730650291415399418007461274295012166815351606224084088800367488666146384145637075814974285412105164273502336099552479292650479961843613255153989996299259476428875366400