0 1
1 1
2 2
3 174
4 2265024
5 7946203275000
6 12229789732207993835280
7 12202002913678756821228939869239920
8 10937192762438008527903830198163831816546577931520
9 11655577382287102750765311537460065620507094071664576111302628243840
10 18877545858631350177544126730326118579042534510881427013497201905522243828084277155584000
11 57814365142525615345822290635367980031764472894406481579410336826627768364093502411683595510203294058889662636800
12 407658789636795392873224914660821849906640854496041813132347715886561006703544292229875155619913436614371595102735557393480894068396031590400
13 7916240618568924952784422376897285074349407297177155333772267175236361650837449810625502710956077916339020347009688544252921894901829502808023567304468717311128650695552000
14 498961977012237615935915814835809945218689415847045000987626530145354117671508674820161361629165453542631518534948206591419638038499418413317775100822845509486513888639232738104669714232846642736185909196800
15 118813418570954352257626152461870566748175083811925094869482044671635443619567119146472438369570944844793864117533983401043281073111768900013398219072288449242647438928900346234820007048719066622523886248828693230918893944171625097165388804864000
16 123074415490344199979921662196075276052024358457569576638878274700296813263968616812171263108052043597819537373317572776761453007104704321107605953901687032805754242905638392434082191822082575494722399225216595810131347324670136983012576738242197768842539749995881462695930820212498432000
17 632673322223167150563381180449202895810656486275138980768979126849568078803929001026198717240246438492208986017127366607503113807961453674908153743390688559089518342608243133491125088605989422356306262511591012413333743083156845181593352662535492648478551130685710723664924508871843351853059474256064874854425780258865548135985152000
18 18262485268060395471719629462211789200248188118212907564935177446312080481434798754251346826458783843905735671916454235952642336679346522571446273991105431911451246995478453093531740103567375709740164836196952627498127365568349243885731021363958900889615826228391994012608680368231380597695100532416438065107000126490501124888837506361583551279679270162874801672720230508095201280000
19 3325346401901827184405264043746239777213987165498607952527099919169429535191502889521807119252816036721707694000409416885917354468125596599265774644403590455801186699549289399295618384982739223055026353093870119637734650695671402196886800379294232694826306609192327108837847109423774316242807710788886545902961566935329488725575424433775416001359407137834222431223588069183910836336963435557633128490071733441789088652042060740714496000
20 4263374507224750254652747946709751036907009890731720806160330060792101908200442231854976249703550510732440932255817411768387265800055035356279767743465046586935783799213627064605070089606422958689740675558147647400901384320375900390925397265681026115099056542471222575925955266135626206309095922246090256122147265738804913109253904934843458466990632702917971742764047620310632779114398031596958284411852848038321222991793804098769489620905040225884507551867559309764993380559572463906816000000
21 42712896616929757342793735604063018113119605554684392952562671716859887662542853466919776901944649895698778243922624262742379857455095196322255432684636113969105435755643972727387795919449860405977475737205084352916942926127222295773757285844341966821084652320220543384704712817068008785598965888514623632132301204058573081048959412997888409886111531206681517982299672747203477441333477107373146592513940120278476771186787013067421953987022943987012517003566197949366996904299164131096802536176740408023064984358631147844824530359930202064595108003840000
22 3691962969237762531410293980669194876488781787308114363257942342805472431928838753646215271158525391733136974768031364121075903998775169501693227552018806887298215595324819431620981666335864271044749165081805350599070268985772786277018603162529934002630166212200298199042076704100954432061516503373922019423544875880385060842697864200408627828951471317239954865687728812302358098942098636268428436896889918236005092357195944695176342971725069986630591931199766954776012456447350681176308188735790497081517242031949382681079020060570106926662840958894468911623501011696568131727778756846272220676442936453803689902080000
23 3025654944501342327829389244226724729805225385493232799684383546339410716631120737709956745169269745315623615937432555321500817866140486115673920853347914981933836151789442364159945182674986280816607393787389038037000616151117197631368922022782718242354666603560495784218544557068612084874156703118613705126157449633605895571712172219676122801565896995865417521335674282108092613706752858058242938544416125616917435435797081496758029039373246854547385589901709935938135651009283287642103397286618727503006576214047070476236143491926929487315204091474086824446315448601442108380739002741127227937936538199623357440208109325934949440879722727655849680806063987340127291113923793678172160000
24 25725697396077581648429257296918393652863164625439540563937868882819626455693072509881446866933268525716115445821395401410396666468933926359876337611003793929162409269023969490497363846596949422493869749896919816319387834372883437367508823138573521020959090066053940273747039481838851377770232740724196653355115213509030838976401503587133335958846498995339954007046238577061402522586201915884245098815124367786189027541866985798305644887878838679695462978765759910664640149193615761235815485289968609157187401884891558388236595382222122949701645064072512464227437504326925349601209470010105002680825730826765808736623740746551972000779872688823015975887826587819466455586219865567435036255839633237855584638386872727865150447614344513120158872234013291970560000
25 2473622697048325569826422702953995145873938763574278331139924453725744538761420695012754641332128558727496438694814530216277463883691019670892633466767369132321912600930193742132355834987841706923396036167569763835300086831906284620962961570087880945644391855659385077758705915595606571742952990915238589857182081718238769138708802954064123388994799147314038539963354215660762212722180352304116428955723245074902189339632459233922043545000014629827055738421173192123298109566229100412730193275519448752691168782551890945693022160871764555884707803009022997652732427601072617282804077092483521934633431025399775078686675266545985606655219165240269952308485086123327441092789084640132110457630735947144003193170861554223296368870674543453130338630950663524321578503417945731624424963387981457994600566220307298428945665563563932450816000000
26 2921474220566938409715943323786471791292673407048182865367260155367089060668215249509023907270257044548209240760210894869266283009086221674730468338086014459128403984365341736528267466927043023950801310760237538081458482241497046194267087266796089840253381856843697191080819641459427927961704778170780963445339712864925437259143951378916308325909714004394520530865660241617929051451647363192077429044410762837017263599832789343753076904369062019443010159528590958716392276072511950250426133233735536399470578174155135150300989464899690885222035511003183726482219406297378232254420746631767824124438158655641277111922635012100693780446353989056507530544724259570255986480117150323619032491885192034711067249479798397673899843904030206393050108652511226978847320663879244714897738775597211480601777657865028298267253241986297689951521753275410552589970588118145133740629983439265403566994851108745761224806773948416000000