1 1
2 2
3 3
4 5
5 8
6 14
7 23
8 41
9 68
10 122
11 203
12 365
13 608
14 1094
15 1823
16 3281
17 5468
18 9842
19 16403
20 29525
21 49208
22 88574
23 147623
24 265721
25 442868
26 797162
27 1328603
28 2391485
29 3985808
30 7174454
31 11957423
32 21523361
33 35872268
34 64570082
35 107616803
36 193710245
37 322850408
38 581130734
39 968551223
40 1743392201
41 2905653668
42 5230176602
43 8716961003
44 15690529805
45 26150883008
46 47071589414
47 78452649023
48 141214768241
49 235357947068
50 423644304722
51 706073841203
52 1270932914165
53 2118221523608
54 3812798742494
55 6354664570823
56 11438396227481
57 19063993712468
58 34315188682442
59 57191981137403
60 102945566047325
61 171575943412208
62 308836698141974
63 514727830236623
64 926510094425921