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