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