0 0
1 0
2 2
3 3
4 4
5 7
6 11
7 16
8 25
9 40
10 65
11 102
12 168
13 275
14 446
15 739
16 1229
17 2039
18 3401
19 5703
20 9592
21 16144
22 27293
23 46243
24 78498
25 133551
26 227647
27 388683
28 664579
29 1138288
30 1951957
31 3351550
32 5761455
33 9915892
34 17082666
35 29458442
36 50847534
37 87842213
38 151876932
39 262795354
40 455052511
41 788502185
42 1367199811
43 2372102733
44 4118054813
45 7153145913
46 12431880460
47 21617284223
48 37607912018
49 65457955727
50 113983535775
51 198568288816
52 346065536839
53 603365029986
54 1052370166553
55 1836188237927
56 3204941750802
57 5595921989102
58 9773865306521
59 17076512571495
60 29844570422669
61 52174731367867
62 91238789797384
63 159594933358906
64 279238341033925
65 488701461976026
66 855502559228365
67 1497975424661314
68 2623557157654233
69 4595954868377554
70 8052994747583677
71 14113433904828240
72 24739954287740860
73 43376392699501390
74 76066570954337300
75 133419019095650532
76 234057667276344607
77 410683301421395118
78 720722641159301040
79 1265039897402752958
80 2220819602560918840