0 1
1 1
2 1
3 20
4 10626
5 190578024
6 189492294437160
7 16321981448897949868560
8 173117930575796585984663510371920
9 300649979042426162195454856425990347600496000
10 109109335363647915965076917082046041529603540914857910625920
11 10269672211262276818753092376512464993676772519209685517952439492460636716800
12 304583620754147691209988942562549613721253583849982782364670259006772786393008018042000667667200
13 3399098823750821030450493170020891995598744247513441275805121547532443572237917554596522965778059851471708703428377600
14 16799972716643519240048560601224362886885291674275609033676219035455108489188614117819542480569780314080312064265860075224037651100167076787200
15 42755752626506036080948576335789559396269192085041268778924748881334317123109602665142183241599188863236153718828416249430865615944061279489058765301828034311341685811200
16 64460535148884813056543130261528015006936959904784112531390667029508637158199371872200595459152452416969120078487351468085744466220793899705935191338963085082885489899122365207968296036186380466432000
17 65629068853393316158913111459422444934807210712299513088517666871666088634890516954605050593026207045100689464893044265579216792707914484347962675536918230210696441567772245055347567546157225582481089522367595241786917780826124288000
18 51026683773987031976467167902849909482786964326634021907734631415765852499671085587020635846618074702409060187495085222082136266156233787851009729712992897558998693443197868088520866440346683004630128127556742948164297691508985492028295710332123193278337529560469504000
19 34017561753045533009404242172804095955381512117735896530047601746780005669928144172690744079356541091108295793535723084211321615913859364103219385412758125467900791181789403427687620069707707389118365834894857141688732295913834909827559993277651377731862214471896045035039379258771643776173652212008214528000
20 21695402947970976804711245795521979266932346416435370153188706916844461963606933782615119209178759975106470136977430612386853146977071360608610708973647645427503654883445603054257642994430243650006719236570246166376502806806779871683097350049527171669861716699290799986759421902453786140139492410113094079508811808946663255097749300810891858567168000
21 14685144768786228866188106981770006414617132718036344538984179452936606595909529834914804128532932926704510632999280947788049263156637902026901995159272252572061112225228555898466683105630778033513458376626973907417695587702832275805631721969697426119558161215757622604523735889370989740655528129453381929072813520895854666269099383304879076272228742851868550562091345133279923683926904176640000
22 11643899306409066469665060319401636973121175772223655311660875303114533344307335125788274149076544793029717426008656889804515163399642883777191516114608640729352171671372864425089775006480849953275601486392661092523183072217321353331973723161231257134373358299687198081414304069910211616038951381862775808818637802431525523428245018521360122818481878235498912358273473300762249261746951275268366697643787844658458233326072659369347671490560000
23 11881668352013001131942663135718723171979072779669316356436758361243714313557020217193563757958181723775674517816338240198237185402764380161638579975005771976039671247645048122433750051545687931697458028450583697870378290109145946053956117392340737449181489889300261509509156900451155382054433841336307024903268484042496538317109318163819007338175317352195341053251596313301836644076175364804755740809044665452060022570203329117942201769004806264850281794861095996518605254061037794836807680000
24 17069877865065727059012754694638772153906114818130238294790594662172536451625033589804666702961476425408316248332404521979169489980456829385001164265080722304591880189507183750061424469448268845978570416989206788704002651990458323669020726695249142483035211001606186223738859887570352357059018202346957033530590249261088232057536359993916700355341462239923194448137191204782560033264675608427625411593206374933104570855126788506513690552033033986453969667808455121966939873105379423613821752429140826712661936168194879942429498976786981921423360000
25 37626713972690708194320557477935340865912282453951288770454397512728333808461643012179332833616000271553546331932971107417771019611731619281910477168990373722895625231827920747672800827667200089858561942123104269969157286964796417758665000407474917418778586539696621936418723179721927498136561227169762561911869842507276780645628845042493439769460510165205384957962876325443047315752247521311162661665493998039138744372671659013898839398308903985598715159469767607329490130864941846468492577340927744723624419244163895746040385459122198077403720148356841758224171511952698523294945304157204395639439360000
26 138189698771329720777530704158541762349074107240596961440419063439784017999093974933764438746416733395124300575879549417159688420049409123218170943111358237042566002663858082605851613488491952433460094695124635430970016729766409101268847356874162508248760801541562437943065320558830293776785985782882982788408849799394184362455858454297609985992011860247405017732911824865255636756945490991571167567284250251103305840829901514478656149473870319367945170983521000432972526513610771521479877410523454170423570109277893582592405792042715240073739687468075274519116079122897494065089767765695947690408632298829067808737188796387738675044816259757776018452295254016000000
27 915277033669051860986515698993992165798545804793785839444657763359507184932305459873433964969265722401283844737644770570326736323717679899540440100370515879816950710613414115103390662335136507878327162823414202024549980646534049248639897111604409282201889629792677503546384694591920979523431578135726813174344584138082658607353711880705384157704803342830020942935029482664392430521668543936463156467397035239390005745227778857467257311687018206828126677631173031550195673182488783141978348485470173710218475676587432150073063533506284558439839730332448656063361814044125868041766249588908503726781167450135194710882540129548399798659024034728177048048102063752249816781648830137029581707592883890983244738457912761273155584000000
28 11797831856742136779684160866092139263012389967691603090023060235264887038794369875819482551684507397248091296968327591376855183491988272583186325464998866864115412756135360497939460950577898854974891077246184155553806496851558788050715059152700009926323637517023419776895127078355417981308788350521060179309257962569701058365052286105644958991022014043340374539583099681487255447840524379814983545775239177270031117162336739431261168827887851218550464500667540349789303307636838419176076862024531923302990447786447739919324657308925041237385856212440980765759607093530268975697366388602648426253265052496893333374732678332005510019303592490620856217049349743729428906689327041089371972877750904235117896028902345531698586372426604344492625553282346661756470286371537445195793841851338719232000000
29 318483520865773861369631482902279207845495624089846559628000888181385046249312045994834311812944177298908993136362090276293306610492125607214909960677315505342535926312052882275068009003490145309123191709057088294275015352033108404710945107287036209231088646642442552764675850894224952888131597261387607896190555227472111734336830408703689885071713990179578097309173543632931510434756701531118994688362462709757623242691233094901369352881218069227664152926777931567952410902942551129029823015726535855047198369875512064489503148596204628911749248318703951287425043227214507558150416447793721033854053657480382351433231759733746698135475440589293108463746986265493090525449401620872918930274826390371489865348237411770989240572900793461927629031286378607188911841233561760179785323645930855579114167445962368879207208420689417425964029346093610135188667777941504000000
30 19326008795047243898542076935602504953610985556397593172876432947982022370949203502059574228960147158751407881045301870859251235127668819106201734820837207743244341098997818673169053541772002512314002572839873261046563137162851462273642216503457867598295438509308552709574899094126645260920789172029739183753390102935339850178070263562428567173212797470237640241114630767397912146620679893833189771689633890921422044608981654651155668966983175840236769216944281834645117233472034959513076853550320393916303476397461043045252039799048637539514148442056467495492261275552786747679750636254991407990383247653816215608444624614003171645005726707991616175614042159872784091049115426504081675315108919297604839520295184790658465525518799179095166541637331745817266377139355672234262450541718857656414824047063675285963402497466744825965391133791395585148727444083114757399884308533190392938657321538652455901568672096432916118425543792656384000000