0 2
1 4
2 18
3 441
4 122500
5 585640000
6 61740367761072
7 176956326932345427600
8 16411667387809544192807523072
9 59483286633748316026134239331720597504
10 9536532654533775992805729638288082189179486453760
11 81298938207133741609860679855100783339855352530145447380582400
12 39561446743315666951177274475041360265645013008366431423527380801491828736000
13 1333903202709437260567101132379306383606081951743769306185604440045732046675382485060157440000
14 3173826136538932751638142390930452882593924700423429581630359030137667564458108708570795470978058027008000000000
15 659950080440187056692680821873633652822838679861003771895478293304496232402459182912999942865732782239702933059612385581465600000000
16 11597368757684875917025510234060599265691899259705033803312589267617558464359179929041330312740907122633348264389554477503187578083166108025031229440000000
17 21904163803144277531887407703794264788445270723705754362862433055437269736092545665833928266031036254031528131762648982924803775614570373047281917608021626406696868904960000000000
18 4087408350283886295703087252018140729359983934305166373203287306782071139291163710310838094400386964539060527291472089145017529005581126921954901869415308240702245623882234359044756765351163723776000000000
19 98811392777232299950168581557810607307743368109625636907370496371372864513921848882765532925819860208957708832864260279660057157913050499707873651066757361986036507811251489871729700976289441017235187839230382774929315594240000000000
20 270760990715818034896545607679094439877737460994758261471783818789842645732654211991204394859495202588563038919807657024863809903727477864318459436058354061395103245735620861701122662091190029331307638901753096721989507100344108423819937060528339288064000000000000
21 113969082122763922404151637627519911454535013213352431869242630287581416646313098925645430742646217583031847385960754524581053665693763928304579991912212910272220179920392823126140684187600175354836595295598091268766851797201036046343725344473272947446077688257442956337651401516646400000000000000
22 6145544728691769527922941944025844808988456289032586785516255939631009920899130300538793730879270338297461296944671101907809668707589602163450200341232234905711009067642820821647755916543660369172449181531514309810483310450412173105935327262217712628691924628093403466334824960206483237843046690968125442726968688640000000000000000
23 59537550817186537606888740451707869231409545304024296462122605906245159226936812377765114281926165217959342819740755663395919083244797659339389619860214762951220630892800366575716765958066734026767366306501531813772902242724213225413610559703218339176071087777976624080424625414134672958341133059680089742407292089781735827285133896078767346631573504000000000000000000
24 82498863150815097326115419365826085773547832171531551201976372005414938832398963861871159787628731927971727389190290796742245195899640100730054331355991971827979132806565367790009751697425740386812575261445195677643754464453111245689819269865090230026483439713554780855113905833231912958302639478311827599481519166267161860303215008205425868548336515458355858854197315713303673044992000000000000000000000000
25 23744075443816296952141706849944016793690953526613940759691859937672172681571502949438276611277652098535059936349290630682250868502797145402601714126127024260936385809362958778419402514474956639080445367991368632561437876006884772160429641821726051622645590493715184834599829612477282468072474276180638074644214463631477449273211482921752572044013345129125733027064819958930357302882698439955155364697562309714421545376415744000000000000000000000000
26 1080338014014687542608981523895356327035144049774882074675719509151974387916419262115444393332353248011896619585735560657510037262467845978807314521167236060813430609939265075346267812237743056481000015360759185084757213873899590257485831137589579432802198224397186511673988744079153260856997303796608986889153385860800124951929586360379357218769224237532282664454383925702884788799659375105040430873281405179569472137948834363595914364577229821854639717524904708407296000000000000000000000000
27 11686247461778380702361481151768807184279918615822850222447944545718430046104111635617913722144330689005753229398225980196213687598173444946381152114903444279739722570734702141678656776090078976954644080095748201312042817915600414038365211431418311019559109607274000818136437840961765279870811439922847604187372562503792511349865099954847436348165628569172145410393722419937712681591627803682346446868074099102780841440338740519484866640210769739994963407933200974384334525412495053051260097173758820320081346560000000000000000000000000000
28 21901731567730605341926082326289951369094089197421544912845204878415998914658208199501675887231422212147644994198981756801406443971124621705027387251204001084569497125044296118941111036363733058272389717801866841643321613498922347186300675419862083895939939650216046081571168649233723745530912162315923708870547687130490558651022473374623582572660885477856331372256498245134891283064785354254263670830811537379545139319654314261454898602550966645664693907766725232547656823889622471015799489421823250966454169226633662264500943640732979391461100763267664445440000000000000000000000000000
29 11073592376364121831508474561364678727989176599495020519014706523008365401485305331932261599468470606450718107673947239936057235590229626543793571947468473621387833867136368302167705243350978868775035467326985023716856648999382853343452449631706900075044573291462874769333272729934462758452966276968807862268622583825019658482539501995476685621021367863600618029787785690364895158302959155373214225546977539025474440938980145322375413058130691993969915513172690610527061494488974038567988644277638175253421502818227428810866009899360338050739469095177915988755790710503373440791404064545155644696068446224384000000000000000000000000000000
30 1055477179928478487461203208049803723594430010138091488474378524899472428920146391661474519114287817357208011935218067166384673820402676368709980488888183630510304534790734438674815625200312093815550519692111961828296986957744601695632075589890202656139851240249343371547407223507514898291279400236144930452983230470395219183056163282582756838560327247714626249136448675711654077507488265341483100511821536412133246596748594409134472111170334943358705669305749972134570910927097747861282904776982016852739552742624152754081267446630652691875266676467926731939143578860346754815040153255531642889799314670120246066939836441163601681939241348778757701641437184000000000000000000000000000000000
31 30563810234070317547265399203965190867424801868409237044142557496103538453451566103375459848076638874653266408534817092226787347599883510049052356035841053802187733764896452350206439125662445436324256289485003928326819442712009108379650719080544473263458263155406831546362238955302619499929414470733822734461061505995303314390294880457179513488397152967212936300843933898355085947117130828446731381841807515396651687930851621137829696809033350112328151099876605589239834127010611462441793079067485550228874583026588517603399662173065504876292943475109611351247147056511701446422254701878324214486298292150526764162470692638466412732347296897608205930732928280126849549258486861229090112920731168132901659213824000000000000000000000000000000000000
32 180421861490480647707793992522412479332540363340781966804160789436379697381703209799642967002032531991469685425836627734241815217746483046859776128593178906620809027175118087873426658053268003528413255309094985680157807437036079759177913751311845427355522447237704786648558397326605200579865234632317286522792474899901672899636368351442434942323800556333627965115051700375988399301349405283763061190531674291990749831216880283419077191062951131674114156135307805326511337985880982685492499039694887244439737704873935850849953062541058956110516112368332456762102696884802361037875863851723176716901700417423909644894894993209542137244471721647760666701115504882394551140794856598217732564817028368096887019714010250536649574447346443099701668887458589336188196225024000000000000000000000000000000000000000
33 361940154924232317256834816871525089136305041199830606307181169868031233841714659087797746751647872158284485492908422579170069962937816479220040638710014032736401056882233254854672844769948498970516813485473174649615807632192055469410053905992617844618419016850570488890079057776713128931301956237755102137954587295212959181104225199683541517372064231591869987233781536849341791311456892269833056469204158442094291284333833845251788889189997377859325373940011018240824668086649029429632110428401396393271239523677766248549319561816022893494049711958222031566387364930695466502594715696726551611758795220473300710876420043992677662294412091522852897619061853083962377356579664740579627232616214335860666985368777021092874631946027289064826112086905715176796002576971896918226910189462318026353811283027839372679250301681664000000000000000000000000000000000000000000
34 159200908204688743226626668619005711109268072373726137941810715887902369679054096353702317360298919971851834218454205535605277224686702378158106724462852640681970815409959429790964902604246078191616880605280957865829864744096321455214899633867728717367460176155440259661838342024381723024048714789046848803530928479264370531216479353524664556021782459262050127052263382859377590687740231081632831074350280055477630028578102664527709496329251487246567414769541667210570565513183258500774625492361215981349087252005263931782122970548289038602566899366501851821937022652415372043342868824909658588676391385065217172455796659151505372966054183744971201992301301377760570887802452065792045480965174446396641555372798100970459276514933928567312910305023858128956134312762986275100711626050098303709192287617369692304560765083214507054991625697022892112599245986539726113547818547281920000000000000000000000000000000000000000000000000
35 26459467744233319547761445347041287316971246941223567878276507538025615163839593152242727530862614145795227926785532428740898890863982098878044732453475646073615856818352705466808492789910783535182168485580071088631549923879574370398871066863329901657144995875017062497597841726203372379505133686174677185873998063742812032281639096529400790554412043619695858898014177636212401909604499367102101858551394478321306204970597042392515374427856353907960468201169818275689549015517816299898330559480006762941263324210815998075573414866404259608814859762654611707863422064643824201820039777932784062532683747787957219809619444409617487046725138332686255765260094275641731224526319309707149100451180696511418980750526699846905546741240639973014000613618638359026820011328341129075505797167906809309281328514423698066138817999664346985697818300106395925793569112831283817881793763937223388943829375710481803503892185517428804366104600802665630688870400000000000000000000000000000000000000000000000000