0 3
1 1
2 0
3 1
4 1
5 0
6 1
7 0
8 4
9 3
10 0
11 0
12 1
13 2
14 1
15 6
16 5
17 0
18 0
19 1
20 1
21 1
22 2
23 2
24 9
25 7
26 0
27 1
28 0
29 1
30 1
31 1
32 1
33 2
34 4
35 14
36 9
37 0
38 0
39 0
40 2
41 0
42 1
43 1
44 1
45 2
46 2
47 7
48 17
49 13
50 1
51 1
52 0
53 0
54 0
55 2
56 0
57 2
58 1
59 1
60 2
61 2
62 11
63 21
64 18
65 0
66 0
67 1
68 1
69 0
70 1
71 0
72 2
73 0
74 2
75 1
76 1
77 2
78 2
79 16
80 26
81 22
82 1
83 1
84 1
85 0
86 1
87 1
88 0
89 1
90 0
91 2
92 0
93 2
94 1
95 2
96 2
97 2
98 20
99 34
100 27
101 1
102 0
103 1
104 1
105 1
106 0
107 1
108 1
109 0
110 2
111 0
112 2
113 0
114 2
115 1
116 1
117 3
118 4
119 23
120 41
121 32
122 1
123 1
124 1
125 0
126 1
127 1
128 2
129 0
130 1
131 1
132 0
133 1
134 0
135 3
136 0
137 3
138 1
139 1
140 3
141 6
142 25
143 52
144 38
145 0
146 1
147 1
148 1
149 1
150 0
151 1
152 1
153 1
154 0
155 2
156 1
157 0
158 2
159 0
160 2
161 0
162 3
163 2
164 2
165 3
166 8
167 29
168 59
169 43
170 1
171 1
172 0
173 2
174 1
175 1
176 1
177 0
178 1
179 1
180 1
181 0
182 2
183 1
184 1
185 1
186 0
187 3
188 1
189 2
190 2
191 2
192 3
193 11
194 34
195 71
196 47
197 1
198 1
199 1
200 1
201 0
202 1
203 1
204 2
205 1
206 0
207 1
208 1
209 2
210 0
211 1
212 1
213 1
214 2
215 1
216 2
217 1
218 4
219 2
220 1
221 4
222 12
223 39
224 87
225 49
226 0
227 1
228 0
229 1
230 2
231 1
232 0
233 1
234 1
235 1
236 1
237 2
238 1
239 1
240 2
241 0
242 2
243 1
244 1
245 2
246 1
247 2
248 2
249 2
250 3
251 2
252 5
253 12
254 48
255 100
256 53
257 1
258 0
259 0
260 1
261 1
262 1
263 1
264 1
265 1
266 1
267 1
268 1
269 1
270 0
271 2
272 2
273 1
274 1
275 2
276 2
277 3
278 2
279 0
280 2
281 2
282 2
283 3
284 2
285 6
286 14
287 57
288 111
289 58
290 3
291 0
292 1
293 0
294 0
295 1
296 0
297 1
298 1
299 1
300 1
301 1
302 2
303 2
304 2
305 0
306 1
307 1
308 2
309 1
310 2
311 1
312 3
313 4
314 1
315 2
316 1
317 2
318 4
319 2
320 8
321 15
322 66
323 125
324 62
325 0
326 0
327 2
328 0
329 2
330 1
331 0
332 1
333 0
334 2
335 1
336 1
337 0
338 2
339 1
340 1
341 3
342 1
343 2
344 1
345 1
346 1
347 3
348 2
349 2
350 2
351 1
352 3
353 3
354 3
355 3
356 2
357 8
358 21
359 76
360 135
361 69
362 1
363 0
364 0
365 1
366 2
367 0
368 1
369 0
370 1
371 1
372 1
373 2
374 1
375 2
376 0
377 1
378 1
379 3
380 1
381 0
382 2
383 2
384 3
385 1
386 2
387 1
388 3
389 3
390 0
391 2
392 4
393 3
394 5
395 3
396 8
397 28
398 82
399 147
400 76
401 0
402 2
403 1
404 1
405 0
406 0
407 2
408 2
409 1
410 0
411 0
412 1
413 2
414 1
415 2
416 1
417 0
418 3
419 1
420 2
421 1
422 1
423 1
424 1
425 2
426 2
427 3
428 1
429 4
430 2
431 1
432 3
433 4
434 2
435 4
436 4
437 13
438 30
439 91
440 160
441 83
442 1
443 1
444 0
445 1
446 2
447 1
448 0
449 0
450 2
451 1
452 1
453 2
454 1
455 1
456 1
457 1
458 2
459 1
460 1
461 1
462 1
463 3
464 1
465 2
466 1
467 2
468 1
469 1
470 3
471 3
472 3
473 2
474 0
475 2
476 6
477 3
478 5
479 4
480 14
481 36
482 100
483 178
484 85
485 1
486 1
487 0
488 1
489 1
490 2
491 2
492 0
493 2
494 1
495 2
496 0
497 1
498 1
499 1
500 4
501 1
502 1
503 1
504 1
505 1
506 1
507 2
508 2
509 1
510 1
511 1
512 1
513 1
514 3
515 3
516 3
517 3
518 3
519 1
520 2
521 4
522 2
523 5
524 6
525 17
526 40
527 108
528 199
529 90
530 1
531 0
532 0
533 1
534 1
535 2
536 1
537 1
538 2
539 0
540 2
541 1
542 3
543 1
544 1
545 0
546 1
547 1
548 1
549 3
550 1
551 3
552 0
553 1
554 2
555 2
556 2
557 0
558 1
559 3
560 1
561 1
562 3
563 3
564 2
565 3
566 1
567 3
568 6
569 3
570 6
571 5
572 16
573 50
574 114
575 216
576 97
577 1
578 1
579 1
580 0
581 0
582 2
583 0
584 1
585 3
586 2
587 1
588 0
589 2
590 0
591 3
592 0
593 2
594 2
595 1
596 1
597 1
598 1
599 1
600 3
601 0
602 1
603 1
604 3
605 2
606 1
607 2
608 2
609 2
610 2
611 3
612 2
613 2
614 3
615 1
616 2
617 5
618 4
619 8
620 7
621 17
622 55
623 128
624 231
625 102
626 1
627 2
628 1
629 3
630 0
631 0
632 1
633 1
634 0
635 1
636 1
637 2
638 2
639 1
640 1
641 0
642 4
643 0
644 2
645 0
646 2
647 2
648 1
649 2
650 1
651 1
652 0
653 3
654 1
655 2
656 2
657 0
658 2
659 4
660 3
661 1
662 3
663 4
664 2
665 2
666 0
667 3
668 5
669 4
670 9
671 9
672 21
673 61
674 140
675 242
676 112
677 1
678 0
679 1
680 1
681 2
682 2
683 0
684 3
685 0
686 1
687 1
688 1
689 1
690 1
691 1
692 0
693 2
694 2
695 2
696 0
697 2
698 0
699 2
700 1
701 4
702 2
703 1
704 1
705 0
706 2
707 1
708 5
709 1
710 0
711 1
712 3
713 4
714 1
715 4
716 3
717 2
718 3
719 1
720 4
721 5
722 5
723 8
724 11
725 25
726 65
727 151
728 259
729 120
730 2
731 1
732 1
733 1
734 1
735 1
736 1
737 1
738 0
739 1
740 1
741 3
742 0
743 1
744 2
745 2
746 1
747 0
748 1
749 1
750 3
751 1
752 1
753 1
754 2
755 1
756 2
757 1
758 2
759 3
760 1
761 1
762 2
763 3
764 1
765 4
766 1
767 3
768 2
769 1
770 4
771 2
772 4
773 3
774 0
775 6
776 7
777 4
778 8
779 12
780 30
781 70
782 160
783 284
784 123
785 0
786 2
787 0
788 2
789 2
790 0
791 1
792 2
793 2
794 1
795 0
796 0
797 0
798 2
799 0
800 3
801 3
802 1
803 2
804 0
805 2
806 0
807 2
808 1
809 2
810 2
811 2
812 1
813 2
814 2
815 2
816 2
817 1
818 2
819 1
820 3
821 2
822 0
823 1
824 5
825 3
826 2
827 3
828 2
829 4
830 5
831 1
832 4
833 8
834 5
835 9
836 15
837 30
838 77
839 179
840 291
841 134
842 1
843 1
844 0
845 2
846 1
847 3
848 1
849 1
850 2
851 1
852 1
853 2
854 0
855 0
856 0
857 1
858 1
859 2
860 1
861 3
862 1
863 0
864 4
865 1
866 2
867 0
868 1
869 0
870 4
871 2
872 2
873 3
874 2
875 2
876 1
877 2
878 2
879 4
880 1
881 0
882 1
883 3
884 4
885 4
886 3
887 2
888 3
889 4
890 3
891 6
892 9
893 4
894 9
895 15
896 39
897 83
898 190
899 310
900 141
901 1
902 1
903 1
904 2
905 0
906 1
907 0
908 1
909 1
910 2
911 2
912 2
913 2
914 2
915 1
916 1
917 0
918 1
919 0
920 1
921 1
922 3
923 1
924 2
925 2
926 0
927 3
928 0
929 3
930 0
931 3
932 1
933 2
934 3
935 1
936 2
937 1
938 2
939 2
940 4
941 4
942 2
943 1
944 3
945 2
946 3
947 4
948 5
949 4
950 3
951 0
952 7
953 9
954 7
955 11
956 15
957 42
958 91
959 205
960 323
961 149
962 1
963 1
964 1
965 1
966 4
967 1
968 0
969 2
970 0
971 1
972 1
973 1
974 1
975 2
976 1
977 3
978 2
979 0
980 0
981 2
982 1
983 2
984 1
985 2
986 2
987 1
988 1
989 2
990 2
991 0
992 2
993 0
994 4
995 1
996 3
997 1
998 3
999 3
1000 0