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