1 1
2 2
3 48
4 64512
5 20808990720
6 6658450862270054400
7 8590449816558320728896700416000
8 180165778137909187135292776823951671626301440000
9 246665746050863452218796304775365273357060390005370386894553088000000
10 88356040909161819426509661757457160416304782847169431225166910415758756287548388225843200000000
11 33154252556321884949884004920575794576769718969046927734188608386279956088286390107331807275576085740734834235366440960000000000
12 52154289124007394672912144517563217616073606162963699993677631647092974906141979887282355122977600189541645515819186204987123379801913806498145996665520128000000000000
13 1376114823520573083088402976487556967811815701092688173781602590953734617214921492594648355332927660133386734067187415478273547938466226658941620918451205382436869659920489874047720008074686783029248000000000000000
14 2436386506256950365396531611365616457761789581875821166539253377032227722481422660924616785003161977980451759328053366617115055000268119821493039818076858085481794542065221464333105666797256391894870298358588375518089830219794357047536719039767248896000000000000000000
15 1157846716825367230860704816576702373195874201800768862913150459848887613202410786279074836759319461815152931417315894362282891353702790820364029100948996527526293389153990747890008480560278969064605645279693312465648156235535245331080727392271004518956022555181166878452833507412330689774202092711990603546624000000000000000000000
16 590802830860835958320056413243877120410354955170409130115388740508382055227482305895861535858923807664378153229740690571505464794542342959038005345454805388938641518468407106637054068216864564184147568493632620151446632307031739374072320866004832019763930814854296148292955383181862427486108382117722727931348289626037144434345439148056076370416098541616742791305043920432398336000000000000000000000000
17 1294754118239609982221100799673199395817854895375063495052164458102339989984414623651641153518035528968636653119883819122580324257101971418013893805946782341742695205570998500222288056839359247077692754466909554394476372087286580804260159660598562305670744837839583412402270518515625860684588360777621298522048785963418601938995772659323443481687932277552078610063820380761911439891430571067284234218402059302361661520480861922096801127120808545631642583040000000000000000000000000000
18 48747076358378101691334592522451587971903017197223524985189736220534087042516152077906899020952662079961359889388639991545907192257807872825833257611366468458909228635342722501672720281743290411373869906990836279867834931432388005272469898543102989792887473408680326018035750979752396921851527666359744178115547034501777015291545539833635227118246412001070637410991685556713799588929205002161678076312224137787418680597696932904493954834455718776896381268212624182539758473582146020256440022260459650594419284311841137692236325451705359741747200000000000000000000000000000000
19 126121182358934551677487088596813258249557356072791757374015378027671799196114339261104318779828947853766582140651500947536528577686778969532311992789593560303769131218237978037741752517088907774321166971224705419981743592303725674467775127700708004263833183847416643386513415959627153231947608929603675807641974369115589538565452210987121374743404653683567477365233995952707697766015537085528674777392685077689134978363994006198360776146029349680847600573473301144917651776206800263426953733901293979384701944008550869831252980009690336169408089999729874858014126271493613751486380869296289411114995202535407012219573287855050557582718533632000000000000000000000000000000000000
20 89694641879911632948889850546732767923477264672597887131702920476281056403498678236746130892277526069108475021177066116737014919295694257618666421531897265039103980693344806649301104238227247541553972481474834990233069289016558658850122176166051014119669936393149259827872983326083787609433170870108588122216509604931333701581132556628495102816943322213380227471790660924088462665957688912063353164387765635924623888674572433722249567430750877062344119437824350921067791691965015997459086558023388044488951689515647545278984566711775081362332692302303753104598695507790376092946272238489877039167522904574878541636660372049022333552232697077296962847465434348736424332156975321474201005251453882793543618434361088965708751928947382107751983118569963520000000000000000000000000000000000000000
21 70136546782626529868233799534575357960261238996776650138854373627304988693302723920689093846743624869368856328037412905609610284804893797329491244264694460149227363412753435850660638939056510738802687209077081794644956095786193390409999817673203243697776346153839899138131214767432000477292884900093503392882456528251735478013351948260140627783044205328955514917187521026416648850531993236962522471704032023092493561950574538067009871719952537791487566364579672313926211709509893472473299579241440282146340828980172241972292638847851290245559233006554283448967165570019507431340693980424853462625959577601214808945415485859514050040805730347557075731505786937569351201049742555365369864623019490987039677600900157420461149252619681248705037682008667934591215397688601636317944319404688504370566206066474242804143331399049555667929111979498717141011666771653226655897354240000000000000000000000000000000000000000000000