1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 1
10 0
11 0
12 2
13 1
14 2
15 0
16 0
17 3
18 2
19 2
20 3
21 0
22 0
23 5
24 3
25 3
26 3
27 5
28 0
29 0
30 8
31 5
32 4
33 4
34 5
35 8
36 0
37 0
38 13
39 8
40 6
41 5
42 6
43 8
44 13
45 0
46 0
47 21
48 13
49 9
50 7
51 7
52 9
53 13
54 21
55 0
56 0
57 34
58 21
59 14
60 10
61 10
62 10
63 14
64 21
65 34
66 0
67 0
68 55
69 34
70 22
71 15
72 14
73 14
74 15
75 22
76 34
77 55
78 0
79 0
80 89
81 55
82 35
83 23
84 20
85 19
86 20
87 23
88 35
89 55
90 89
91 0
92 0
93 144
94 89
95 56
96 36
97 29
98 27
99 27
100 29
101 36
102 56
103 89
104 144
105 0
106 0
107 233
108 144
109 90
110 57
111 44
112 38
113 41
114 38
115 44
116 57
117 90
118 144
119 233
120 0
121 0
122 377
123 233
124 145
125 91
126 68
127 58
128 58
129 58
130 58
131 68
132 91
133 145
134 233
135 377
136 0
137 0
138 610
139 377
140 234
141 146
142 106
143 90
144 91
145 81
146 91
147 90
148 106
149 146
150 234
151 377
152 610
153 0
154 0
155 987
156 610
157 378
158 235
159 166
160 142
161 145
162 127
163 127
164 145
165 142
166 166
167 235
168 378
169 610
170 987
171 0
172 0
173 1597
174 987
175 611
176 379
177 262
178 225
179 240
180 203
181 196
182 203
183 240
184 225
185 262
186 379
187 611
188 987
189 1597
190 0
191 0
192 2584
193 1597
194 988
195 612
196 416
197 362
198 398
199 341
200 305
201 305
202 341
203 398
204 362
205 416
206 612
207 988
208 1597
209 2584
210 0
211 0
212 4181
213 2584
214 1598
215 989
216 663
217 587
218 680
219 574
220 500
221 474
222 500
223 574
224 680
225 587
226 663
227 989
228 1598
229 2584
230 4181
231 0
232 0
233 6765
234 4181
235 2585
236 1599
237 1059
238 959
239 1157
240 1019
241 833
242 780
243 780
244 833
245 1019
246 1157
247 959
248 1059
249 1599
250 2585
251 4181
252 6765
253 0
254 0
255 10946
256 6765
257 4182
258 2586
259 1695
260 1572
261 2003
262 1784
263 1496
264 1302
265 1315
266 1302
267 1496
268 1784
269 2003
270 1572
271 1695
272 2586
273 4182
274 6765
275 10946
276 0
277 0
278 17711
279 10946
280 6766
281 4183
282 2718
283 2587
284 3476
285 3212
286 2651
287 2366
288 2234
289 2234
290 2366
291 2651
292 3212
293 3476
294 2587
295 2718
296 4183
297 6766
298 10946
299 17711
300 0
301 0
302 28657
303 17711
304 10947
305 6767
306 4365
307 4270
308 6073
309 5779
310 4866
311 4245
312 4160
313 3871
314 4160
315 4245
316 4866
317 5779
318 6073
319 4270
320 4365
321 6767
322 10947
323 17711
324 28657
325 0
326 0
327 46368
328 28657
329 17712
330 10948
331 7018
332 7067
333 10620
334 10480
335 8915
336 7867
337 7595
338 7474
339 7474
340 7595
341 7867
342 8915
343 10480
344 10620
345 7067
346 7018
347 10948
348 17712
349 28657
350 46368
351 0
352 0
353 75025
354 46368
355 28658
356 17713
357 11294
358 11718
359 18658
360 18971
361 16491
362 14565
363 14333
364 14056
365 15716
366 14056
367 14333
368 14565
369 16491
370 18971
371 18658
372 11718
373 11294
374 17713
375 28658
376 46368
377 75025
378 0
379 0
380 121393
381 75025
382 46369
383 28659
384 18190
385 19462
386 32809
387 34662
388 30563
389 27346
390 27202
391 27327
392 31717
393 31717
394 27327
395 27202
396 27346
397 30563
398 34662
399 32809
400 19462
401 18190
402 28659
403 46369
404 75025
405 121393
406 0
407 0
408 196418
409 121393
410 75026
411 46370
412 29317
413 32366
414 57883
415 63299
416 57472
417 51673
418 52529
419 53678
420 65505
421 68291
422 65505
423 53678
424 52529
425 51673
426 57472
427 63299
428 57883
429 32366
430 29317
431 46370
432 75026
433 121393
434 196418
435 0
436 0
437 317811
438 196418
439 121394
440 75027
441 47278
442 53887
443 102258
444 116287
445 108155
446 99508
447 101917
448 107698
449 136584
450 149138
451 149138
452 136584
453 107698
454 101917
455 99508
456 108155
457 116287
458 102258
459 53887
460 47278
461 75027
462 121394
463 196418
464 317811
465 0
466 0
467 514229
468 317811
469 196419
470 121395
471 76280
472 89799
473 180966
474 213841
475 205250
476 192158
477 202225
478 217091
479 292628
480 327856
481 339947
482 327856
483 292628
484 217091
485 202225
486 192158
487 205250
488 213841
489 180966
490 89799
491 76280
492 121395
493 196419
494 317811
495 514229
496 0
497 0
498 832040
499 514229
500 317812
501 196420
502 123124
503 149757
504 320515
505 394124
506 389768
507 374411
508 402623
509 449010
510 630282
511 742266
512 778119
513 778119
514 742266
515 630282
516 449010
517 402623
518 374411
519 389768
520 394124
521 320515
522 149757
523 123124
524 196420
525 317812
526 514229
527 832040
528 0
529 0
530 1346269
531 832040
532 514230
533 317813
534 198806
535 249902
536 568321
537 726518
538 741805
539 730314
540 810135
541 931792
542 1408575
543 1692058
544 1835535
545 1851904
546 1835535
547 1692058
548 1408575
549 931792
550 810135
551 730314
552 741805
553 726518
554 568321
555 249902
556 198806
557 317813
558 514230
559 832040
560 1346269
561 0
562 0
563 2178309
564 1346269
565 832041
566 514231
567 321106
568 417231
569 1008368
570 1341596
571 1412264
572 1429922
573 1633941
574 1956933
575 3150525
576 4066844
577 4384711
578 4552787
579 4552787
580 4384711
581 4066844
582 3150525
583 1956933
584 1633941
585 1429922
586 1412264
587 1341596
588 1008368
589 417231
590 321106
591 514231
592 832041
593 1346269
594 2178309
595 0
596 0
597 3524578
598 2178309
599 1346270
600 832042
601 518776
602 696895
603 1790613
604 2478233
605 2694997
606 2804888
607 3313623
608 4123418
609 7129206
610 9786809
611 11182702
612 11399873
613 11717321
614 11399873
615 11182702
616 9786809
617 7129206
618 4123418
619 3313623
620 2804888
621 2694997
622 2478233
623 1790613
624 696895
625 518776
626 832042
627 1346270
628 2178309
629 3524578
630 0
631 0
632 5702887
633 3524578
634 2178310
635 1346271
636 838315
637 1164423
638 3181424
639 4583604
640 5145554
641 5521535
642 6736867
643 8748616
644 16165606
645 23788120
646 28614038
647 30726190
648 30930632
649 30930632
650 30726190
651 28614038
652 23788120
653 16165606
654 8748616
655 6736867
656 5521535
657 5145554
658 4583604
659 3181424
660 1164423
661 838315
662 1346271
663 2178310
664 3524578
665 5702887
666 0
667 0
668 9227465
669 5702887
670 3524579
671 2178311
672 1354929
673 1946165
674 5655587
675 8481930
676 9841129
677 10883750
678 13762120
679 18616545
680 36934894
681 57772981
682 73809417
683 83233900
684 88395811
685 86766476
686 88395811
687 83233900
688 73809417
689 57772981
690 36934894
691 18616545
692 13762120
693 10883750
694 9841129
695 8481930
696 5655587
697 1946165
698 1354929
699 2178311
700 3524579
701 5702887
702 9227465
703 0
704 0
705 14930352
706 9227465
707 5702888
708 3524580
709 2190261
710 3253513
711 10057779
712 15706648
713 18830716
714 21497678
715 28166514
716 39840196
717 84555502
718 141347986
719 190018320
720 226753395
721 253639393
722 264557916
723 264557916
724 253639393
725 226753395
726 190018320
727 141347986
728 84555502
729 39840196
730 28166514
731 21497678
732 18830716
733 15706648
734 10057779
735 3253513
736 2190261
737 3524580
738 5702888
739 9227465
740 14930352
741 0
742 0
743 24157817
744 14930352
745 9227466
746 5702889
747 3541074
748 5440154
749 17893323
750 29093380
751 36054813
752 42491585
753 57809293
754 85450858
755 194996991
756 346331193
757 492917107
758 616115469
759 729331346
760 809005341