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