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