2 1
3 1
4 18
5 66360
6 4147236820
7 19902009929142960
8 10325801406739620796634430
9 776107138571279347069904891019268480
10 10911068841557131648034491574230872615312437194176
11 35994624192947744840352324616606223433003529309090909090909420800
12 34161084712910360681870077991930409911045715297535140214930023520992106407125246400
13 11222773982888497408009876646422017341156743034539477351594507214035887200645435076923076923076959923200
14 1511875667277257618869760799088756386352043194780435945822961378781387422128186758232197257137978637092029160884631307012467200
15 97639527678160088332875915931024016756396876459814907783437847422873917990595894207909561003199041024434882612861797080270431510883523553233112444590080
16 3494412612419998425394974390867380432538645543980102803289733134527578308599243273728264630754944637820815077308830507253904404604488399387572124038744961426659469777028489537648000
17 79334954882111235606711838123180985303510932303163321820346133041476055149275151476073872313225960886777398409660008475960674989535515358878871169554237551018970895058823529411764705882352941176470589466046464000
18 1296857483822649658902470309840429479950972653850604681626428911068503790329638622488749454852586060459465651989700113423533488267328568328659375904766283429814801056475442986136916002191516460828917549281415619298405236500497471619294135580672000
19 17194310446583156284589871261693914791434005774637960458742703673724500701732766217545543414949321592096258461198626808223884495253477604098255544711754301629981896530867849161972680071802189114914259424582793066071663565352482277052631578947368421052631578947368421052968545984512000
20 206903485755643639555322555081312736377716600405047563237016095268204320441733593920213265155008286973029377392865751853730899854612964335571624858276718628083618821143061094824290929254805912095625649435293696381695657799804005925275869594269217063639599873914571131156518873021811964714352425399323641788265259451441561600
21 2513466161919999480607598438732235242528269029288974135081059594380222637265423565111433396480764124995151851436719606368629386456048799493594688311772620158872624316542459791661024584179505153107737595072037555335339406436663116421032900518344697953872082777567053671052608550662985784405951948714128361918611435778680938454619236018567331494267682145420476579840000
22 34103540098419937138737980666614059464476386422718800400623183263302332332782241609100007614434303802020275473888680868025141148705576576113844811333547379848683251045147851360535336657390507337663720900416392408305739165200361414278780694538188009372708885024723318810198922291160464544443833238428424902647457880774207278559432041376163744013157638275386032926905860096000010786299057822140949715256814059520000
23 569032664981433565208476317118644541286713824904460575636459507071276909638557006830120910904483075883705326300652614499883555586512449488437389331780767357901003260650007694369756528872082249540728457673251587321299791953689715731962082054856490068790464639067106717920745087740952982610212677600798066421914005462374816093544516076131051882069553593882490744674018815366010434782608695652173913043478260869565217391304347826086956521739130483652205555548160000
24 12798545380088332508139980788000754211787030705955017298883184234370686304922658257687628491403474820649106403897801032058748463266063680767761200689602264574904427853083868004621292199423692849657185261633172246419548175390791224597329371472819077650264635236682881094863228400990721035257310867190168520518089995348865169834075432003107811176582913280889823679176897257803947770270376422247206702919454817461094391710596747880873832891602342494257827595194740214640244209705187833051133825210528003312459407360000
25 423639137566465271575843000539436859341952190501620486496485893179421009104354426338936580968897023826672442143349319174131690335610261940372517345880557007805511590418904651705770460062749629253258344261206509873449556993975726834345215726579269456885420742794754409142060689566842249869401015299282588307377292101466258310927133610909769495128414099903890729989812813883846356962340031708302715627985000911349568425962857972666813879993660185529980713535614817250321441131560804019728543109424810500562196227175581339726098321462723370260701001461025449669329577574400
26 22447533218105479062518319150255971934026469050923374400559127393613249814884637168093611473166923218167933858558496403575659215064446788814421566253454691677453347699649511894321050462252551656789806913510769462895719842290708827094098255336628087363095601839009859459349994445288934305188551814155790188888393965570498897146310609523063112329857522740631074964722315384054299264448604533412732729962832330735418046695074825081381192834185843956833819947111004085191267338746250418500582768914113788106151979450495585705702820032790521208580665392496640000000000000000000000000000711827328427017893749514283998032578576384000000
27 2064100945560557875896228212591767004277755301060775180423000311982730532827365873117049674843637970990061501033493678602976380769334844968809823654270285113517046055416308341885725584895129954985178541638909374566100073182487408751500125598582362146246576480381277564087498631108796437686689456184381644951078933085206092403336223860077743450974117546052488455925694468784562063178371265757593993489478626771884799059804476705877295586359416315165794969801797857376227438849659972005596312221443568571551804305617336850881226544812548555782988847974171008280114661135419284109158655995272171931663017256217019677659016338460218415473119138630156324066939697032488666000016782466875392000000
28 355940433235302440867803261108459866011643356461572132428962739626637373658280760699943529451310690691769571160845705091791762735214857369379223691152066602015665057787923187870893340814987096223909167620513407729717423847137058105457590555138336604720124119273370772059695834554903616682260146293586696110273012689835973799526223502528499163432450475190980395283296358366954692300526751421583393499539036633958379720948789816900758773793627957209513694423200991589937748615926927900295948701714051206595117081853648491638521101947547415001332707001416181015425529349641549718300972581762094712228123082738817137280022270468519096602556733819222771517937996271416452617368014446882086414509498293827648198150751711365741817245243753753639857670291456000000
29 124035221545153537531543311571868783482160233333650195966327026654480286721503384259937328546007425507896957391056856866504395491469819861789296535903506360230762824573159996706181524518975507149855087625245378639718430642509406134867740796941966026473934620769188789747109472572222511706568281383009123503409308283496049944824659566014971754229505333950091254303870261541641142877219663660835579260714537322294484307446066272893923595199991316999335491810115632659512784702190793129403808957124216372002944860601445687407616423558684281405131150021304893841610580983602857693281954576656145657984174661130995746494988741099821846149121492981736400883629515034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379320858218779714271051776000000
30 93865183014113488828840133490903866335300064078259385575731513607664289846496600653266970310029970992192293033534752850132964540039393680668162532451730211308908034382230313705301569255765897071421816022019806514046116489357951186428336097643315231124282411451277244780291086541806442853812913604653675385388585652731557513124582379863786291199597986047894040667394776863827411608704604358647034964697500668806277706984382365277126738276487625009381944165904050199772138518701897509250509602317605212726162562834379257151265631963123119032785936773925955037469255351053572756912564702632526262114420523603198960587230293470487373461175259569580681186130558263305939828270773601208919290215849885678352025445774991513536162553000836259830436384626596802520316055646767195131182494757812856099312945239192830171016669568602456539089258414199391965651517839432004368628363516412045797966164787200000