0 1
1 1
2 2
3 3
4 5
5 9
6 15
7 26
8 44
9 75
10 254
11 470
12 1130
13 2150
14 4369
15 8889
16 17112
17 33235
18 62619
19 117687
20 259213
21 500978
22 1073742
23 2114851
24 4334588
25 8817832
26 17673956
27 35420952
28 69871967
29 137274169
30 281650158
31 556043329
32 1139084899
33 2264971273
34 4589226181
35 9256382600
36 18645150714
37 37528610501
38 75106688866
39 149935055520
40 303015476656
41 604836008108
42 1222767570495
43 2445086031097
44 4927306048450
45 9905510191061
46 19933705268065
47 40096225471953
48 80525439549703
49 161533398978510
50 325199667033835
51 652019793202951
52 1312971537851577
53 2633201711691164
54 5296701919998674
55 10641336197632490
56 21396762512281852
57 43011786092368425
58 86435285175442831
59 173616588922451997
60 349115922159394887
61 701066875772977743
62 1409913934269175739
63 2831244780714399744
64 5691707814643020058
65 11435512068918596841
66 22985660173240634179
67 46194821454618645988
68 92837672433803557592
69 186541032356934030640
70 374955756383200681360
71 753338021109184202187
72 1514335419227202030349
73 3042427661894307672445
74 6114978670291110945029
75 12287328387735030586955
76 24694751829178289706149
77 49626820502298671578216
78 99733623774361300095018
79 200416699866612570051529
80 402790705645168283762405
81 809392303443697228549804
82 1626733987363408776025804
83 3268818196137913817608158
84 6569462325382947969028402
85 13201451662436415352754463
86 26530727631870822045527621
87 53316156439113346069534141
88 107146633044399248707255279
89 215320060461384403428044655
90 432722435846441148934228809
91 869584258120464051330845730
92 1747597675880009860825868644
93 3511897888887004030477033399
94 7057748653854748618685299441
95 14183109638764363017104374232
96 28503041388694122596038684260
97 57279948089645885526195531864
98 115111689135894183393775545062
99 231329178308018108995943532849
100 464888030990295259237919266983