1 2
2 3
3 5
4 7
5 11
6 17
7 23
8 31
9 37
10 53
11 61
12 73
13 83
14 97
15 101
16 127
17 179
18 181
19 197
20 199
21 211
22 227
23 229
24 257
25 263
26 269
27 271
28 277
29 281
30 283
31 307
32 311
33 313
34 317
35 331
36 349
37 353
38 373
39 379
40 401
41 433
42 439
43 449
44 461
45 463
46 467
47 479
48 487
49 491
50 499
51 509
52 523
53 557
54 563
55 569
56 571
57 577
58 587
59 593
60 613
61 641
62 643
63 653
64 659
65 661
66 719
67 739
68 743
69 757
70 787
71 809
72 823
73 829
74 839
75 857
76 863
77 877
78 937
79 941
80 967
81 1009
82 1019
83 1021
84 1039
85 1051
86 1069
87 1087
88 1093
89 1097
90 1103
91 1109
92 1117
93 1123
94 1129
95 1151
96 1153
97 1171
98 1181
99 1193
100 1201
101 1213
102 1217
103 1231
104 1279
105 1289
106 1301
107 1303
108 1307
109 1319
110 1327
111 1367
112 1373
113 1399
114 1409
115 1423
116 1427
117 1433
118 1451
119 1453
120 1481
121 1483
122 1493
123 1499
124 1511
125 1553
126 1559
127 1579
128 1583
129 1597
130 1607
131 1619
132 1627
133 1657
134 1663
135 1669
136 1697
137 1733
138 1741
139 1753
140 1777
141 1801
142 1861
143 1867
144 1877
145 1879
146 1907
147 1933
148 1949
149 1951
150 1987
151 1993
152 1997
153 2011
154 2029
155 2053
156 2081
157 2087
158 2113
159 2129
160 2141
161 2143
162 2179
163 2203
164 2207
165 2213
166 2237
167 2239
168 2243
169 2251
170 2267
171 2273
172 2293
173 2309
174 2333
175 2339
176 2341
177 2351
178 2393
179 2399
180 2423
181 2437
182 2447
183 2459
184 2467
185 2503
186 2521
187 2531
188 2543
189 2551
190 2557
191 2593
192 2617
193 2621
194 2647
195 2689
196 2699
197 2707
198 2719
199 2731
200 2749
201 2767
202 2777
203 2789
204 2791
205 2797
206 2801
207 2803
208 2833
209 2837
210 2851
211 2861
212 2897
213 2927
214 2953
215 2969
216 2999
217 3011
218 3019
219 3049
220 3079
221 3083
222 3089
223 3163
224 3181
225 3191
226 3259
227 3299
228 3307
229 3323
230 3329
231 3343
232 3359
233 3361
234 3371
235 3391
236 3413
237 3433
238 3457
239 3461
240 3529
241 3539
242 3541
243 3547
244 3557
245 3559
246 3571
247 3607
248 3613
249 3617
250 3623
251 3631
252 3637
253 3643
254 3671
255 3673
256 3677
257 3691
258 3701
259 3709
260 3733
261 3739
262 3761
263 3767
264 3793
265 3821
266 3823
267 3847
268 3851
269 3889
270 3911
271 3917
272 3919
273 3923
274 3929
275 3931
276 3943
277 3947
278 3989
279 4001
280 4003
281 4013
282 4019
283 4021
284 4073
285 4079
286 4099
287 4127
288 4139
289 4177
290 4201
291 4211
292 4217
293 4231
294 4253
295 4261
296 4273
297 4283
298 4297
299 4327
300 4397
301 4447
302 4457
303 4463
304 4481
305 4483
306 4507
307 4513
308 4517
309 4549
310 4561
311 4591
312 4639
313 4649
314 4663
315 4679
316 4691
317 4723
318 4729
319 4733
320 4751
321 4759
322 4783
323 4787
324 4793
325 4813
326 4861
327 4871
328 4919
329 4943
330 4957
331 4967
332 4987
333 5003
334 5009
335 5023
336 5039
337 5051
338 5077
339 5101
340 5113
341 5167
342 5209
343 5227
344 5237
345 5297
346 5303
347 5309
348 5323
349 5347
350 5351
351 5381
352 5393
353 5413
354 5417
355 5419
356 5431
357 5441
358 5479
359 5501
360 5503
361 5507
362 5519
363 5527
364 5531
365 5563
366 5569
367 5573
368 5591
369 5623
370 5651
371 5653
372 5669
373 5683
374 5693
375 5701
376 5711
377 5779
378 5783
379 5807
380 5827
381 5843
382 5849
383 5857
384 5869
385 5879
386 5881
387 5897
388 5903
389 5953
390 5981
391 6007
392 6067
393 6079
394 6091
395 6133
396 6143
397 6151
398 6163
399 6197
400 6211
401 6221
402 6229
403 6257
404 6271
405 6287
406 6329
407 6343
408 6359
409 6367
410 6379
411 6389
412 6449
413 6451
414 6473
415 6491
416 6521
417 6551
418 6599
419 6619
420 6637
421 6659
422 6689
423 6703
424 6709
425 6719
426 6737
427 6781
428 6793
429 6803
430 6841
431 6899
432 6907
433 6917
434 6947
435 6949
436 6967
437 6977
438 6983
439 6991
440 6997
441 7001
442 7027
443 7069
444 7121
445 7127
446 7159
447 7187
448 7207
449 7211
450 7219
451 7229
452 7243
453 7247
454 7253
455 7283
456 7297
457 7307
458 7331
459 7333
460 7349
461 7433
462 7459
463 7477
464 7487
465 7499
466 7507
467 7523
468 7529
469 7537
470 7549
471 7559
472 7561
473 7577
474 7583
475 7591
476 7621
477 7643
478 7681
479 7687
480 7741
481 7757
482 7759
483 7789
484 7817
485 7823
486 7829
487 7841
488 7867
489 7873
490 7877
491 7901
492 7933
493 7937
494 7951
495 7993
496 8009
497 8039
498 8059
499 8069
500 8087
501 8089
502 8093
503 8111
504 8117
505 8123
506 8147
507 8171
508 8219
509 8221
510 8231
511 8273
512 8317
513 8363
514 8369
515 8377
516 8389
517 8423
518 8431
519 8461
520 8501
521 8521
522 8527
523 8581
524 8597
525 8599
526 8627
527 8629
528 8647
529 8663
530 8669
531 8677
532 8681
533 8689
534 8707
535 8713
536 8731
537 8741
538 8753
539 8761
540 8779
541 8807
542 8839
543 8849
544 8861
545 8863
546 8867
547 8887
548 8923
549 8929
550 8933
551 8951
552 8963
553 8969
554 8971
555 9011
556 9013
557 9029
558 9041
559 9043
560 9059
561 9157
562 9187
563 9203
564 9209
565 9239
566 9241
567 9257
568 9277
569 9293
570 9323
571 9337
572 9341
573 9419
574 9421
575 9437
576 9439
577 9467
578 9497
579 9511
580 9521
581 9547
582 9551
583 9601
584 9613
585 9619
586 9631
587 9679
588 9689
589 9719
590 9739
591 9749
592 9767
593 9769
594 9791
595 9803
596 9811
597 9817
598 9833
599 9851
600 9883
601 9901
602 10007
603 10069
604 10079
605 10091
606 10103
607 10111
608 10133
609 10141
610 10163
611 10177
612 10181
613 10259
614 10267
615 10333
616 10337
617 10343
618 10357
619 10369
620 10391
621 10429
622 10433
623 10453
624 10457
625 10459
626 10487
627 10513
628 10529
629 10559
630 10567
631 10589
632 10607
633 10613
634 10631
635 10639
636 10651
637 10657
638 10663
639 10667
640 10691
641 10709
642 10723
643 10733
644 10739
645 10799
646 10837
647 10847
648 10859
649 10867
650 10883
651 10889
652 10903
653 10909
654 10937
655 10957
656 10973
657 10993
658 11003
659 11047
660 11117
661 11119
662 11131
663 11149
664 11173
665 11177
666 11197
667 11251
668 11261
669 11273
670 11299
671 11311
672 11321
673 11353
674 11369
675 11383
676 11399
677 11411
678 11443
679 11447
680 11471
681 11483
682 11489
683 11491
684 11497
685 11503
686 11549
687 11579
688 11633
689 11677
690 11699
691 11743
692 11777
693 11783
694 11813
695 11821
696 11833
697 11887
698 11939
699 11941
700 11959
701 11971
702 11987
703 12007
704 12037
705 12041
706 12043
707 12049
708 12071
709 12073
710 12101
711 12109
712 12113
713 12161
714 12227
715 12239
716 12251
717 12269
718 12289
719 12323
720 12329
721 12343
722 12347
723 12373
724 12401
725 12413
726 12421
727 12473
728 12479
729 12503
730 12517
731 12527
732 12539
733 12547
734 12569
735 12577
736 12583
737 12589
738 12601
739 12611
740 12637
741 12653
742 12697
743 12721
744 12781
745 12799
746 12829
747 12853
748 12889
749 12907
750 12911
751 12917
752 12941
753 12953
754 12973
755 12979
756 13001
757 13007
758 13033
759 13049
760 13063
761 13099
762 13109
763 13127
764 13151
765 13159
766 13163
767 13171
768 13177
769 13183
770 13187
771 13229
772 13241
773 13259
774 13313
775 13339
776 13367
777 13417
778 13441
779 13451
780 13457
781 13463
782 13477
783 13513
784 13523
785 13537
786 13567
787 13619
788 13627
789 13669
790 13687
791 13693
792 13697
793 13709
794 13711
795 13721
796 13723
797 13729
798 13751
799 13757
800 13781
801 13789
802 13831
803 13841
804 13873
805 13879
806 13901
807 13903
808 13907
809 13931
810 13963
811 13967
812 13997
813 13999
814 14009
815 14011
816 14033
817 14051
818 14081
819 14083
820 14153
821 14159
822 14197
823 14207
824 14243
825 14249
826 14281
827 14303
828 14341
829 14401
830 14407
831 14449
832 14461
833 14479
834 14533
835 14537
836 14543
837 14549
838 14551
839 14557
840 14561
841 14563
842 14591
843 14593
844 14621
845 14629
846 14633
847 14653
848 14657
849 14713
850 14741
851 14747
852 14759
853 14767
854 14771
855 14779
856 14813
857 14831
858 14843
859 14851
860 14867
861 14891
862 14923
863 14939
864 14951
865 15083
866 15121
867 15131
868 15137
869 15173
870 15193
871 15217
872 15241
873 15289
874 15299
875 15307
876 15319
877 15331
878 15349
879 15373
880 15377
881 15383
882 15391
883 15401
884 15427
885 15451
886 15461
887 15473
888 15493
889 15497
890 15511
891 15527
892 15559
893 15569
894 15581
895 15583
896 15607
897 15619
898 15629
899 15643
900 15647
901 15649
902 15671
903 15679
904 15683
905 15731
906 15733
907 15749
908 15761
909 15773
910 15791
911 15859
912 15877
913 15887
914 15907
915 15923
916 15937
917 15959
918 15971
919 15991
920 16033
921 16057
922 16061
923 16087
924 16139
925 16141
926 16187
927 16189
928 16217
929 16223
930 16229
931 16231
932 16249
933 16267
934 16273
935 16301
936 16333
937 16339
938 16361
939 16421
940 16427
941 16447
942 16451
943 16487
944 16493
945 16519
946 16529
947 16547
948 16553
949 16573
950 16603
951 16619
952 16631
953 16673
954 16699
955 16703
956 16747
957 16763
958 16811
959 16823
960 16831
961 16883
962 16901
963 16921
964 16927
965 16979
966 16981
967 16987
968 17011
969 17027
970 17029
971 17047
972 17053
973 17077
974 17107
975 17117
976 17191
977 17207
978 17239
979 17291
980 17299
981 17327
982 17333
983 17351
984 17359
985 17377
986 17383
987 17387
988 17393
989 17443
990 17471
991 17519
992 17539
993 17579
994 17609
995 17623
996 17657
997 17713
998 17737
999 17761
1000 17827