1 1
2 2
3 5
4 6
5 14
6 30
7 66
8 138
9 210
10 462
11 930
12 1974
13 3810
14 6510
15 14322
16 26670
17 58674
18 118110
19 245730
20 498666
21 826770
22 1720110
23 3784242
24 7617630
25 15728610
26 27524910
27 53323410
28 110100270
29 218453970
30 480598734
31 853272210
32 1877198862
33 3413108370
34 6772073070
35 13982734290
36 30762015438
37 61923537570
38 108365570670
39 225456537810
40 433464762990
41 901831311570
42 1984028885454
43 3993824379810
44 6989152672110
45 13980118541970
46 27956770658670
47 57273388865490
48 114532576569390
49 251971668452658
50 447359527164270