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