0 0
1 1
2 4
3 11
4 28
5 62
6 137
7 278
8 561
9 1080
10 2051
11 3778
12 6885
13 12255
14 21589
15 37409
16 64160
17 108612
18 182234
19 302461
20 497997
21 812579
22 1316225
23 2115608
24 3378239
25 5357855
26 8447086
27 13237631
28 20632630
29 31985504
30 49339795
31 75738099
32 115731636
33 176055280
34 266697522
35 402351459
36 604645037
37 905205179
38 1350270853
39 2007079173
40 2973314185
41 4390260315
42 6461995114
43 9482166948
44 13872657519
45 20237550226
46 29440351270
47 42711745322
48 61802609182
49 89197237920
50 128414221583