0 0
1 2
2 8
3 504
4 1153152
5 168275764800
6 2407165968578342400
7 4788742737385049982623884800
8 1780642079411485280163076498360356864000
9 159943989198524502594920793284078996733117111490560000
10 4353607386405822605116660595502838129080647848043621660449907712000000
11 44002266449310185017731031714652013399343143551465465623150453804242811573413468672000000
12 198537919021475099917989609958202475972280653620427255386352629741507713778761945175973388953145572556800000000
13 473289091814853396698382290844998770055634183777152307198255811189132597219426847742609500105941780416977726215902476293426790400000000
14 696232711142405327080234494864070996637551078253198205646979505423190011651661835649301633659243969177491866146214276543228710796367076711747152338725765120000000
15 729892301214846471729395613816113752531162642910495819175182024690914104777786555070174819787529993302071746939198873019241870457738501197082588553985809808982131495783567110378497638400000000
16 623650098866737621878694555935766124863622423829651257595127129877996543438676592419582067017693124792729146749278787604660238766244092013435183941306678682989991014858515247615481083793241235846412626453969492980531200000000
17 492506538284766558342062820782934453682079279608197442921886281282489978924525599681934951093802003783441233542972652376973025040535569821459549141963652193736840781768809567743582310355437148927979770743578093578310295796051125547505006666033110534062080000000
18 404607774107549551688294573754522242210914022605578793861388290436607787147901140511678723555034610656291183633794098159386811141013056068605824663394434871030261551030425300133013282494421346535506582332822148124302916672171642341266276188431824410942905870188000059213846640125058490128400384000000
19 386623492846220783720937155005762121641629165194507505239274762143404927645203172408649269761473823104533466457896016119406204183744113768884278372012570684529005792078400266416238743976050453458730015069371859309112281752899760410305840500501344390075173369445648792614147466396579321488755434696352098076711205007204174892555743264768000000
20 477617686453474428427786511943732041291372724843883815507055718519282505145267776673104320674498244654705351342203206020358055409706498600444703513453979341901309495668782348584416437810341580219619743810899990428797825947410384806552152397987937429560486762844247118097554987466881296149764309290366867737635334268747804460554775790298728274108422326322983091748649969686623027200000000
21 843341533746002697695761591277296273868388768693531605645062023614208487214123779555759604143194021618159581655126885169040614274927295349627466775010916008886389110632959499178004028710694223252184385556824768770244265154033959932541816674512589002937133399857129376163925310139707829341090401191184530619938463598375337459398142237657585284089929235545389378408771105028151113121804887214362795127547068693908000022519422648320000000
22 2341852625756130824140586852052151935271346689592321606717352884888903891998843105799637561752897295880006864770338927820988980204244290574396778919072055854635825913654595381373973847131090046859545444704086635812164411229011402493868859122125700375355107620927597180480964616757555261789338913508138432723088464785070225886965317654966808952576781629371331522985870043680383673702263701157068690148282410527810752198920366240951966407490383252116889764236433212476506732715048960000000
23 11203454456478120859743112208464542689317525418457056088070596744827360320254045652796036775569949516676830611832769069496768369410218694971972632114791419718247226942280480659038261474761537084358899619637002962843535791591087171471140441782092263368673790364394171741419673218265297657359370527457870210932908063372505549707151217477813773731734557358617195337306994208168418606261611877234677263839404236265980088443403106331945074913782383644910046490639969885990322234046452186879156111777456703319006698800527592327557400651366400000000
24 100751594282342881237220731717446958443449326813112222826884360747203424625507326445015962788808331163450457980020989756089559736359238584869534304041011175193179619587428829971786091725412312239415478421942358322308824253931563682093583625028092005750450410806606285332036310084759493637508179119535405526677390603618534156184840496290036344706251980444830923313731607862891476314421803882230092299458375555193691407675472045653021375999226844125745365716899484773357262441462230934389949683301786994847324900422238025911740265683255035058834906024423873892407780708786584694067195731456819200000000
25 1851587481201027742490738367197376485020401954227192062178524920153779303279617824710173187110031671034231207961830264272304038066757642179053421921933811615967577794223904235421337887744493473317871068563787321432939694496171562317314058434951069850834784669833545228950451483465869759058284821758402319999837508922568117440300564265275534924650040056575634269149507695812029989065377802725985148384320607891346397205621363571647808306829618478313593529335485403603342149778640664732440414347778845832330347913933556736669532736837285732428736886839434958754795968953520686394379820167389168416934377926839450797834888963824707492986442254450163712000000000000
26 75345102927003699494657438860147882925272177403419603041142794578093954014417030142053790251083761936076055490434605105454856593393408062018362492403978265970867517564655203624490165265420817824067889132849708646225010055727134098794433032062184313281662282811683924242685260628249133458204103703064555878812302140830763771178487593039877002268596435959971201330191315252154481410606016991223451852588837927335313617587409027835408611011920051533714484857295547628557758560892182078006253442699833836521456249497387230453984042583441554659294248511751313939507986464603742796894467253006782635100551698866050840820655147440067609130905572057541523741167910259018060420133598197070606866893396042546647852023545856000000000000
27 7332715994573359946137869430377254116898426963021700195086467773576857250446917593790954264531560328986667546461803947960995859811283080567709882854225654239962506461432696117651423786284484296504700407737103348107765930138467770234365082119920098683598233872376696405736817384081598396961113334576414237175168773140153607866349550876725999381444608158802494403888230862455595122347010755337381714958373381521155710560929743155994884298336025883130466427393451365306108178323422908317456018200249446535823824567344065414200721568302014721865830990311731122146022616006592101155917917319903330948032531294408917118058281110588351328329874480285592621214189154562010549704301811823303024681533987897541368395461538954208548780938671980158934555416983643571189377476724511418164969472000000000000
28 1838268839847569527911971290003834309861899222725003560137737737536500848401423571468448029632189861356217842110431471135924421842695690040994656647091224003067997918428485953453443491098521682776803901776929445620524074147100605310721402565401581427026636546658553669394929999078654542336076248710546715401680008339276372620875438953961842087876692266337982321051156246444497133904685313226613232518011752321537854627921364199369846857049314785359401319879655239235204911330823086829365501983747358989009555278511241864157564826406639141030957987419353651990784756762589241528994904057097392811122917791103267774491269988896966684634281522482047597617938000831581937003368025728678916195152636957163094791737997878814234747481932521101966044152618564936177104841939284037080231263236548105774001452290431714518475325020408328767391730872331707896299520000000000000
29 1275166888115735244623217294972077551641366760700578982414390501155823539063209829575428846530473280822638015373621134171785827945455020097039046755637964413401746299887390292595966424838913965287328085948159532368468717672440432233642894330663426241745441188597997280605209537764338960666970732593254496046407171283930284730662138388886131213415896652860403454032273632985446144634649285544993418251180426033004460327755835186743955017496728153988073070461882447969754078488836064811353843680117866402390226183061599933991824549085006245768795605892542985487257473013771319904327601983200500540722901969335714702707291771712691144983106442453358447812687707940242148206457191430887146541232283459926055886030993127620555080507457748334613553481054748159170690615964102864087221720651353849653171866229122403136726498846363474368916509193658066577077275060134951904411757608362543994928705001021780985494350389723263945398026240000000000000