1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 23
9 31
10 41
11 43
12 47
13 61
14 71
15 73
16 83
17 101
18 103
19 107
20 109
21 113
22 131
23 137
24 139
25 151
26 157
27 163
28 167
29 173
30 179
31 181
32 193
33 197
34 199
35 227
36 229
37 233
38 239
39 241
40 257
41 263
42 269
43 271
44 277
45 281
46 283
47 311
48 313
49 317
50 337
51 349
52 353
53 359
54 373
55 379
56 383
57 389
58 401
59 421
60 433
61 439
62 443
63 449
64 461
65 463
66 467
67 491
68 503
69 509
70 523
71 547
72 563
73 569
74 571
75 577
76 593
77 599
78 601
79 607
80 613
81 617
82 619
83 643
84 647
85 653
86 659
87 661
88 677
89 683
90 733
91 739
92 743
93 757
94 761
95 773
96 811
97 823
98 827
99 829
100 857
101 859
102 863
103 881
104 883
105 887
106 911
107 937
108 941
109 947
110 953
111 971
112 977
113 983
114 991
115 997
116 1013
117 1019
118 1021
119 1033
120 1039
121 1051
122 1063
123 1069
124 1091
125 1093
126 1097
127 1103
128 1109
129 1117
130 1123
131 1129
132 1153
133 1171
134 1187
135 1193
136 1201
137 1217
138 1223
139 1229
140 1231
141 1237
142 1279
143 1283
144 1289
145 1291
146 1297
147 1301
148 1303
149 1307
150 1321
151 1327
152 1367
153 1373
154 1381
155 1427
156 1429
157 1433
158 1439
159 1447
160 1451
161 1453
162 1459
163 1483
164 1487
165 1489
166 1493
167 1499
168 1531
169 1549
170 1553
171 1559
172 1567
173 1571
174 1579
175 1583
176 1601
177 1607
178 1609
179 1613
180 1619
181 1621
182 1627
183 1663
184 1667
185 1669
186 1697
187 1699
188 1723
189 1741
190 1747
191 1753
192 1759
193 1783
194 1787
195 1789
196 1831
197 1867
198 1871
199 1873
200 1877
201 1879
202 1907
203 1913
204 1933
205 1951
206 1979
207 1987
208 1993
209 1997
210 1999
211 2003
212 2011
213 2017
214 2029
215 2069
216 2083
217 2087
218 2089
219 2113
220 2131
221 2137
222 2141
223 2143
224 2161
225 2207
226 2213
227 2221
228 2239
229 2243
230 2251
231 2269
232 2273
233 2281
234 2287
235 2293
236 2297
237 2311
238 2339
239 2341
240 2347
241 2351
242 2357
243 2377
244 2381
245 2383
246 2389
247 2393
248 2399
249 2417
250 2423
251 2441
252 2447
253 2467
254 2473
255 2477
256 2539
257 2543
258 2549
259 2551
260 2557
261 2593
262 2617
263 2621
264 2659
265 2663
266 2671
267 2677
268 2683
269 2687
270 2689
271 2693
272 2699
273 2707
274 2711
275 2713
276 2719
277 2731
278 2749
279 2753
280 2791
281 2797
282 2801
283 2803
284 2837
285 2843
286 2851
287 2857
288 2861
289 2887
290 2903
291 2909
292 2917
293 2957
294 2963
295 2969
296 2971
297 3001
298 3019
299 3023
300 3041
301 3049
302 3067
303 3083
304 3089
305 3121
306 3167
307 3169
308 3187
309 3191
310 3209
311 3217
312 3221
313 3229
314 3253
315 3257
316 3259
317 3301
318 3307
319 3313
320 3319
321 3323
322 3329
323 3331
324 3347
325 3361
326 3373
327 3391
328 3413
329 3457
330 3461
331 3463
332 3467
333 3469
334 3499
335 3517
336 3529
337 3533
338 3539
339 3541
340 3547
341 3559
342 3583
343 3613
344 3617
345 3623
346 3631
347 3637
348 3643
349 3673
350 3677
351 3697
352 3701
353 3709
354 3727
355 3733
356 3739
357 3767
358 3769
359 3797
360 3803
361 3823
362 3851
363 3853
364 3881
365 3889
366 3911
367 3917
368 3919
369 3923
370 3929
371 3931
372 3947
373 4003
374 4007
375 4013
376 4019
377 4021
378 4027
379 4051
380 4057
381 4079
382 4093
383 4099
384 4129
385 4133
386 4139
387 4157
388 4159
389 4217
390 4219
391 4231
392 4243
393 4259
394 4261
395 4273
396 4289
397 4297
398 4339
399 4357
400 4363
401 4397
402 4423
403 4447
404 4451
405 4457
406 4463
407 4483
408 4513
409 4517
410 4519
411 4523
412 4549
413 4567
414 4591
415 4597
416 4603
417 4639
418 4643
419 4649
420 4651
421 4657
422 4663
423 4679
424 4723
425 4729
426 4733
427 4759
428 4787
429 4789
430 4793
431 4799
432 4801
433 4817
434 4877
435 4909
436 4933
437 4937
438 4943
439 4951
440 4957
441 4969
442 4973
443 4993
444 4999
445 5003
446 5009
447 5011
448 5023
449 5059
450 5081
451 5087
452 5101
453 5107
454 5113
455 5119
456 5153
457 5171
458 5179
459 5197
460 5231
461 5233
462 5237
463 5279
464 5281
465 5303
466 5309
467 5351
468 5387
469 5393
470 5399
471 5407
472 5413
473 5417
474 5419
475 5437
476 5441
477 5443
478 5449
479 5477
480 5479
481 5483
482 5503
483 5507
484 5521
485 5527
486 5531
487 5563
488 5569
489 5573
490 5581
491 5641
492 5647
493 5651
494 5653
495 5657
496 5659
497 5689
498 5693
499 5701
500 5717
501 5741
502 5743
503 5749
504 5783
505 5791
506 5807
507 5813
508 5821
509 5827
510 5843
511 5849
512 5851
513 5857
514 5861
515 5867
516 5869
517 5881
518 5903
519 5927
520 5987
521 6011
522 6037
523 6043
524 6047
525 6053
526 6073
527 6079
528 6091
529 6121
530 6133
531 6151
532 6199
533 6203
534 6211
535 6217
536 6221
537 6229
538 6263
539 6269
540 6271
541 6277
542 6301
543 6317
544 6323
545 6329
546 6337
547 6343
548 6359
549 6361
550 6367
551 6373
552 6379
553 6397
554 6427
555 6451
556 6473
557 6481
558 6529
559 6551
560 6553
561 6569
562 6571
563 6577
564 6581
565 6607
566 6659
567 6661
568 6679
569 6691
570 6703
571 6709
572 6737
573 6763
574 6781
575 6793
576 6827
577 6829
578 6833
579 6841
580 6863
581 6869
582 6871
583 6907
584 6911
585 6917
586 6949
587 6961
588 6967
589 6971
590 6977
591 6983
592 6991
593 6997
594 7001
595 7019
596 7027
597 7043
598 7109
599 7127
600 7129
601 7159
602 7187
603 7193
604 7211
605 7213
606 7219
607 7229
608 7237
609 7243
610 7247
611 7253
612 7307
613 7309
614 7331
615 7333
616 7351
617 7417
618 7457
619 7459
620 7481
621 7487
622 7489
623 7499
624 7507
625 7517
626 7523
627 7529
628 7537
629 7541
630 7547
631 7549
632 7559
633 7561
634 7577
635 7583
636 7589
637 7591
638 7607
639 7643
640 7649
641 7673
642 7681
643 7687
644 7691
645 7699
646 7703
647 7723
648 7727
649 7757
650 7759
651 7793
652 7823
653 7829
654 7873
655 7877
656 7879
657 7883
658 7907
659 7927
660 7933
661 7937
662 7951
663 8011
664 8017
665 8059
666 8069
667 8087
668 8089
669 8093
670 8101
671 8111
672 8117
673 8123
674 8167
675 8171
676 8179
677 8219
678 8221
679 8231
680 8233
681 8237
682 8243
683 8269
684 8273
685 8291
686 8293
687 8297
688 8317
689 8363
690 8369
691 8377
692 8387
693 8389
694 8423
695 8429
696 8431
697 8447
698 8467
699 8521
700 8527
701 8537
702 8539
703 8543
704 8573
705 8581
706 8599
707 8609
708 8627
709 8629
710 8647
711 8669
712 8677
713 8681
714 8689
715 8693
716 8699
717 8707
718 8713
719 8719
720 8737
721 8741
722 8747
723 8753
724 8761
725 8783
726 8807
727 8821
728 8831
729 8837
730 8839
731 8849
732 8863
733 8867
734 8893
735 8929
736 8933
737 8941
738 8951
739 8969
740 8971
741 9001
742 9007
743 9011
744 9013
745 9043
746 9049
747 9059
748 9067
749 9109
750 9133
751 9137
752 9157
753 9161
754 9181
755 9187
756 9203
757 9209
758 9227
759 9241
760 9281
761 9283
762 9293
763 9319
764 9323
765 9341
766 9343
767 9349
768 9377
769 9397
770 9403
771 9413
772 9419
773 9421
774 9431
775 9433
776 9437
777 9439
778 9463
779 9467
780 9473
781 9479
782 9497
783 9521
784 9539
785 9547
786 9551
787 9619
788 9623
789 9629
790 9631
791 9649
792 9679
793 9689
794 9697
795 9721
796 9739
797 9743
798 9749
799 9769
800 9787
801 9791
802 9811
803 9817
804 9833
805 9839
806 9857
807 9859
808 9887
809 9907
810 9929
811 9931
812 9941
813 9949
814 9973
815 10009
816 10039
817 10067
818 10069
819 10079
820 10093
821 10099
822 10103
823 10111
824 10139
825 10141
826 10151
827 10159
828 10163
829 10169
830 10177
831 10181
832 10247
833 10253
834 10259
835 10267
836 10271
837 10273
838 10303
839 10313
840 10321
841 10331
842 10333
843 10337
844 10343
845 10399
846 10429
847 10433
848 10457
849 10459
850 10463
851 10487
852 10501
853 10531
854 10567
855 10597
856 10601
857 10607
858 10613
859 10631
860 10639
861 10657
862 10663
863 10667
864 10691
865 10711
866 10729
867 10733
868 10739
869 10781
870 10789
871 10799
872 10837
873 10847
874 10853
875 10859
876 10861
877 10867
878 10889
879 10891
880 10909
881 10939
882 10949
883 10957
884 10979
885 10987
886 10993
887 11003
888 11057
889 11059
890 11069
891 11071
892 11087
893 11093
894 11117
895 11119
896 11159
897 11161
898 11171
899 11173
900 11177
901 11243
902 11251
903 11257
904 11261
905 11279
906 11287
907 11317
908 11321
909 11329
910 11353
911 11393
912 11399
913 11443
914 11447
915 11471
916 11489
917 11491
918 11497
919 11503
920 11527
921 11551
922 11587
923 11593
924 11597
925 11621
926 11681
927 11689
928 11699
929 11701
930 11719
931 11779
932 11783
933 11789
934 11807
935 11813
936 11821
937 11827
938 11831
939 11833
940 11839
941 11867
942 11897
943 11903
944 11909
945 11927
946 11933
947 11939
948 11941
949 11959
950 11969
951 11971
952 11981
953 11987
954 12011
955 12041
956 12043
957 12049
958 12073
959 12101
960 12107
961 12109
962 12113
963 12119
964 12149
965 12157
966 12161
967 12163
968 12203
969 12211
970 12241
971 12251
972 12253
973 12263
974 12269
975 12277
976 12281
977 12289
978 12329
979 12347
980 12377
981 12379
982 12401
983 12409
984 12413
985 12421
986 12437
987 12457
988 12479
989 12487
990 12491
991 12497
992 12503
993 12511
994 12517
995 12527
996 12541
997 12547
998 12553
999 12577
1000 12583