1 1
2 1
3 10
4 1074
5 1637124
6 45156692400
7 27230193578558160
8 420296434943941609215120
9 190200071567439616748736269178720
10 2843464512159537301384360263178682136716160
11 1562137388408002436396705025296003247844758163480828800
12 34720858746642455813825034034587385646933035729452542224864163980800
13 34083077613811306138835793220030269055400932913570487721385259423732425090293132800
14 1601602945998587560679867617102875859308153634492089036186326474097633848398824106722597980721984000
15 3881569719975022166414480361030560401177233237082292562788450805475422350859154139368271934640369126993346182798080000
16 520008210832189859924214574823280144447190717474392949132171050029205084739351946224138534275493208110511108703374340683743272007702579200
17 4108817034931721709456675521951406308059378766053681669200952831490100607724182853745547601683206918388492738793110780519396540803571324497491706210939548160000
18 2034982786921758997427437813290168943143002114716345715182330367847069856863504517064952079160983214665360501344206824709537577636529783568201752382095460452410654971202564275410944000
19 66904321074426993498582229628536022129348459185387800447992336220795658154975290744208782900974929381289404651850751723256480564944120411366429967092099179554077993061569125421870640939911138667817003804672000
20 154153662951163661668418347459109977994449840778947953198330393605739366550668040729072970121940909926786637754163094125373800382845531577698229021548964931460056137492675286412868495863955175997012028635074610101277336323498755571712000
21 26206036310945555168631509632185205439022256508803204157387941239569085476119361522467035741322197839191431808749587943541395866053555253761267116616259209603749342280444924765507429271548069898771181997027772205593291070477863507616863549294005759391332496056320000
22 345177482052884108431217589827666703240033182580548644987653582270359419809767432801939597316390262636968878564153572710860995548498660478204617994488922882071743921250327414611946221153328982897021857672901243443793022498555697727451616916288223562456692556618047434108284223871430252129484800000
23 369088008196948980728379678398448512084860400840579000283858155199556918068942545959211252659522379002156842157852555936199471336335909632021420943738860536677251730837683251541969289201573596723103997157839276560026944504138380483242859430170033697972087061636218420093302801472358779351049168058795428490949375780089059901440000
24 33497490256028940705533966277102349685309083650014904640471864266025222984951991283493440177341127069951805992500065293059062124660448754350803539605010427326935183949435786152406970520960637779566107770069339215337737005871349996131883738258423983193351161912870415733882503333564591319021897721744390752742666845141812114935714641396934180777913579128509071360000
25 269284364450698011569936670561690303439011957682942260887568335831670171120165143027612680953626131667625622328136035323457009771868073606187288675687953373065782896666447816540758375446520663436837038248240243827170667993857970624061906123140182022670397182814116494945822576062562561209002616708108700512748093692063998608702746092421209305376093506688738392146718281810585938708552864108084264960000
26 199751142803409040920511371088509427708933264297357642982266996585771928246727834680652395874239327307130033590497965664002530016825424585609834355399215603696286359291009769477390509737304074735651552042000124844682567498693486831636948894235769431242103624473563500920006700906392518805810397811974986229786177647585300383241026305747604106288805181627576218063506334388421490542821275327206160397139455751724477888877042781783198924800000
27 14220350410329365275568282236210640952488735398234926313796823329685437906450280252807273477499824847585880665537079413211805961660409916629535741887884166860745793696678817840130690037184844396130854729307843610283878017890065232458672473498905817580639674722302853694599294467935342281720057066140727328986800780305389394320035209759185321280941249902465899074006774232450275873820125186225598295018608025470723509623147773786181414535288276044960442313099857615508611688038400000
28 100900134859203531859181082993694608176721678623609703973069093327720392597952100234644109682617570594960062784389133769625875775532907798145384194778778343415243569578451157846804495640052804393646658932263450541068604387451148615103471695387331530588867946924173924445111346276033246209436236739438428795521336398318660649506729243026345250693088886678104936797621548459041527357701410019390784401688714607288437696085668622457398482182093274055855165374048002587359286407572452806249261649554469061016040877082542080000000
29 74003500221356610177615368059333499014276467552977639760837703765607191476769302594493287004487229426490697943906432967287638467739540532376377851812794790957479126891218236351697854228360666425995136279870900801910168935425316849067934269612982020612482565004675570443871435582999000492995160400099486980731494406160048712516093537307317143447440042435938450221858817957164817009455344854909433873646656748861410973252917172240183000884763156367508191258431614176913167136800317385082098009178995447428934797309884586217776390933432360803659162155599165418373120000000
30 5811039166955685854897337820585786422888612575901907079195289613896138436596735285277940033164913283659238256177294367682414900329269602409316242079472588485564166427381046176952205704762579541394619385618791947894892193147887523876422685409363899879524940115396346085987614923900491536272506803814398376601338832065173691370244014349528479108373299336970599511336967239627043791264610765841060415309239615756302832197912035150672602085797873445618509052531696072332186821460099739220598111038384353870549094546732576532041046220300141576229719036149267019565655591557743067906816691875328363928694337740315033600000
31 50540500554635487905482582764619239373116885344352849247691266944087711147478547611157521499375600839093652381028220982186234521970989389973837053371785913416523180160438170772998578229117591225896550543830619206453118671954422334767167562405928661780606216623062215453494479640857725745494634320308525493584321100428921316128423432684485875115355591834068887100655211863637933342223284607771821163492217221739763175138599078092333021489395521858816448773034005551478323765542333907652617581623109913994488293832985479185842157254782720381857354475517165323937453200916556876431190002768087956889606930720290895524889120465147375756478775402713032251489124352000000
32 50311584445971645242129528602464312513163480715003656037854938893559605555930600399747492100326993733654342113731898678826369591496088585589093555396270579745991340132577670762882349722478366113815721969924531986970898184548670016642648455361819761399734580236858873444906620549277061485160228068904011200502645890862580651256634490078560379085408118053505923485672615983781643460354762477524718011449397541607537762126036061964810733462616561702581573109477523292467044198522959161144997712571859071765787199733653347843487191374587041588416530552622049550084590699488852084870274766841669985412323492794126926897503729111458783446824741733372497452886227167924115867930080357196746474465496722067349652373504000000
33 5917577168613636817126032188407657398204394804945338141136354378814273586593270973217857801951165849428661145804759493993269113204710687658895190279687164816121835907700369050811610351369359091286088356127363191885858059365528237155303566210066228261335506485346835908199620756524223493385329180084386191174754272861591021789222696770286949516396690189769766076362778390188539385575102467409751961294629670872679976170320346905391611630775966529513905204895218675070755721119976253370739043981448183941868328052845960272061990823703734295140718154625358564258550605702309889270084916681688588537213436432176388798821970044316584445464303541471949042446729570928484753939289469438023978277764030916006317738499025253139954562418362305873067818309734113521489149952000000
34 84809862388716352202959384631828939181055035563890720703766740197830809662419753130633428751527010452683479806224946661050502572793052076009082892275644566652583630559584046659018342590174887172779838442591851608291236003206444565192220285145063283222415706705790712652255371144224551202207443516945565998437714930787661032171164319624522191550020734171941751162813559268007214114208778991355084757065061376774887932716072257763408383376459363230547215115773065181870612974555167303741954293014357273553864416217860264268238461096284361819370241642039246659123925640429721142592583185565120660079210883375551979884282628668871752797040134556921621242917054297273371066221061098711191832956310424925505502214363974538974554014597521863985799059647515223917137723940550224821491183036085413498976732121798620980749271040000000
35 152599828149775757452509319834607322795670523636059490478725386798190060279090610397417506888722158056021230542715384893372488484156371452415284156190201454360846964328599463014190825698148726790050073700541710637420467133540011775317630548457032628244918639769559744963953570673053241835771249353945254216278570831183419988349737053993935012816033966412924334706871528705259382762148743272876562141574039772249973069747261836010234608336241258736612813945957055477644026515996822676331319348825735241362986608382883134797443583936015753794247696114195809159133011338427042796639415269720164550892189032869007605567739394263747660699847291083167263386452205357411811358398726778018223473720771403830491513613418821045843659213834887366683218820471900550945317798837182208299540275099882631705492408691476371557083826193595806062802713540471254278661582766493655071000142807040000000
36 35486958315811656062036916814821204604152886088797567058625421532389579273596370148031705828024098288215319567135312486384519016349492063479109926180245370031448264967191198472891395223253280742867998284440262232871861621566746144361956543675205707298884834633814859937303265449062169591980251501481136758430957781456081186432035510353980260871088884113081634453375455995186976109772916896835578125271341368359925626330056211552938167486280999020456855960302073788631835741440662181803033599752652622491488206264120398044166877780329915243092694533175770901046288638038789983533093247279567580824195986705883058247968253982725293494595119357581611785641627850580072041844138798811098761113651211032117580247835521789687888933590611630822036640202564135082603427638007310252329515369749424893151636743714630199031024808663511033916478039288770146758920968038048726074739878392789110105800920440882101415693069887154653013613137562173440000000