1 1
2 2
3 6
4 21
5 25
6 32
7 174
8 400
9 918
10 960
11 971
12 987
13 2374
14 5928
15 5935
16 5942
17 5977
18 14838
19 37259
20 37282
21 94154
22 238309
23 1556445
24 4004112
25 10308825
26 10308837
27 10309843
28 10309906
29 26627152
30 68912912
31 68913663
32 68913687
33 68914102
34 68915077
35 68915098
36 68916054
37 178823446
38 464742831
39 464742904
40 3158563835
41 3158563925
42 21602702543
43 21602702633
44 56620786062
45 148588654432
46 148588654456
47 148588656618
48 148588656684
49 148588656844
50 148588656846
51 1026930493512