1 3
2 9
3 19
4 21
5 55
6 115
7 193
8 323
9 611
10 1081
11 1571
12 10771
13 13067
14 16321
15 44881
16 57887
17 93167
18 189947
19 404939
20 442307
21 1746551
22 3383593
23 3544391
24 5056787
25 7480667
26 25619213
27 87170987
28 404940757
29 526805663
30 707095391
31 1009465507
32 1048720723
33 5315914139
34 25354866961
35 64190408687
36 65399862023
37 220607894851
38 248391483203
39 304929017803
40 332468180567
41 511721895407
42 587006777207
43 1144086752063
44 1191765823519
45 1683745467851
46 2504885389271
47 2695682504171
48 5947609572643
49 8567125268699