1 2
2 3
3 11
4 17
5 19
6 41
7 43
8 67
9 73
10 83
11 89
12 97
13 107
14 113
15 131
16 137
17 139
18 163
19 179
20 193
21 211
22 227
23 241
24 251
25 257
26 281
27 283
28 307
29 313
30 331
31 337
32 347
33 353
34 379
35 401
36 409
37 419
38 433
39 443
40 449
41 457
42 467
43 491
44 499
45 521
46 547
47 563
48 569
49 571
50 577
51 587
52 593
53 601
54 617
55 619
56 641
57 643
58 659
59 673
60 683
61 691
62 739
63 761
64 769
65 787
66 809
67 811
68 827
69 857
70 859
71 881
72 883
73 907
74 937
75 947
76 953
77 971
78 977
79 1009
80 1019
81 1033
82 1049
83 1051
84 1091
85 1097
86 1123
87 1129
88 1153
89 1163
90 1171
91 1187
92 1193
93 1201
94 1217
95 1249
96 1259
97 1283
98 1289
99 1291
100 1297
101 1307
102 1321
103 1361
104 1409
105 1427
106 1433
107 1459
108 1481
109 1483
110 1489
111 1499
112 1523
113 1531
114 1553
115 1571
116 1579
117 1601
118 1609
119 1619
120 1627
121 1657
122 1667
123 1697
124 1699
125 1721
126 1723
127 1747
128 1753
129 1777
130 1787
131 1801
132 1811
133 1867
134 1873
135 1889
136 1907
137 1913
138 1931
139 1979
140 1987
141 1993
142 2003
143 2011
144 2017
145 2027
146 2081
147 2083
148 2099
149 2113
150 2129
151 2131
152 2137
153 2153
154 2161
155 2179
156 2203
157 2243
158 2251
159 2267
160 2273
161 2281
162 2297
163 2339
164 2347
165 2371
166 2377
167 2393
168 2411
169 2417
170 2441
171 2459
172 2467
173 2473
174 2521
175 2531
176 2539
177 2579
178 2593
179 2609
180 2617
181 2633
182 2657
183 2659
184 2683
185 2689
186 2699
187 2707
188 2713
189 2729
190 2731
191 2753
192 2777
193 2801
194 2803
195 2819
196 2833
197 2851
198 2857
199 2897
200 2939
201 2953
202 2963
203 2969
204 2971
205 3001
206 3011
207 3019
208 3041
209 3049
210 3067
211 3083
212 3089
213 3121
214 3137
215 3163
216 3169
217 3187
218 3203
219 3209
220 3217
221 3251
222 3257
223 3259
224 3299
225 3313
226 3323
227 3329
228 3331
229 3347
230 3361
231 3371
232 3433
233 3449
234 3457
235 3467
236 3491
237 3499
238 3529
239 3547
240 3571
241 3593
242 3617
243 3643
244 3659
245 3673
246 3691
247 3697
248 3739
249 3761
250 3769
251 3779
252 3793
253 3803
254 3833
255 3851
256 3881
257 3889
258 3907
259 3923
260 3929
261 3931
262 3947
263 4001
264 4019
265 4027
266 4049
267 4051
268 4057
269 4073
270 4091
271 4099
272 4129
273 4139
274 4153
275 4201
276 4211
277 4217
278 4219
279 4241
280 4243
281 4259
282 4273
283 4283
284 4289
285 4297
286 4337
287 4339
288 4363
289 4441
290 4451
291 4457
292 4481
293 4483
294 4507
295 4513
296 4523
297 4547
298 4561
299 4603
300 4643
301 4649
302 4651
303 4657
304 4673
305 4691
306 4721
307 4723
308 4729
309 4787
310 4793
311 4801
312 4817
313 4889
314 4937
315 4969
316 4987
317 4993
318 5003
319 5009
320 5011
321 5051
322 5059
323 5081
324 5099
325 5107
326 5113
327 5147
328 5153
329 5171
330 5179
331 5209
332 5227
333 5233
334 5273
335 5281
336 5297
337 5323
338 5347
339 5387
340 5393
341 5417
342 5419
343 5441
344 5443
345 5449
346 5483
347 5507
348 5521
349 5531
350 5563
351 5641
352 5651
353 5657
354 5659
355 5683
356 5689
357 5737
358 5779
359 5827
360 5843
361 5849
362 5851
363 5857
364 5867
365 5881
366 5897
367 5923
368 5939
369 5953
370 5987
371 6011
372 6043
373 6067
374 6073
375 6089
376 6113
377 6121
378 6131
379 6163
380 6203
381 6211
382 6217
383 6257
384 6299
385 6329
386 6337
387 6353
388 6361
389 6379
390 6427
391 6449
392 6451
393 6473
394 6481
395 6491
396 6521
397 6529
398 6547
399 6553
400 6563
401 6569
402 6571
403 6577
404 6619
405 6659
406 6673
407 6689
408 6691
409 6737
410 6761
411 6763
412 6779
413 6793
414 6803
415 6827
416 6833
417 6841
418 6857
419 6883
420 6899
421 6907
422 6947
423 6971
424 6977
425 7001
426 7027
427 7043
428 7057
429 7121
430 7129
431 7177
432 7187
433 7211
434 7219
435 7243
436 7283
437 7297
438 7307
439 7321
440 7331
441 7369
442 7393
443 7411
444 7417
445 7433
446 7451
447 7457
448 7459
449 7481
450 7489
451 7499
452 7507
453 7523
454 7529
455 7537
456 7547
457 7561
458 7577
459 7603
460 7643
461 7649
462 7673
463 7681
464 7691
465 7699
466 7723
467 7753
468 7793
469 7817
470 7841
471 7867
472 7873
473 7883
474 7907
475 7937
476 7963
477 7993
478 8009
479 8011
480 8017
481 8059
482 8081
483 8089
484 8123
485 8147
486 8161
487 8171
488 8209
489 8219
490 8233
491 8243
492 8273
493 8291
494 8297
495 8329
496 8363
497 8369
498 8377
499 8387
500 8419
501 8443
502 8467
503 8513
504 8521
505 8537
506 8539
507 8563
508 8609
509 8627
510 8641
511 8681
512 8689
513 8699
514 8707
515 8713
516 8731
517 8737
518 8747
519 8753
520 8761
521 8779
522 8803
523 8819
524 8849
525 8867
526 8923
527 8929
528 8963
529 8969
530 8971
531 9001
532 9011
533 9041
534 9043
535 9059
536 9067
537 9091
538 9137
539 9161
540 9187
541 9203
542 9209
543 9227
544 9241
545 9257
546 9283
547 9323
548 9337
549 9371
550 9377
551 9403
552 9419
553 9433
554 9467
555 9473
556 9491
557 9497
558 9521
559 9539
560 9547
561 9587
562 9601
563 9619
564 9643
565 9649
566 9689
567 9697
568 9721
569 9739
570 9769
571 9787
572 9811
573 9817
574 9833
575 9851
576 9857
577 9859
578 9883
579 9907
580 9923
581 9929
582 9931
583 10009
584 10067
585 10091
586 10099
587 10139
588 10163
589 10169
590 10177
591 10193
592 10211
593 10243
594 10259
595 10273
596 10289
597 10313
598 10321
599 10331
600 10337
601 10369
602 10427
603 10433
604 10457
605 10459
606 10513
607 10529
608 10531
609 10601
610 10627
611 10651
612 10657
613 10667
614 10691
615 10723
616 10729
617 10739
618 10753
619 10771
620 10859
621 10867
622 10883
623 10889
624 10891
625 10937
626 10939
627 10979
628 10987
629 10993
630 11003
631 11027
632 11057
633 11059
634 11083
635 11113
636 11131
637 11161
638 11171
639 11177
640 11243
641 11251
642 11257
643 11273
644 11299
645 11321
646 11329
647 11353
648 11393
649 11411
650 11443
651 11467
652 11483
653 11489
654 11491
655 11497
656 11579
657 11587
658 11593
659 11617
660 11633
661 11657
662 11681
663 11689
664 11699
665 11731
666 11777
667 11779
668 11801
669 11827
670 11867
671 11897
672 11923
673 11939
674 11953
675 11969
676 11971
677 11987
678 12011
679 12041
680 12043
681 12049
682 12073
683 12097
684 12107
685 12113
686 12161
687 12163
688 12203
689 12211
690 12227
691 12241
692 12251
693 12281
694 12289
695 12323
696 12329
697 12347
698 12377
699 12379
700 12401
701 12409
702 12433
703 12451
704 12457
705 12473
706 12491
707 12497
708 12539
709 12547
710 12553
711 12569
712 12577
713 12601
714 12611
715 12619
716 12641
717 12659
718 12689
719 12697
720 12713
721 12721
722 12739
723 12763
724 12809
725 12841
726 12889
727 12899
728 12907
729 12923
730 12953
731 12979
732 13001
733 13003
734 13009
735 13033
736 13043
737 13049
738 13099
739 13121
740 13147
741 13163
742 13171
743 13177
744 13187
745 13217
746 13219
747 13241
748 13249
749 13259
750 13267
751 13291
752 13297
753 13313
754 13331
755 13337
756 13339
757 13411
758 13417
759 13441
760 13451
761 13499
762 13513
763 13523
764 13537
765 13553
766 13577
767 13619
768 13627
769 13633
770 13649
771 13681
772 13691
773 13697
774 13721
775 13723
776 13729
777 13763
778 13841
779 13859
780 13873
781 13883
782 13907
783 13913
784 13931
785 13963
786 14009
787 14011
788 14033
789 14051
790 14057
791 14081
792 14083
793 14107
794 14177
795 14243
796 14249
797 14251
798 14281
799 14321
800 14323
801 14347
802 14369
803 14387
804 14401
805 14411
806 14419
807 14449
808 14489
809 14537
810 14561
811 14563
812 14593
813 14627
814 14633
815 14657
816 14683
817 14699
818 14713
819 14723
820 14731
821 14737
822 14747
823 14753
824 14771
825 14779
826 14827
827 14843
828 14851
829 14867
830 14891
831 14897
832 14923
833 14929
834 14939
835 14947
836 14969
837 15017
838 15073
839 15083
840 15091
841 15107
842 15121
843 15131
844 15137
845 15161
846 15187
847 15193
848 15217
849 15227
850 15233
851 15241
852 15259
853 15289
854 15299
855 15307
856 15329
857 15331
858 15361
859 15377
860 15401
861 15427
862 15443
863 15451
864 15467
865 15473
866 15497
867 15569
868 15601
869 15619
870 15641
871 15643
872 15649
873 15667
874 15683
875 15731
876 15737
877 15739
878 15761
879 15787
880 15803
881 15809
882 15817
883 15859
884 15881
885 15889
886 15907
887 15913
888 15923
889 15937
890 15971
891 16001
892 16033
893 16057
894 16073
895 16091
896 16097
897 16139
898 16187
899 16193
900 16217
901 16249
902 16267
903 16273
904 16339
905 16361
906 16363
907 16369
908 16411
909 16417
910 16427
911 16433
912 16451
913 16481
914 16529
915 16547
916 16553
917 16561
918 16603
919 16619
920 16633
921 16649
922 16651
923 16657
924 16673
925 16691
926 16699
927 16729
928 16747
929 16787
930 16811
931 16843
932 16883
933 16889
934 16921
935 16931
936 16963
937 16979
938 16987
939 16993
940 17011
941 17027
942 17033
943 17041
944 17099
945 17107
946 17123
947 17137
948 17203
949 17209
950 17257
951 17291
952 17299
953 17321
954 17377
955 17387
956 17393
957 17417
958 17419
959 17443
960 17449
961 17467
962 17483
963 17489
964 17491
965 17497
966 17539
967 17569
968 17579
969 17609
970 17627
971 17657
972 17659
973 17681
974 17683
975 17707
976 17713
977 17729
978 17737
979 17747
980 17761
981 17827
982 17851
983 17881
984 17891
985 17921
986 17929
987 17939
988 17971
989 17977
990 17987
991 18041
992 18043
993 18049
994 18059
995 18089
996 18121
997 18131
998 18169
999 18211
1000 18217