1 1
2 1
3 1
4 2
5 6
6 42
7 924
8 93324
9 73912608
10 909864204480
11 410599878740916480
12 20528320742539954765344000
13 462721784193718931971550165554080000
14 28136323479948516473366521258111350797954332320000
15 44924572015507522867563490821901756697297861434802413173910785120000
16 34095486228865093824214011949902886788517687736277640171896996861999972381166952193671520000
17 489700242777355919648146658985815293292617831083062970822819830842656547738203568411392561553979910556201173323468146560000
18 14445347546009193593745215914167442420706938203625932186475988791672783635597350159406594414451730424886170106989669417209902354507629896916717391802191822352640000
19 340008130682231886457333327581793376465377187072596881639500656482857925068641069087528497663380294020966252666565138798703809255526061695965656038825097255979447536725455644638111980936863109788053713820534336000000
20 12564131936137933392748523340488316276018735743779946462436356234174094350471297329104698983056478600396524161563711500031292602763808732954236704096656587299464753300296798130582337168584433862954789643574494321401841251470935962574754183168755975651201555267119593768403348544000000
21 11289834896771705078855402441268234785372145632754167788791703299653515676268027719478812767016300013614450020328439958578989255048736945835445488519463974238678023741088817551608407952970569581684636134605175050841277983450070297934094766863080670217514700983334430115435556344698083580690413750668526466104006846744056882365737967046719602457008844298749596438592000000
22 52728221390814509163900563487503518841532024636270763245906018413482294015117187725424240599195436606030465184624667346261329787977579010818093388733969248454073138163332192480502357103943275673853515017890992564165796573979518219465599792664730200976300034659028446653903380091911779718193906137298274829599611960253023781001646173394964073094261346432960990372435970777050437007609829074062875573414932384864675510810199087643933532805947812939685741732930255737804421987456000000
23 7708802516132265333928560381714842794889330013682372560812756698486238269985762618941670651229780725467382147232094455335070774376446548367491134003559278969332781099542975975050506518901415104674655997891681181244641473617719487450660610866281001382371429378152084001543048567967390050558722151341068649990241708955955147696813673083244194822837957150020923615059927850007613421208910073382482847556940717179558435100743221620658431528544842241810701004227091984741349532820571727290103656431218683582884488002739893985887157757530253372120151091424891824526660121148450370686704634731392791195646227101147790798048896000000
24 14845517036295570596387142650323255658326899429644280725534254681842583419863912190025835785686102775815490898051454468251603649629056340608373048583124549990961667468283881482650577811159622505281016217208386610378579444066374448475800887333479797839828235867077277548885150523189802229409985233509044840940971917334229633029261746241376088998356298846722038257600194518551123897728588495734739520040257658657992275346518400795032156106710829284622437100883227736994175426615705847635842521916535956370784722950967530411815590170324854403412246115616678801509326573834512399194461982460886013805844304742167366077273176895505438839767517466707274081044783305905153098728777426311167897503170294534139253428497001222928238193610424951236796863476718939973467098848346110554804210684697674472375028876928000000