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