1 30
2 1108800
3 422378820864000
4 22104404984349254886359040000
5 7197507570101063450093594584788274920397007398780859842560000000000000
6 90399509839271079668491458784005740889517921781547218950513473999637402251071324160000000000000000
7 1592202465365399409839594836270603714297807314476904114092739265801810477852865522704466876040470742932974573977600000000000000000000
8 70013063560981987694087345108700790757301825426898718907095021017005490654157349395220216792316873333327652890123317484011141896669381476500879748903237158172089860324171429824645684002816000000000000000000000000000000
9 1494172719935211548237516106945368912067505000188817710684533023667329052948909950293951553184155697820073904186709785065354076920024901407154969482835551376812260161659532584318977976992575875145972487957364599024525628054951170299713725598687755277822682992038822628711998294274867200000000000000000000000000000000000000000000
10 7836080392210619881547382619029915295683683420598276280468846566317612452046461816949772957940936692509757995791077298370485874007686927338969141156963776956701417822952941398288100835900494302666969145698709463567892292380727383768583599330796383896590375610828578901839566970837739388086706989490015949168852328836918228098783205980839218712487425044617770071958463609511987646056756754131309151454024643479029832226900069149134009243025560472179119879552993113354723655680000000000000000000000000000000000000000000000000000000000000000
11 10564640561068093137492184551959826220133134668933484911989945659369819392354275142909201044876408541068636740608272406196728982382214268852505313102795091338488118617575867285021229937834873067146912509601728521526219477007642238155063931416123059778129445259916771035405582209900854909181700804226619688894262712183810702809305557401560768823744402018957525886056222419276348881338914442688213296027615296058052568119438856507687185115325923750764178597575782712835791094612243604417906913496379964642197606456576605367046402036859025792127991808000000000000000000000000000000000000000000000000000000000000000000000000000
12 212375666538120336607292185665382279751115166347326081296032759157565959171676607255603849282317547334760526249446263959700157004214945757290809503822355110449421859190272131786302642829356160607700252044072469399008140383242216456399719600014706192440539198719468577866859671694217156524477028967758256287554994862416501537734575359561641964196470242278390102230808624007100648822198107436167346309071179426840232649076777086151425483188114549814074425197661902944258062948209285124373505410672717655749804169744443037371168775803386390471397225067948706900867734392052232958465430578795513311150752936226921069332537213861265496030537871786532031801280832818440351252403270303133149112260115460187539462734701658112000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000