1 0
2 1
3 3
4 6
5 11
6 18
7 29
8 45
9 70
10 108
11 170
12 270
13 439
14 726
15 1227
16 2108
17 3685
18 6523
19 11687
20 21129
21 38513
22 70649
23 130347
24 241610
25 449735
26 840134
27 1574537
28 2959350
29 5576730
30 10533846
31 19940812
32 37823859
33 71878024
34 136827410
35 260884686
36 498167480
37 952607343
38 1824006626
39 3496873461
40 6711867860
41 12897014136
42 24807975434
43 47766821556
44 92060280264
45 177586134682
46 342860813400
47 662493057990
48 1281100740208
49 2479183261726
50 4801127837630
51 9304092597058
52 18042160156806
53 35008637962457
54 67970924085256
55 132045064130103
56 256662580349482
57 499154773210523
58 971251261432456
59 1890791048332953
60 3682674784666720
61 7176022786419998
62 13989363605986044
63 27283448749996932
64 53233069726101548
65 103905557490742965
66 202892239290039545
67 396329250514578655
68 774472032796315191
69 1513942575326199424
70 2960482261708258295
71 5791092186560881770
72 11331807811250880731
73 22180665162310992784
74 43429285668584675435
75 85058914532254881662
76 166641223809015919899
77 326563087390946961427
78 640133406449239613863
79 1255132252344218465615
80 2461620250684868768227
81 4829056427954597086250
82 9475679487277521548779
83 18597844362538556244536
84 36510386222663076142513
85 71691772816734150858950
86 140805260824736227924739
87 276606761865737382551488
88 543499084553285789818884
89 1068131681469236955242122
90 2099610080887187701008654
91 4127987405674489154521930
92 8117494387194344709111008
93 15965689251805422299685133
94 31407514865773103246951498
95 61795656062225100516417495
96 121607145382303409495442657
97 239351068255952583196507886
98 471178195589211326892610196
99 927698803231107361691849658
100 1826834951008810863671432010