3 3
4 15
5 15
6 105
7 105
8 1155
9 1155
10 1365
11 15015
12 15015
13 15015
14 255255
15 255255
16 596505
17 4849845
18 4849845
19 4849845
20 10140585
21 10140585
22 179444265
23 229474245
24 229474245
25 242777535
26 640049865
27 5898837945
28 7357214865
29 7357214865
30 7357214865
31 13350001665
32 196656364905
33 196656364905
34 583235271465
35 813503378415
36 813503378415
37 813503378415
38 13456345988085
39 13456345988085
40 26478616299135
41 26478616299135
42 29473275663195
43 578622877487655
44 703535220352965
45 703535220352965
46 940032916077255
47 1636179708717645
48 1636179708717645
49 7903443901447185
50 65855678363459985
51 65855678363459985
52 65855678363459985
53 126809670305288355
54 126809670305288355
55 311162882252008605
56 4317765331542359235
57 4546941489533407965
58 4546941489533407965
59 9175032509270837055
60 9175032509270837055
61 11264997985991475495
62 23214393137486682285
63 23214393137486682285
64 519193285369357133535
65 519193285369357133535
66 519193285369357133535
67 519193285369357133535
68 725795431243692494685
69 725795431243692494685
70 11865911352658507529385
71 11865911352658507529385
72 11865911352658507529385
73 26854430956016622303345
74 68287578998419218428445
75 68287578998419218428445
76 307470481666267893296505
77 2276013746197687623512385
78 2276013746197687623512385
79 4985765999639365442817315