1 3
2 19
3 23
4 29
5 37
6 41
7 47
8 53
9 61
10 67
11 79
12 97
13 101
14 103
15 109
16 113
17 131
18 137
19 139
20 149
21 151
22 157
23 163
24 211
25 223
26 239
27 241
28 257
29 271
30 281
31 313
32 317
33 349
34 353
35 359
36 367
37 383
38 397
39 409
40 431
41 433
42 439
43 443
44 461
45 463
46 467
47 479
48 487
49 491
50 541
51 569
52 571
53 577
54 587
55 601
56 617
57 643
58 647
59 653
60 659
61 683
62 701
63 727
64 739
65 757
66 761
67 769
68 773
69 797
70 809
71 811
72 821
73 823
74 863
75 883
76 907
77 919
78 941
79 947
80 977
81 983
82 1009
83 1013
84 1019
85 1031
86 1051
87 1069
88 1087
89 1091
90 1093
91 1103
92 1123
93 1129
94 1151
95 1153
96 1193
97 1201
98 1213
99 1229
100 1231
101 1237
102 1249
103 1277
104 1289
105 1303
106 1307
107 1319
108 1361
109 1367
110 1373
111 1381
112 1399
113 1423
114 1429
115 1433
116 1451
117 1453
118 1459
119 1471
120 1481
121 1483
122 1523
123 1531
124 1543
125 1559
126 1567
127 1579
128 1601
129 1607
130 1619
131 1637
132 1669
133 1697
134 1747
135 1753
136 1759
137 1783
138 1787
139 1789
140 1801
141 1811
142 1861
143 1873
144 1889
145 1907
146 1931
147 1949
148 1973
149 1979
150 1999
151 2003
152 2017
153 2027
154 2081
155 2083
156 2089
157 2111
158 2113
159 2129
160 2131
161 2137
162 2141
163 2143
164 2203
165 2221
166 2237
167 2239
168 2251
169 2267
170 2293
171 2297
172 2309
173 2333
174 2339
175 2347
176 2351
177 2357
178 2371
179 2377
180 2389
181 2411
182 2423
183 2441
184 2447
185 2459
186 2467
187 2473
188 2521
189 2549
190 2551
191 2557
192 2591
193 2609
194 2633
195 2659
196 2663
197 2677
198 2687
199 2693
200 2707
201 2719
202 2741
203 2749
204 2753
205 2777
206 2789
207 2791
208 2797
209 2801
210 2803
211 2843
212 2851
213 2879
214 2887
215 2897
216 2927
217 2939
218 2953
219 2957
220 2963
221 2969
222 2999
223 3011
224 3023
225 3037
226 3049
227 3067
228 3079
229 3083
230 3109
231 3119
232 3121
233 3181
234 3209
235 3217
236 3229
237 3251
238 3257
239 3299
240 3319
241 3323
242 3329
243 3347
244 3361
245 3413
246 3433
247 3449
248 3457
249 3461
250 3463
251 3511
252 3539
253 3541
254 3547
255 3557
256 3559
257 3571
258 3581
259 3613
260 3617
261 3623
262 3659
263 3671
264 3677
265 3691
266 3697
267 3709
268 3727
269 3733
270 3739
271 3761
272 3767
273 3769
274 3779
275 3793
276 3833
277 3853
278 3877
279 3889
280 3911
281 3917
282 3929
283 3943
284 3947
285 3989
286 4001
287 4007
288 4013
289 4021
290 4027
291 4057
292 4073
293 4091
294 4093
295 4099
296 4111
297 4201
298 4217
299 4219
300 4231
301 4241
302 4259
303 4273
304 4283
305 4289
306 4327
307 4337
308 4357
309 4391
310 4421
311 4423
312 4441
313 4447
314 4451
315 4493
316 4513
317 4547
318 4549
319 4561
320 4603
321 4639
322 4643
323 4649
324 4657
325 4673
326 4721
327 4723
328 4729
329 4733
330 4751
331 4759
332 4783
333 4831
334 4861
335 4877
336 4919
337 4933
338 4937
339 4943
340 4969
341 4973
342 4987
343 5003
344 5011
345 5051
346 5059
347 5081
348 5087
349 5099
350 5101
351 5107
352 5113
353 5153
354 5189
355 5197
356 5209
357 5231
358 5237
359 5273
360 5279
361 5303
362 5309
363 5333
364 5347
365 5381
366 5393
367 5413
368 5417
369 5419
370 5431
371 5437
372 5441
373 5443
374 5483
375 5503
376 5519
377 5521
378 5527
379 5639
380 5647
381 5651
382 5657
383 5689
384 5711
385 5741
386 5743
387 5749
388 5813
389 5821
390 5849
391 5851
392 5857
393 5867
394 5869
395 5881
396 5897
397 5923
398 5927
399 5939
400 5981
401 5987
402 6007
403 6037
404 6043
405 6053
406 6073
407 6079
408 6089
409 6091
410 6101
411 6143
412 6151
413 6163
414 6197
415 6199
416 6211
417 6221
418 6257
419 6263
420 6269
421 6299
422 6311
423 6317
424 6323
425 6337
426 6367
427 6373
428 6379
429 6421
430 6427
431 6473
432 6481
433 6529
434 6551
435 6569
436 6599
437 6619
438 6637
439 6653
440 6661
441 6679
442 6701
443 6703
444 6709
445 6733
446 6737
447 6761
448 6763
449 6803
450 6823
451 6841
452 6857
453 6871
454 6899
455 6917
456 6949
457 6959
458 6967
459 6971
460 6977
461 6983
462 6991
463 6997
464 7027
465 7039
466 7043
467 7069
468 7079
469 7177
470 7187
471 7211
472 7229
473 7243
474 7247
475 7253
476 7283
477 7297
478 7307
479 7321
480 7369
481 7393
482 7411
483 7417
484 7499
485 7507
486 7517
487 7541
488 7547
489 7559
490 7573
491 7577
492 7583
493 7589
494 7643
495 7669
496 7687
497 7691
498 7699
499 7703
500 7723
501 7727
502 7741
503 7753
504 7793
505 7829
506 7877
507 7907
508 7919
509 7949
510 8017
511 8053
512 8059
513 8069
514 8081
515 8123
516 8161
517 8167
518 8179
519 8191
520 8219
521 8233
522 8237
523 8243
524 8269
525 8273
526 8287
527 8291
528 8297
529 8311
530 8317
531 8329
532 8353
533 8363
534 8387
535 8389
536 8461
537 8521
538 8537
539 8563
540 8573
541 8599
542 8609
543 8627
544 8641
545 8647
546 8677
547 8681
548 8689
549 8693
550 8713
551 8719
552 8731
553 8737
554 8741
555 8783
556 8803
557 8819
558 8821
559 8837
560 8839
561 8861
562 8867
563 8893
564 8929
565 8933
566 8951
567 8963
568 8971
569 9007
570 9011
571 9013
572 9041
573 9043
574 9049
575 9059
576 9067
577 9133
578 9151
579 9157
580 9181
581 9209
582 9227
583 9239
584 9277
585 9281
586 9293
587 9319
588 9337
589 9341
590 9343
591 9349
592 9371
593 9377
594 9391
595 9397
596 9403
597 9463
598 9479
599 9497
600 9511
601 9521
602 9539
603 9623
604 9631
605 9649
606 9679
607 9719
608 9721
609 9733
610 9781
611 9811
612 9817
613 9829
614 9851
615 9857
616 9883
617 9887
618 9923
619 9929
620 9941
621 9967
622 10009
623 10037
624 10039
625 10061
626 10103
627 10111
628 10139
629 10141
630 10159
631 10181
632 10223
633 10253
634 10259
635 10267
636 10271
637 10331
638 10333
639 10343
640 10369
641 10391
642 10433
643 10453
644 10477
645 10487
646 10501
647 10529
648 10559
649 10589
650 10597
651 10601
652 10607
653 10613
654 10627
655 10639
656 10657
657 10663
658 10691
659 10709
660 10711
661 10723
662 10771
663 10799
664 10831
665 10847
666 10859
667 10883
668 10889
669 10909
670 10937
671 10957
672 10987
673 10993
674 11003
675 11027
676 11047
677 11093
678 11113
679 11131
680 11149
681 11161
682 11171
683 11177
684 11213
685 11239
686 11243
687 11257
688 11261
689 11273
690 11287
691 11299
692 11317
693 11321
694 11329
695 11351
696 11353
697 11369
698 11383
699 11423
700 11443
701 11467
702 11491
703 11519
704 11549
705 11579
706 11587
707 11597
708 11617
709 11681
710 11689
711 11699
712 11701
713 11789
714 11807
715 11821
716 11831
717 11863
718 11867
719 11903
720 11909
721 11927
722 11933
723 11941
724 11959
725 11981
726 12011
727 12037
728 12041
729 12043
730 12119
731 12161
732 12197
733 12203
734 12239
735 12251
736 12263
737 12277
738 12289
739 12323
740 12343
741 12347
742 12373
743 12413
744 12421
745 12433
746 12451
747 12457
748 12491
749 12497
750 12527
751 12539
752 12569
753 12577
754 12601
755 12619
756 12637
757 12641
758 12653
759 12671
760 12689
761 12697
762 12703
763 12743
764 12763
765 12781
766 12799
767 12821
768 12853
769 12889
770 12893
771 12899
772 12907
773 12911
774 12917
775 12923
776 12967
777 12973
778 12979
779 12983
780 13001
781 13003
782 13007
783 13009
784 13033
785 13093
786 13109
787 13127
788 13151
789 13183
790 13187
791 13219
792 13229
793 13241
794 13267
795 13297
796 13309
797 13313
798 13331
799 13337
800 13339
801 13411
802 13441
803 13457
804 13487
805 13499
806 13513
807 13523
808 13553
809 13567
810 13577
811 13591
812 13597
813 13627
814 13633
815 13669
816 13679
817 13681
818 13687
819 13691
820 13693
821 13789
822 13829
823 13859
824 13879
825 13883
826 13901
827 13907
828 13913
829 13921
830 13963
831 13997
832 13999
833 14009
834 14011
835 14071
836 14083
837 14107
838 14159
839 14173
840 14177
841 14243
842 14251
843 14293
844 14303
845 14321
846 14323
847 14327
848 14341
849 14347
850 14401
851 14431
852 14437
853 14447
854 14449
855 14461
856 14489
857 14503
858 14519
859 14543
860 14549
861 14557
862 14561
863 14621
864 14629
865 14633
866 14653
867 14657
868 14669
869 14683
870 14723
871 14731
872 14759
873 14767
874 14779
875 14843
876 14869
877 14879
878 14887
879 14891
880 14897
881 14929
882 14947
883 14951
884 14983
885 15013
886 15053
887 15061
888 15073
889 15091
890 15107
891 15121
892 15131
893 15137
894 15149
895 15173
896 15199
897 15217
898 15227
899 15233
900 15241
901 15259
902 15277
903 15289
904 15313
905 15319
906 15329
907 15331
908 15383
909 15391
910 15427
911 15439
912 15451
913 15461
914 15467
915 15493
916 15497
917 15551
918 15607
919 15619
920 15641
921 15643
922 15647
923 15649
924 15661
925 15667
926 15671
927 15733
928 15749
929 15767
930 15791
931 15797
932 15809
933 15823
934 15859
935 15877
936 15881
937 15887
938 15901
939 15907
940 15919
941 15937
942 15971
943 15973
944 15991
945 16001
946 16063
947 16087
948 16097
949 16111
950 16127
951 16139
952 16189
953 16193
954 16217
955 16223
956 16231
957 16249
958 16267
959 16273
960 16301
961 16319
962 16333
963 16381
964 16411
965 16417
966 16427
967 16451
968 16487
969 16493
970 16519
971 16529
972 16547
973 16553
974 16561
975 16567
976 16603
977 16631
978 16633
979 16649
980 16651
981 16657
982 16661
983 16703
984 16741
985 16747
986 16759
987 16787
988 16823
989 16829
990 16871
991 16883
992 16927
993 16931
994 16943
995 16963
996 16979
997 16981
998 16987
999 16993
1000 17033