0 0
1 1
2 1
3 2
4 4
5 9
6 18
7 42
8 96
9 229
10 549
11 1347
12 3326
13 8330
14 21000
15 53407
16 136639
17 351757
18 909962
19 2365146
20 6172068
21 16166991
22 42488077
23 112004630
24 296080425
25 784688263
26 2084521232
27 5549613097
28 14804572332
29 39568107511
30 105938822149
31 284103144805
32 763067158047
33 2052459438451
34 5528079077194
35 14908290599141
36 40253559153599
37 108811562245870
38 294451568992057
39 797620980258275
40 2162722316575299
41 5869562580635247
42 15943815991204954
43 43345348850358244
44 117934205327801553
45 321120920694833012
46 875012884317194451
47 2385963304276811923
48 6510342288827238315
49 17775536033527519517
50 48563412946169091538
51 132755572620358656409
52 363114382908903499230
53 993738020349673316314
54 2721004621466290269856
55 7454305911590424530084
56 20431384311592156454085
57 56026505140223290632010
58 153704764139162989364304
59 421863977181994671246360
60 1158357123576323660235906