1 1
2 1
3 1
4 2
5 1
6 3
7 2
8 5
9 9
10 11
11 32
12 51
13 113
14 184
15 364
16 605
17 1175
18 2077
19 3749
20 7108
21 12214
22 23871
23 42474
24 82212
25 153738
26 288842
27 555593
28 1041563
29 2016299
30 3809565
31 7302893
32 13914139
33 26591478
34 50942383
35 97411030
36 186943685
37 358286670
38 689827822
39 1326042612
40 2558758426
41 4930681590
42 9525577753
43 18411340267
44 35599417655
45 68957903277
46 133443489824
47 258788462026
48 501604503838
49 973505029590
50 1890035507034
51 3670613367653
52 7135857699634
53 13873412834603
54 26998891619807
55 52552771692673
56 102357291879596
57 199450788887513
58 388808336009185
59 758330201746851
60 1479535462438231
61 2887957999046385
62 5639017164761981
63 11015283686297854
64 21524525773739598
65 42075813339928367
66 82275753108031694
67 160938209307192248
68 314911970916336558
69 616383940645643027
70 1206851914971872476
71 2363615071701576613
72 4630558680021122760
73 9074176876346665320
74 17786998263626965091
75 34874972859824414144
76 68396680509009021023
77 134174242424810799537
78 263273345615164136557
79 516715275008268114328
80 1014368162264049838519
81 1991770573892774507343
82 3911829844818495384861
83 7684478102894672362206
84 15098775490627763841786
85 29672793174971068581606
86 58326172370826202172288
87 114671165272871611505833
88 225490958667641553415940
89 443492334528297915494152
90 872415569083024299795404
91 1716481855066072742481220
92 3377783783710377961325269
93 6648133498939352795049086
94 13087031249490893843931573
95 25766456681291821318845548
96 50738627762459587887287884
97 99929092604037459361386589
98 196839769557652791053717182
99 387793147756312758062345448
100 764104010421789514662602520