0  1 
 1  30 
 2  32400 
 3  1259712000 
 4  1763193692160000 
 5  88844650093530316800000 
 6  161162887476414617908936704000000 
 7  10524495800322448706290880214277816320000000 
 8  24742299477723936603969643338598393206990805401600000000 
 9  2094022385695512357790224343235599197987723902362520427429888000000000 
 10  6380064682617879942350490890215408403683044047587449917412812171577120522240000000000 
 11  699795820125032219987520129409609301024246824173268801067010702937362197028066733428257587200000000000 
 12  2763249545596603047783302640488510877168960244280443374801685400181226906351635820109153133942869431236427776000000000000 
 13  392799902399418950986155403202072658589497908590190771605167705086198101949246066126100963895350812498062246421723688943359098880000000000000 
 14  2010134585401876005935550696849934765582561471041876849400457118164405961917923063203185937861487764414152995294058198485925298810971084605954090598400000000000000 
 15  370323609967503306792839665455029831685576712583172684610014062434334993719569748933523662641288412880332374684284703897303387659355987778041717869658313047394932209221632000000000000000 
 16  2456066760619439927987940050289505625149065167287625796489073747751507211707746095527273148986063708266398833736093656163951179682344184099235535365240977646122586431824460068650911355896814632960000000000000000 
 17  586410090335219191758457632497562486667784133771387660787673427633819091120122881112324853339133848379476858069291367406034912011362660416482293895776759512149884885630344591483537652493597336372420273817267604298714316800000000000000000 
 18  5040402314865549965151901134655132137909788320894333461544011472906528416559793866664935021816071450699828877596613075928348294638511379036658827284443696626634310045572944763955001872159163926953536671105913370643737789783725384956708701322870784000000000000000000 
 19  1559665518924549872967592013663359409420347608169328962885017188770373076636305547212946972287247743668405301861570342499636611976480035055980940721605820465465555067649289443955808738354909970156283269253945833035652285237313162071358024928268933969366289091290249395563397120000000000000000000 
 20  17374016922205665828127562641229029910410853889631996791324327039083442661371739101698710231854084383710048637338248860116235883184057202034097190290656106666789054762831486315483088298960922629099820906987427240019946758351409778049755868911049945473740954246972975783532578062437026865401382182372088217600000000000000000000 
 21  6967412289760885765278659208169393917841593811308952405421494433639611726215666019740149092689715288900316114037646055388758545025968137408675026397211978600079839672696549464823564407631936730561035745646290336919972021327313841926064449360446174619601157918992519491190076618628986416125361829988161618359575911327316483568912855728128000000000000000000000 
 22  100587793391911465459511127174548110659062493763230231903309178939268831580656061991501825367123270604105161821265563569005124087126150385689803111836909974810442477797356305300832992579453706389097325936759315046816955997434176880959187824555068389755375894429401414316193898915051193683506303828855715939697148188061386286966876238230441631345066937674036809929316106240000000000000000000000 
 23  52278311561327129681399808879079132810777792003609113013282906246743744531508125857854708209268060740462127376166008696212048279668912474350384310074491167895880074115748026030716085161412410658732804550714501882865929357469879974382529565322020322982138617250940028384719483492846289617411537331226797376219177166001685216725335542648874479086781808075881254820920901769053894232910300512387160301843251200000000000000000000000 
 24  978138436400241587000834001326531341361586007524000075131635114910805310234905071114758702782007803406684507916730812198084173106803746190852821641927953595466247998496289054075851986317948707366130673474802273407042931700307670566838782193534209914773227665552823857106511605145978446722748321374190454123904840500740317575365683487197449541168497147245370862115084480095126109395873481091564773080051134500253751434970545766791001004834816000000000000000000000000 
 25  658842487425811787185040278991843158957228282195933704690481635011271216039438209599815488282703616039464941069767768303155183545578377070737596344487407837679361754539732651750756408532256324833988451659099752187837431567812100316282067715511580139557409679674341235524963237493540460614586622086223386484413340955955977024120062990954746312758087931838568964118643445219052487472267167750864379214965890046279688776695365267280833987468026397339243709557127450944648626495815680000000000000000000000000