0 1
1 1
2 1
3 1
4 2
5 3
6 5
7 9
8 18
9 35
10 75
11 159
12 355
13 802
14 1858
15 4347
16 10359
17 24894
18 60523
19 148284
20 366319
21 910726
22 2278658
23 5731580
24 14490245
25 36797588
26 93839412
27 240215803
28 617105614
29 1590507121
30 4111846763
31 10660307791
32 27711253769
33 72214088660
34 188626236139
35 493782952902
36 1295297588128
37 3404490780161
38 8964747474595
39 23647478933969
40 62481801147341
41 165351455535782
42 438242894769226
43 1163169707886427
44 3091461011836856
45 8227162372221203
46 21921834086683418
47 58481806621987010
48 156192366474590639
49 417612400765382272
50 1117743651746953270
51 2994664179967370611
52 8031081780535296591
53 21557771913572630901
54 57919180873148437753
55 155745431857549699124
56 419149571193411829372
57 1128939578361332867936
58 3043043571906827182530
59 8208615366863753915949
60 22158734535770411074184