1 3
2 7
3 13
4 23
5 31
6 37
7 43
8 47
9 53
10 61
11 67
12 73
13 79
14 83
15 89
16 97
17 113
18 127
19 139
20 151
21 157
22 167
23 181
24 193
25 199
26 211
27 223
28 227
29 233
30 241
31 251
32 263
33 271
34 277
35 293
36 317
37 337
38 349
39 359
40 367
41 373
42 379
43 389
44 401
45 409
46 421
47 433
48 439
49 443
50 449
51 457
52 467
53 479
54 491
55 503
56 523
57 547
58 563
59 577
60 587
61 593
62 601
63 607
64 613
65 619
66 631
67 643
68 647
69 661
70 677
71 683
72 691
73 701
74 709
75 719
76 727
77 733
78 739
79 743
80 751
81 761
82 773
83 787
84 797
85 811
86 823
87 827
88 839
89 853
90 863
91 887
92 907
93 911
94 919
95 929
96 937
97 953
98 971
99 983
100 997
101 1009
102 1021
103 1039
104 1051
105 1069
106 1087
107 1091
108 1097
109 1103
110 1109
111 1129
112 1153
113 1171
114 1187
115 1201
116 1213
117 1223
118 1231
119 1237
120 1259
121 1279
122 1283
123 1291
124 1327
125 1361
126 1381
127 1409
128 1423
129 1429
130 1439
131 1447
132 1453
133 1459
134 1471
135 1483
136 1487
137 1493
138 1499
139 1511
140 1531
141 1543
142 1549
143 1559
144 1567
145 1583
146 1601
147 1607
148 1613
149 1621
150 1637
151 1669
152 1693
153 1709
154 1723
155 1733
156 1759
157 1789
158 1811
159 1823
160 1831
161 1847
162 1861
163 1867
164 1873
165 1879
166 1889
167 1913
168 1951
169 1979
170 1987
171 1993
172 2003
173 2017
174 2027
175 2039
176 2053
177 2069
178 2089
179 2099
180 2113
181 2131
182 2143
183 2153
184 2179
185 2203
186 2221
187 2251
188 2273
189 2287
190 2311
191 2333
192 2341
193 2347
194 2357
195 2371
196 2383
197 2399
198 2411
199 2423
200 2437
201 2447
202 2459
203 2477
204 2503
205 2521
206 2531
207 2557
208 2579
209 2593
210 2609
211 2621
212 2633
213 2647
214 2663
215 2671
216 2677
217 2683
218 2689
219 2699
220 2707
221 2713
222 2719
223 2731
224 2753
225 2777
226 2791
227 2797
228 2803
229 2819
230 2837
231 2843
232 2861
233 2887
234 2903
235 2917
236 2927
237 2939
238 2971
239 3001
240 3011
241 3023
242 3037
243 3049
244 3067
245 3089
246 3109
247 3137
248 3169
249 3191
250 3203
251 3209
252 3229
253 3271
254 3301
255 3307
256 3313
257 3319
258 3331
259 3347
260 3361
261 3373
262 3391
263 3407
264 3413
265 3433
266 3469
267 3499
268 3517
269 3527
270 3533
271 3547
272 3559
273 3571
274 3593
275 3607
276 3613
277 3623
278 3631
279 3643
280 3659
281 3677
282 3691
283 3697
284 3709
285 3719
286 3739
287 3761
288 3769
289 3779
290 3803
291 3833
292 3847
293 3851
294 3863
295 3889
296 3911
297 3919
298 3923
299 3931
300 3947
301 3967
302 3989
303 4003
304 4007
305 4027
306 4057
307 4079
308 4093
309 4111
310 4127
311 4139
312 4153
313 4159
314 4177
315 4201
316 4219
317 4231
318 4243
319 4261
320 4271
321 4297
322 4327
323 4339
324 4349
325 4357
326 4373
327 4397
328 4423
329 4441
330 4463
331 4493
332 4523
333 4549
334 4567
335 4583
336 4591
337 4597
338 4603
339 4621
340 4639
341 4643
342 4651
343 4663
344 4679
345 4703
346 4723
347 4733
348 4759
349 4783
350 4789
351 4801
352 4831
353 4861
354 4871
355 4877
356 4889
357 4903
358 4919
359 4933
360 4943
361 4951
362 4957
363 4973
364 4987
365 4993
366 5003
367 5023
368 5039
369 5059
370 5087
371 5119
372 5153
373 5167
374 5171
375 5179
376 5189
377 5197
378 5209
379 5237
380 5261
381 5281
382 5309
383 5351
384 5387
385 5399
386 5407
387 5419
388 5431
389 5449
390 5483
391 5503
392 5507
393 5531
394 5557
395 5563
396 5569
397 5591
398 5623
399 5641
400 5647
401 5653
402 5669
403 5683
404 5689
405 5701
406 5711
407 5717
408 5749
409 5779
410 5783
411 5791
412 5801
413 5807
414 5813
415 5827
416 5843
417 5851
418 5857
419 5869
420 5881
421 5903
422 5923
423 5927
424 5953
425 5987
426 6011
427 6029
428 6037
429 6053
430 6067
431 6079
432 6101
433 6121
434 6133
435 6143
436 6173
437 6203
438 6211
439 6217
440 6229
441 6247
442 6263
443 6271
444 6277
445 6287
446 6301
447 6311
448 6317
449 6329
450 6343
451 6353
452 6359
453 6367
454 6397
455 6427
456 6451
457 6491
458 6529
459 6553
460 6563
461 6581
462 6607
463 6619
464 6637
465 6661
466 6673
467 6679
468 6691
469 6703
470 6709
471 6719
472 6737
473 6763
474 6781
475 6803
476 6823
477 6841
478 6863
479 6871
480 6883
481 6917
482 6949
483 6961
484 6971
485 6983
486 7001
487 7019
488 7027
489 7043
490 7079
491 7103
492 7109
493 7129
494 7159
495 7177
496 7193
497 7207
498 7211
499 7219
500 7229
501 7253
502 7283
503 7297
504 7309
505 7321
506 7333
507 7351
508 7369
509 7393
510 7411
511 7417
512 7433
513 7459
514 7477
515 7489
516 7499
517 7507
518 7517
519 7529
520 7541
521 7547
522 7561
523 7577
524 7591
525 7607
526 7621
527 7649
528 7673
529 7681
530 7687
531 7691
532 7703
533 7717
534 7727
535 7741
536 7759
537 7793
538 7829
539 7853
540 7883
541 7907
542 7919
543 7927
544 7937
545 7963
546 7993
547 8017
548 8039
549 8053
550 8059
551 8069
552 8081
553 8089
554 8101
555 8123
556 8147
557 8161
558 8171
559 8179
560 8191
561 8209
562 8221
563 8243
564 8273
565 8297
566 8311
567 8329
568 8353
569 8389
570 8419
571 8431
572 8467
573 8501
574 8513
575 8521
576 8543
577 8563
578 8581
579 8609
580 8623
581 8629
582 8647
583 8669
584 8681
585 8689
586 8699
587 8707
588 8719
589 8731
590 8737
591 8747
592 8761
593 8783
594 8807
595 8821
596 8831
597 8849
598 8863
599 8867
600 8893
601 8923
602 8933
603 8941
604 8971
605 9001
606 9007
607 9013
608 9029
609 9043
610 9067
611 9091
612 9109
613 9137
614 9151
615 9161
616 9173
617 9187
618 9199
619 9209
620 9227
621 9239
622 9257
623 9277
624 9293
625 9311
626 9323
627 9349
628 9377
629 9391
630 9403
631 9413
632 9439
633 9463
634 9467
635 9479
636 9491
637 9497
638 9511
639 9551
640 9587
641 9601
642 9613
643 9619
644 9631
645 9643
646 9661
647 9679
648 9697
649 9721
650 9733
651 9739
652 9749
653 9769
654 9791
655 9803
656 9817
657 9839
658 9851
659 9859
660 9871
661 9887
662 9907
663 9923
664 9931
665 9941
666 9973
667 10009
668 10039
669 10061
670 10067
671 10079
672 10091
673 10111
674 10133
675 10141
676 10151
677 10159
678 10163
679 10169
680 10177
681 10193
682 10223
683 10243
684 10247
685 10253
686 10259
687 10273
688 10289
689 10303
690 10321
691 10343
692 10369
693 10399
694 10433
695 10453
696 10463
697 10477
698 10487
699 10501
700 10531
701 10567
702 10589
703 10597
704 10613
705 10627
706 10631
707 10639
708 10651
709 10667
710 10691
711 10711
712 10723
713 10733
714 10753
715 10799
716 10831
717 10837
718 10847
719 10867
720 10883
721 10909
722 10939
723 10957
724 10973
725 10979
726 10987
727 11003
728 11027
729 11047
730 11059
731 11071
732 11093
733 11113
734 11119
735 11131
736 11149
737 11161
738 11177
739 11213
740 11243
741 11251
742 11261
743 11273
744 11279
745 11287
746 11299
747 11311
748 11329
749 11353
750 11369
751 11383
752 11399
753 11411
754 11423
755 11447
756 11471
757 11483
758 11491
759 11503
760 11519
761 11551
762 11579
763 11597
764 11621
765 11633
766 11657
767 11681
768 11689
769 11701
770 11743
771 11779
772 11789
773 11801
774 11813
775 11839
776 11867
777 11887
778 11909
779 11923
780 11927
781 11941
782 11959
783 11971
784 11981
785 12011
786 12043
787 12073
788 12101
789 12119
790 12163
791 12197
792 12203
793 12211
794 12227
795 12241
796 12253
797 12263
798 12269
799 12277
800 12301
801 12323
802 12347
803 12379
804 12391
805 12401
806 12421
807 12437
808 12457
809 12479
810 12487
811 12491
812 12497
813 12503
814 12511
815 12527
816 12541
817 12553
818 12569
819 12589
820 12619
821 12641
822 12647
823 12653
824 12671
825 12689
826 12697
827 12703
828 12721
829 12743
830 12763
831 12781
832 12791
833 12809
834 12853
835 12889
836 12899
837 12911
838 12923
839 12941
840 12959
841 12967
842 12973
843 12983
844 13009
845 13033
846 13063
847 13093
848 13103
849 13127
850 13151
851 13187
852 13219
853 13229
854 13241
855 13267
856 13297
857 13309
858 13339
859 13367
860 13381
861 13399
862 13421
863 13441
864 13451
865 13463
866 13477
867 13487
868 13499
869 13513
870 13523
871 13537
872 13553
873 13567
874 13577
875 13597
876 13619
877 13627
878 13633
879 13649
880 13669
881 13681
882 13697
883 13729
884 13763
885 13781
886 13807
887 13841
888 13859
889 13883
890 13903
891 13907
892 13913
893 13921
894 13933
895 13967
896 13999
897 14011
898 14033
899 14057
900 14071
901 14107
902 14143
903 14153
904 14159
905 14177
906 14197
907 14207
908 14221
909 14251
910 14281
911 14303
912 14327
913 14347
914 14369
915 14389
916 14401
917 14411
918 14423
919 14437
920 14461
921 14489
922 14503
923 14519
924 14537
925 14543
926 14551
927 14563
928 14593
929 14621
930 14639
931 14657
932 14669
933 14683
934 14699
935 14713
936 14723
937 14731
938 14737
939 14747
940 14759
941 14771
942 14779
943 14783
944 14797
945 14813
946 14821
947 14831
948 14851
949 14869
950 14897
951 14923
952 14929
953 14939
954 14947
955 14951
956 14983
957 15031
958 15061
959 15077
960 15083
961 15091
962 15107
963 15121
964 15131
965 15149
966 15173
967 15187
968 15199
969 15217
970 15241
971 15263
972 15277
973 15289
974 15299
975 15307
976 15313
977 15331
978 15349
979 15361
980 15373
981 15383
982 15391
983 15401
984 15413
985 15427
986 15443
987 15451
988 15473
989 15497
990 15511
991 15527
992 15541
993 15559
994 15583
995 15607
996 15629
997 15683
998 15727
999 15733
1000 15749