0 1
1 1
2 0
3 0
4 4
5 3
6 4
7 0
8 11
9 31
10 70
11 177
12 242
13 382
14 482
15 874
16 1655
17 4440
18 10696
19 24390
20 49867
21 95850
22 172980
23 289229
24 492233
25 811753
26 1468084
27 2813206
28 5929361
29 12780690
30 27858421
31 59275097
32 122326098
33 243179349
34 467856049
35 873044584
36 1588187110
37 2842593612
38 5045535340
39 9019157939
40 16404574561
41 30762008201
42 59529025929
43 118631051580
44 240618156941
45 491886840305
46 1002434614309
47 2024253074125
48 4030553729141
49 7899844574133
50 15228153676554
51 28892041537229
52 54032752444545
53 99851951110690
54 182947766272451
55 333687108992649
56 608832490606545
57 1116668496959389
58 2068301588377817
59 3880824020563243
60 7386698316623124
61 14249579894664124
62 27788947234777593
63 54580730259696019
64 107544894826766418
65 211790742365673010
66 415602253584719776
67 810774156056281518
68 1570030558810256441
69 3015172639119444619
70 5740870919404531293
71 10838704904892004882
72 20303819948119897198
73 37775979985736316269
74 69901988416649790442
75 128865791535058786645
76 237142736165236086098
77 436535224882310792848
78 805514019991746789701
79 1492758489612545707354
80 2782321945501153805064
81 5220523181660031167217
82 9862836559953515299064
83 18753110571337683943116
84 35849616011079486077381
85 68805281480988439791248
86 132368552598634590173675
87 254838802769573581770983
88 490237175092440694377824
89 941106798770967136972005
90 1800961237947630369716465
91 3432884043822501976909868
92 6514376516346827068644736
93 12303325149177284229823110
94 23125143523134147793958424
95 43264043435203340976809456
96 80594168164346125072623365
97 149570015571994287278795150
98 276725624036598324540375131
99 510829380130839808732315644
100 941728393026352230813540945
101 1735504183290624904769356373
102 3200404418018980160009347813
103 5911091233954825654080814703
104 10943744352294627273066888097
105 20322305610232955729603069135
106 37867195657692588790526792845
107 70810947903339261469864640083
108 132873299910103969809300850514
109 250107678879501355189914023831
110 471995651030490099755060782180
111 892446248861263867009294521041
112 1689421924233220189174287641314
113 3199459206622755086378677682432
114 6057308411207797555135733392134
115 11456635747349145466141966233618
116 21634985893019364865714953765636
117 40772811424646977505051587269858
118 76654838410833411364231014653614
119 143731670384781249778100834777369
120 268748821571318691249028606211500
121 501078183591557851932720377254915
122 931659072973904480825166503174719
123 1727707634252197259856472838778904
124 3196335506763100748707251831472644
125 5901257697717351704411838793096891
126 10877207060287279585213868109851340
127 20024634479361751246325604926282152
128 36838006071857158318848094434708283
129 67753166305134504304249521501430241
130 124646732561031087714179923215636158
131 229484794298329107352167560479481992
132 422990236748436243833961359438659317
133 780836728054179964137886123069148704
134 1443956640104404358586961648854984761
135 2675332677139716994189473054759563366
136 4966490080964658015532997685944469863
137 9237223061248336789530423154753321267
138 17210072317948936060320957285948840191
139 32111932013431363242515111103831471762
140 59987059545684718467416568129531702936
141 112150666112547924994648103918082958325
142 209765891465884847829376133769424526563
143 392365153656228263848820060101053211232
144 733682003354370031179722462574382066128
145 1371001739335203231486243016727631647638
146 2559456519702088342453512826239024461434
147 4772252384215734085100238813578899791685
148 8885314047624799486641237578906192018275
149 16516822915934480106937953211888739934864
150 30650565969904901315493095154380926450481
151 56778752575013377092196790852660267544765
152 104994930106183297383898542628296450711483
153 193823955807310947803277853787669707036614
154 357227752510463554984380478539901188225829
155 657419151922535860462050943556851937189740
156 1208305019233639758279939538871712236091567
157 2218400487802701785887856428037079745478469
158 4069454011160053202008243893620593538623099
159 7460658466474713036388550923290842446180101
160 13673498303834264099236922296856109453998638
161 25058834160816831994759190569399569473923236
162 45934023666835862657635151493858887526200954
163 84237665499276893390186984585113813388135865
164 154586016060657071662723680404926197660690579
165 283925479450778938101136297135620855852183880
166 521997513231639982497243842331874554298654476
167 960729867945081445547873116058443469514768192
168 1770190452374794988144815284426214051278640464
169 3265274752577122040261582404187566563941708376
170 6029410812862495097200879926449407802565501265
171 11143996669125844343681593115273510304915297772
172 20613773156906887316778723597678746820160048830
173 38154969758941140359790642180215444347386292461
174 70654416593705024280217286471653882171164659876
175 130868165153234455760061611172086348213262061296
176 242406953250521675573210907267754042123015532554
177 448935053946609427280707755253985858218761330700
178 831121187777944640778079041657167986076087815635
179 1537832200000211930482611645102029035092943780003
180 2843458884104468502345382100092930805112161536598
181 5253125334084425408839484453270312341947129328976
182 9695531093907763984511251818897514680592398265526
183 17875995113716863676941051305955938305821226061306
184 32922082923667316664352409027839672790009749593433
185 60563161590511404628017223887796979966899338187051
186 111283695935377181533133529107508359684987338676222
187 204251610225707031856529989121466603799653486264617
188 374481688269776455236214168311926413640426368483989
189 685894512735567678633910850537012356424880507882842
190 1255120966278399781387006015558398965182662844279241
191 2294898509155856233955566816899941940260887973795920
192 4193205259158313838754425676413988321311346700621440
193 7657624736192457140349743803447591933751402350894816
194 13978860795375160779423805509155177281671123697033622
195 25512069974766927615118170475543972124583344744538302
196 46556729638731856266782466048926880680686192319723738
197 84966344103700835554588966329844775088795420661980452
198 155095864808811532980425431325448995540493161661482272
199 283203015088960565815191935828903516637920186458507612
200 517354433512792614477393156725509334522313781633364131