1 1
2 1  
3 1  
4 2  
5 3  
6 5  
7 7  
8 11  
9 16  
10 25  
11 37   
12 57  
13 86  
14 132 
15 201  
16 309  
17 473  
18 728 
19 1118 
20 1722 
21 2653 
22 4090 
23 6318 
24 9751 
25 15093 
26 23322 
27 36151  
28 55927 
29 86786 
30 134395
31 208755
32 323568
33 503042
34 780368
35 1214138
36 1884969 
37 2934662 
38 4559364 
39 7102383 
40 11041558 
41 17208806 
42 26768870 
43 41739891 
44 64962451 
45 101336620 
46 157794160 
47 246241076
48 383602565
49 598828298
50 933263764
51 1457349924 
52 2272129746 
53 3549120141 
54 5535348349
55 8648706714  
56 13493340066 
57 21088018133 
58 32910788292 
59 51446635013 
60 80312795498