1 0
2 1
3 0
4 1
5 2
6 0
7 2
8 2
9 5
10 0
11 3
12 8
13 5
14 13
15 0
16 5
17 18
18 26
19 15
20 34
21 0
22 8
23 50
24 84
25 74
26 48
27 89
28 0
29 13
30 128
31 309
32 468
33 200
34 155
35 233
36 0
37 21
38 338
39 1108
40 2036
41 2856
42 530
43 499
44 610
45 0
46 34
47 882
48 3979
49 10982
50 14016
51 17800
52 1394
53 1602
54 1597
55 0
56 55
57 2312
58 14314
59 53440
60 122232
61 100176
62 110036
63 3656
64 5137
65 4181
66 0
67 89
68 6050
69 51440
70 271596
71 813704
72 1366374
73 729297
74 674984
75 9578
76 16467
77 10946
78 0
79 144
80 15842
81 185083
82 1360466
83 6066698
84 12824770
85 15243860
86 5333386
87 4130664
88 25082
89 52784
90 28657
91 0
92 233
93 41472
94 665473
95 6832459
96 43025282
97 133115004
98 204666568
99 169636124
100 39000114
101 25284068
102 65672
103 169199
104 75025
105 0
106 377
107 108578
108 2393298
109 34345485
110 311301306
111 1366157014
112 2933712940
113 3267873712
114 1884309898
115 285003038
116 154853080
117 171938
118 542375
119 196418
120 0
121 610
122 284258
123 8606453
124 172485648
125 2237774274
126 13941336537
127 44201068772
128 64653790404
129 52110883753
130 20919022400
131 2082142574
132 948637896
133 450146
134 1738618
135 514229
136 0
137 987
138 744200
139 30950505
140 866676017
141 16116010598
142 143149041167
143 631467436258
144 1431384944802
145 1423142192108
146 830275004445
147 232254936138
148 15211180773
149 5811528980
150 1178504
151 5573261
152 1346269
153 0
154 1597
155 1948338
156 111303112
157 4353899691
158 116014746014
159 1463519003210
160 9310616032492
161 28609929432278
162 46257373121330
163 31317574867368
164 13224647031250
165 2579000358404
166 111130989409
167 35601208264
168 3085370
169 17865479
170 3524578
171 0
172 2584
173 5100818
174 400265922
175 21873626234
176 835190383512
177 14995308550903
178 135219892970154
179 606958942242954
180 1295315915971053
181 1493258497764034
182 689253055744194
183 210636648085517
184 28639373845122
185 811933398770
186 218086661704
187 8077610
188 57269040
189 9227465
190 0
191 4181
192 13354112
193 1439423515
194 109891360736
195 6012793756932
196 153525291778069
197 1977188363830961
198 12540317152103450
199 39456214110337455
200 58653903802889546
201 48191738963982904
202 15171368863425880
203 3355051417364330
204 318037976285038
205 5932115487834
206 1335953081860
207 21147464
208 183579891
209 24157817
210 0
211 6765
212 34961522
213 5176415456
214 552080909728
215 43286754359604
216 1572142108724428
217 28827781254085548
218 261562705258390720
219 1161226780455429876
220 2562905631777515952
221 2656316754272813006
222 1555301121014429756
223 333961847303730536
224 53441010091984040
225 3531770886607536
226 43341007947078
227 8183781374680
228 55364786
229 588478091
230 63245986
231 0
232 10946
233 91530450
234 18615274437
235 2773601514082
236 311629669798802
237 16098534802420026
238 420748594948205104
239 5438738505269899594
240 34466960258483238049
241 107556902392747669780
242 166443177134799355868
243 120309285117196966654
244 50196701801257729678
245 7351490795250181840
246 851242309651908692
247 39219734913406306
248 316656251375882
249 50132301702344
250 144946898
251 1886407378
252 165580141
253 0
254 17711
255 239629832
256 66943726862
257 13934283247296
258 2243474218816140
259 164847528194904576
260 6138969205830064789
261 113201338012934534046
262 1023636585416403979908
263 4541111573846509512307
264 9962519233690533343214
265 10809582885066864547012
266 5449207534573075081024
267 1620111826945522285452
268 161828052032206001752
269 13559133490672709240
270 435528277377832336
271 2313539966133653
272 307101237458324
273 379475912
274 6047009817
275 433494437
276 0
277 28657
278 627359042
279 240741120250
280 70004406947220
281 16151152920460132
282 1688029102566387314
283 89580050688527331227
284 2355547194017299548148
285 30340928746043002594636
286 192772040486146436738282
287 598263035876502127941464
288 922814143439661737806242
289 702060453533939019481586
290 246814417038599057299736
291 52289794915147158934370
292 3562307114035510103812
293 215978434916598258452
294 4836465166481967142
295 16903085362643740
296 1881245567361512
297 993480842
298 19384109803
299 1134903170
300 0
301 46368
302 1642447298
303 865746384343
304 351694969884786
305 116274940536706302
306 17285279326740738320
307 1307112728435552499390
308 49017223818461288297856
309 900548980152077192304847
310 8133789013339475306124488
311 36299021532123862687737876