2 24
3 3987
4 1329600
5 393183300
6 97392158640
7 17599403987109
8 2090745760711104
9 154645022410543575
10 7276569286821991200
11 231629029897909307070
12 5317957812543381124416
13 92961980659920993199761
14 1292040135734007389094120
15 14775339909152109112978950
16 142869249895759688887622400
17 1194046806127188925303799274
18 8781419033534236092895239624
19 57675180240101466992104015365
20 342493659863757412546031092800
21 1858120725374617843413030037050
22 9291782660149273966591744857792
23 43154790612852050455134755159139
24 187378194351721944658421020248000
25 764990101928572655816356615685625
26 2951336170657636551058387558986000
27 10807585926364440056913339654402984
28 37712746509385709995459140154468032
29 125838299547847117674723863707115775
30 402771233514495244555720651996063800
31 1240059559216803845671096824410796540
32 3681822429473606751543878783902854144
33 10566045787857853848544778161582431684
34 29369263487510158374579499209203307000
35 79218296359775115848126699838813721575
36 207711026267526949434143601571844195520
37 530251342055328611890813093273372008096
38 1319843687923707208680003542268207794256
39 3207464226051811173840569143816750198545
40 7619646715457604276116672931702065419200
41 17714797494986351276440945066760751518475
42 40348192668546291552877580498647067842944
43 90120536926135172995366847729389172269314
44 197574391256284237329940988488646414859840
45 425513194982886135344197243609870319432925
46 900978719019216365544223193540092685205000
47 1876965407794167501070425128229714384164322
48 3849805337301921097415954413108397237416704
49 7779357251977506981862028020462123918308750
50 15496566368884258880561622571521781069305000
51 30448263373400897487480996994071876960461625
52 59041674362792751552138014968773048215694144
53 113043131488023525145726957548273987317821302
54 213809432770645608770513417700393863068591200
55 399671273250770270450516914742820785166656175
56 738682653462548716195209945946133705733973440
57 1350415180438044822492448047925633336739561229
58 2442853741162329413247983948772220292685489264
59 4374274688537613725772708148098557624263428300
60 7756088082892184391454022458064516853274123200
61 13622276233510648976866487426512987259074967595
62 23706207440300559158894763639805099640656153176
63 40889194966148490496114205551613170903249486776
64 69921643783155527725134282403913424227046174720
65 118573612795194973369096637819977534352237968200
66 199456963797033710753643844494552936978648931800
67 332890495854248676551708341167820642518570335739
68 551373872538480534174518256422512479203164346304
69 906526779809613952085847809623875894994058378940
70 1479781582640304553124224011452465244600091906800
71 2398755588039180247133284663265823786055167275325
72 3862165746281594744770737736385556806862881045952
73 6177516622987436443523303082832878790899737374719
74 9817779506073701961810724097416467218575936236000
75 15506151511913719144755621801219752855313010623750
76 24342110565319084668717517660754263099743987720000
77 37987885126956456471028911802807861228721417937129
78 58942859940509172515970735941521202526408176997672
79 90945342814010994985587616908200016200461313082750
80 139557904229689346858074191524098479171393718444800
81 213016068715248621424206298453142187229609316943090
82 323453079049096163559971543031884441383766715753864
83 488659305524720580446273766131229313702089468071469
84 734598427312087847291765285699833636772382291585600
85 1098990251587323856122851720559165601655063012430450
86 1636390684180061051241586568491417710189260950993920
87 2425364629541808147762310303882026887991219441849531
88 3578573128037571737433710066063782212939640767093696
89 5256902684884939803636832885315489810610500174130145
90 7689180191159770403258030304502723290415250871157200
91 11199577719018422205862345403850761574655798581678000
92 16245566117429959239069023785858227899967522171758784
93 23470288288908846204468825177861869795556493567165719
94 33774575597173023190082405435738080455814205563922040
95 48415632917132557610432402692860468423299853407061300
96 69141811271196602814858348213718496097647056496102400
97 98376056151889858579628105681634233924130232578721932
98 139464803375611140437807437631292603888003969774560184
99 197014601290447974403496241756380954222730210738855375
100 277345966103113762807490866692018959385285665169720000