1 1
2 0
3 1
4 0
5 1
6 1
7 1
8 3
9 2
10 6
11 8
12 11
13 26
14 28
15 67
16 96
17 162
18 316
19 448
20 922
21 1435
22 2572
23 4660
24 7563
25 14397
26 23896
27 43337
28 77097
29 133071
30 244787
31 423093
32 767732
33 1367412
34 2426612
35 4408497
36 7802348
37 14152342
38 25365035
39 45602031
40 82631362
41 148246136
42 269103870
43 485379304
44 878596305
45 1594113584
46 2883018467
47 5242509081
48 9504894287
49 17277856710
50 31428046056
51 57128767861
52 104109598176
53 189510816625
54 345548195837
55 630218455847
56 1149623756067
57 2099707124512
58 3833939158912
59 7007938201293
60 12812248219420
61 23433488312521
62 42888965842450
63 78505108899986
64 143796020263846
65 263449560726657
66 482866115024746
67 885418678205366
68 1623948078663079
69 2979894359194559
70 5469387954429200
71 10042306154149155
72 18444762315693683
73 33886560920431167
74 62278144296027763
75 114485977678023958
76 210524352673722898
77 387232815715663254
78 712447396626022224
79 1311163264699330464
80 2413588555686555413
81 4444097098730257527
82 8184793287772109007
83 15077635222288645716
84 27781943880045522270
85 51201919292340774551
86 94386161854567531899
87 174029332915223375316
88 320942777207714634257
89 592001780477498045487
90 1092204359508765612682
91 2015446262942715243499
92 3719811304996625134573
93 6866763548389416622274
94 12678362674138683117508
95 23412698918757272112550
96 43243074347556806931652
97 79883258455930773167205
98 147593809421530322649439
99 272742022140799553144410
100 504087311843676923080508