1 1
2 2
3 4
4 8
5 12
6 32
7 36
8 40
9 48
10 160
11 396
12 2268
13 2560
14 3696
15 9000
16 15936
17 17640
18 22848
19 29160
20 38640
21 81216
22 91872
23 153120
24 225280
25 228960
26 410112
27 494592
28 540672
29 619920
30 900000
31 1111968
32 1282176
33 1350720
34 1932000
35 2153088
36 4093440
37 5634720
38 7138368
39 9922560
40 12403200
41 19325952
42 19885824
43 22492800
44 22958208
45 26056800
46 29088000
47 30028800
48 35956224
49 51236640
50 63191040
51 72668160
52 91016640
53 142473600
54 187968000
55 205426368
56 428762880
57 434353920
58 443059200
59 575618400
60 589343040
61 596211840
62 644244480
63 738816000
64 965157120
65 1089454080
66 1276477440
67 1408320000
68 1497470976
69 2372872320
70 2987550720
71 3185844480
72 3540556800