1 1
2 12
3 17745
4 2958176256
5 54090331699622625
6 107181043200192494332800000
7 22868509031094388112997259982567521313
8 523389340935243821042846225254323436248483571433472
9 1281782307558988762214557182456120781097570171932293794812185801345
10 335335932983736779701287548548123506954935880976680251082680868459384214685712384000
11 9360629899978504877566712048296774548186101118664612340935795800183855456423419291217929106849393958129
12 27855283291429452304177631442618144051663191042751329856786622979297015643555219171751140900346807694219666198549967667200000
13 8830757362488679325836821503412796493145944097711999218486262344224746618681599626324768472664544938541608613115275991039225423421903029058782390625
14 298092559104601539789062727092691966430791807417559748768100088075287107113599649664204319993445173311447826792987787919876588135958699640388386656762711531473397392326262784
15 1070998298738596662022182639472039706327153246868486672083449217410258194301558562606657814611135834751638734881810742684241819626530534354436367675953221518870681652099692021874167966388010383837890625
16 409418206838655665996427014569120651239218739858132653005389295097574977016658433947260612938503393651512413023720435099997205814053103779258463603444777266990480192451319981051286042684105174601877434784284112610492892655067856896
17 16648254523980228457032298989796670587105965267617754008165440361748029499949594327368224075889592344271784680199324506995483729597630311051338977595000888441750098410396672950806701626912369011478929940947106505544253436666053428242852564494540831857245270589953
18 71993965707500087498746076041696665186192597679760757461833411995071537969088704733582489682022193591188027495897277828370726687634123167683773119041918674544090183427584516648968704568266336212463778998119304760306692742097305454164002150325326657293217489235957141843482037203882539692851200000
19 33103033089202412394476477643185893469644305110648692291477421381087303418584318681193205090945554593005837564009777654743191847958097564467505940256754421984450771336013291148275372234574884576813384329248270826529904387617794645366767544998025639132057525613400371614833551341532208005656390806594872625689804966394260729641227921
20 1618135223451579794329015725509657336030310136208524739187469021326168490181925796434086551826050366677256116527919968358067184964299834994602879376326037737158149381954645529713240135624564286639891930490141521251230250178328021900470903607876692507669616373346595409102221514644440318001315576290771902822204400646304445587290642319561238871716576131680063761416192000
21 8407721286897419987458806264714442020424292911633330263678607892876685675668189764529510444226022865451622526686789022313746933662640206748483994388360119986940310872573080636705467103850715124819419423726431519958462912465387082515516784009316897341905266548289698582955733455028410894813607595394896860222498976448460661236133446706585742842326610796250443928928426573723870603832904077744924528970768135905
22 4643095710842779089371876239241582371180516285074111097631482003689746261515763359731169564625617493975608134926950614112613279997390544387934192139045387267667549049852690978847845332033414408505739425776285285424672381200058537122409559562002354880878719408564497984909213397141534852561083537450646124513964170573183269480733317508404115809959340017142301991116317466508666267263556864802920374378403052850941428223835459266367136062599332645306368
23 272495242109058374281639861396642647660741877261375140066754739170909125013397448298737046336985826001333610259838114218714333859809597193412914530107563126644358036435294685020531902635183830049874549002123145215263594269667968794272114073015745791942315697944202967912595492567828963002687368951132000856380843389938881114759042217577451614641438530465303120743811117476906974252124092819680124386005750291192280054999339920669781420149932381886154536867706028665280549570126073660848650479713
24 1699393294064513035869148116240349362666678530909141354274354774367693332375176848666161727920980639380553287484804236736698424926284472089891946146535479165700023661111220482430444486363640604958809099724245139684249920887788753918783936673908795156542866285452669435531341184511512992862807014433243954503830228848913183046605209299544319569463355477742483928507677629118462690898712579047404257873429886911773115066756583317495436228201037809301058690289500914342637109319931734901641240011942816150211374249707659964998284852645068800000
25 1126105260564593610131060345255629552611767087354874819004178608169947637419512086159835091317372469703489897021497039192531006139716252422830265318951900927051251746658719818889371076493644623543079096510095341196395589728222951674787049576358767621516810326569320676692028361078538072051935468985887466104269671474391632237079921969746677729211682750264747452801051008458163579659486441029650781541962443235694054714600458380204954662516945653475865891321418682383146398472157266151687491290155507912031058651787578384904565471857260567009461644225085590672088021586424543857574462890625
26 79283818917345232167434644109932919261836049066890544150902987496233447563368869992718501760699824539162381088916622665880697826353248229861592596932454496992498193946872123925319851309175017037671781589469373398129086011638311739905938635406722257962287266843321545718488360961071795760388096582425060720630114664327801941159459026885561186339476561497479044786966288607576270464161684791486285947686186564095042735630190684071979522682565410644271919105920275241686416512516385944750013835008332439768752807736784012363137437634521738359446458399358308751056734379944722010540880475237322257371229084416200942337595037317683216384000000
27 593040500584404981193982062376279860733231185627940986648931743079950078164568579545360015080511103196151168524167662360118402963639698391090870344010787263088303200171033734380130745349867535546626237498226913332976604205123769780536114787879071243862020429464287851081653185270675604398061811377759333551329593788644810037021260618658931465493332373164842772852068378149279583694335630002329499225283161062233328283160544028161844376976156608524396891812319961141030040825329203853644691119989002373983241873561223850200895847787662922013757606862461639434774576995378675735290495749855243095688608627797690764510897708437044682824769026338225645304649533576803117752373638469790811731505
28 471253909355216953780917662193445973284562841258644852489264951993543490889038021787933607552983750081647076267995720776983958610477148453877468593556221050883898903156241289027911093572693572476669215815842128216956274306350730533096644959074996699521369897888016462359064613243659922958541569049100181683071321680360516803807657988695300977487020254424026639984701203681925894244339679235350711308773771474432467254142161535258667848768194384262013181489244234476693290992865661118160012402234965689417217375667853593284251799136969762237936954936183125651580449182021386055812347422364313207127282971659691766373510959253015195001398598221532076421238958627452456747643478052662319760553186283509890840513392959725759837277120018015838011392
29 39780978668723565402860109039782571899078941583501873123456666682698761457607217389561038976397801735474518302550925017557785910060205736184725279354631097640061702095388499745145001471740814560469395237884568405436968065716157768009697421450335085668860191055858658152564542527683089732859995374835459145331065431311187056744297244686757791934299520433826347054697570709678724394467402352029678462594710708685886385744267014178127889775544875284357943231078968028364667151128947722826496789158909380173477133071008902615775127955128064047292583033742624081822522215435380350157103593900563089453265228516923234288061003214936872477930659124694663011657098019360059410319704356530082800630208394727755770943561112505485590390003079325788590741479285523614509283436535413292624151477143700414373859169
30 356719656510137410983644053838169220628867978299677295707994509561154935746069512812644758580601922419538843382896610718905225013720997906710269591710563085427775315685418842422641745233301217735962039540908650388179800927884027347284721413650296952566843392233557683303069857772462864592367702711193401142158420932272976529328581834036756856509913473354613093660313014583781835432600140419624958579489311216026036641110791369187056613879350897272346021173963901595712396602112135817134348708358617839746759117195875192354654244521261843311910047842267023820012256335430350398413996611356065676933232088059397313632109474374102602148287460714789918313496027182349638852807448783360971995102591312742292238074324830406468633228776822074889116305529369341418344667656808356107372376266076993153377289367227829019292991488000000000000000000000000000000000000000