1 1
2 1
3 2
4 4
5 5
6 13
7 29
8 48
9 114
10 301
11 579
12 1462
13 4198
14 9295
15 24184
16 73489
17 179879
18 488616
19 1540939
20 4086226
21 11540851
22 37515163
23 106101932
24 311122047
25 1037973223
26 3097496100
27 9407708340
28 32130072122
29 100356356885
30 314999307749
31 1099302983248
32 3571869566808
33 11561389960604
34 41171546232986
35 138495593791364
36 461341816667011
37 1674573362261472
38 5809529469955169
39 19878918420257566
40 73478360059946839
41 262086732022420639
42 919654022473785016
43 3458761226890414994
44 12651549936192562477
45 45454836686578652511
46 173815490664999880524
47 650611681765666319718
48 2390043765559048273912
49 9286224204606696265427
50 35505835324735552891886
51 133191908106114418527923
52 525499833564831739916789
53 2049236717289613745788453
54 7840811907479430441182599
55 31395935739321624715773168
56 124702805998699287236034324
57 486158189192843645179317615
58 1974606991385448042486472033
59 7979328014900986236321262122
60 31665186045859054064175100284