0 1
1 1
2 1
3 1
4 2
5 3
6 5
7 8
8 15
9 26
10 47
11 82
12 151
13 269
14 494
15 891
16 1639
17 2978
18 5483
19 10006
20 18428
21 33749
22 62162
23 114083
24 210189
25 386292
26 711811
27 1309475
28 2413144
29 4442221
30 8186962
31 15077454
32 27789108
33 51193086
34 94357143
35 173859936
36 320462062
37 590555664
38 1088548290
39 2006193418
40 3697997558
41 6815841849
42 12563729268
43 23157428823
44 42686759863
45 78682454720
46 145038561665
47 267348052028
48 492815778109
49 908414736485
50 1674530991462
51 3086717505436
52 5689930182502
53 10488501786986
54 19334113091637
55 35639590512519
56 65696773057331
57 121102696325898
58 223236665889804
59 411506035223499
60 758556959660012