1 3
2 5
3 7
4 17
5 37
6 41
7 43
8 47
9 59
10 67
11 79
12 83
13 89
14 101
15 109
16 127
17 131
18 151
19 163
20 167
21 173
22 193
23 211
24 227
25 251
26 257
27 269
28 277
29 293
30 311
31 331
32 337
33 353
34 373
35 379
36 383
37 419
38 421
39 457
40 461
41 463
42 467
43 479
44 487
45 499
46 503
47 509
48 521
49 541
50 547
51 563
52 571
53 587
54 593
55 613
56 631
57 647
58 673
59 677
60 709
61 719
62 739
63 751
64 757
65 761
66 773
67 797
68 823
69 839
70 857
71 877
72 881
73 883
74 887
75 907
76 919
77 929
78 941
79 967
80 971
81 983
82 991
83 1009
84 1013
85 1033
86 1049
87 1051
88 1087
89 1091
90 1093
91 1097
92 1109
93 1117
94 1129
95 1151
96 1171
97 1181
98 1193
99 1201
100 1213
101 1217
102 1223
103 1259
104 1277
105 1297
106 1301
107 1303
108 1307
109 1319
110 1327
111 1361
112 1381
113 1423
114 1427
115 1429
116 1433
117 1453
118 1471
119 1487
120 1511
121 1549
122 1553
123 1559
124 1571
125 1579
126 1597
127 1601
128 1613
129 1621
130 1637
131 1663
132 1697
133 1721
134 1723
135 1747
136 1759
137 1789
138 1801
139 1811
140 1823
141 1831
142 1847
143 1873
144 1889
145 1907
146 1931
147 1933
148 1949
149 1973
150 1979
151 1999
152 2011
153 2017
154 2053
155 2063
156 2083
157 2099
158 2137
159 2141
160 2143
161 2179
162 2221
163 2243
164 2251
165 2267
166 2269
167 2273
168 2293
169 2309
170 2311
171 2347
172 2351
173 2357
174 2377
175 2389
176 2393
177 2399
178 2411
179 2437
180 2441
181 2473
182 2477
183 2503
184 2521
185 2557
186 2579
187 2609
188 2621
189 2647
190 2663
191 2671
192 2683
193 2687
194 2689
195 2693
196 2713
197 2729
198 2731
199 2767
200 2777
201 2789
202 2797
203 2819
204 2851
205 2857
206 2861
207 2897
208 2903
209 2939
210 2957
211 2999
212 3019
213 3023
214 3041
215 3049
216 3061
217 3067
218 3083
219 3109
220 3167
221 3187
222 3191
223 3209
224 3217
225 3229
226 3251
227 3259
228 3271
229 3301
230 3313
231 3319
232 3323
233 3343
234 3359
235 3361
236 3407
237 3449
238 3461
239 3469
240 3491
241 3511
242 3527
243 3529
244 3533
245 3571
246 3607
247 3613
248 3617
249 3637
250 3659
251 3671
252 3691
253 3697
254 3701
255 3733
256 3739
257 3779
258 3797
259 3821
260 3823
261 3847
262 3863
263 3881
264 3889
265 3907
266 3911
267 3923
268 3931
269 3943
270 3947
271 3989
272 4007
273 4027
274 4049
275 4057
276 4073
277 4079
278 4091
279 4099
280 4111
281 4133
282 4153
283 4157
284 4159
285 4201
286 4217
287 4241
288 4243
289 4259
290 4283
291 4289
292 4327
293 4363
294 4373
295 4409
296 4447
297 4451
298 4457
299 4493
300 4519
301 4561
302 4583
303 4603
304 4621
305 4637
306 4657
307 4663
308 4679
309 4703
310 4721
311 4729
312 4751
313 4783
314 4787
315 4789
316 4793
317 4813
318 4831
319 4871
320 4877
321 4889
322 4909
323 4919
324 4931
325 4951
326 4957
327 4973
328 4993
329 4999
330 5003
331 5023
332 5039
333 5077
334 5081
335 5087
336 5099
337 5107
338 5119
339 5167
340 5171
341 5209
342 5233
343 5297
344 5309
345 5333
346 5351
347 5381
348 5393
349 5413
350 5417
351 5419
352 5443
353 5477
354 5501
355 5503
356 5507
357 5519
358 5527
359 5569
360 5581
361 5591
362 5623
363 5653
364 5669
365 5711
366 5717
367 5737
368 5749
369 5779
370 5791
371 5801
372 5813
373 5821
374 5839
375 5843
376 5879
377 5881
378 5897
379 5923
380 5927
381 5939
382 5981
383 6007
384 6011
385 6043
386 6047
387 6053
388 6073
389 6089
390 6091
391 6131
392 6133
393 6173
394 6199
395 6211
396 6217
397 6221
398 6257
399 6263
400 6299
401 6301
402 6317
403 6337
404 6343
405 6359
406 6367
407 6379
408 6389
409 6421
410 6427
411 6451
412 6469
413 6473
414 6547
415 6551
416 6553
417 6569
418 6577
419 6599
420 6619
421 6637
422 6653
423 6661
424 6673
425 6679
426 6703
427 6719
428 6737
429 6761
430 6763
431 6779
432 6803
433 6829
434 6841
435 6863
436 6871
437 6883
438 6947
439 6967
440 6971
441 6977
442 6997
443 7013
444 7019
445 7039
446 7057
447 7103
448 7177
449 7187
450 7207
451 7219
452 7229
453 7283
454 7307
455 7309
456 7333
457 7349
458 7351
459 7393
460 7417
461 7433
462 7451
463 7459
464 7477
465 7481
466 7517
467 7523
468 7559
469 7561
470 7577
471 7603
472 7607
473 7639
474 7643
475 7649
476 7669
477 7681
478 7687
479 7691
480 7703
481 7723
482 7727
483 7753
484 7817
485 7829
486 7853
487 7879
488 7901
489 7933
490 7937
491 7963
492 8017
493 8039
494 8059
495 8069
496 8081
497 8089
498 8101
499 8111
500 8123
501 8147
502 8191
503 8231
504 8233
505 8237
506 8269
507 8273
508 8291
509 8311
510 8317
511 8353
512 8363
513 8443
514 8447
515 8467
516 8501
517 8521
518 8527
519 8543
520 8563
521 8573
522 8609
523 8627
524 8647
525 8669
526 8677
527 8689
528 8693
529 8699
530 8719
531 8731
532 8737
533 8741
534 8753
535 8761
536 8779
537 8783
538 8803
539 8819
540 8821
541 8837
542 8861
543 8863
544 8867
545 8887
546 8929
547 8941
548 8951
549 8963
550 8971
551 9013
552 9029
553 9067
554 9109
555 9151
556 9157
557 9161
558 9173
559 9181
560 9199
561 9203
562 9239
563 9241
564 9257
565 9277
566 9281
567 9283
568 9319
569 9323
570 9341
571 9349
572 9371
573 9391
574 9403
575 9413
576 9433
577 9467
578 9491
579 9497
580 9533
581 9539
582 9551
583 9601
584 9613
585 9619
586 9623
587 9643
588 9661
589 9677
590 9697
591 9719
592 9739
593 9743
594 9749
595 9769
596 9781
597 9787
598 9791
599 9803
600 9811
601 9829
602 9833
603 9871
604 9887
605 9907
606 9929
607 9949
608 10037
609 10039
610 10079
611 10139
612 10159
613 10163
614 10169
615 10181
616 10211
617 10223
618 10243
619 10247
620 10253
621 10273
622 10289
623 10331
624 10333
625 10337
626 10357
627 10369
628 10391
629 10399
630 10433
631 10453
632 10457
633 10459
634 10463
635 10499
636 10501
637 10559
638 10567
639 10589
640 10601
641 10627
642 10631
643 10651
644 10663
645 10667
646 10709
647 10711
648 10753
649 10789
650 10799
651 10831
652 10837
653 10853
654 10861
655 10883
656 10903
657 10937
658 10957
659 10979
660 10987
661 11003
662 11047
663 11071
664 11083
665 11087
666 11093
667 11113
668 11131
669 11171
670 11173
671 11177
672 11197
673 11213
674 11239
675 11251
676 11257
677 11261
678 11273
679 11299
680 11383
681 11399
682 11423
683 11467
684 11471
685 11483
686 11491
687 11503
688 11549
689 11551
690 11587
691 11593
692 11597
693 11617
694 11633
695 11677
696 11681
697 11701
698 11717
699 11719
700 11743
701 11777
702 11801
703 11807
704 11827
705 11839
706 11887
707 11903
708 11923
709 11927
710 11933
711 11953
712 11969
713 11971
714 11987
715 12007
716 12011
717 12037
718 12049
719 12071
720 12097
721 12101
722 12113
723 12143
724 12163
725 12197
726 12227
727 12239
728 12263
729 12269
730 12281
731 12289
732 12301
733 12323
734 12343
735 12347
736 12373
737 12391
738 12433
739 12437
740 12457
741 12473
742 12479
743 12491
744 12511
745 12517
746 12541
747 12553
748 12583
749 12601
750 12637
751 12641
752 12647
753 12659
754 12689
755 12721
756 12743
757 12763
758 12809
759 12853
760 12889
761 12893
762 12899
763 12911
764 12919
765 12941
766 12953
767 12973
768 12979
769 12983
770 13003
771 13037
772 13063
773 13099
774 13103
775 13109
776 13121
777 13147
778 13151
779 13163
780 13171
781 13183
782 13187
783 13229
784 13267
785 13297
786 13309
787 13313
788 13331
789 13339
790 13381
791 13397
792 13399
793 13441
794 13457
795 13477
796 13487
797 13499
798 13523
799 13567
800 13591
801 13613
802 13633
803 13649
804 13687
805 13691
806 13693
807 13697
808 13709
809 13729
810 13751
811 13759
812 13781
813 13859
814 13877
815 13901
816 13903
817 13907
818 14011
819 14029
820 14033
821 14071
822 14087
823 14107
824 14149
825 14153
826 14159
827 14197
828 14221
829 14243
830 14281
831 14321
832 14323
833 14327
834 14347
835 14369
836 14389
837 14401
838 14407
839 14411
840 14423
841 14431
842 14447
843 14449
844 14489
845 14533
846 14537
847 14549
848 14557
849 14591
850 14621
851 14633
852 14653
853 14657
854 14683
855 14699
856 14717
857 14737
858 14741
859 14747
860 14759
861 14767
862 14779
863 14783
864 14821
865 14827
866 14831
867 14843
868 14851
869 14867
870 14869
871 14947
872 14951
873 14957
874 14969
875 15031
876 15053
877 15061
878 15073
879 15077
880 15083
881 15121
882 15137
883 15161
884 15187
885 15199
886 15241
887 15263
888 15271
889 15287
890 15289
891 15313
892 15329
893 15331
894 15373
895 15377
896 15413
897 15439
898 15451
899 15461
900 15473
901 15493
902 15497
903 15541
904 15581
905 15583
906 15607
907 15619
908 15629
909 15641
910 15649
911 15661
912 15667
913 15671
914 15683
915 15733
916 15749
917 15767
918 15787
919 15791
920 15797
921 15809
922 15817
923 15859
924 15877
925 15881
926 15901
927 15913
928 15919
929 15923
930 15959
931 16001
932 16007
933 16061
934 16069
935 16087
936 16091
937 16103
938 16111
939 16127
940 16187
941 16217
942 16229
943 16249
944 16253
945 16301
946 16333
947 16339
948 16363
949 16381
950 16417
951 16421
952 16427
953 16447
954 16481
955 16547
956 16553
957 16573
958 16607
959 16631
960 16633
961 16649
962 16657
963 16673
964 16691
965 16699
966 16741
967 16759
968 16763
969 16843
970 16879
971 16883
972 16889
973 16901
974 16921
975 16927
976 16931
977 16943
978 16963
979 16993
980 17011
981 17027
982 17047
983 17053
984 17077
985 17093
986 17099
987 17137
988 17183
989 17203
990 17257
991 17299
992 17321
993 17341
994 17351
995 17383
996 17387
997 17389
998 17393
999 17431
1000 17467