0 1
1 1
2 2
3 4
4 9
5 17
6 36
7 72
8 155
9 319
10 677
11 1429
12 3094
13 6648
14 14518
15 31796
16 70491
17 156818
18 352371
19 795952
20 1813580
21 4155367
22 9594425
23 22283566
24 52122379
25 122631874
26 290432439
27 691831161
28 1658270316
29 3997272089
30 9692519896
31 23631827354
32 57943821449
33 142834652193
34 354003646359
35 881917039276
36 2208538006582
37 5558508643704
38 14060046933895
39 35737524144961
40 91277172496273
41 234231286100731
42 603890876119473
43 1564069095040505
44 4069303648662323
45 10634330291820848
46 27913039764264541
47 73582579344774155
48 194802239682484523
49 517882997979867376
50 1382509126754994917