0 1
1 4
2 12
3 46
4 220
5 1268
6 8568
7 66456
8 582048
9 5681952
10 61174080
11 720089280
12 9199906560
13 126783809280
14 1874605662720
15 29601115891200
16 497155992883200
17 8849184886886400
18 166399076525875200
19 3296032301811916800
20 68596838245232640000
21 1496490349337948160000
22 34148970297555886080000
23 813526335038225571840000
24 20196784476128423116800000
25 521671718750008042782720000
26 13997778568713476719902720000
27 389635473727935434869309440000
28 11236459347894742741163704320000
29 335308859771910669169294049280000
30 10342202176956990537624217190400000
31 329361611859469011601348912742400000
32 10819148093745057747045834345676800000
33 366241466386266179208365163832934400000
34 12764809291410278006923070568765849600000
35 457691938763825083453669358463614976000000
36 16869569418220376511659429655516020736000000
37 638681808218960078412650875731975340032000000
38 24820458835969536781533372461078299017216000000
39 989441821918942580061961822170156707610624000000
40 40434383924167995823541364719882189993410560000000
41 1692894098070547431342057238107802773183528960000000
42 72573463289942199629125886730879109546974904320000000
43 3183884196766394179486854546708804731167058165760000000
44 142870006758636540336739936130339052056684726845440000000
45 6554089068153701407251347538982944289395835718860800000000
46 307229963736613314072536218545007007635298862288076800000000
47 14709436781451618119951867237626541848614167463434649600000000
48 718984127585236078789837845163754607731939919864319180800000000
49 35863331946895907566916031154440017905829651877440205619200000000
50 1824797254274577291511158670214708254889635341103729213440000000000
51 94676606907694250903380560413751553748123417399445097021440000000000
52 5006943971877619690107898264404423168299833729652062295162880000000000
53 269804230143915756897159943040536635103532110470807881923952640000000000
54 14808821891678812304047325694378784675973393217572167192475074560000000000
55 827643294790671435409512199523765729300283505147062248230669516800000000000
56 47084415902789780386638659022489738824471534909219553233129491660800000000000
57 2725760623139504425697792257482274885029330870579503473350940400025600000000000
58 160525731312383889695812787048297882659800013581384797583065612078284800000000000
59 9614402388638905084934552405390994632641761402710752775790533807387443200000000000
60 585462496668167074911825363546123821151951662522551787364962948729536512000000000000
61 36237434484860899148710756670856625046256564288076417524267044367375532032000000000000
62 2279206071749518134343321749572414767410371275715972190702918730904066064384000000000000
63 145635530782144858402796723176133930012574188621928033106774485983064534024192000000000000
64 9451526118873963982010655966024456797882703135358393848288581556490570341285888000000000000
65 622850622183261897825622674877045511076167693381990128016077528095026457367019520000000000000
66 41668981304356893261828272122746417476175733344702838198579821227410195178921656320000000000000
67 2829381548188255419958751549801111120836230355537917281647615370990490381586991677440000000000000
68 194950923041074576527372595523237938726765398648561841873596959222372103318501505105920000000000000
69 13627696213347160752960379410821828954401177850046998194016581648742968851622168866324480000000000000
70 966259551509127427126044279156979671222725928735623340177503374358482343755849947257241600000000000000
71 69478863889055849427062457031828860864575043424635146240204281068570091106209004963600793600000000000000
72 5065413615566042970245063311965432507010758387574669450750304113427802121995026204688855859200000000000000
73 374367778314587593342503927052372173467343719176803169578558926402527933779678539637851789721600000000000000
74 28042944370354445917253026144373044720949272072304935330015610640807219179605317865294317119078400000000000000
75 2128691545676282719168375344001014895296413015813082142531307916426868103619373650437436101099520000000000000000
76 163715670454686327707968351359171466668079636224946712413727481420429131603923081091181761286635520000000000000000
77 12755060706442465203657609703264233511542333157615863873375142620027028812938224739947296286876631040000000000000000
78 1006509382464775155456019219581514876699001216631974050831003650337153206717114043322294327005277061120000000000000000
79 80431507990151947405373577560796971003748367829864498426843254365514278991995979684527103816684252692480000000000000000
80 6507879332684576189782068026930023875769593700165084770538997530425825034596545527325903973823703049830400000000000000000
81 533078490882290566962816867480356416107080616272788223877558883904324672060525040067339744303704254604902400000000000000000
82 44199394838090605401764880808841787285635248542926090938494481144330799884057340218247378533780727536602316800000000000000000
83 3708955739926129403208066854727967765172449759058644980827500614375979629929225665746638024507521114743137894400000000000000000
84 314945432767754636309500798318639664783629319053983514769179346355022087548472666045517238965480697933321574809600000000000000000
85 27058700676966329820536514576468692928664550086491657060759584044994203586042555981048265369964137681856921337856000000000000000000
86 2351838774425653207003295672668200973899396291259373037388973196191726790701721856513842367024721841953303445897216000000000000000000
87 206766184864178702191263855087239756843907830818731669228665318108888325231276879591338548283657017682373277586030592000000000000000000
88 18385122424901883287380443294360043665834569648473908951231615519591491490767848789705053757053094887464274530031108096000000000000000000
89 1653154816261690870536305966151788598137876806888573237207896145113449692837085108421787897231002654650706346822802079744000000000000000000
90 150302665338355756767739493525806706808914161913729273199362696965331124090500482653985702707302698179534646609288164802560000000000000000000
91 13815714130487177685114079525075147113234546740548839916467631592169695933793292048031476214582037751884695244250930961448960000000000000000000
92 1283754514364997334878480973770306077779451465579322500027445829531744470961509507926870228433294015419600572294741841223352320000000000000000000
93 120570819171135676332968886371596452775858895511885156866452284906831358881963818591451020626060862362021398434674343625369845760000000000000000000
94 11444707162766591166475959014511465642807352488156540444824384440238619428388259809857055454643338167179179996503169460281477693440000000000000000000
95 1097794632182396568693870539048497536364104606322149080872143767142771230084218220916552491784931717181502503635967730104771857612800000000000000000000
96 106400622581357498402346342554396446746303021348257814304908602201686998898869230114226472218141216447343442008265596297578439036108800000000000000000000
97 10419036505943901364259342796529102820706053251997483499325127642992649623248415379578749063287361069541539309180920450541366934083993600000000000000000000
98 1030684853550750545682748436654808446300427600087670680549672956745213037639592894748597996119720292080196980718698171969818666323463372800000000000000000000
99 102989916436861512044900339988874817673597111478851371492430540834282856140392042183798382207932289557041685282060568479515418643427177267200000000000000000000
100 10394184383438974240225367222520873801860241435514806403141018906601407566032298732300958514048908604356147300085300616184958073257852928000000000000000000000000