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