1 2
2 3
3 6
4 14
5 36
6 94
7 250
8 675
9 1832
10 5005
11 13746
12 37901
13 104902
14 291312
15 811346
16 2265905
17 6343854
18 17801383
19 50057400
20 141034248
21 398070362
22 1125426581
23 3186725646
24 9036406687
25 25658313188
26 72946289247
27 207628101578
28 591622990214
29 1687527542874
30 4818113792640
31 13768900283696
32 39381761647878
33 112731209513148
34 322944141486223
35 925821793030182
36 2655999419889775
37 7624549165478464
38 21901410528537396
39 62948996221716186
40 181030734048561330
41 520896427277498160
42 1499600346000360661
43 4319315951924817740
44 12446880627889433646
45 35884225522293806438
46 103498974852276615147
47 298641621862752294144
48 862063552257379673111
49 2489408387765856393710
50 7191418561913160942210
51 20782056815997725229126
52 60077568702764010825658
53 173732332629110214974028
54 502560484888013883133120
55 1454221557880565649765344
56 4209231246688674394442949
57 12187106400969184313465204
58 35295544624608480713053597
59 102248441850332810905160592
60 296283374352751571959397999