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