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