0 1
1 1
2 2
3 4
4 7
5 15
6 32
7 66
8 141
9 295
10 619
11 1286
12 2654
13 5460
14 11066
15 22357
16 44962
17 89258
18 176459
19 347103
20 675846
21 1309903
22 2525893
23 4830943
24 9196093
25 17418788
26 32772432
27 61375543
28 114401182
29 212026732
30 391231769
31 718710706
32 1313781686
33 2391577505
34 4335627824
35 7825480920
36 14069441304
37 25198409443
38 44951964943
39 79899221787
40 141508419058
41 249719088147
42 439181609942
43 769817565530
44 1344885754579
45 2342082568866
46 4065984299786
47 7037009228642
48 12142762542337
49 20891982843898
50 35841923643640
51 61318209679415
52 104615979597765
53 178006295874469
54 302086445540333
55 511337445878376
56 863342182815472
57 1454059337151053
58 2443009639153010
59 4094774713485931
60 6847276845391354
61 11423709640698989
62 19015805800861424
63 31583426502768203
64 52342863143732391
65 86561588597358744
66 142849608778739819
67 235252561133203938
68 386639119373667602
69 634173791008930624
70 1038140085174677017
71 1696142653625671076
72 2765929515109856027
73 4501996363948857698
74 7314203200450926834
75 11861487938809469385
76 19201429377711839667
77 31028572915762931966
78 50053599917165322176
79 80605591951532417991
80 129587206405689779063
81 207987258106966281737
82 333272307627045574563
83 533162524285937346655
84 851584325940270934067
85 1358040992633417180269
86 2162342904648768132021
87 3437730245852498471784
88 5457119041634314391710
89 8649840857937043442215
90 13690342715622035546348
91 21636663891011675032775
92 34146337684199004026975
93 53812567262968952371242
94 84687002691740104506981
95 133091658399543018489214
96 208878298582333480266043
97 327379473061687240129083
98 512427331330429993308222
99 801018905006850673477882
100 1250517193587905835635512