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