1 1
2 1
3 1
4 1
5 2
6 5
7 8
8 17
9 30
10 55
11 101
12 194
13 352
14 663
15 1227
16 2275
17 4225
18 7877
19 14600
20 27158
21 50414
22 93666
23 173972
24 323286
25 600353
26 1115407
27 2071843
28 3848794
29 7149196
30 13280874
31 24669606
32 45827047
33 85126845
34 158131764
35 293742200
36 545655290
37 1013598733
38 1882854870
39 3497564035
40 6497041840
41 12068819693
42 22418917168
43 41645098941
44 77359484031
45 143702049132
46 266939308111
47 495863310501
48 921110040774
49 1711043226600
50 3178414258169
51 5904185342720
52 10967546614927
53 20373187286126
54 37844997393866
55 70300428397053
56 130589262938528
57 242581102038230
58 450615848623246
59 837058782140470
60 1554910707013375
61 2888384126161356
62 5365428922548377
63 9966758650774989
64 18514135505138025
65 34391643786211857
66 63885519402057498
67 118673001291821032
68 220445593490642635
69 409497182590069038
70 760677226160582847
71 1413025209778144768
72 2624819272837081606
73 4875833896636181862
74 9057292604729998186
75 16824721896645386385
76 31253408635367336582
77 58055970096502623287
78 107844098005705444885
79 200329948069666802069
80 372130592549566429301
81 691265480998052639466
82 1284086755531373380085
83 2385304692701796242379
84 4430914385282213832366
85 8230815270580823461822
86 15289467168110940354688
87 28401537223190052430163
88 52758366774416452842957
89 98003331398213435286490
90 182049853935350864888262
91 338173701291968751049959
92 628187552878425733101437
93 1166913926434065748288218
94 2167645801745739394840820
95 4026593749021657682271933
96 7479753937014565590266540
97 13894304329031711422420338
98 25809898883492710880037654
99 47944169394951953068511402
100 89060534074467626033453301