1 1
2 3
3 9
4 21
5 63
6 111
7 333
8 693
9 1521
10 2577
11 7731
12 13491
13 40473
14 67833
15 119241
16 239481
17 718443
18 1340523
19 4021569
20 7494849
21 13356657
22 22271409
23 66814227
24 130266387
25 268286823
26 447212583
27 896472063
28 1684872063
29 5054616189
30 9566769789
31 28700309367
32 57402497367
33 103063130487
34 171773991927
35 326921556519
36 651050119719
37 1953150359157
38 3255261517557
39 5854273719957
40 11544594999957
41 34633784999871
42 68043362779071
43 204130088337213
44 385476702206013
45 765666552801213
46 1276111212062013
47 3828333636186039
48 7653813600858039
49 15426112303997307
50 30751409618045307
51 55348756823292507
52 104542969320463707
53 313628907961391121
54 627190710994376721
55 1215877099424885793
56 2403676629782722593
57 4326543501175774593
58 7210905862371022593
59 21632717587113067779
60 43224392237632210179
61 129673176712896630537
62 216121961431863635337
63 429725067784738403337
64 859450136228858507337
65 1667732363766383170617
66 3284766789617304130617
67 9854300368851912391851
68 18613652037848930695851
69 33504525481916674061451
70 66797515486053275251851
71 200392546458159825755553
72 400784170134523662376353
73 1202352510403570987129059
74 2003920850707597156556259
75 4007345123381801950316259
76 7569428075550831946412259
77 15001439281183154039611923
78 29548006591226959948603923
79 88644019773680879845811769
80 177278536337272251180467769
81 354557076250730087921981769
82 590928460418619368770397769
83 1772785381255858106311193307
84 3542848189889414705095193307
85 6877144893403869981205952907
86 11461908155677062278648672907
87 20631433819144528611561800907
88 41102168262042930001655240907
89 123306504786128790004965722721
90 246609193203124991914418522721
91 489249510372185967717815318481
92 924137953907975347903777238481
93 1663448297790056032640173982481
94 2772413829650154013728774206481
95 5381712202540906626385699462401
96 10763424206815520235919958662401
97 32290272620446560707759875987203
98 64567840118673676609554561427203
99 128884127769710482099251358147203
100 257767148957780900852380103107203