1 0
2 0
3 1
4 2520
5 56586600
6 3718394156400
7 617944896216648000
8 231528006523766358806400
9 178355054529362612768336870400
10 262180318469859848392495320519360000
11 691778216746194304091147388331566881040000
12 3113598948052994576761792558312393011168670080000
13 22899532804595954935644287742940961780296483414339200000
14 265293887223228585107359510683829032569037400835459548742400000
15 4690467219267498657567075156845029444792569817134727749635702784000000
16 123116086262573460028764869820331761470951154431897337497439442778199552000000
17 4682718496409195287767206241264916169228836413180231984891562866622406778175488000000
18 252608003013636847756990261539948969915878905175025649319985999148869326112478048604160000000
19 18960741507692075115594680920990853888505079370722343801196086203426000655592617590098004385280000000
20 1946583109782351232855685293204292532089727098810058235915195961083010518578359581137009994713516134400000000
21 269142276001373830364984117823357117563791986033775041721501760697085411116238014001949025724265982902762188800000000
22 49418964766492512577226719405356676367569814484067301564557646464043006508589714409479239598169720959397403581838336000000000
23 11897752812641208062270170820644589118297363431272447897124486759864366536054810118193363116296748691567669403244869479469056000000000
24 3712173039707624339125649775790001003984833488484004033705226384413292688903253371344325653868841797535112372764937414352107906195456000000000
25 1485022289521972049933460812438174256690113527438897192880810244656581953885450562485173875429647278706563222131582134764369479413869568000000000000000
26 754217438128276857012200433138422172016109201148537813737091707069586404915067850390487348035995024055331089307264569624430640025682893220631269376000000000000
27 481906001641340366785022520469321690807743311838861076220839216326085826033349566189559818967690671001455599765946780100539434091293679345043125328965563392000000000000
28 384117268700269168433959829694122298752341601002983757944624147621555318202904773249468470891481205847725427896516222208851611879780474739860017378056540249336832000000000000000
29 378960663406382355238873151839591122050179555003522563715190740779831807883389680478693764969513530815717226826149213352574889506755844057210745498568296698237418571212922880000000000000
30 459387599260396677415751048461805803027045919103430105643454462530554076046136786255304147181685191220178128056296392465394580530791048101386386738989089112511819971501918980511744000000000000000
31 679602831617086492251225701638914016594035554954470149042446344340301503106653468082112203078359019592576024833530050703755333025644224845978488336702534200534544665811813760859359934136320000000000000000
32 1219123212739905559873742276828918816240891119542908581517202538932020921492374678289801362677360195430545708522204997102244432036470017674992385519601802606893084222365446018203684808599783498566860800000000000000
33 2636054733946134615393133262966184996495698122044827664527101901640032422541102059299248584635834127491106876995034336584314125282575165691919636240891087015398450464317839686765611529377095767150058786101657600000000000000
34 6831722018419162920752622559486161692918385186899241754619710611944914309231999961074903234241182531088959318146128127150353492507700996225847643406332057072166328997266491170240317583326479721782313625460182233802342400000000000000
35 21109228594991431627591240086061983040284003601269344742331071840506001979918835504769092222487499586063726667569340870436629861001556603309109034059038362963363102078465818425354290029261489835039922057838073690743251550535680000000000000000
36 77376521630738472127773765285601579989515230991777725917416267929845009701085440703978425008900994196192217362215816130914026034701961580751938209831057509283819662018204622361404788308282880152805676041291444156832037668912519585464320000000000000000
37 334879771158722264016455073210913811419266585081933715622057988227191518973069980538437436119941417868934917566785759926464271977889028260481090452355923378794667422501576565740368609154306089553252044030205139083253859395691446212138391817420800000000000000000
38 1703609311588769418492015029718595742226106589985777969138498301324084736134681210512489961031864963684952643553688362001535490098882651576789973581207706138613192557376447905562825363908484997320821902057148390255281202058924449142362698735126011366604800000000000000000
39 10144079196525049379062196096560267812865919480028145643438113889367905559172619409630791279760216325550955176919126251279579928996333975307514004583761788359409813545656331905279710879515872883542669428412838526431126708863408827191338265113348971201290015604736000000000000000000
40 70415914800593561578155676161070416083378664209280435682413156969660768669727659905826050424078758672048100661775738511111232075347666129373840815351429826020336804251717081415216878204417273109161847398799657380331463129315449193090269953650229762216899539797248865992704000000000000000000
41 567656351488534365829200934050235008698882889005721737570824682149839044103572924147214717313588628533530791862905765118061736745381370357294255948717551201016138007279645723330348864730733109057253223538612559708225289235318343936649984443930302180280136959651530948190513483743232000000000000000000