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