0 4
1 1
2 10
3 3
4 63
5 129
6 91
7 1123
8 249
9 384
10 3131
11 391
12 2823
13 14293
14 9996
15 100603
16 17260
17 140863
18 999960
19 39984
20 1837521
21 11289570
22 999996
23 26336742
24 3999840
25 15999968
26 29116075
27 26824089
28 366858085
29 308642
30 99999996
31 314558578
32 6399999872
33 1599999968
34 381808465
35 22903587270
36 97190540055
37 112476760703
38 9999999996
39 399999984
40 639999999872
41 159999999968
42 999999995992
43 3999998399840
44 39999999840
45 15999999999680
46 999999999996