3 6
4 72
5 1440
6 49680
7 2998800
8 324237312
9 64440883584
10 24059497893120
11 17143668999705600
12 23569875858252303360
13 63000019679242001900544
14 329150325651711743768150016
15 3374625529825460904919664793600
16 68094821953233373962606732799672320
17 2710466569575484317975032816406962503680
18 213202066504431980772897603873690328033591296
19 33188020567058445881060904506992996709492656373760
20 10235927466078437284852588569514495564761225938620907520
21 6261194012539035196760320147536351528451702182868245939486720
22 7602093303798625817959154932097850030316565847173312956741213224960
23 18334314318918159091515981582930380350751853746293005749292784323322183680
24 87885755703362897190623279319288862790572701455961231755308154432572859149713408
25 837773762617404725738012383714795606502368190995581758411369855815656175510716992716800
26 15888858833233811499514120824067150877399906993834076472616058290719436608398972924756335001600
27 599784730686812803702475991120679328613230773330832409972389603459223167766499557844443957077999616000
28 45080992001916334362071231615031055161722076266720129352261034217036763574155158025833210348717864888668520448
29 6748823566476935312795054434286228457438309913365128947358258551456576693876305699597040410849671494516836441098551296
30 2012915222501560657278612585908584030025366423570635004835734811058354805963061848310641958740121008198013693434988200397373440
31 1196462364006635837645096910407804347442040975174027211914894157901548256863994307285708635246989693150506655233212655525071301063475200
32 1417590856143804291065471514371665692641074143561209803948084911963059837443234923376002075541032938221342506807205552316060722596410667061739520
33 3348678545097253613909091033622080657836627441380512353059278071627572944715449405226381323055500209301080947104248820979745969608801090001593279526731776
34 15774316378262010189965319960958081632009313872513329457113385775795071448499344662102211946020192528933499364317393806298963515229284514511677446306892792677269504
35 148203503870640851670393820423421435983970795223786864615736375185992402834155597543587912736740714313072946393952346902321719690134786624179550744840839643672776785107353600
36 2777581978584388502347890269604471496085810656237034309815043636805632724679600226513719852533188940975474786550541010160876490501683311786691963128098031600678288706433206464723025920
37 103857901065953461268960186813962474705672373942119756657652061596169419047898048147394418506118279337914699081239841687366154578924939189187018795339103669195244437998877640518244367088463380480
38 7748808672685651155224187076013755650991981253216872990989679705981188338493900110019670344640598800607854699467527860664091420465362592982766919583001527446579108241328949815907353683109252108189574365184
39 1153737167799810513195307638965603502178017121466107597816975026167341618543830513950822263180058564720835047639637475460458175471098127742865691760606164604298684210838861501124101031654697114137732686106346955735040
40 342850657176963490108706504167637262853490807959990262034646303037401858760593848934174485787713820081326812230026423684923890624883242836108243426554280849379054793188736967665948347848041174486933661556680762594812651278172160
41 203364469097860370525729311555412475630141813791192358157257535816215496406666079549567914691166452288297099058861051823647287476624824164910332092787196117555140849504357365125161309205725297938758792335835035802941354088416418881664450560
42 240801721415354606330546461739917184197918281050864271440982820659941930331267857395266309789626229361972634444684761698641630687485166659834499346745404179458464184552326482228717666860699635395488354159440543480384497077691392183694243322894200340480
43 569243229281854507204699011776597432941024863310637594493326463416544508109264651688985603900951178403896066968698174121741075386518962381384245531498210596124624047104550792570391211925512652718875380778889678046684653591881090524371865796240870750322906019921920
44 2686745383793481498624251284010919532989054460050666329801547792023716916576447627669584480237764437946398629351262203126714068780645156009576878467220188467282988834741517952110305105459638148897092519808356272855638053940154989539110079464710236997458730876921782710569009152
45 25320923917438786451053573140403325163915025708865921736536317765512686030205582435919459308507228053034378407630953917284168614369134197979004368365533715826152754126387185648072859268484406909721512365533370854627139142511560061825393347987217163402089807158275063112686395997301988392960
46 476528339561946700351269559958671040606982854071134859276054996010122266129519210873549071335582975069394656613395271977103414636476532363211377532187728097114083795675323132210454365656882752111149541768170225143877598261438411735282129648087051023752268320604647520855578991244988928483876976847749120
47 17909510665270885949530105749392126220881362794711201686758430324533898088038963909991631026800735169027271315124354884043574940617586396750507834425357542802270380641024239546512976523925066871798891823043392991285117644863614474474610816492734236075692793686317101911582947098616205654772004437240345508860605235200
48 1344287759309186214217573575811132692772988313459430730764435376138390590007881359532525742324724958173871802793729431506098471248303733588310836048293885223072304132815756294591630233760796156927766165265995053398697515100624081114866380407693210575818988017163985904348341748881150696719180448559720745860554511503253065162555392
49 201530270885439998326246352975875979680693352692137873254815648238126222356235937541923733609223239653947998774939118307989412467838670810943679669342143297382456481405115782036107861420931456109933796113542569041247696726797120489017271174235881304112921125401384198329924174570023823816837899316581479663925327583348509912044497199587104129024
50 60346519472319667369014178294872436967741484458546119687172215790472034806659986250845077317590761234834234814771720309618748831192428571724740284911167449138597730586493185513836431699011703321491470257541068622785561846734125608535350454414731485207934881280941220015025116059875628782079496828290022327404874625892863025453714434634841873997635790674329600