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