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