1 0
2 0
3 0
4 1
5 2
6 6
7 9
8 23
9 38
10 90
11 147
12 341
13 564
14 1294
15 2148
16 4896
17 8195
18 18612
19 31349
20 70983
21 120357
22 271921
23 463712
24 1045559
25 1792582
26 4034832
27 6950579
28 15619507
29 27023509
30 60638559
31 105320716
32 236006955
33 411364068
34 920626423
35 1609836928
36 3598493657
37 6310977588
38 14091284322
39 24779819422
40 55270943885
41 97436975969
42 217117413663
43 383635868721
44 854057255337
45 1512296325929
46 3363754907909
47 5968087930561
48 13263652614595
49 23576395903249
50 52355817303852