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