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