1 1
2 1
3 2
4 5
5 6
6 12
7 21
8 31
9 58
10 111
11 184
12 356
13 665
14 1223
15 2260
16 4227
17 7930
18 15095
19 28334
20 53822
21 102317
22 195012
23 373001
24 714405
25 1370698
26 2633383
27 5067643
28 9765457
29 18846711
30 36413982
31 70431270
32 136391723
33 264384100
34 512959093
35 996173830
36 1936192418
37 3766234607
38 7331391746
39 14282126623
40 27840685527
41 54305561980
42 105993921954
43 206996827759
44 404475334931
45 790763650526
46 1546762483952
47 3026972429193
48 5926447207750
49 11608504170245
50 22747777941508
51 44594617277081
52 87456991490546
53 171581482890098
54 336747732480232
55 661135053765470
56 1298440420049864
57 2550909512742421
58 5013086081186185
59 9854758918411153
60 19378200443269719
61 38115736357056261
62 74991721300017898
63 147583469511564093
64 290517918672407905
65 572026640618958983
66 1126584369985523256
67 2219283211902162706
68 4372802320211631344
69 8617917021666927296
70 16987811375870998533
71 33493647786369350185
72 66050313679800822898
73 130278388085657246196
74 257011449025463115397
75 507122617701071974417
76 1000810352698194061779
77 1975453425587863441964
78 3899923188357113510778
79 7700477005823668934354
80 15207216044406367723942
81 30036583275965481918093
82 59336017075382007593273
83 117233477660693398237169
84 231658766445259011731573
85 457834095445512855639070
86 904957887500693527698994
87 1788990476734038117117978
88 3537087066494098762553742
89 6994234800164237876222215
90 13832164067534110078268615
91 27358626100161236990726797
92 54119213375367253292103765
93 107068213307429356520258354
94 211846064833141771924864484
95 419208364026549847236099350
96 829637008784348119701846737
97 1642078538198483770322625239
98 3250471631343240588558031041
99 6434940436852576132998305264
100 12740528776384735204007343519