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