0 1 
1 2
2 5
3 13
4 32
5 77
6 178
7 399
8 877
9 1882
10 3959
11 8179
12 16636
13 33333
14 65894
15 128633
16 248169
17 473585
18 894573
19 1673704
20 3103334
21 5705383
22 10405080
23 18831761
24 33836627
25 60378964
26 107035022
27 188553965
28 330166814
29 574815804
30 995229598
31 1714004131
32 2936857097
33 5007473620
34 8497608333
35 14354544849
36 24141538008
37 40428473041
38 67424396013
39 111998228999
40 185320528919
41 305495792133
42 501769934872
43 821235368288
44 1339485053404
45 2177493137768
46 3528287011160
47 5698976195041
48 9176805208741
49 14732695232056
50 23583143254256
51 37642747507682
52 59917142705647
53 95112979643569
54 150582661146544
55 237784257853842
56 374532573294483
57 588462610892966
58 922347177797019
59 1442244327114978
60 2249955257119834
61 3502035258124344
62 5438748121972300
63 8428080438080212
64 13032523131298202
65 20110210238318304
66 30967813501718096
67 47591266911343972
68 72993331922077983
69 111736273851777571
70 170716548669090156
71 260340888995600037
72 396286144018963371
73 602128398744701162
74 913264560568764004
75 1382752707783802111
76 2089996730726570680
77 3153641041680041228
78 4750687938260419807
79 7144799204027672127
80 10728134037684115884
81 16083110133586822141
82 24073448285223844071
83 35978200840176923853
84 53688790578035858504
85 79998296676713243866
86 119025616494074937335
87 176836581158602940521
88 262352315265883027177
89 388676006212990633231
90 575028401482585159778
91 849567856853837747950
92 1253494214081260061035
93 1847013837420719083993
94 2717999643497232127443
95 3994549083370353765558
96 5863173651164216102436
97 8595115438387234718632
98 12584379224906679365963
99 18402634778410625954220
100 26878385993387721255010