1 0
2 0
3 1
4 2
5 4
6 6
7 11
8 16
9 27
10 42
11 65
12 109
13 173
14 304
15 501
16 860
17 1518
18 2678
19 4749
20 8500
21 15320
22 27765
23 50326
24 91996
25 168285
26 309294
27 571477
28 1057147
29 1962048
30 3650516
31 6810112
32 12740284
33 23875506
34 44842400
35 84384850
36 159089621
37 300415965
38 568225074
39 1076428659
40 2042077654
41 3879302691
42 7378989767
43 14053145528
44 26795628687
45 51149332872
46 97741475718
47 186965360193
48 357986936966
49 686085269148
50 1316066240950
51 2526671868008
52 4854865480448
53 9335726343618
54 17965886712915
55 34599207308900
56 66678978642910
57 128589585973564
58 248145313949060
59 479159151188025
60 925800680567109
61 1789823284255217
62 3462176543163568
63 6700798712085111