1 1 1
2 6 2
3 28 3
4 140 5
5 270 6
6 672 8
7 1638 9
8 2970 11
9 8190 15
10 27846 17
11 30240 24
12 167400 27
13 237510 29
14 332640 44
15 695520 46
16 1421280 47
17 2178540 54
18 2457000 60
19 11981970 77
20 14303520 86
21 17428320 96
22 23963940 99
23 27027000 110
24 46683000 114
25 56511000 115
26 71253000 116
27 142990848 120
28 163390500 135
29 164989440 140
30 191711520 176
31 400851360 184
32 407386980 187
33 513513000 209
34 1162161000 215
35 1307124000 240
36 2144862720 260
37 2701389600 270
38 3506025600 308
39 4143484800 312
40 5943057120 341
41 8104168800 351
42 10597759200 357
43 13584130560 380
44 14182439040 384
45 14378364000 440
46 26242070400 456
47 29715285600 495
48 45578332800 572
49 95300150400 598
50 137770869600 663
51 183694492800 672
52 285266741760 728
53 288662774400 836
54 505159855200 935
55 861743282400 957
56 1331785072800 986
57 1959868310400 1118
58 2020639420800 1232
59 4224973334400 1288
60 4959751305600 1296
61 7131668544000 1400
62 10112079035520 1426
63 10680522652800 1628
64 12412499299200 1634
65 22332001910400 1702
66 37695962304000 1850
67 43645811489280 2040
68 50560395177600 2070
69 54557264361600 2376
70 86887495094400 2408