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