0 1
1 1
2 1
3 1
4 3
5 10
6 120
7 105
8 336
9 2268
10 15120
11 332640
12 498960
13 6486480
14 43243200
15 259459200
16 3113510400
17 35286451200
18 1270312243200
19 3016991577600
20 60339831552000
21 1267136462592000
22 37169336236032000
23 160292762517888000
24 3847026300429312000
25 42744736671436800000
26 1111363153457356800000
27 14730613434007511040000
28 274971450768140206080000
29 6091381444099772620800000
30 59806290542070494822400000
31 1853995006804185339494400000
32 41833733486863669198848000000
33 1380513205066501083561984000000
34 16641459181074367607301734400000
35 582451071337602866255560704000000
36 9319217141401645860088971264000000
37 344811034231860896823291936768000000
38 9239167455699862491803591639040000000
39 360327530772294637180340073922560000000
40 5110099527316178490921186502901760000000
41 193397612879966139810247981494435840000000
42 6204840079898913652245456072946483200000000
43 87319022215304712124326963644737781760000000
44 3842036977473407333470386400368462397440000000
45 172891663986303330006167388016580807884800000000
46 10604022057826604240378266465016956216934400000000
47 93447944384596949868333473222961926661734400000000
48 4485501330460653593680006714702172479763251200000000
49 97684251196698678262364590675736200670399692800000000
50 4884212559834933913118229533786810033519984640000000000
51 249094840551581629569029706223127311709519216640000000000
52 12952931708682244737589544723602620208894999265280000000000
53 171626345140039742773061467587734717767858740264960000000000
54 9267822637562146109745319249737674759464371974307840000000000
55 509730245065918036035992558735572111770540458586931200000000000
56 28544893723691410018015583289192038259150265680868147200000000000
57 933166158055382418677185906645204427207221185420145459200000000000
58 49960280462042012569178568540389406256632765004032403046400000000000
59 2251682084712865705374784096021716990316296144973404831744000000000000
60 44214848208907181123723033158244624537119997028568676696064000000000000
61 2697105740743338048547105022652922096764319818742689278459904000000000000
62 132994126350572084358767190356780345730507279015428982432595968000000000000
63 8378629960086041314602332992477161781021958577972025893253545984000000000000
64 168558320373495654681999875495717019359382931392143109146630160384000000000000
65 10956290824277217554329991907221606258359890540489302094530960424960000000000000
66 321384530845465048260346429278500450245223455854352861439574839132160000000000000
67 21532763566646158233443210761659530166429971542241641716451514221854720000000000000
68 1164532148914290475689373176162732953094411560366378377741190663881359360000000000000
69 80352718275086042822566749155228573763514397665280108064142155807813795840000000000000
70 1768055216457316052548022035639864021965564963333461201337833832756491059200000000000000
71 125531920368469439730909564530430345559555112396675745294986202125710865203200000000000000
72 7188354176889197390906821379426748208883998015135958467418157258567022175846400000000000000
73 524749854912911409536197960698152619248531855104924968121525479875392618836787200000000000000
74 38831489263555444305678649091663293824391357277764447640992885510779053793922252800000000000000
75 2912361694766658322925898681874747036829351795832333573074466413308429034544168960000000000000000
76 126944706813064342193417113133481620840620569453632892802834094838914465564542894080000000000000000
77 9022839161174727091285954810410539819748723551935137919216823356242843552433664163840000000000000000
78 417870238651904548415180782157138125402112759498996074883729131685996692022084071587840000000000000000
79 13899683727789667084126013385437436592322908631756079964553516380292100492524059644395520000000000000000
80 1111974698223173366730081070834994927385832690540486397164281310423368039401924771551641600000000000000000
81 90069950556077042705136566737634589118252447933779398170306786144292811191555906495682969600000000000000000
82 9847647927464423335761597963314715076928934307426547533286875285109347356943445776861338009600000000000000000
83 153254020871165088162789868304085253384706540159325645986776996624514218242432374902404572774400000000000000000
84 12873337753177867405674348937543161284315349373383354262889267716459194332364319491801984113049600000000000000000
85 486326092897830546436586515418297204074135420772260049931372335955125119222652069690297177604096000000000000000000
86 41824043989213426993546440325973559550375646186414364294098020892140760253148077993365557273952256000000000000000000
87 3638691827061568148438540308359699680882681218218049693586527817616246142023882785422803482833846272000000000000000000
88 320204880781417997062591547135653571917675947203188373035614447950229660498101685117206706489378471936000000000000000000
89 7124558597386550434642661923768291975168289825270941300042421466892609946082762493857849219388671000576000000000000000000
90 641210273764789539117839573139146277765146084274384717003817932020334895147448624447206429744980390051840000000000000000000
91 58350134912595848059723401155662311276628293668969009247347431813850475458417824824695785106793215494717440000000000000000000
92 5368212411958818021494552906320932637449803017545148850755963726874243742174439883872012229824975825514004480000000000000000000
93 337433525641822462434102272210362813175352637897314237840205893867514222260079515704413480201211820368178708480000000000000000000
94 31718751410331311468805613587774104438483147962347538356979354023546336892447474476214867138913911114608798597120000000000000000000
95 2396527884336143533198646359965154557574282290488480675860662304001278787429364738202901072717939950881553671782400000000000000000000
96 230066676896269779187070050556654837527131099886894144882623581184122763593219014867478502980922235284629152491110400000000000000000000
97 10378798378145876196746114174100857293664199121919612517581737694558008715700712948277187392747817235514860351625625600000000000000000000
98 1017122241058295867281119189061884014779091513948122026723010294066684854138669868931164364489286089080456314459311308800000000000000000000
99 100695101864771290860830799717126517463130059880864080645578019112601800559728317024185272084439322818965175131471819571200000000000000000000
100 10069510186477129086083079971712651746313005988086408064557801911260180055972831702418527208443932281896517513147181957120000000000000000000000