1 1
2 4
3 56
4 11440
5 129024480
6 13136858812224
7 614965786737727286400
8 23665616042362569982121184000
9 4818341997044953599090397918009939136000
10 150781781287041846344613980638793530715139659227762775040
11 433617369703420463594847328007729070323124228108498821952302703900672
12 2803853016507077153226956662711406178634780461680099952773476525638467281416937077022576640
13 760352690907792630404753415861161819147552354870865827793538922788647055739253003783699504783081322580178837504
14 259988396359120918535472161589780649658348822661191124215001696136842387804490277197497415995373469030468094995543287159427481600
15 629717049373879907279720829063621042582582573829462545558834990206629085423224224613324337188407037421141477176442716767553453228126208110044012746342400
16 429910329976777007918698938189950346097794807614087842903035065796771058498729585371709964736365709245687527316214626192409492514467769722765053471886556378513995855921278689030604390400
17 610087285511760848835793117518972155623148161379102073021759144178353400009285335146758080416201979645913934508370688297890658651189508903608077644045376946297944820306541679955378846758428218383436751974523815596816465920
18 6643524742393811561423121010817014133062606439213333553987874497581798850119293158568146572238065624601584867206215536157569936042957351318648867159121671841664755018584284067111196798381524145149125370992848348162191136923751804898815131434352640
19 4440214252881482811161230437590349928935536550399260086008982014302082173284851937938941555535987667302226162999293280467898441123915076946250770333788016401584339207982938214362671932668110643995050098347686487111793260386649324650916350081356466377849979933411728946746706529573548851200
20 34033076448677432915564487499166971612110586879708962640830326135806524721228818242801467556095921534723021280165459546857335397912952174370576475464431156645386572186316324322381729251526844970359706869911778912918655785920080259213573370259008839463467955561160647249728666145307031529655729556264095776989318420092488253440
21 67316321985176035060365262116347738994578671843235067915930974275398519656952223719222626310480935546085554105152244938850021041298761819061964964370467029484719820503159439185504811962072826291280993216832475260534918227647920704914173261565606337797329096031525987202360045622368564980826594865269027177127836761105364142523016499321271900999922221056000
22 17305163537597707274903355608333876250933391895636405748794188983227513141547901961340438863188643847336195645239338794600868679651541561527253948103832197707488214903255048605590061435179523925102524089779095741642207369925256164881928055009492074488067863610810074641906425986815685787112424493707933093573735166643090261890776667202214288896001245026088225400740502534188607243734419741941226334102487040
23 1174845765581929525939387610611134089078254879286416463630238883318529428373684584737850430629272282616700391641693286365100450617703186834148148707717811961828101752671703038086949067077153268789268449648111187033534472592082753553417458845787811856105052597461216323402156426900245448182910385048148039214616785708418172296514058340133431791757821987630290272700329285636428026436336802672664535649614858205544326591994144392143413773524718074200064
24 605725822134287746760158788867343783004681276154163641728355308375286419305165404982085714406157396826386554892013124046151650887299876296632016110618346360329719053765970333102633712806009191365033700193109581260693936538250881632111366056316920880486031080535106950853113485886951573775958843365061359792178905681807813616167357919926157005842812538107586787052526997958738855933692321743279913407044977063488956084363427335887387298333655373721331211954765176943003599271078608782866810664313994262609920
25 103403880747868802039152946565521714213178285509855644763958800908212982321695844366697741979078791212500030824390551852624916460437347982957764260690868835619621732710679169244372703714666948212485427810244008273058563982786056320225261189826795793769080204282690076385605118592094998860818924763993980113123608463256656182675197914772781430914191894934669535705944185778921921523338578813851525015967062280549322801339898556584228143378410479370874888873059380887909354296857083606020719530119585562227716740963262182654905547324336486966718817308400639673812198109265002496000
26 3391649023943293903716548002911584299794012610417145201528477344730559790485164367925907270216024145192990510281356561903960190643527755904956784049282429091370903333507419814720713212493340862003987929068697423032695523770121076326690389241052805704779258422344457783334692622715466802058732337533488533665370593594634291170954225919143401652473560317273501769060470473074820461078275395734935693135091869878980347361702565579845623958257039852535792749239309146597699595364739230271597362488851914254653007472939522528152477151848800935146446819300087920141281469591139101363548998369325223687385959225283777478655068729019203584
27 14744787542498774078119524284031615446992103606092810649078809947727755990193357931628796250341348960532407210907731211619053567951344377456485631362992645002515987841593154426450600826466168934150989049309251642130509253335754261101867996682085222504356731862056131475621262775373465112046609815965010397958588366980926674116125872271144585709733712742243869904589134316224953631698865937957577075538098287122888177883080258316832051106104308378191828901066634564554292954560796522659354535471685807622641017686713767936520894973238131412542380659420183475531281817081554299016652294245060134572530534418654821424346820520958492810664213223942318282377570648515091288293376
28 6268781433428882478067945458263268634258291287639014500510504137547531807808679674276396725556013749903562456664665384364428954083315196038051636122405908524493719735053288186632516064007817001763091507826218090858309035818382274124176818486631352828480776105726664610826453669305132212495624906159000316565411139065316069718633033427523798591035967550065006586084452517321017190356129282530746043662505682269425676721393057218354234476983640363899448608418285684951501612625476092815022872952263379679181490626431511277577775606261138906485710698575348793852702129443369058138532607818014595256391576358456492144794907622015262543266873981109380361419901193643224076219788952424340467222540967992702463565109877154352640032768000
29 24905001529055990507761467447610575888635806999341178808840672039632481369770477131679309883705148337966973011046551499273406148858442531881956882785458724656409120385443634277355801403351446017862629826862605378072693051585243955156694401275427229666229695252276679091860269279247592434181161297045427022840445851694287978214207171900407751161252044570451568428467153647553609852773643847363122122294630577397152191448360691561905484171889873626687980428452478626829835893716484510726573364128152541773849678945171459114879641955756417908704887237876393019920585225068222587897211556411251840544188671627100985890220624731170689003617626351814392888528252787912612066446098695936346292910115948773985489412915035020759971915422475009125726301061545999000791818339729643929600
30 139041886507084767717609049018580181070929567829933872518308153473589041395971907547515258353474158940037852073376881668639209174500274955967634576372971487303514161598135041478435259363720362719025943246946897642159494532435022804859468337985531052912254275072233428928007664905026251481186338448453318119950832924544564890715354587155107241266542838986833523092318433886391878977671226783752585911551547427290610263131442293332152742237390630068323316009822852804492442310094520887151293685055531139051228004074042969942204638754179094769653551334210882505503752426406943606774085046108649433208668472207097059133981731749692094025532509698700625023066370941476895914080898436874935119222417148497880346692263167335863600390587878417584820616546378486860275404237655043702666628808860763754459575314946175364661993577860507843596124160
31 474396184196434089100256907848400235775932535726638569962365932455480385100781891438109254637356806413479298890461741059868402829563520144139601570693308287782362986923956625527389418546811480899245077174417398292657082013535567506104691965964328794764954776741765526808009205212480763364585232590254500684133656484454268957371322584264142969849180804316080241943565064332466767842191530166671711989879029391594092114395846951358601778574357920802258157903516638447010653282477013438201400761569275158743127496826173727009421002256226092762691711992970427571467336741680593017981304837457321938716560094923018745411715606809685047870559631162798495533602225099018429203324146550206432069342590789494241437065617763974402571589369052764639975598115446645261071232533035128561096295155530660330978083897089522890383327085229908428327498850192726055099269888222412486906730695315877960394436656477096728350525958707434954844681321252461412516215384812664181284142693830623232