1 5
2 7
3 13
4 17
5 19
6 29
7 31
8 37
9 41
10 43
11 53
12 67
13 79
14 89
15 97
16 101
17 103
18 109
19 113
20 127
21 137
22 139
23 149
24 151
25 157
26 163
27 173
28 181
29 197
30 199
31 211
32 223
33 229
34 233
35 241
36 257
37 269
38 271
39 277
40 281
41 283
42 293
43 307
44 313
45 317
46 331
47 337
48 349
49 353
50 367
51 373
52 379
53 389
54 397
55 401
56 409
57 421
58 433
59 439
60 449
61 457
62 461
63 463
64 487
65 499
66 509
67 521
68 523
69 541
70 547
71 557
72 569
73 571
74 593
75 601
76 607
77 617
78 619
79 631
80 641
81 643
82 653
83 673
84 677
85 691
86 701
87 709
88 727
89 733
90 739
91 751
92 761
93 769
94 773
95 787
96 797
97 809
98 811
99 821
100 823
101 829
102 857
103 859
104 877
105 881
106 883
107 907
108 919
109 929
110 937
111 941
112 953
113 967
114 977
115 991
116 1013
117 1033
118 1039
119 1049
120 1051
121 1061
122 1063
123 1069
124 1087
125 1097
126 1109
127 1123
128 1129
129 1153
130 1171
131 1181
132 1193
133 1201
134 1213
135 1217
136 1229
137 1231
138 1237
139 1277
140 1279
141 1289
142 1291
143 1297
144 1301
145 1303
146 1327
147 1361
148 1373
149 1381
150 1399
151 1409
152 1423
153 1429
154 1433
155 1447
156 1453
157 1459
158 1471
159 1481
160 1483
161 1489
162 1493
163 1531
164 1543
165 1553
166 1567
167 1579
168 1601
169 1613
170 1627
171 1637
172 1657
173 1663
174 1693
175 1697
176 1699
177 1709
178 1721
179 1723
180 1733
181 1741
182 1747
183 1753
184 1759
185 1777
186 1783
187 1789
188 1801
189 1831
190 1867
191 1873
192 1877
193 1879
194 1889
195 1901
196 1913
197 1949
198 1951
199 1973
200 1987
201 1993
202 1997
203 1999
204 2011
205 2017
206 2053
207 2069
208 2081
209 2083
210 2089
211 2113
212 2129
213 2131
214 2137
215 2141
216 2143
217 2153
218 2161
219 2179
220 2203
221 2213
222 2237
223 2239
224 2251
225 2273
226 2281
227 2287
228 2293
229 2297
230 2309
231 2311
232 2333
233 2347
234 2357
235 2371
236 2377
237 2381
238 2383
239 2393
240 2417
241 2437
242 2441
243 2467
244 2473
245 2477
246 2503
247 2521
248 2539
249 2549
250 2551
251 2557
252 2593
253 2609
254 2621
255 2633
256 2647
257 2657
258 2659
259 2671
260 2677
261 2683
262 2689
263 2693
264 2707
265 2719
266 2729
267 2731
268 2741
269 2749
270 2753
271 2767
272 2777
273 2789
274 2791
275 2797
276 2801
277 2803
278 2833
279 2837
280 2851
281 2857
282 2861
283 2887
284 2897
285 2909
286 2917
287 2953
288 2957
289 2969
290 2971
291 3019
292 3037
293 3041
294 3061
295 3067
296 3079
297 3089
298 3121
299 3137
300 3163
301 3169
302 3187
303 3209
304 3221
305 3229
306 3257
307 3259
308 3271
309 3301
310 3307
311 3313
312 3319
313 3329
314 3331
315 3343
316 3361
317 3389
318 3391
319 3413
320 3433
321 3449
322 3457
323 3461
324 3463
325 3469
326 3499
327 3511
328 3533
329 3541
330 3547
331 3557
332 3559
333 3571
334 3581
335 3583
336 3593
337 3607
338 3613
339 3617
340 3631
341 3637
342 3643
343 3673
344 3677
345 3691
346 3697
347 3701
348 3709
349 3727
350 3739
351 3761
352 3769
353 3793
354 3797
355 3821
356 3823
357 3833
358 3847
359 3877
360 3881
361 3907
362 3917
363 3919
364 3929
365 3931
366 3943
367 3967
368 3989
369 4001
370 4003
371 4013
372 4021
373 4027
374 4049
375 4051
376 4073
377 4099
378 4111
379 4129
380 4133
381 4153
382 4157
383 4159
384 4201
385 4217
386 4219
387 4229
388 4231
389 4241
390 4243
391 4253
392 4261
393 4273
394 4289
395 4297
396 4327
397 4337
398 4339
399 4349
400 4357
401 4363
402 4373
403 4397
404 4409
405 4421
406 4423
407 4441
408 4447
409 4457
410 4481
411 4483
412 4493
413 4507
414 4517
415 4519
416 4549
417 4561
418 4567
419 4591
420 4597
421 4603
422 4621
423 4637
424 4639
425 4649
426 4651
427 4657
428 4663
429 4673
430 4721
431 4723
432 4733
433 4759
434 4783
435 4789
436 4793
437 4801
438 4813
439 4817
440 4831
441 4861
442 4877
443 4889
444 4903
445 4909
446 4937
447 4951
448 4973
449 4987
450 4999
451 5009
452 5011
453 5021
454 5023
455 5059
456 5081
457 5101
458 5107
459 5119
460 5153
461 5167
462 5179
463 5189
464 5209
465 5227
466 5237
467 5261
468 5273
469 5281
470 5297
471 5309
472 5323
473 5333
474 5347
475 5381
476 5393
477 5407
478 5413
479 5417
480 5419
481 5431
482 5437
483 5441
484 5443
485 5449
486 5477
487 5479
488 5501
489 5503
490 5527
491 5557
492 5563
493 5573
494 5581
495 5623
496 5641
497 5647
498 5653
499 5657
500 5659
501 5669
502 5683
503 5689
504 5693
505 5701
506 5717
507 5741
508 5743
509 5749
510 5779
511 5791
512 5801
513 5813
514 5821
515 5827
516 5839
517 5849
518 5851
519 5857
520 5861
521 5869
522 5881
523 5897
524 5923
525 5953
526 5981
527 6007
528 6029
529 6037
530 6043
531 6053
532 6067
533 6073
534 6079
535 6089
536 6091
537 6101
538 6113
539 6121
540 6133
541 6151
542 6163
543 6173
544 6197
545 6199
546 6211
547 6217
548 6221
549 6229
550 6247
551 6257
552 6269
553 6271
554 6277
555 6317
556 6329
557 6337
558 6343
559 6353
560 6361
561 6367
562 6373
563 6379
564 6389
565 6397
566 6421
567 6427
568 6449
569 6451
570 6469
571 6473
572 6521
573 6529
574 6547
575 6569
576 6571
577 6577
578 6581
579 6607
580 6619
581 6653
582 6661
583 6673
584 6679
585 6689
586 6691
587 6701
588 6703
589 6733
590 6737
591 6761
592 6763
593 6781
594 6793
595 6823
596 6829
597 6833
598 6841
599 6857
600 6869
601 6871
602 6883
603 6907
604 6917
605 6949
606 6961
607 6967
608 6977
609 6991
610 6997
611 7001
612 7013
613 7027
614 7039
615 7057
616 7109
617 7121
618 7129
619 7159
620 7193
621 7207
622 7219
623 7229
624 7237
625 7243
626 7253
627 7297
628 7309
629 7321
630 7333
631 7349
632 7351
633 7411
634 7417
635 7433
636 7457
637 7459
638 7477
639 7481
640 7489
641 7507
642 7517
643 7529
644 7537
645 7541
646 7549
647 7577
648 7589
649 7591
650 7603
651 7621
652 7639
653 7649
654 7673
655 7687
656 7699
657 7723
658 7741
659 7753
660 7757
661 7759
662 7789
663 7793
664 7817
665 7829
666 7841
667 7853
668 7867
669 7873
670 7877
671 7879
672 7901
673 7927
674 7933
675 7937
676 7949
677 7951
678 7963
679 7993
680 8009
681 8011
682 8017
683 8059
684 8069
685 8081
686 8093
687 8101
688 8117
689 8167
690 8179
691 8191
692 8209
693 8237
694 8263
695 8269
696 8273
697 8287
698 8293
699 8297
700 8311
701 8317
702 8329
703 8353
704 8369
705 8389
706 8419
707 8429
708 8431
709 8443
710 8467
711 8501
712 8513
713 8521
714 8527
715 8537
716 8539
717 8563
718 8573
719 8597
720 8599
721 8609
722 8623
723 8629
724 8641
725 8647
726 8669
727 8681
728 8689
729 8693
730 8707
731 8713
732 8719
733 8731
734 8741
735 8753
736 8761
737 8779
738 8803
739 8821
740 8837
741 8839
742 8849
743 8861
744 8863
745 8887
746 8923
747 8933
748 8941
749 8969
750 8971
751 9007
752 9013
753 9029
754 9041
755 9043
756 9049
757 9067
758 9091
759 9103
760 9127
761 9133
762 9137
763 9151
764 9161
765 9173
766 9187
767 9199
768 9209
769 9221
770 9241
771 9257
772 9281
773 9283
774 9293
775 9319
776 9337
777 9341
778 9343
779 9349
780 9377
781 9391
782 9397
783 9403
784 9413
785 9433
786 9437
787 9439
788 9461
789 9463
790 9473
791 9497
792 9511
793 9521
794 9533
795 9547
796 9601
797 9619
798 9629
799 9631
800 9643
801 9649
802 9661
803 9677
804 9679
805 9689
806 9697
807 9721
808 9733
809 9739
810 9749
811 9769
812 9781
813 9787
814 9811
815 9829
816 9833
817 9857
818 9859
819 9871
820 9883
821 9907
822 9929
823 9931
824 9941
825 9967
826 10009
827 10037
828 10039
829 10061
830 10069
831 10093
832 10099
833 10111
834 10133
835 10141
836 10159
837 10169
838 10181
839 10193
840 10243
841 10253
842 10267
843 10289
844 10301
845 10303
846 10313
847 10333
848 10337
849 10369
850 10399
851 10433
852 10453
853 10457
854 10459
855 10501
856 10513
857 10529
858 10531
859 10567
860 10589
861 10601
862 10613
863 10627
864 10639
865 10651
866 10663
867 10687
868 10709
869 10711
870 10723
871 10733
872 10753
873 10771
874 10781
875 10789
876 10831
877 10837
878 10853
879 10861
880 10867
881 10889
882 10891
883 10903
884 10909
885 10937
886 10939
887 10949
888 10973
889 10987
890 10993
891 11047
892 11057
893 11059
894 11069
895 11071
896 11083
897 11093
898 11117
899 11119
900 11131
901 11161
902 11177
903 11213
904 11239
905 11251
906 11261
907 11273
908 11287
909 11299
910 11311
911 11317
912 11321
913 11329
914 11353
915 11369
916 11383
917 11393
918 11437
919 11443
920 11467
921 11489
922 11491
923 11497
924 11503
925 11527
926 11549
927 11551
928 11587
929 11593
930 11597
931 11621
932 11633
933 11657
934 11681
935 11689
936 11701
937 11717
938 11719
939 11731
940 11743
941 11777
942 11779
943 11789
944 11801
945 11813
946 11827
947 11839
948 11863
949 11887
950 11897
951 11909
952 11923
953 11933
954 11941
955 11953
956 11959
957 11969
958 11971
959 11981
960 12007
961 12037
962 12041
963 12043
964 12049
965 12101
966 12109
967 12113
968 12149
969 12157
970 12161
971 12163
972 12197
973 12211
974 12241
975 12253
976 12269
977 12277
978 12281
979 12301
980 12329
981 12343
982 12373
983 12377
984 12379
985 12391
986 12401
987 12409
988 12413
989 12433
990 12437
991 12451
992 12457
993 12473
994 12487
995 12497
996 12511
997 12517
998 12541
999 12547
1000 12553