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