1 1
2 2
3 6
4 8
5 40
6 168
7 504
8 3456
9 15552
10 97920
11 620928
12 4465152
13 31449600
14 273369600
15 2172096000
16 20968243200
17 192753561600
18 2032260710400
19 20942298316800
20 243270107136000
21 2758764950323200
22 34958441123020800
23 434690126954496000
24 5946571752210432000
25 80503989505228800000
26 1183921193798074368000
27 17309586872961073152000
28 272546979877607178240000
29 4279846418197465006080000
30 71815106293636556390400000
31 1205753107236973125304320000
32 21480211565152748993249280000
33 383922234989787794846515200000
34 7238450765819051113866854400000
35 137199627016602181145985024000000
36 2729591721071446744001780121600000
37 54686074659181962782541506150400000
38 1144981794932042145986041085952000000
39 24174705829742035387158148153344000000
40 531397220242356030148984134696960000000
41 11792341745470860687074178122121216000000
42 271547887191138403951404457723428864000000
43 6318257690918955918301347476228014080000000
44 152111174148742920516715319691847925760000000
45 3702819797991094313076770460648289075200000000
46 93028235443162016584351364078759879639040000000
47 2364505008570870539113994061631019192156160000000
48 61887832519227435397266117509170423922688000000000
49 1639426263886534713210333957614651974877184000000000
50 44633323243010572424805821478531192638668800000000000
51 1230210159650864082261270141103972536293523456000000000
52 34787054718757079447836144383230797475318071296000000000
53 996094800059563028396866970039707633337543688192000000000
54 29216153598129455085232001562740925272914661474304000000000
55 867858881360784227617668986473211277423787345182720000000000
56 26369881908192285510652147180153992499419277726580736000000000
57 811526490877983836363011205940995213961860630659989504000000000
58 25514492423752073006926973395276648026361752900568350720000000000
59 812485734290024672350903254863562928839976368938302832640000000000
60 26402557215691390388187387157636455791916469581253076582400000000000
61 868982986456608409171529366222037028616476004870881290485760000000000
62 29156663918700280971765422819589657611463916902605611534909440000000000
63 990773773742301452931305674432531300073385945122605140384153600000000000
64 34290551699293142854377610826430838034764895177821053191926579200000000000
65 1201841150244895055183456741267520106570559088420238072026759168000000000000
66 42866898001863830870080757897952435732256653409878510316188126412800000000000
67 1548181885681144175160983670042274743146374063478250190527656047411200000000000
68 56858584146731296279354257390587363317203710863421489865675321114624000000000000
69 2114166251039020336098350960058614738304478429502778373044172297863168000000000000
70 79883473852471426848099991809879616739652462362859563314833659170652160000000000000
71 3055493442013708350812341143451573010298842292582332310550247190080520192000000000000
72 118687934916149645165515197518163047581973912865343166255816013795702079488000000000000
73 4666280686577359187627281329630097954668952275724233434282384857157861376000000000000000
74 186202142071557072399332389574784924136300015222713453568238361653953953792000000000000000
75 7519104136339667520830530651328456762685887011022871569938292227854198374400000000000000000
76 308010767685755332178742099273176928245307752922371367526587053780237128040448000000000000000
77 12766120632417870185505917582212261675855330036991688007111972521766165961244672000000000000000
78 536484443393359269842398233966854362300465054580067513440706069753984135399997440000000000000000
79 22807208278315769800436286297003607325946729075228993695325641427064550282735124480000000000000000
80 982641382829341499945871604568763003339105211269413835640672688567390149359855206400000000000000000
81 42821016458118621141912399534507356617311253765365035502747080154858194761812981841920000000000000000
82 1890357440658357061019516875056694747104212800168798759441578780902411460525820666183680000000000000000
83 84390062021018914364202762159104951931589223144104785029023639100030834782804385149747200000000000000000
84 3814992456659596532981578062388291638331801313272567961105836171669654690160887105742438400000000000000000
85 174372342520898831079989239822230939239184182028050305751987427394013831779792251449769984000000000000000000
86 8067854289479616923326328655841964402905701655320475406962408889599233419130086689443781017600000000000000000
87 377347319638171111407468127634981081370891948051754599783220726371603457490034249742684677734400000000000000000
88 17859650545998577549415694281554604050017786218962673556853960574792190492313860880469141225472000000000000000000
89 854336790408117693544958460125302178046181378309791795135758895617942001492645946410809042141184000000000000000000
90 41342341462828810051597144965116993949315806326304249759679849367260977495306193690793812437237760000000000000000000
91 2021658975702215168961791315074203227601129678050013873835533511918564801318624815644989594980581376000000000000000000
92 99977067986718579371148365746987844380682287945700843722633661822478394638320659776792027886365179904000000000000000000
93 4995317578399824942316783263835878443099770505640671886335940759686672356059107085187411670712849530880000000000000000000
94 252338238338900851176542319940453063395743319955360177953775051736077570828044737996099348385072792207360000000000000000000
95 12876495994908898341369134440421269432709945416910112008218529727721983412095674977090252247426825138995200000000000000000000
96 664131675614567003915190561131016793563183622455674726303932260338147607402941634608830569765719426665021440000000000000000000
97 34596412882013905181930072637800490529049487400131990276263802430428994112443450883680273660143512070138101760000000000000000000
98 1821129503004930757200646602934612672366369140563364954364060226347192221379530759048658206122969520276504576000000000000000000000
99 96805056978073389361226833752166530064024458892760164455575821371045592146797145689806930560220908557036421120000000000000000000000
100 5198583271159078223596690037282598658448091169038720528673930647851678188007774369926847148709180673071723315200000000000000000000000