0 1
1 1
2 1
3 2
4 4
5 8
6 13
7 24
8 45
9 85
10 161
11 305
12 582
13 1116
14 2149
15 4152
16 8049
17 15653
18 30528
19 59695
20 117012
21 229880
22 452565
23 892703
24 1764099
25 3492029
26 6923494
27 13747483
28 27335873
29 54427621
30 108505081
31 216568556
32 432740907
33 865610375
34 1733227339
35 3473805680
36 6968708734
37 13991916510
38 28116598325
39 56544813413
40 113802555814
41 229206161618
42 461957772728
43 931681547949
44 1880226625127
45 3796814246295
46 7671575322892
47 15509435974255
48 31372162043307
49 63492312611635
50 128563540223867
51 260451372509335
52 527886076131519
53 1070413191871127
54 2171469350451475
55 4406975218810268
56 8947591029221715
57 18173748120840563
58 36927530742721025
59 75061665150858357
60 152631193731784282
61 310470850226536932
62 631751439956390479
63 1285923653173239940
64 2618324729271319289
65 5332946538454874137
66 10865320490536373824
67 22143475600226528269
68 45141238229466922496
69 92049666363417919628
70 187753833895057404045
71 383062953861415970043
72 781741660601251855037
73 1595751495176347874451
74 3258167488050754094258
75 6654034383694175078694
76 13592445792214544253533
77 27772095548346992111867
78 56756524159458061190245
79 116015693809679721868855
80 237197056415284771010012
81 485055374317958113315200
82 992112133673117906588131
83 2029624182483490826243262
84 4152924189581050939362707
85 8499121312761829544231335
86 17396981767742268467124112
87 35616554723843787612833663
88 72930021708490264784597598
89 149360441695593574767074544
90 305941273572504936345928887
91 626775856693355859577956129
92 1284271002161192386485759751
93 2631903056931984242534725987
94 5394491387846775608699778918
95 11058524244451915434560047011
96 22672979248894151677803714963
97 46492562337820621943025965127
98 95349982023867794561625017255
99 195577456163517770206734484699
100 401214713307261775344641655691