0 1
1 1
2 3
3 3
4 63
5 91
6 91
7 249
8 249
9 384
10 391
11 391
12 2823
13 9996
14 9996
15 17260
16 17260
17 39984
18 39984
19 39984
20 308642
21 308642
22 308642
23 308642
24 308642
25 308642
26 308642
27 308642
28 308642
29 308642
30 99999996
31 314558578
32 381808465
33 381808465
34 381808465
35 399999984
36 399999984
37 399999984
38 399999984
39 399999984
40 39999999840
41 39999999840
42 39999999840
43 39999999840
44 39999999840
45 39999999984
46 39999999984
47 39999999984
48 39999999984
49 39999999984
50 3999999999840
51 3999999999840
52 3999999999840
53 3999999999840
54 3999999999840
55 3999999999984
56 3999999999984
57 3999999999984
58 3999999999984
59 3999999999984