0 1
1 1
2 1
3 2
4 3
5 5
6 9
7 15
8 24
9 39
10 62
11 98
12 156
13 247
14 390
15 611
16 953
17 1485
18 2314
19 3613
20 5655
21 8877
22 13970
23 22029
24 34774
25 54904
26 86640
27 136571
28 214992
29 338008
30 530886
31 833391
32 1308336
33 2055290
34 3232624
35 5092985
36 8040450
37 12722620
38 20179052
39 32080413
40 51113640
41 81601733
42 130500083
43 208995885
44 335071490
45 537604921
46 862915781
47 1385192387
48 2223065766
49 3565900923
50 5715427881
51 9151565877
52 14636388664
53 23378228375
54 37290662533
55 59401364193
56 94497996260
57 150149694953
58 238324799413
59 377957015991
60 599023275990
61 949035776911
62 1503396625751
63 2381943038299
64 3775429335024