0 1
1 112
2 14448
3 2393600
4 510205696
5 137602949120
6 46060832825344
7 18793914785464320
8 9198585089011777536
9 5325419604670079827968
10 3602492652661227322343424
11 2817222656974232498101813248
12 2523030777997770071132105342976
13 2566233198310773279287315980615680
14 2942605809558027019464619073816494080
15 3778868253284031435137241034582602547200
16 5402663506879207378685031221340007720550400
17 8553503008762505187617934849331804695743692800
18 14923137793997854756524348605418969479598047232000
19 28565043570199766993805944712820919282238039785472000
20 59746374962283057751899740677271864746035846127288320000
21 136043650030983079598961786290363445957425135923274711040000
22 336086465390005145558491938967611715049359711739124677345280000
23 897964617461368955633755328682485691722357368029692081209344000000
24 2587220014320017360887952670108132934684104995514767534324711424000000
25 8016675809838104087859255228757569680908124819692689252449412710400000000
26 26646744562906348650477188086415284529703140380495235590613950581964800000000
27 94789029257626954501271539907371800443437235049219825066215993873163878400000000
28 360062094589615446433233593915668826395449412167915772419884679770882546073600000000
29 1457482847409577011761261877982823038525219493741170848995686985772910892600524800000000
30 6274687360322136564570485765383066860511578518967232450020150319165571642012624486400000000
31 28678006663777120818281064782218322540222058888978799159399434736746882840537875664076800000000
32 138907348765104475620515755720999792122159618638024606101438098042819583521795814909909401600000000
33 711891447569207941231971555213612378407312008420721035510908523660352699167766354496482967552000000000
34 3854303283830034254847245773026837495276629668467213246495690241003671506819644049141480829222912000000000
35 22013452168001905017952621672898360798319728644303961577945407270958047016530065356811102418318131200000000000
36 132446293870806147260264834929542981165119722643703786622024668587091820767671781073233853600810559078400000000000
37 838359437512363772278214192051810624372898099958021353549503645377926523503745146115375519888580667034828800000000000
38 5575924311595363207649091093764203799789464216434130678905691025973172679109217634020248859240482796373803008000000000000
39 38920910493845068353701896426584282093098842664297225929314892371341949427137926745110030697382839563148639338496000000000000
40 284797466965342637515501851745303188387959881023181412791725508152174662176503571574838395496671187107799791321481216000000000000
41 2182258885378920845929986217310762033815121898083477585685484513236327797556451411837058319794029736104184093806241513472000000000000
42 17492200539683661587839053257688288921682135962368303226777417032458825284453313275552751173774427076119955735604897685438464000000000000
43 146528227908942485876236393201164238030533341334778786450933492498331323835638664322816291109537781700717748464128536433613864960000000000000
44 1281521328185797827761293130004864994210167183255831489019035855570145315077122694835124387400549824394151779808940476480796082831360000000000000
45 11691340640764895324254475911861392545205669696150745582600925115680931833077344862163039383231098971953243192947004325522080933085184000000000000000
46 111162712389998758636694609848877523887620228416122768021910552979239566794599520964202993307676603569047506520390764022271010272551370752000000000000000
47 1100646621210847015613303989590962025375871823315238750455822709026948930790137704083106836705437787932291908616239318647287985880558938882048000000000000000
48 11339202853125925164451502047508070706642237677090354906181592375136928761358568267928524522957069145209959764377582655624561125294676902475202560000000000000000
49 121458626690019202988135796596554106493045700674572720541978667391325616459929207691052180931231424736844946111508925851408403102811386177943114874880000000000000000
50 1351647687498312995993106424065427625876473213048424993091515087072326846521592401798775210678191700734174893495899941346693854237968531153947067248803840000000000000000
51 15616295394750850547234666543313657013109485170100888592879307413704194757395158125808367283028232984696857486111352154762872571083747805954880743982738964480000000000000000
52 187185975774885340048996545859534366813793578299162659100611344818444027039927267026214391016973424230602975368959033396621306958977593296853017338308600801525760000000000000000
53 2326277524134693244128527776260166436455065336523490517531653229462860623228259470060528910406431114503881163233278360316795059816403974219089634800532479559702937600000000000000000
54 29954699796653665524742704064172202551306468405996135409386390745955900189308969696310345468773446179947155514305807885760444981981450150233152971123980500044718119321600000000000000000
55 399406923162352885177061912592326095427193278952528257233121104894197288128594490546000879611456186283281817176519500892206012666062643316596184246575873978450890738106368000000000000000000
56 5511305170411854178951051737715116759299928372152703044995158502175901118733318085958228445810834799715759350133849408485568136553999016221134920241179260969941027632265035776000000000000000000
57 78655908538758816672600740895988244947289602028226901891425302495193696958993583802072255921620280071053167831812685503467280501804439831618755685997977475894736500648218325942272000000000000000000
58 1160390833380662789159959380752451802635738540572695523305991687437696924227528617032938282289802994177678688187435079166648054087807298843989405905987347001437259493303059295858851840000000000000000000
59 17686388044882932088110927076321015575486450468356874808889816678683779861688109551832409179642993734280094427487494249005410968441394119998624678011331024712129366608006168869362036899840000000000000000000
60 278361576693208445842164106269104589961706710974435974442009957141826610576735356354437312513278092768895633018185027735523587394898665925624924294418429814383541515343211245550179888765337600000000000000000000
61 4521631723736572050703886028504609894510007564489545758510307371699796936242344993981175460489540922025634300362789648178813329117072392044710470204626881871666005053859782272560329150572999475200000000000000000000
62 75767703886945550521913582614680970848773502826883861354263395856510115573336703452307322626571645201822602046094402225176474889666952854802147134501644146794664360233010550670952427264472118617702400000000000000000000
63 1309091098175561876072020008139123301043395101324119056761067541061747587018873863620594298282912674061541527459472490855533956148415916498951999737861227251464976568157031111983441216905654193065295872000000000000000000000
64 23310542235828944566277528845132638581110985632786820874237738105568751523924703912137877523771814101723002190176559912860625916435006351443912352815931138203558185654017001141880040114735045253112719736832000000000000000000000
65 427599829576433726343680293289692265327666813980165518786457765491319038729507166182449863809052948455152205349100982867995592586165996892993640762234269542892064228041090465394400286654151566636572707001466880000000000000000000000
66 8076753929177819780497946724113861112881022263178125087067010800234210318362134393995896366729087985057450052624542552015195731788096398022818083557274001639297291935488127036203194374695879149777967026846994268160000000000000000000000
67 157024463161867053550522412623024285298561127573601301545090071789041592204615342668221267145156730089489672261051328667215124361839944871279538888579738460322012770905699883115045249249236736761314482841020636720005120000000000000000000000
68 3140877979370892876187661869736167624426220849856574094552142145708550251664065383190426253360077360797107816087604597240127514723316817145293978329013394267256807663822314858860609535922572316260829459591440553957182668800000000000000000000000
69 64612301129389108097971863946382597425389515148756833585730933222271411314858697753363635146950417041765899477750182833359091481083926684389399245031378795737826270868392171317364689957676350766974880852367318155557698587852800000000000000000000000
70 1366443339749618989014214964096953504466299449301941390515758234259704115627549407656420727511450046840058290212042703079088588776747226718868341338550995050805944557272725741068737520005136756158980009205131854038249636955684864000000000000000000000000
71 29697286894564659187761723448371430590956846965783946341896418917136569130096080997814540384184986760373395285598150950879817006825396243669152883392217984628821749375530724082781457155711509111360186416819886200096610680688940679168000000000000000000000000
72 663027414384730055075700178481366780715141013251271399410561967415152921622150815961839149022454848545343367447674786742959014439310287169681747406627710074873297675452986927157896094799988214617013264552162459507209369753072979972980736000000000000000000000000
73 15201302905127737917193862355759624311082707569901102925454572940956347369042667577464532031258803620520920855398799771160911009804497285295515066945295359692806687192231108241263955862115342921567428656403141996627983528295914141846496870400000000000000000000000000
74 357778184770912439290648233910255132478366651135416048122704650712257975948140456126056591527420552971872787114834160711356985710086280598112268299527747757468517661072577726255802916557946093562533873954543719969779977773824513604690737784422400000000000000000000000000
75 8641390031242550785151741710758467345942182199459812785572808479929710067989239415737879307677052552593715092182101220810389202293674894624358221141545760744193606034073434031112948475479048841917081949663167316248782141943883851094137902085439488000000000000000000000000000
76 214114856536353072286938524828836574734376271674898934350490116181544154403266598925616281066322594384737324013546993544576673198438441045700502982251488931488943340946256318103323682181629138823104482856538193850569860421714550363375392107256501764096000000000000000000000000000
77 5440812733018001174841746609244432403483953170893234136198668987292082306976804634174831621156547720830306403563896350711047779043956870460488734717507880099614499745444361723143460456727414335078690566046870963200443067519834133394968308273346493349363712000000000000000000000000000
78 141741929997204192576358346328886169134962423561890977748643679705579388567850886738149553156157826089339888603118829039615454915377229005927820266330107605247987494637868498240892944776565655247813822338455621295991741684118314471827950227486829271766395781120000000000000000000000000000
79 3784579571594855334679241676475191566497509782689211811068260106296688178723186721244283545568489510117813507686642550071770005665344197057896486675879535159231711982049133847288880358549967748426481005662610527419961843370559178509988777079291648742092912166174720000000000000000000000000000
80 103536157197251480987324151124305101972573578278272284290466636059666300064407142516014591294123861666667422095258421893866249077062954627391294570827368443822579847329811533037344613981479108866411228799253897108950911858356447812262172266534317649735558870517101363200000000000000000000000000000