3 1
4 6
5 35
6 225
7 1624
8 13132
9 118124
10 1172700
11 12753576
12 150917976
13 1931559552
14 26596717056
15 392156797824
16 6165817614720
17 102992244837120
18 1821602444624640
19 34012249593822720
20 668609730341153280
21 13803759753640704000
22 298631902863216384000
23 6756146673770930688000
24 159539850276066860544000
25 3925495373278097719296000
26 100480171548351161548800000
27 2671674589068831403868160000
28 73689668464006010184007680000
29 2105684281550279072336117760000
30 62262192842035613491057459200000
31 1902893785240928209998216560640000
32 60049389103858308369894040535040000
33 1954695838786353608553674747412480000
34 65572877917416254708035086636810240000
35 2264982182865483679253566222746255360000
36 80490207062803995312503027411740262400000
37 2940496760247905764242943941979039334400000
38 110351288292669529009660650890192014540800000
39 4251178550497621585693426559643247076966400000
40 168007251846793288553490181186674336831897600000
41 6807053343207253964997782523753993879945216000000
42 282580115726999506922594734807134468241883136000000
43 12012308850692813057148436177831293267782664192000000
44 522608380693075143453268132977928166534509756416000000
45 23257575061484279017665412218875933747942139101184000000
46 1058214770713370728682331937166757687153546756096000000000
47 49203612906985859748087790164762198307280242763366400000000
48 2336873167741057974874912069439520834275222024827699200000000
49 113317672646028555518540568428223583450256997746108006400000000
50 5607917091430883479367280693904185204484786433801846784000000000
51 283120473944135438730015746189396884754965326844332186009600000000
52 14575983421644504880874260882531943644416419479604313037209600000000
53 764960353793889439971321527670334962896070768918705187533619200000000
54 40908929094984937381384983222035264792796495723333999224527257600000000
55 2228562437531523806807322694168658825821137542009535928520304230400000000
56 123627143333244077563443860602682369278359100893585841283716349952000000000
57 6981442380154572335330589469780233069370002413173754006659726835712000000000
58 401220963867766904929322628336001993298835712607400453923576934825984000000000
59 23458415550258793412834871116971715711932705607428406602032582462799872000000000
60 1394967823848615838336194279565285465160978199242624672041044523874254848000000000
61 84344777068865707770500762385000943035602486352732233734133299487944212480000000000
62 5183972542596279312056030781169806822134725234283924149914909773388872417280000000000
63 323790028253205798159002725590480953451475106271012389960776344009887302287360000000000
64 20547070658124504319130759232805558382375730487818132348827229238268568199495680000000000
65 1324386821418098623574050257820041961076901087444051890778928967053113279664619520000000000
66 86687081155572157189957009587922207742846792975869851078313612069503170461355212800000000000
67 5760600197820671791448109350117467090243825650904005797910307097199886938558745804800000000000
68 388559148447069114013812532970940771570840367625895045262429671875963541254424861081600000000000
69 26596695097276412163118132807639942236711560575652137882483170004051655273238294744268800000000000
70 1847086197018539071832603292048138564150345106597518250131313189429121625635622766195507200000000000
71 130120596062986369506726028287936064599495277315576563677422532652095993428909755407007744000000000000
72 9296452801942664789779986325901987417031235349713349573242536123783762365141478098677530624000000000000
73 673466804495956746146928208788220188088147420999330077901653233964726743349680080949480521728000000000000
74 49460725805231521783402662328460264428901740576596977904286298089953742273490567353148054175744000000000000
75 3681883326668457088030072461721618763399559036346110464121159558440135277277655471222256467705856000000000000
76 277758151279613805514908709143010912784978441818825691055196824947085834046840385569594485925478400000000000000
77 21231217919255765451223283436438763540191370818447628923624368662711035417621787166949033994774118400000000000000
78 1644070068995894168781141608242216383436905181520836603902549340394933297284260942360633894310300876800000000000000
79 128952855145797828851029089715158971549483895947689061046061938447983893932024365490980548793053111910400000000000000
80 10243221141211267292616735611518400364723824279793636894447460930945385228641730965181929612733329283481600000000000000
81 823888716768845455964619870840277248596987797627240324480663779129274438159596392635483448493368061984768000000000000000
82 67090362714245086035085376435738414521534629835523195688830332349825946918378634539009019047749791575441408000000000000000
83 5530266821158600250937340197976025725497473307615299494114286227599517985969860977925905868163095452928966656000000000000000
84 461384223726605830272732941246370723573389657099711180343120818698740516996028816609534080354375400925951950848000000000000000
85 38953632595715277811013906702494059018750622932784036895676476061690663676985174996009238900536935858573443858432000000000000000
86 3327676281300648418243458496758284269245589291648347790314539182044937443238078240958023782802209434936265953771520000000000000000
87 287595962838502562688322926407726163761810518848789047622010779430001640786624781574519445688521420512661502395678720000000000000000
88 25142889504972785698778942174456581936612321416443655555647938152898679085923420338199771246795517108825835195481456640000000000000000
89 2223216047740995273030780416073025946653727715581707850169140426016083141084885329897699073237431763503651819236957880320000000000000000
90 198804811880945290402821219046452521430179218392760682213212545321310559784749463886047788111264174064192608985604926996480000000000000000
91 17976152495175040822867301330446208358842283078150403634321968719622182530498961365682198812943834963279879364880855413555200000000000000000
92 1643381133346186445137210883453760742985311407830098028427109634669707336934875728221230301354165106034360761340417920938803200000000000000000
93 151879714305772088167442778877346785372476927032705731395107782394228854109413453261147402769955687957426983921952585830262374400000000000000000
94 14188304434078482079631816341325283860422703332043087502165675536822532264095472249642541927064103565098590292744267863780700979200000000000000000
95 1339617718556107999638192536641981608765570159177901367483050955697711112331247336947009896849764458570997753909697158337805470924800000000000000000
96 127821047600094025917566419438546622106433968195920213698695907725784718391865275352458585240356580413552735501240701468557050904576000000000000000000
97 12323878918264749927828525834853777589820621425643781157788690997827472469256629794300455690948197203800776312567608328881042878365696000000000000000000
98 1200520186521118432273875964283232800229579882001989191378905089230441456161086767354854498543251200666716381228350966966426844803366912000000000000000000
99 118147051307599933172156423026492744595947008180154206673048143177432233980399098991123627309278433640197172089674550757765807933988274176000000000000000000
100 11745269429008047893476363903668852435695387768557193693563637833462309682913157669450830781797642484988350037632993492212468392571986509824000000000000000000