1 0
2 0
3 0
4 1
5 1
6 6
7 6
8 18
9 25
10 42
11 42
12 241
13 241
14 324
15 667
16 1602
17 1602
18 5511
19 5511
20 21596
21 32549
22 35434
23 35434
24 237727
25 270992
26 292057
27 421656
28 1140425
29 1140425
30 7609789
31 7609789
32 19163336
33 22436043
34 23293234
35 46391754
36 313698907
37 313698907
38 324745136
39 370720970
40 2113744875
41 2113744875
42 11229775658
43 11229775658
44 19396751565
45 63128201795
46 64593889030
47 64593889030
48 470176938463
49 498956453518
50 952305387316