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