1 1
2 2
3 3
4 5
5 6
6 8
7 13
8 15
9 21
10 34
11 40
12 55
13 60
14 89
15 104
16 144
17 233
18 260
19 273
20 377
21 610
22 714
23 987
24 1092
25 1597
26 1820
27 1870
28 2584
29 4181
30 4641
31 4895
32 6765
33 10946
34 12376
35 12816
36 17711
37 19635
38 28657
39 33552
40 46368
41 75025
42 83215
43 85085
44 87841
45 121393
46 136136
47 196418
48 229970
49 317811
50 352440
51 514229
52 582505
53 602070
54 832040
55 1346269
56 1493064
57 1514513
58 1576239
59 2178309
60 3524578
61 3994320
62 4126648
63 5702887
64 6324552
65 9227465
66 10803704
67 14930352
68 16776144
69 24157817
70 26791505
71 27261234
72 27372840
73 28284465
74 39088169
75 63245986
76 74049690
77 102334155
78 113490195
79 165580141
80 186135312
81 187628376
82 193864606
83 267914296
84 433494437
85 480752895
86 488605194
87 507544127
88 701408733