0 1
1 1
2 3
3 8
4 15
5 576
6 105
7 46080
8 567
9 5160960
10 99792
11 5573836800
12 4633200
13 163499212800
14 277992000
15 476109707673600
16 231567336000
17 2056793937149952000
18 281585880576000
19 4195859631785902080000
20 14514472207872000
21 637770664031457116160000
22 6676657215621120000
23 7071601122780796503982080000
24 221943825024768000000
25 33796743028354975499550720000
26 287639197232099328000000
27 87871531873722936298831872000000
28 281943941126903761305600000
29 30691065680598957406965605597184000000
30 1713091386287067253692825600000
31 2109726589007098701752894962532352000000
32 5542354485046394056065024000000
33 321976734814621832636749508128014336000000
34 3819961245078130057103278080000000
35 507206086632655997490679859159963447328768000000
36 27947841721950830584624714874880000000
37 426053112771431037892171081694369295756165120000000
38 117716309332856898422439299052994560000000
39 23961227062265281571055701634491329193326726348800000000
40 9317214408746604029681946873173114880000000
41 28544356311265840882464901292579488886304856552243200000000
42 41913130663346261819676942549474135244800000000
43 102988037571047153903933363863626795901787922440493465600000000
44 22387078704313427237162227792186510934016000000000
45 389706734168842430372483848859963795692365498514827273830400000000
46 72751609480817406112995193973808392960999424000000000
47 38721261107016183881809995222726002739993435932433237927788544000000000
48 40617111647587310421491196802971112238752192266240000000
49 1493250684742367706621595713204613028742310965189220252394717184000000000
50 132574252417724981215747266364897710347287155557007360000000
51 951200686180888229117956469311338499308852084825533300775434846208000000000000
52 21957610556685700013858140991686183276269435139129344000000000000
53 136219547866592641515524310057138163809022089363694972937448473455755264000000000000
54 116626280071082046645035097438698899173099656924689858560000000000000
55 1039627589317835040046481534356078466190456586023720033458606749414324174848000000000000
56 55703124319467497520013142573221325946434598209099283824640000000000000
57 914872278599694835240903750233349050247601795700873629443573939484605273866240000000000000
58 368086245503041223612246846123846521854039824965728067513221120000000000000
59 181474065183035467518385667896287117607114292195225293136427326636166302124107366400000000000000
60 55375931028010316165782625961875221166082396072043447482392248320000000000000
61 7786887160581158242607094113367956319141631446922394396399427106570044963870788812800000000000000
62 209321019285878995106658326135888336007791457152324231483442698649600000000000000
63 171345496676758926391505628722953371921417600769515610805426230208278749401363335505510400000000000000
64 769131615864260672313965431886956759336864315942349007036073421832192000000000000000
65 1552842170056044537519689797454948126304257233237618329564053977414985201757435292007635353600000000000000
66 243173188484862655327725992400462347210062612848722030759128688133931008000000000000000
67 136617575224225983130470384865993521915937785420975910522350646024420479017093673719125084471296000000000000000
68 12587568294092733517853342725419052848512239078978677455809385586827177911910400000000000000
69 1244859345443147158284846146898932971698025100755932496679659086574519404803757554928667769702449152000000000000000
70 1033137255305955196211330957531494181594490534646253930863011131424427454297957990400000000000000
71 3030386001799161990355966672319010511663936463272181595317227707630084077501883091113954525142066019696640000000000000000
72 10109235042754682505875727199611978027036581251859203169649280055545401586671943680000000000000000
73 3801087778480509408587830113825243954269670764384098224821903580273583561327352806226115944675804562063360000000000000000
74 14240835451532683182190154837714264698955879676532094899853768426072652669920477184000000000000000000
75 1009763887408119475638827006929588065590972975779624896374582573269016650645337696607011052147291180012153077760000000000000000
76 2030993606553266990737461659640199826373754783521905150152974217367336489739383941890048000000000000000000
77 7631997413808048620773382283775212517349691945537560891778370005281881648907591378495110934339656196767855392325632000000000000000000
78 3938689653239898249001233496846962401688011661645762482450461675946736715859669363435834966016000000000000000000
79 1222340705795497067103064906569438036778726661997295752427223740045946164889039835179776967243839336474339719634873221120000000000000000000
80 358647822593354548540429392494488259312908148356555494161403790789588994922858185694499854876672000000000000000000
81 4321786439511911308582584732597957142624644757383445681309121139630981685090199585083183459010385793856127008723020283904000000000000000000
82 1905137233615899361846760932930721633470168084070022784985376936674296741030222682409183229104881664000000000000000000
83 31346193640112021483473236350955869424713676402566604067058659409496446544787063363381774951943704827529295986396624392453881856000000000000000000
84 6330593805237390239941265951204794432520580620752214084479897292946671856793101580838049899782581780480000000000000000000
85 2312652508559375807225136548559410810889986792367136122280772205322848945082067785920610952010068889497716948329706510732153061376000000000000000000
86 5140442169852760874832307952378293079206711464050797836597676601872697547715998483640496518623456405749760000000000000000000
87 1487683105706075269271785838957297786429310703793931324740775144240082269392392565327010613209037115236091358521533604223779421321953280000000000000000000
88 18435573802182416526605196228643876809574711675616505236751667413768616784345481670837174405605200165339136000000000000000000
89 174778033615637528310150266747678851962702855471810816709187332546834831526365587930592223857724626407890262519297103947886269815460986880000000000000000000
90 431971451473047492060829207753415964226883375753733985736464913852317277469646993985907535064892931995728753983488000000000000000000
91 729852095014868441719790295906297164334011600107625353279561198235676636274319531327601455762995112924180789449082390433899316396987225892454400000000000000000000
92 576957614174905453491884117377035896900906466232779807544820956746366321131001915903517989653162846936848351730073600000000000000000000
93 284201011137882725305957411968721853944388144934932067797976109378096967390167586803473459890595120251220538105475245242446747761654746752168755200000000000000000000
94 10543638145585408569176231388648341454092747076555763355696355338650414352159455012265926025461708681022295969525399552000000000000000000000
95 10255955068108506598930677782737378293966640320951415092255936707700760187881760340954863463708868730222909529319370643658289967752888566331591816852275200000000000000000000
96 2294892117467840498086073036451962946931477249762966469356946774611233038995557479201756804856526340963671130026713022464000000000000000000000
97 282154781964252127246599642167616561209579969010790062266588665985613673947154311642559139635067519817897239539646033997476936669400735218534290707972096000000000000000000000
98 174485237475314848750480305107515646781094078253977866598147377167241270420910226258667973386851410756149843358191044523982848000000000000000000000
99 64741874142983672590493908238336349020716794130744801114977044869016224454453593811445414722747113461112131425679746187103828689156081803143823352723721420800000000000000000000000
100 12877822261348229693820937881832328826975420238898922017192233033610096836016871975898812847825825118193028354323165452903154450432000000000000000000000