0 1
1 2
2 3
3 5
4 7
5 12
6 16
7 27
8 37
9 58
10 80
11 131
12 171
13 277
14 380
15 580
16 785
17 1250
18 1655
19 2616
20 3516
21 5344
22 7257
23 11353
24 14931
25 23204
26 31379
27 47511
28 63778
29 98681
30 130503
31 201357
32 270038
33 407429
34 548090
35 840171
36 1110429
37 1701872
38 2284325
39 3440337
40 4601656
41 7027367
42 9314570
43 14204004
44 18989675
45 28564842
46 38243686
47 58163588
48 77060480
49 117071331
50 156517217
51 235311494
52 314241800
53 476547875
54 632556057
55 958356354
56 1278879633
57 1922078745
58 2566725578
59 3883844334
60 5153609925
61 7794316008
62 10401082911
63 15629369691
64 20843447952
65 31484416934
66 41822399463
67 63153484241
68 84187600791
69 126488433721
70 168655128522
71 254462657442
72 338063486284
73 509917280331
74 679650696746
75 1021084282205
76 1360574806833
77 2050849706016
78 2725912761105
79 4108066596702
80 5472480243961
81 8222372080085
82 10954679444748
83 16500718733925
84 21934718934189
85 33034179824280
86 44000736341106
87 66109307410425
88 88044214738041
89 132548687409798
90 176259288920509
91 265319050456407
92 353291191327489
93 530827740613489
94 706873667126588
95 1063739061508842
96 1414640859283181
97 2128655446548159
98 2834186894395288
99 4258666461829450
100 5669829472382379