1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 2
9 2
10 0
11 0
12 1
13 0
14 1
15 0
16 0
17 8
18 2
19 2
20 8
21 0
22 0
23 5
24 1
25 8
26 1
27 5
28 0
29 0
30 22
31 6
32 13
33 13
34 6
35 22
36 0
37 0
38 29
39 8
40 27
41 34
42 27
43 8
44 29
45 0
46 0
47 60
48 15
49 43
50 57
51 57
52 43
53 15
54 60
55 0
56 0
57 121
58 22
59 104
60 73
61 87
62 73
63 104
64 22
65 121
66 0
67 0
68 194
69 44
70 220
71 174
72 161
73 161
74 174
75 220
76 44
77 194
78 0
79 0
80 425
81 82
82 478
83 350
84 361
85 181
86 361
87 350
88 478
89 82
90 425
91 0
92 0
93 704
94 152
95 988
96 800
97 898
98 540
99 540
100 898
101 800
102 988
103 152
104 704
105 0
106 0
107 1421
108 267
109 2085
110 1605
111 1984
112 1076
113 1380
114 1076
115 1984
116 1605
117 2085
118 267
119 1421
120 0
121 0
122 2574
123 486
124 4451
125 3376
126 4089
127 2572
128 2682
129 2682
130 2572
131 4089
132 3376
133 4451
134 486
135 2574
136 0
137 0
138 4821
139 898
140 9505
141 7079
142 8938
143 5179
144 6043
145 4176
146 6043
147 5179
148 8938
149 7079
150 9505
151 898
152 4821
153 0
154 0
155 9156
156 1675
157 20311
158 15234
159 20136
160 11814
161 12820
162 11358
163 11358
164 12820
165 11814
166 20136
167 15234
168 20311
169 1675
170 9156
171 0
172 0
173 16769
174 3088
175 43151
176 32785
177 45253
178 27638
179 28413
180 21477
181 28357
182 21477
183 28413
184 27638
185 45253
186 32785
187 43151
188 3088
189 16769
190 0
191 0
192 31962
193 5686
194 91982
195 69934
196 100907
197 63592
198 61050
199 51492
200 60484
201 60484
202 51492
203 61050
204 63592
205 100907
206 69934
207 91982
208 5686
209 31962
210 0
211 0
212 58977
213 10512
214 195977
215 148910
216 226408
217 145715
218 133945
219 105048
220 138283
221 122406
222 138283
223 105048
224 133945
225 145715
226 226408
227 148910
228 195977
229 10512
230 58977
231 0
232 0
233 111112
234 19530
235 418524
236 317566
237 508923
238 332492
239 294724
240 245900
241 303324
242 317714
243 317714
244 303324
245 245900
246 294724
247 332492
248 508923
249 317566
250 418524
251 19530
252 111112
253 0
254 0
255 207317
256 36309
257 892675
258 680619
259 1143285
260 772416
261 652385
262 540109
263 698877
264 687454
265 826418
266 687454
267 698877
268 540109
269 652385
270 772416
271 1143285
272 680619
273 892675
274 36309
275 207317
276 0
277 0
278 387366
279 67442
280 1904782
281 1456297
282 2565894
283 1792330
284 1446853
285 1241334
286 1590229
287 1728925
288 1951207
289 1951207
290 1728925
291 1590229
292 1241334
293 1446853
294 1792330
295 2565894
296 1456297
297 1904782
298 67442
299 387366
300 0
301 0
302 726221
303 125268
304 4063008
305 3114591
306 5762902
307 4152863
308 3228331
309 2792489
310 3658672
311 4047911
312 4828898
313 4451708
314 4828898
315 4047911
316 3658672
317 2792489
318 3228331
319 4152863
320 5762902
321 3114591
322 4063008
323 125268
324 726221
325 0
326 0
327 1354508
328 232951
329 8670687
330 6655750
331 12955110
332 9615009
333 7196023
334 6438907
335 8405941
336 9983494
337 12028969
338 11745956
339 11745956
340 12028969
341 9983494
342 8405941
343 6438907
344 7196023
345 9615009
346 12955110
347 6655750
348 8670687
349 232951
350 1354508
351 0
352 0
353 2538761
354 433598
355 18504003
356 14238344
357 29139440
358 22287060
359 16065570
360 14645070
361 19607073
362 24094763
363 30349245
364 28993424
365 30672159
366 28993424
367 30349245
368 24094763
369 19607073
370 14645070
371 16065570
372 22287060
373 29139440
374 14238344
375 18504003
376 433598
377 2538761
378 0
379 0
380 4741234
381 807304
382 39492308
383 30459198
384 65553446
385 51774292
386 35903261
387 33657023
388 45546114
389 60092327
390 77438806
391 77450676
392 79395145
393 79395145
394 77450676
395 77438806
396 60092327
397 45546114
398 33657023
399 35903261
400 51774292
401 65553446
402 30459198
403 39492308
404 807304
405 4741234
406 0
407 0
408 8872857
409 1503082
410 84283520
411 65161385
412 147496388
413 120261321
414 80388738
415 77025694
416 106509153
417 148135295
418 200701357
419 201342391
420 211968917
421 202655696
422 211968917
423 201342391
424 200701357
425 148135295
426 106509153
427 77025694
428 80388738
429 120261321
430 147496388
431 65161385
432 84283520
433 1503082
434 8872857
435 0
436 0
437 16592208
438 2798968
439 179879444
440 139374566
441 331934544
442 279370852
443 180119358
444 177948022
445 248420231
446 369925435
447 522322262
448 541721157
449 575550934
450 572657299
451 572657299
452 575550934
453 541721157
454 522322262
455 369925435
456 248420231
457 177948022
458 180119358
459 279370852
460 331934544
461 139374566
462 179879444
463 2798968
464 16592208
465 0
466 0
467 31023517
468 5213647
469 383917687
470 298140140
471 747140540
472 649021245
473 403959029
474 409308793
475 584690832
476 917317142
477 1366602878
478 1436425764
479 1573293476
480 1570743049
481 1636350467
482 1570743049
483 1573293476
484 1436425764
485 1366602878
486 917317142
487 584690832
488 409308793
489 403959029
490 649021245
491 747140540
492 298140140
493 383917687
494 5213647
495 31023517
496 0
497 0
498 58039870
499 9713698
500 819414074
501 637775747
502 1681925878
503 1508490144
504 906167473
505 945108222
506 1373548564
507 2305056123
508 3579968198
509 3880657460
510 4290111017
511 4510960449