1 0
2 0
3 1
4 0
5 2
6 2
7 7
8 5
9 26
10 22
11 91
12 79
13 326
14 301
15 1186
16 1117
17 4352
18 4212
19 16119
20 15849
21 60174
22 60089
23 226146
24 228426
25 854803
26 872404
27 3247207
28 3342579
29 12389106
30 12850662
31 47448984
32 49544820
33 182338754
34 191529007
35 702807040
36 742163178
37 2716205709
38 2882119756
39 10523089931
40 11214579286
41 40858167666
42 43716255523
43 158958531071
44 170697173534
45 619560323903
46 667540080112
47 2418871972892
48 2614239679253
49 9458324252149
50 10251465263553