1 1
2 2
3 4
4 6
5 9
6 14
7 22
8 33
9 49
10 74
11 112
12 169
13 254
14 381
15 573
16 862
17 1292
18 1936
19 2902
20 4352
21 6525
22 9788
23 14687
24 22028
25 33050
26 49576
27 74378
28 111579
29 167387
30 251089
31 376630
32 564931
33 847375
34 1271058
35 1906627
36 2859983
37 4289952
38 6434942
39 9652396
40 14478572
41 21717701
42 32576180
43 48864152
44 73296042
45 109943784
46 164914966
47 247371285
48 371055742
49 556582009
50 834871315
51 1252304937
52 1878455740
53 2817681107
54 4226519554
55 6339778332
56 9509664525
57 14264499248
58 21396749214
59 32095130126
60 48142700661
61 72214051911
62 108321084380
63 162481618616
64 243722396310
65 365583569409
66 548375324708
67 822562985455
68 1233844440623
69 1850766589061
70 2776149811550
71 4164224619298
72 6246336808526
73 9369505173816
74 14054257715941
75 21081386520900
76 31622079790659
77 47433119739701
78 71149679836677
79 106724519975223
80 160086779647010
81 240130168761153
82 360195252931023
83 540292878580613
84 810439315839385
85 1215658972597102
86 1823488458372245
87 2735232685605257
88 4102849027529731
89 6154273540233517
90 9231410310381028
91 13847115469498043
92 20770673213279375
93 31156009826691760
94 46734014749643757
95 70101022143175592
96 105151533232524155
97 157727299873367187
98 236590949831723120
99 354886424763270153
100 532329637135234861