2 1
3 1
4 11
5 16
6 551
7 1190
8 178024
9 564678
10 410606100
11 1876011225
12 6915255136416
13 44675417804160
14 847468391006481244
15 7637169791538787500
16 749927054569389785088000
17 9345619999880270191554560
18 4766524174302701575265292220416
19 81712716729371439637617531305856
20 217089431562530015409535861978368000000
21 5103088025558176144736108157821720760000
22 70813848623154337393165841627874454332856070400
23 2277887186946040124155550441086320647373021514968
24 165525134723426421659923079397253547045193378596319657984
25 7276132723899442874616145371943421334931359375000000000000
26 2775246893808127748552762688187284637670846957241317500000000000000
27 166547265873773755110680526993546045248291281923510802651253906250000
28 334146184982216415009359977030379175920146867294715458359998995991040000000000
29 27356338995121608771517617469830297340748638870482085000037177007945897600000000
30 289263033849008146810246456076954375181375317197934517897770638224249166514648437500000000
31 32289377435734232372165500371976268360726482051019931794197600769135401119890620458984375000
32 1802542527326521124538507981748450106503868763863786811109726581177275817760166611728413491200000000000
33 274225891223150225721350143887781291714632266081069579375594336241153165354809570897026993839144960000000
34 80947994568883630107832468977230665580169931732013611228770719244725643171228149156276021257945372722575966208000000
35 16777736439734006135348663036309428035150347629350104530439012913058136025565845785206847793262945075200000000000000000
36 26225180651666655329475462873723162019271908556341205099646097599011192455106773016694659958100292741680967488792166400000000000000
37 7403311700590954038864937954404293538223069558280508667045394158126552805959661308610151917767152115114704066246682277314560000000000
38 61356014512058141185499814230770826430801143298697266950323156075513305030296113299207516558670720705416864077038801956321350243430848004096000000
39 23585341460567551202504366276717896324183340031584153394981847889178336734575412607791226821264475593063627464197165532183340593091137281492811776000
40 1037594389852247496305643897312594082595636316167125522037828364542644877810038185554579265619253419318905947209981099161110849532077026626345369600000000000000000
41 543005122086653142628078217272674814061311768943923302864621350229026841789033249919419242551849979386171147637467142888875611533584615850833099892981760000000000000
42 126942782691786330588732618037576428868670398052743612454299974039405911266508517008219301536156001014785310377945842748173775566954179543000008028617653287328345534706483200000000
43 90427926845960285203666386319860571420695303399878758766436566621302681114508599408313721121392481206485242378320312470562276992253390955888493949852829691087104021532558081064960000
44 112447756370502720592447541170888021466346665223529148734877954562004012800689142961642749041241958523037696353763663390065967997182034443302620560706201119882272406296760641810724713864320914554880
45 109018737723699207153913409241691093076725603389341127805116844329095886614163673323093435407069601720358598311503238633415730405746876625993837491194804098841608787155421910974710122160000000000000000
46 721746496849285651224624557969985814606692172891142994277548907020004683015688794483253558877940357076090577896833069224420091605818689858222055348053931193515824392824081950184312946716960834049492911104000000000000
47 952219327558768324970361217707575210977713911141304902081825478884352932196408958135345444684346425208737176462160187648984675023564454895093327466255301047464558072789999364737629142610063836630845888828900458860000000
48 33590509170280605001870119743109192204136932424435752728759266183649640679198421491652715051950610720163174207439013712845488477288062625848132672060061108476528115741203723123972156585611250339324192420599510788671884652282738900992000
49 60300941318968782415965614163164627992408018711837994183805509986025173460655531384244541026340377097822900769801009622928545881001121297215596198603578012724525014387040167083019683227935838857921852816837373459157773942489571312804036608
50 11343142423583272256832109976437812720906576418596193326957740846470511889271488571482369825436868206981061292781927246669738821526509977060136495439283666138881375440137880768505792444345831247249001021445197557084160000000000000000000000000000000000000000