0 1
1 1
2 246
3 19003476
4 16875655269948
5 90784545100668913392
6 2041012695880532470281654960
7 150277870737901828652705825755721760
8 30495546426686489361833408314854897254404320
9 14997592385781765578538605874290442908069285068834560
10 16180861151645701211266429739528592806217068654055810662711040
11 35374427132599624543637829272402170589868009590569080278545858563110400
12 146871742966669007208535902241570258379706737080366417529321978907517255714214400
13 1097333950855772715067318963390217244481026115389595407773331816580459924365823181210572800
14 14096616153151279154132204173040011672672256597686910576596885809720711697865793080925565752537446400
15 299459239675710939186854624957580648411370201537090242024494110582470300247649116263230639422323032138724249600
16 10170728013542270897458180933710050976616018497361011932931519244097394922372123752541760790370940375916053791840863744000
17 536224336117296237396717477612905465025897522253856141250010173020479681968540259314658535545678303070269931412680846886413819904000
18 42758868260110132277180642485375149556777162330602836521141293078097658314049927348005147460594656074028319346848720662609086382384874938368000
19 5039160493658098190407313808591897923139666098653299475010877792641246302490129236167853801634071494866794740907992341760239422828013766579567748890624000
20 859748098776317490297177438664346497156517888927117419954112978691920492610753210130892422283472638319368970888924452128445792597248340685342839993898827228921856000
21 208446961066010471089860394791839204270450860665225006689723774068921123847567464463357554082861826417487243922315024643556439531456176616144751415827998805120242144578437120000
22 70620953210155971956019633139570135701578988425839329226691762557581013481547214195927536754213042046135038586011221827811315220435129991780035122370932822839779897305508624236147179520000
23 32927131828894674951926641395691110059523575130539246743754285156946093177105964770873551114245125919151139005564342585796789119792278985585525893566945384436053583085175137513390388069195237949440000
24 20835513697774652862267905916598494519776908591993458552884990565708159813218584084374728949704592094987351960311304033681553330797416952571921684982637858837299112328504835228576623673636490976791490472837120000
25 17666010832429332032595646510633661136889558553073818637767724487963521934709763048015401527209351796406117894333575445159959264680536249414443578914922599558831597925788518610800225715618326023446093142086195771348090880000
26 19836089177020505417687157910394959487497387541719892079150812162941144098157498456841108441434861451919968471237639340045700143131157784166612556314205149762843671673109514038046627863060561818241179880440024179334874894283702272000000
27 29177625435439402603890866310936293416686516758344524208508648458934353277973548002380048545877019752623869724068384875940313056268195941686648277226741012957617530590403101476750462441481472435434117762763885859445255368838128187251376259072000000
28 55662545060297943939074490609204248097550830544549563147776753932536547151620773827623340903490439167539352475925605308867738364373528966057014562874672576933685243393714449966435978300039807753934835817195243011379989609418203074862924110911787158994944000000
29 136442764442387057652043353448414582967979422778355945159415403745722909719448058280207410316900523044210758219573848365274701209585894343670826870756365630962731938888857087244858339436948374613692073433384173444372478804286742677221918076625251809564410040451858432000000
30 426036910689915252155977286755315444292033016443541771682680621788857976620066262550017410706740741436673686157372546744236450886805168771738209414026568920426620796636746794143371611328239904636070703728018504509766944890840652469668347039649751471991612438129515091173103894528000000
31 1680892305703363803150911268594349186410512945963374545263554020727782415155050415274112784780946756506784098420873282875803236964605419223177226015919162256342491422722393191234185441481585761678813629666285453413845102282320077433654176529650178433779259728543615792469513868735193116835840000000
32 8316536292176035958338663456416097786052638954937215538785301178275201160113766191492449881155351780457878574932821669106970584718029176764008274434017976421980537795848923898884377540926287926629996812283836099260760745984753853327306270595614615166118659081649441538085840067487518079754790986621911040000000
33 51235968356515642041876772370794394572027816389511841947657221410188718184743427282257940496512968435602806385735079509095819452977019038717246309960242052711886145030497210658130146003638613782510020331304470745210896272847629724182961573338909347428749628208476471871746902681249257111774707045589337311571901153280000000
34 390431066242253389263445866952843838189549763634681925844835640128213083835216854731610732648734087567608752689735124603922042106843122757414901812160444953483955612461614312430971396826415005495685668225397794843553438349323965452717506256488440915702998404973743475309170227118917608837621233945213854296364518531281872738058240000000
35 3657029288559681910190513752069081475329943100186984721372322108440874396660093685245511736066641351850809661831794324443386286631895125646173832503414226866490242766946691639608738289590710385491764330359292655749067335202630644081739432218346920524631079706703529040199230259304772123706955813564116258467600309043121960298863583673093980160000000