0 1
1 46
2 1035
3 15180
4 163185
5 1370754
6 9366819
7 53524680
8 260932815
9 1101716330
10 4076350421
11 13340783196
12 38910617655
13 101766230790
14 239877544005
15 511738760544
16 991493848554
17 1749695026860
18 2818953098830
19 4154246671960
20 5608233007146
21 6943526580276
22 7890371113950
23 8233430727600
24 7890371113950
25 6943526580276
26 5608233007146
27 4154246671960
28 2818953098830
29 1749695026860
30 991493848554
31 511738760544
32 239877544005
33 101766230790
34 38910617655
35 13340783196
36 4076350421
37 1101716330
38 260932815
39 53524680
40 9366819
41 1370754
42 163185
43 15180
44 1035
45 46
46 1