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