1 3
2 5
3 7
4 11
5 13
6 19
7 29
8 31
9 37
10 43
11 47
12 53
13 59
14 67
15 73
16 79
17 89
18 97
19 101
20 103
21 107
22 109
23 113
24 131
25 137
26 139
27 149
28 151
29 157
30 163
31 167
32 173
33 179
34 181
35 191
36 193
37 197
38 199
39 211
40 223
41 229
42 233
43 239
44 241
45 251
46 257
47 263
48 269
49 271
50 277
51 281
52 283
53 293
54 307
55 311
56 313
57 317
58 331
59 347
60 349
61 359
62 367
63 373
64 379
65 383
66 389
67 397
68 401
69 409
70 419
71 421
72 431
73 433
74 439
75 443
76 449
77 457
78 461
79 463
80 467
81 479
82 487
83 491
84 509
85 521
86 523
87 541
88 547
89 557
90 563
91 569
92 577
93 587
94 593
95 599
96 601
97 607
98 613
99 617
100 619
101 631
102 641
103 643
104 647
105 653
106 659
107 661
108 673
109 677
110 683
111 691
112 701
113 709
114 719
115 733
116 739
117 743
118 751
119 757
120 761
121 769
122 773
123 787
124 797
125 809
126 811
127 821
128 823
129 827
130 829
131 839
132 853
133 857
134 859
135 863
136 877
137 881
138 883
139 907
140 919
141 929
142 941
143 947
144 953
145 967
146 977
147 983
148 991
149 997
150 1009
151 1013
152 1019
153 1021
154 1031
155 1033
156 1039
157 1049
158 1051
159 1063
160 1069
161 1087
162 1091
163 1093
164 1097
165 1103
166 1109
167 1117
168 1123
169 1129
170 1151
171 1153
172 1163
173 1171
174 1181
175 1187
176 1193
177 1201
178 1213
179 1217
180 1223
181 1229
182 1231
183 1237
184 1249
185 1259
186 1277
187 1279
188 1283
189 1289
190 1291
191 1297
192 1301
193 1303
194 1307
195 1319
196 1321
197 1327
198 1361
199 1367
200 1373
201 1381
202 1399
203 1409
204 1423
205 1429
206 1433
207 1439
208 1447
209 1451
210 1453
211 1459
212 1471
213 1481
214 1483
215 1487
216 1489
217 1493
218 1499
219 1511
220 1523
221 1531
222 1543
223 1549
224 1553
225 1559
226 1567
227 1571
228 1583
229 1597
230 1601
231 1607
232 1609
233 1613
234 1619
235 1621
236 1627
237 1637
238 1657
239 1667
240 1669
241 1697
242 1699
243 1721
244 1723
245 1733
246 1741
247 1747
248 1753
249 1759
250 1777
251 1783
252 1787
253 1789
254 1801
255 1811
256 1823
257 1831
258 1847
259 1861
260 1867
261 1873
262 1879
263 1889
264 1901
265 1913
266 1931
267 1933
268 1951
269 1979
270 1987
271 1993
272 1997
273 1999
274 2003
275 2011
276 2027
277 2029
278 2039
279 2053
280 2069
281 2083
282 2087
283 2089
284 2099
285 2111
286 2113
287 2129
288 2131
289 2137
290 2141
291 2143
292 2153
293 2161
294 2179
295 2203
296 2207
297 2213
298 2221
299 2237
300 2243
301 2251
302 2267
303 2269
304 2273
305 2281
306 2287
307 2293
308 2297
309 2309
310 2311
311 2333
312 2341
313 2347
314 2351
315 2357
316 2371
317 2377
318 2381
319 2383
320 2389
321 2399
322 2411
323 2417
324 2423
325 2437
326 2441
327 2447
328 2459
329 2473
330 2477
331 2503
332 2521
333 2531
334 2539
335 2543
336 2549
337 2551
338 2557
339 2579
340 2591
341 2593
342 2609
343 2617
344 2621
345 2633
346 2647
347 2657
348 2659
349 2663
350 2671
351 2677
352 2683
353 2687
354 2689
355 2693
356 2699
357 2707
358 2711
359 2719
360 2729
361 2731
362 2741
363 2749
364 2753
365 2767
366 2777
367 2789
368 2791
369 2801
370 2803
371 2819
372 2833
373 2837
374 2843
375 2851
376 2857
377 2861
378 2879
379 2887
380 2897
381 2903
382 2909
383 2917
384 2927
385 2953
386 2957
387 2963
388 2969
389 2971
390 3001
391 3011
392 3019
393 3023
394 3037
395 3041
396 3049
397 3061
398 3067
399 3079
400 3083
401 3089
402 3109
403 3119
404 3121
405 3137
406 3163
407 3167
408 3169
409 3187
410 3191
411 3203
412 3209
413 3217
414 3221
415 3229
416 3251
417 3253
418 3257
419 3259
420 3299
421 3301
422 3307
423 3313
424 3319
425 3323
426 3329
427 3331
428 3343
429 3347
430 3359
431 3361
432 3371
433 3373
434 3389
435 3391
436 3407
437 3413
438 3433
439 3449
440 3457
441 3461
442 3467
443 3469
444 3491
445 3499
446 3511
447 3517
448 3527
449 3529
450 3533
451 3539
452 3541
453 3547
454 3557
455 3559
456 3571
457 3581
458 3583
459 3593
460 3607
461 3613
462 3617
463 3623
464 3631
465 3637
466 3671
467 3673
468 3697
469 3701
470 3709
471 3719
472 3727
473 3733
474 3739
475 3761
476 3767
477 3769
478 3779
479 3797
480 3803
481 3821
482 3823
483 3833
484 3847
485 3851
486 3863
487 3877
488 3881
489 3889
490 3907
491 3911
492 3917
493 3919
494 3923
495 3931
496 3943
497 3947
498 3967
499 3989
500 4001
501 4003
502 4007
503 4013
504 4019
505 4021
506 4027
507 4049
508 4051
509 4057
510 4073
511 4079
512 4091
513 4099
514 4111
515 4127
516 4129
517 4133
518 4139
519 4153
520 4157
521 4159
522 4201
523 4211
524 4217
525 4219
526 4229
527 4231
528 4241
529 4243
530 4253
531 4261
532 4271
533 4273
534 4283
535 4289
536 4297
537 4327
538 4337
539 4339
540 4349
541 4357
542 4363
543 4373
544 4391
545 4397
546 4409
547 4421
548 4423
549 4441
550 4447
551 4451
552 4457
553 4463
554 4481
555 4483
556 4493
557 4507
558 4513
559 4519
560 4523
561 4547
562 4549
563 4561
564 4567
565 4583
566 4591
567 4597
568 4621
569 4639
570 4643
571 4651
572 4663
573 4673
574 4679
575 4691
576 4703
577 4721
578 4723
579 4729
580 4733
581 4751
582 4759
583 4783
584 4787
585 4789
586 4793
587 4799
588 4801
589 4813
590 4831
591 4861
592 4871
593 4889
594 4909
595 4919
596 4931
597 4933
598 4937
599 4951
600 4957
601 4967
602 4969
603 4973
604 4987
605 4993
606 4999
607 5003
608 5009
609 5023
610 5039
611 5051
612 5059
613 5077
614 5081
615 5087
616 5099
617 5101
618 5107
619 5113
620 5119
621 5147
622 5153
623 5171
624 5179
625 5189
626 5197
627 5209
628 5227
629 5231
630 5233
631 5237
632 5261
633 5273
634 5279
635 5281
636 5297
637 5303
638 5323
639 5333
640 5347
641 5351
642 5381
643 5387
644 5393
645 5399
646 5407
647 5413
648 5417
649 5419
650 5431
651 5437
652 5441
653 5443
654 5449
655 5477
656 5479
657 5483
658 5501
659 5503
660 5507
661 5519
662 5527
663 5531
664 5557
665 5563
666 5569
667 5573
668 5581
669 5591
670 5641
671 5647
672 5651
673 5653
674 5657
675 5659
676 5669
677 5683
678 5689
679 5693
680 5701
681 5711
682 5717
683 5741
684 5743
685 5749
686 5779
687 5783
688 5791
689 5801
690 5807
691 5813
692 5821
693 5827
694 5839
695 5843
696 5849
697 5851
698 5857
699 5861
700 5867
701 5869
702 5879
703 5881
704 5897
705 5903
706 5923
707 5927
708 5939
709 5953
710 5981
711 5987
712 6007
713 6011
714 6029
715 6037
716 6043
717 6047
718 6053
719 6067
720 6073
721 6079
722 6089
723 6091
724 6101
725 6113
726 6121
727 6131
728 6133
729 6143
730 6151
731 6163
732 6173
733 6197
734 6199
735 6203
736 6211
737 6217
738 6229
739 6247
740 6257
741 6269
742 6277
743 6299
744 6301
745 6311
746 6317
747 6323
748 6329
749 6337
750 6343
751 6353
752 6359
753 6361
754 6367
755 6373
756 6379
757 6389
758 6397
759 6421
760 6427
761 6449
762 6451
763 6469
764 6473
765 6481
766 6491
767 6521
768 6529
769 6547
770 6551
771 6553
772 6563
773 6569
774 6571
775 6581
776 6607
777 6637
778 6653
779 6659
780 6661
781 6673
782 6679
783 6689
784 6691
785 6703
786 6709
787 6719
788 6733
789 6737
790 6761
791 6763
792 6779
793 6781
794 6791
795 6793
796 6803
797 6823
798 6827
799 6829
800 6833
801 6841
802 6857
803 6863
804 6869
805 6871
806 6883
807 6899
808 6907
809 6911
810 6917
811 6947
812 6949
813 6959
814 6961
815 6967
816 6971
817 6977
818 6983
819 6991
820 6997
821 7001
822 7013
823 7019
824 7027
825 7039
826 7043
827 7057
828 7069
829 7103
830 7109
831 7121
832 7127
833 7129
834 7151
835 7159
836 7177
837 7187
838 7193
839 7207
840 7211
841 7213
842 7219
843 7229
844 7237
845 7243
846 7247
847 7253
848 7283
849 7297
850 7307
851 7309
852 7321
853 7331
854 7333
855 7349
856 7369
857 7393
858 7411
859 7417
860 7451
861 7459
862 7477
863 7481
864 7487
865 7489
866 7499
867 7507
868 7517
869 7523
870 7529
871 7537
872 7541
873 7547
874 7559
875 7561
876 7573
877 7577
878 7583
879 7589
880 7591
881 7603
882 7607
883 7639
884 7643
885 7649
886 7669
887 7673
888 7681
889 7687
890 7691
891 7699
892 7703
893 7717
894 7723
895 7727
896 7741
897 7753
898 7757
899 7759
900 7789
901 7793
902 7817
903 7823
904 7829
905 7841
906 7853
907 7867
908 7873
909 7877
910 7879
911 7883
912 7901
913 7907
914 7919
915 7927
916 7933
917 7937
918 7951
919 7963
920 7993
921 8009
922 8011
923 8017
924 8053
925 8059
926 8069
927 8081
928 8089
929 8093
930 8111
931 8117
932 8123
933 8147
934 8161
935 8167
936 8171
937 8191
938 8209
939 8219
940 8221
941 8231
942 8233
943 8237
944 8243
945 8263
946 8269
947 8273
948 8287
949 8291
950 8297
951 8311
952 8317
953 8329
954 8353
955 8363
956 8369
957 8377
958 8387
959 8389
960 8419
961 8423
962 8429
963 8431
964 8443
965 8447
966 8461
967 8467
968 8501
969 8513
970 8521
971 8527
972 8537
973 8539
974 8543
975 8563
976 8581
977 8597
978 8599
979 8609
980 8623
981 8627
982 8629
983 8641
984 8647
985 8663
986 8669
987 8677
988 8681
989 8689
990 8693
991 8699
992 8713
993 8719
994 8731
995 8737
996 8741
997 8753
998 8761
999 8779
1000 8783