0 1
1 1
2 4
3 28
4 280
5 3640
6 58240
7 1106560
8 24344320
9 608608000
10 17041024000
11 528271744000
12 17961239296000
13 664565853952000
14 26582634158080000
15 1143053268797440000
16 52580450364682240000
17 2576442067869429760000
18 133974987529210347520000
19 7368624314106569113600000
20 427380210218181008588800000
21 26070192823309041523916800000
22 1668492340691778657530675200000
23 111788986826349170054555238400000
24 7825229077844441903818866688000000
25 571241722682644258978777268224000000
26 43414370923880963682387072385024000000
27 3429735302986596130908578718416896000000
28 281238294844900882734503454910185472000000
29 23905255061816575032432793667365765120000000
30 2103662445439858602854085842728187330560000000
31 191433282535027132859721811688265047080960000000
32 17994728558292550488813850298696914425610240000000
33 1745488670154377397414943478973600699284193280000000
34 174548867015437739741494347897360069928419328000000000
35 17978533302590087193373917833428087202627190784000000000
36 1905724530074549242497635290343377243478482223104000000000
37 207723973778125867432242246647428119539154562318336000000000
38 23265085063150097152411131624511949388385310979653632000000000
39 2675484782262261172527280136818874179664310762660167680000000000
40 315707204306946818358219056144627153200388669993899786240000000000
41 38200571721140565021344505793499885537247029069261874135040000000000
42 4736870893421430062646718718393985806618631604588472392744960000000000
43 601582603464521617956133277236036197440566213782735993878609920000000000
44 78205738450387810334297326040684705667273607791755679204219289600000000000
45 10401363213901578774461544363411065853747389836303505334161165516800000000000
46 1414585397090614713326770033423904956109645017737276725445918510284800000000000
47 196627370195595445152421034645922788899240657465481464836982672929587200000000000
48 27921086567774553211643786919721036023692173360098368006851539556001382400000000000
49 4048557552327310215688349103359550223435365137214263360993473235620200448000000000000
50 599186517744441911921875667297213433068434040307710977427034038871789666304000000000000
51 90477164179410728700203225761879228393333540086464357591482139869640239611904000000000000
52 13933483283629252219831296767329401172573365173315511069088249539924596900233216000000000000
53 2187556875529792598513513592470715984094018332210535237846855177768161713336614912000000000000
54 350009100084766815762162174795314557455042933153685638055496828442905874133858385920000000000000
55 57051483313816990969232434491636272865171998104050759003045983036193657483818916904960000000000000
56 9470546230093620500892584125611621295618551685272425994505633184008147142313940206223360000000000000
57 1600522312885821864650846717228363998959535234811039993071452008097376867051055894851747840000000000000
58 275289837816361360719945635363278607821040060387498878808289745392748821132781613914500628480000000000000
59 48175721617863238125990486188573756368682010567812303791450705443731043698236782435037609984000000000000000
60 8575278447979656386426306541566128633625397881070590074878225568984125778286147273436694577152000000000000000
61 1552125399084317805943161484023469282686197016473776803552958827986126765869792656492041718464512000000000000000
62 285591073431514476293541713060318348014260251031174931853744424349447324920041848794535676197470208000000000000000
63 53405530731693207066892300342279531078666666942829712256650207353346649760047825724578171448926928896000000000000000
64 10147050839021709342709537065033110904946666719137645328763539397135863454409086887669852575296116490240000000000000000
65 1958380811931189903142940653551390404654706676793565548451363103647221646700953769320281547032150482616320000000000000000
66 383842639138513221016016368096072519312322508651538847496467168314855442753386938786775183218301494592798720000000000000000
67 76384685188564130982187257251118431343152179221656230651796966494656233107924000818568261460441997423966945280000000000000000
68 15429706408089954458401825964725923131316740202774558591662987231920559087800648165350788815009283479641322946560000000000000000
69 3163089813658440663972374322768814241919931741568784511290912382543714612999132873896911707076903113326471204044800000000000000000
70 657922681240955658106253859135913362319345802246307178348509775569092639503819637770557635071995847571906010441318400000000000000000
71 138821685741841643860419564277677719449381964273970814631535562645078546935305943569587661000191123837672168203118182400000000000000000
72 29707840748754111786129786755423031962167740354629754331148610406046809044155471923891759454040900501261843995467291033600000000000000000
73 6446601442479642257590163725926797935790399656954656689859248458112157562581737407484511801526875408773820147016402154291200000000000000000
74 1418252317345521296669836019703895545873887924530024471769034660784674663767982229646592596335912589930240432343608473944064000000000000000000
75 316270266768051249157373432393968706729877007170195457204494729354982450020260037211190148982908507554443616412624689689526272000000000000000000
76 71477080289579582309566395721036927720952203620464173328215808834226033704578768409728973670137322707304257309253179869832937472000000000000000000
77 16368251386313724348890704620117456448098054629086295692161420223037761718348537965827934970461446899972674923818978190191742681088000000000000000000
78 3797434321624784048942643471867249895958748673948020600581449491744760718656860808072080913147055680793660582326002940124484302012416000000000000000000
79 892397065581824251501521215888803725550305938377784841136640630560018768884362289896939014589558084986510236846610690929253810972917760000000000000000000
80 212390501608474171857362049381535286680972813333912792190520470073284466994478224995471485472314824226789436369493344441162407011554426880000000000000000000
81 51186110887642275417624253900950004090114448013472982917915433287661556545669252223908627998827872638656254165047896010320140089784616878080000000000000000000
82 12489411056584715201900317951831800997987925315287407831971365722189419797143297542633705231714000923832126016271686626518114181907446518251520000000000000000000
83 3084884530976424654869378534102454846503017552875989734496927333380786689894394493030525192233358228186535126019106596749974202931139290008125440000000000000000000
84 771221132744106163717344633525613711625754388218997433624231833345196672473598623257631298058339557046633781504776649187493550732784822502031360000000000000000000000
85 195118946584258859420488192281980269041315860219406350706930653836334758135820451684180718408759907932798346720708492244435868335394560093013934080000000000000000000000
86 49950450325570268011644977224186948874576860216168025780974247382101698082770035631150263912642536430796376760501374014575582293861007383811567124480000000000000000000000
87 12937166634322699415016049101064419758515406795987518677272330071964339803437439228467918353374416935576261580969855869775075814110000912407195885240320000000000000000000000
88 3389537658192547246734204864478877976731036580548729893445350478854657028500609077858594608584097237120980534214102237881069863296820239050685321932963840000000000000000000000
89 898227479421025020384564289086902663833724693845413421763017876896484112552661405632527571274785767837059841566737093038483513773657363348431610312235417600000000000000000000000
90 240724964484834705463063229475289913907438217950570797032488791008257742164113256709517389101642585780332037539885540934313581691340173377379671563679091916800000000000000000000000
91 65236465375390205180490135187803566668915757064604685995804462363237848126474692568279212446545140746469982173308981593198980638353186985269890993757033909452800000000000000000000000
92 17874791512856916219454297041458177267282917435701683962850422687527170386654065763708504210353368564532775115486660956536520694908773233963950132289427291190067200000000000000000000000
93 4951317249061365792788840280483915103037368129689366457709567084445026197103176216547255666267883092375578706989805084960616232489730185808014186644171359659648614400000000000000000000000
94 1386368829737182421980875278535496228850463076313022608158678783644607335188889340633231586555007265865162037957145423788972545097124452026243972260367980704701612032000000000000000000000000
95 392342378815622625420587703825545432764681050596585398108906095771423875858455683399204538995067056239840856741872154932279230262486219923427044149684138539430556205056000000000000000000000000
96 112209920341268070870288083294105993770698780470623423859147143390627228495518325452172498152589178084594485028175436310631859855071058898100134626809663622277139074646016000000000000000000000000
97 32428666978626472481513256071996632199731947556010169495293524439891269035204796055677851966098272466447806173142701093772607498115536021550938907147992786838093192572698624000000000000000000000000
98 9469170757758929964601870773023016602321728686354969492625709136448250558279800448257932774100695560202759402557668719381601389449736518292874160887213893756723212231227998208000000000000000000000000
99 2793405373538884339557551878041789897684909962474716000324584195252233914692541132236090168359705190259814023754512272217572409887672272896397877461728098658233347608212259471360000000000000000000000000
100 832434801314587533188150459656453389510103168817465368096726090185165706578377257406354870171192146697424579078844657120836578146526337323126567483594973400153537587247253322465280000000000000000000000000