1 1
2 1
3 8
4 352
5 91520
6 142405120
7 1328924579840
8 74403829376081920
9 24994031979330942894080
10 50376471215620688640734003200
11 609214555257707874214915513922355200
12 44204249911340791820804231319883906967142400
13 19244606111990640271428619066879635907255707317043200
14 50269582392826321137803788380730568150734378233315273264332800
15 787866760773982498488430957253848704090076470277397232224503643242496000
16 74088624153121901983394556588959098415649117621679769191202584919225360592142336000
17 41802430325690489954894681599069227077819382965905533790549536677517729718996759263221645312000
18 141515100417086945211403231776176043701972641928736795388487305591467303873371816276052549268073428811776000
19 2874453493257291044926755767130477806091601951751763478648404487200131632053369297535034038518482923331748825644662784000
20 350315246664707277184019553854771887510123799693381791676816165252182757277883632681298272045378119352063693767024081823037023846400000
21 256161609155182843168143157853641664459328649833842969337240472031001719706317627803789923736478687846758583868134692374798915568342299075569254400000
22 1123880915199402271277959012681716022223662383655091868697658730629630991942847881420372068155687480657875355060269442799592313121798815936306836960619482893516800000
23 29585424194870375134651206470431348491223394832844622517239041784704567432909322332311391808655914984269016732455265096648219835001323463200441153071932400538262672022343935590400000
24 4672900729710087795784606790957595226676386407938350135580782040340113456333602869111851207958215357972933905789940555557380587175307103004884465374716836153342947905400386871527393323348760985600000
25 4428397122697549201716886444309922935053599785782078007333802994622645518736736794555430223803364814953743216253229952653499419019519965572938060118815412015075539578060293222444393952712581445065130571965923328000000
26 25180121141840652834674008748054172976589026192698031773891139157550087405680069882158688064667310702812580613378020291965057526789681293249287803177030626203978106582505515078451591968815139273284648907664831814121429748603158528000000
27 859053716029262539921656096681929191224918755667931898450435568513455674883022776635560815302714429688773426034625437551940139727239446552091232946681702268479872267173631799193196076349631758140397630480319038296764993228300817657558766046995808256000000
28 175846640975232275695525653426290474352515679551441213912194426769068852506005935603875343833759996156463820752498273786963760195497359579725522790107932222861471168758251659671875557366442731732422567917102954026917136012428201788495236666784773889499176820223611240448000000
29 215972812167328450826661822395569757860810891422131233640269635826780715945329831055679534587297595528938807891671583044101767512036376143612942206648022342085864877601376030040328654790927979511271762380256130173906832427330452569287176219769835267468721277546859279292992776436963619110912000000
30 1591531871298033150429011174624737167363253386226902526438394427555525569059253657405508924530682464202014365901686614692507310283953257209763521472512911734394101352007659921485741819288188088611864419423436784173012599846985230953454617668389519877786924165153101318228316034457121786109026661026160852252753920000000
31 70369237829665983072481991766323096420953806252687284939555624323685850471512026914208249416001764287300753120750687271630596588187689608039181740468371590890085305416750529133185837209691380872769612562073456347395606945534322979241789568284308404900008740589064224663027143975450392560417108834512347048192454512247967379298472427520000000
32 18668163881717724495173293674591190507357369729463974687370259692943054777107616485410439306438584572847174178556199664371412015052187939718714383590683411652011457885517516067151937645354674610506450986421745064573373724493840766014401672097793389638312809146565697387156574996130459823421874068979901483681600713599301708248472794586806540630812772679024640000000
33 29714717975906579372668735327181102634075601717602696236853462656700623890780365203378100261004533680931954689728222983328178477839219058605102352325112877622678364390398325989159335467832763146244697448977080317085382612720925590169963794543732308773567624059275344137659866700706349668725397642576448637567875760634914198478792296215947599080617698576269444731497297135519735480320000000
34 283787244417447513170802295587332872460504459453991593605857872330880167367724766184783927088262670906756502508915031378111439121364596486637439663228622772105369708200732716145456725798012304758488135603069781171571922931083231010803918102435369612407683776262689651216974512184840157125853349429456958577593631351347587239638025288709435993616538183153806711335855754425772797430124851977447399193502023680000000
35 16261678840636752359162777025603768975793850619680020939882128211564190838852942695535457882577345152612712128478064596782676678148584918626235474266909993930195305676149076062722230917504047309299011367322781049813594650169148012498301259872837383853076694804109229405736135520460472825015723374753221032502015548823803668471651033110851800857205826098275485640878598469369656249835723052336136522193671318641556610063205819167539200000000
36 5590995449965084671843270896450128425322260814717729220818898757437366759665477504523644163562891011389792548332158802480637878623824472284722995203223286019379321303940869178057324506551387639789664584996239265998738044908475142304839207732073737211758020977964595116398269212937184342347721311686620665028664722534339727256183801266579378186911419919372049574766983557848440947147685309337303258862862561402887845864557458788987877033369822980163597710131200000000
37 11533580423473523916024686121260307571637710039120752399955815258828692682333421938600222309242599822297439822780508351998809255989990876121820279167014096874891093435757310226781965530306054756005500597509187682134829397301747459129867348320111356204247171273325456167832426740582377596475412639584249294877670463287436736523062662516790776731902723858406889128094059510885783329575096565998864735768166001393995242035064640803870597934325717010833960892210938475873337439222082463334400000000
38 142754697522312345057885331984548462335977306892982414852166019573679522706049943570231834749349763558914102804185677914436748043203116332457843560780459085801722245962763851755541530363483434502020015935373136003160337036704594924177075197110575680143064513481804112515131998303021615857952813522475479316446120886525128983294591393466033931217110866301796147380046526660075259316196315428353788624469636905177585196847030003739897161565602006630381883543772267332108162717537875778259318354023061157585951601459200000000
39 10601514664021107818526989394156874862946883957308681363707219708663668722722895939858635955710575843658825107757385899550947284962551482965699441473396139874569099624770968295755134306895004614093365006514281236172895935328757871431830571797073502721412531087895278769369058917555556764209070121424384897392074417957137845363065780589922790157752351741782447389352229617598783253920362689935515034921034284436385197240593130964429914229647429680673946493383299996944409177320569964172339787630087189368698647480221273081963418661350504451276800000000
40 4723856312492464099119877724244241187581199464645574378120947633841027171276343427438370653536586969159303164637941548351257100116825177343457756912477812549790128467366678412172240911183487489154865206792808449245650177753241822959223713536042025077882054214537361303913604239490199467313536691294492352212183956052189354684688321771647592358518021050323824073460785549806248703935336100291193399787490318197761630457464851450128669732752384929956619099799996361651241648539701537442700879757130636304589132469069789706652465882847270084362905457725033546269317813764096000000000
41 12629224691905102702714306717788201701376483828349776672777151523065065532026144088967506111530146356840367272120338390407834240215412323586283109717485564073154835066992829252409917528140091853835010351341220372629179266771912348012788884161493392518556910944552162466024116679465686256267085756352437423575277250294769215889629923197261967029338885161128454758885617639241163479044073604336552587582106396188402338136129010856980112428897302182058280872610339714266102052076117872061495229862555281434774278381342621835235067698178537425299506022047774661261827137998893273412784762767153134972174336000000000
42 202585310518646280378977305711189938854137454019569584300306664017602435176810356892718744112668838274833459217354166151052653418082553509509188071775701704514966625792302454991780461778990530259978041232214690871823724265508609189540678535515163913345492737912643965272933149094397553191841243984115862316857223516381201714168145388742687004773946421857652062929826153136532296199148731842160809407125385565949166799644324601960936891661703314214507354409861460685350579910601616969806225295059327238887753190973970946893559375390592725786250182938565920747927779409981950046944297076616814943604505895898035517347067360269630963712000000000
43 19498017830457356843387679952134142249170724690580581047558371643711200360011828344724944791856241089626875589665346256680829317112458364372102489015629250476048755577818081187756883086897836802370581522305353882054700628721566827420259745175490232591568838380726152196065600015059771536447467016612404794696564840446278991136353339689917694945807230228739731227941065980405395071141685760017933564209248956305424568438252004454226998496109565972743483968775131356360140174504547007164262027915470858673243890129536072781682885598138503567195062008738895168045016972689670722145990755834184639407094129200207773252734434925221587081926464323546672586853884442443776000000000
44 11259632744650791484334835947041261273714053733250836859824759876484896345222446783777860780400408435290437749233659625242890471670609660829136381325081410375263585760579030397375533754432808766234700805000892300025870963003921656624185064650804966746244219865468811952288828234019141437900155752545831206842536474766440427378408191781518025334409573691133368776218078548583758928069007375962819032675957872813700541462587986203976851102313105453398180435682957108049129989661580316820135279772717875100191153400753894511232277469536171855162735862938546108457120140816415733401838352193742873934495385912245711792477358181338932841974052759718571518061881132922809030209118341789526207351891165184000000000
45 39012990134732635870084222959597672592777809036216811446387490207461253058347904850987881938598572967955631355877449778417078005726411811477961699962807507584269594763724262017878460376886279947338086316105632495646772190049196156018332675350370171016391305368425630916154637155289709686867204286415472021077411106058103312978544793680094943479552043149094770870949134243210480247421482414169645391385127750646378490100032752406123760723111957216606742510344133205252174266210576841477004000803924078760384902856075174489531979610628731051469853908044582785579538735649264621574647246020985055820874107510539457981194775305411097815109493037675980104242229047373913446901044154621755241863824065587585594251054637483514233094144000000000000
46 811046026332868639081706985099923942327241137705826287566685749158625956524134786688931423264030722723156345963977782604758188875267707235822492074678148456780170184970391849398493652338796566724485423307322869547885360248186344095202182871350008359116389618268558045522788933728965737815669923385235516899948159873536692957130197776994144521114003882674158139559512014058082159329336706466951484263940176347494290800609730140940237836045546001844773812928887439637642889382392283213942594594882884096254348669043726215846006474282702348816019819802994399706140879150111406063030983228120060877729317986448448844367084201113170567582399049323065910516917923092342674559751224902525095884293912675900268556883921660047247711028523390652628104205168700436380647424000000000000
47 101165635531952428277339658446027447692576313652230041743291693491840720794395549350650055451572399940115394791809487806620402159317767685374899520937076261128883726835321766988072433236501211583202323961196787357957983521893457631484603472961310742652501212294681564276121271384599053756680408031909287765938606056240324058015464489711994302593587310175751766369075780279016992558120753297014810070778547835548298128732041282294886952678532894810857069979781813922905777935639672638758125252208021068620051299879356191334046942169642311716578048804768928483619178050755732701292000980687509121353895206790033052075441715884305693374791024799943837508347087563692232837070654307858918603204421049696977810300816923314309094353894545242015538664275546502008491110477743088184899041605411718853296128000000000000
48 75713230669723365369104727778227354581392817957997389223737147966966045614621208469571844374272554343898431735362608348548622426927993722503215937047276558048867260711847180399833928644518704374845889974579099247460202199816756369863857548225128806191443879381260716045631866740851999396805312431736101273326152315100157321217638611554505702732467651741473109366026961575126741886249271933353770457270354700890168825254420806033336532270266129426668817392665981012565293457711825095990448182375510838550909324786770456487254213815652103313494989200113349902640132847152545796338510254056938472007415324072873470840220095117385572836020244265004967261873595731165209881451436685247708556832828138825656857608046401610607525085554373994657205868199320657964153460628583318281940620778345158075591851446321385104854867498353107857833984000000000000
49 339986593370601975154160405574060810107243731926534540714131789760804002239250047009568875279170016974670324780058605103719269407911833664802216895442932074753235074560762451692368263467909947380011076918415026151171738320212270311172969405106972374213601097764409880650557964111117635752346386237240230439312643299046946343088280659399332493061071584351093773114318206351589599764222167242192461364879611235543510649336674544302087764229957854554158572119801698825562589911122459911798157719010405234732514543780523493121010842443715771999035294415170312977521416526655950936686899598642690965388752779521509727386712740131055885043818614934187872455598844992998254483402674110667603129128423429823087981300449488669773840560106793642692290582827031037030775859745403901604049482389364554079694197413650115975647662538368201516365303880939941230489377231970634171416576000000000000
50 9160159933682781614515864830595144361931630107483172198354195404433144574204777946763866763617175782156224545455561082513780848714111686442630700296690579580798998129608387428905272336300208180303527839248620452415598441384457682575771048225533716592350128136382661511434018814165391436864233950327136159901980402870713760547350468818231268197980257799624401661620522513158442538272470766984401036455713959722917033261711281292287853742150375004642437047817626077785158697464245340183382602947083452928089414859040556087140661314249431756339487922809062001642223980117728985098395319003985025657859317042228586035759129203854721425263810992373353138714383970112701192759770140712487732461675234953475414660377147020799456520791059084355910500560569007498057506301626254792590158824843562090556102134582582680187536141557119580331011108962890167617317928766914162164802074704333734512265780809183461145313280000000000000