1 2
2 3
3 5
4 7
5 11
6 17
7 19
8 23
9 31
10 37
11 47
12 53
13 59
14 61
15 67
16 73
17 79
18 89
19 101
20 103
21 107
22 109
23 131
24 137
25 149
26 151
27 157
28 163
29 173
30 179
31 191
32 193
33 199
34 227
35 229
36 233
37 241
38 257
39 263
40 269
41 271
42 277
43 283
44 311
45 313
46 317
47 331
48 347
49 353
50 359
51 367
52 373
53 383
54 389
55 397
56 401
57 409
58 431
59 439
60 443
61 457
62 467
63 479
64 487
65 499
66 509
67 521
68 523
69 541
70 557
71 563
72 569
73 571
74 577
75 593
76 599
77 607
78 613
79 619
80 641
81 647
82 653
83 661
84 677
85 683
86 691
87 709
88 719
89 733
90 739
91 751
92 761
93 773
94 787
95 809
96 821
97 823
98 829
99 857
100 859
101 863
102 877
103 887
104 907
105 919
106 929
107 941
108 947
109 971
110 977
111 983
112 991
113 997
114 1013
115 1019
116 1031
117 1033
118 1039
119 1061
120 1069
121 1087
122 1097
123 1103
124 1109
125 1117
126 1123
127 1129
128 1151
129 1153
130 1171
131 1181
132 1187
133 1193
134 1201
135 1213
136 1223
137 1229
138 1237
139 1249
140 1277
141 1279
142 1283
143 1291
144 1297
145 1307
146 1319
147 1321
148 1327
149 1361
150 1367
151 1381
152 1409
153 1423
154 1433
155 1439
156 1447
157 1451
158 1453
159 1459
160 1481
161 1487
162 1489
163 1493
164 1523
165 1531
166 1543
167 1549
168 1559
169 1571
170 1579
171 1601
172 1607
173 1613
174 1619
175 1621
176 1627
177 1657
178 1663
179 1669
180 1697
181 1699
182 1733
183 1741
184 1747
185 1753
186 1759
187 1783
188 1787
189 1789
190 1801
191 1811
192 1823
193 1831
194 1867
195 1871
196 1873
197 1879
198 1901
199 1907
200 1913
201 1949
202 1951
203 1979
204 1993
205 1997
206 1999
207 2011
208 2027
209 2039
210 2053
211 2063
212 2069
213 2081
214 2083
215 2089
216 2111
217 2131
218 2137
219 2153
220 2161
221 2179
222 2203
223 2207
224 2221
225 2237
226 2243
227 2251
228 2273
229 2287
230 2293
231 2333
232 2341
233 2347
234 2357
235 2371
236 2377
237 2383
238 2389
239 2399
240 2411
241 2417
242 2441
243 2447
244 2459
245 2467
246 2473
247 2503
248 2531
249 2539
250 2543
251 2551
252 2557
253 2579
254 2593
255 2609
256 2621
257 2657
258 2663
259 2671
260 2677
261 2683
262 2693
263 2699
264 2707
265 2711
266 2713
267 2719
268 2741
269 2749
270 2753
271 2767
272 2777
273 2789
274 2791
275 2797
276 2803
277 2819
278 2833
279 2837
280 2851
281 2861
282 2879
283 2887
284 2903
285 2909
286 2917
287 2957
288 2963
289 2971
290 2999
291 3001
292 3019
293 3041
294 3049
295 3061
296 3083
297 3089
298 3119
299 3167
300 3169
301 3181
302 3187
303 3203
304 3209
305 3217
306 3229
307 3251
308 3253
309 3257
310 3259
311 3271
312 3299
313 3301
314 3307
315 3313
316 3323
317 3329
318 3343
319 3371
320 3391
321 3407
322 3413
323 3433
324 3449
325 3461
326 3463
327 3467
328 3469
329 3491
330 3511
331 3517
332 3533
333 3539
334 3547
335 3559
336 3581
337 3593
338 3607
339 3617
340 3623
341 3631
342 3637
343 3643
344 3659
345 3671
346 3673
347 3677
348 3691
349 3701
350 3719
351 3727
352 3733
353 3761
354 3769
355 3797
356 3803
357 3833
358 3847
359 3853
360 3881
361 3889
362 3911
363 3917
364 3923
365 3929
366 3931
367 3943
368 3967
369 4001
370 4007
371 4013
372 4021
373 4027
374 4049
375 4051
376 4057
377 4079
378 4091
379 4093
380 4099
381 4111
382 4127
383 4133
384 4139
385 4153
386 4177
387 4211
388 4217
389 4219
390 4231
391 4253
392 4259
393 4261
394 4273
395 4289
396 4337
397 4349
398 4357
399 4363
400 4373
401 4391
402 4421
403 4441
404 4447
405 4457
406 4463
407 4483
408 4513
409 4517
410 4519
411 4547
412 4561
413 4567
414 4583
415 4597
416 4603
417 4637
418 4639
419 4643
420 4651
421 4657
422 4673
423 4679
424 4721
425 4723
426 4729
427 4751
428 4783
429 4793
430 4799
431 4813
432 4861
433 4877
434 4889
435 4903
436 4909
437 4919
438 4931
439 4933
440 4937
441 4951
442 4967
443 4973
444 4987
445 4993
446 5003
447 5009
448 5021
449 5023
450 5051
451 5059
452 5077
453 5087
454 5099
455 5101
456 5107
457 5113
458 5119
459 5147
460 5171
461 5189
462 5197
463 5227
464 5231
465 5233
466 5261
467 5273
468 5281
469 5297
470 5303
471 5309
472 5323
473 5351
474 5381
475 5387
476 5393
477 5399
478 5407
479 5413
480 5437
481 5441
482 5443
483 5449
484 5471
485 5477
486 5479
487 5483
488 5507
489 5519
490 5521
491 5527
492 5563
493 5569
494 5581
495 5591
496 5623
497 5639
498 5647
499 5651
500 5653
501 5659
502 5689
503 5693
504 5701
505 5717
506 5737
507 5743
508 5749
509 5779
510 5791
511 5801
512 5807
513 5813
514 5821
515 5827
516 5843
517 5849
518 5857
519 5861
520 5869
521 5897
522 5903
523 5927
524 5939
525 5953
526 5981
527 5987
528 6011
529 6029
530 6037
531 6043
532 6053
533 6067
534 6073
535 6079
536 6101
537 6113
538 6121
539 6143
540 6151
541 6163
542 6197
543 6199
544 6211
545 6221
546 6247
547 6263
548 6269
549 6277
550 6311
551 6317
552 6323
553 6337
554 6353
555 6359
556 6361
557 6367
558 6373
559 6379
560 6389
561 6421
562 6449
563 6451
564 6473
565 6491
566 6521
567 6529
568 6547
569 6563
570 6569
571 6571
572 6577
573 6599
574 6619
575 6653
576 6659
577 6661
578 6673
579 6689
580 6701
581 6703
582 6709
583 6737
584 6779
585 6781
586 6793
587 6823
588 6827
589 6829
590 6841
591 6857
592 6863
593 6869
594 6871
595 6883
596 6899
597 6907
598 6911
599 6947
600 6949
601 6961
602 6967
603 6977
604 6983
605 6991
606 6997
607 7019
608 7039
609 7079
610 7103
611 7109
612 7121
613 7129
614 7151
615 7159
616 7177
617 7187
618 7193
619 7207
620 7213
621 7219
622 7229
623 7243
624 7247
625 7283
626 7297
627 7331
628 7333
629 7369
630 7411
631 7417
632 7451
633 7457
634 7459
635 7481
636 7487
637 7499
638 7507
639 7523
640 7529
641 7537
642 7541
643 7549
644 7577
645 7583
646 7591
647 7607
648 7621
649 7639
650 7649
651 7669
652 7681
653 7691
654 7703
655 7717
656 7723
657 7753
658 7759
659 7789
660 7793
661 7817
662 7823
663 7829
664 7873
665 7877
666 7879
667 7901
668 7907
669 7919
670 7927
671 7933
672 7949
673 7963
674 8011
675 8017
676 8039
677 8053
678 8059
679 8069
680 8081
681 8087
682 8089
683 8101
684 8111
685 8117
686 8123
687 8167
688 8171
689 8179
690 8209
691 8221
692 8237
693 8243
694 8263
695 8269
696 8291
697 8293
698 8297
699 8311
700 8353
701 8363
702 8369
703 8377
704 8389
705 8419
706 8423
707 8431
708 8447
709 8461
710 8467
711 8501
712 8521
713 8537
714 8543
715 8563
716 8573
717 8599
718 8627
719 8629
720 8641
721 8647
722 8663
723 8669
724 8677
725 8689
726 8699
727 8713
728 8719
729 8731
730 8741
731 8747
732 8753
733 8761
734 8783
735 8803
736 8831
737 8837
738 8839
739 8867
740 8887
741 8893
742 8923
743 8929
744 8941
745 8951
746 8963
747 8969
748 8971
749 8999
750 9007
751 9011
752 9013
753 9041
754 9049
755 9067
756 9091
757 9103
758 9109
759 9133
760 9137
761 9151
762 9161
763 9173
764 9181
765 9187
766 9203
767 9209
768 9221
769 9257
770 9277
771 9293
772 9319
773 9341
774 9343
775 9349
776 9371
777 9377
778 9391
779 9397
780 9403
781 9413
782 9419
783 9431
784 9433
785 9439
786 9461
787 9467
788 9473
789 9497
790 9511
791 9539
792 9551
793 9587
794 9601
795 9613
796 9623
797 9629
798 9643
799 9649
800 9677
801 9679
802 9697
803 9719
804 9721
805 9733
806 9739
807 9749
808 9767
809 9769
810 9781
811 9791
812 9803
813 9811
814 9817
815 9833
816 9839
817 9851
818 9859
819 9887
820 9901
821 9907
822 9923
823 9929
824 9931
825 9949
826 9973
827 10007
828 10061
829 10069
830 10091
831 10099
832 10103
833 10111
834 10133
835 10139
836 10141
837 10159
838 10169
839 10181
840 10211
841 10223
842 10243
843 10253
844 10259
845 10267
846 10271
847 10273
848 10301
849 10313
850 10321
851 10337
852 10343
853 10357
854 10369
855 10391
856 10399
857 10427
858 10433
859 10453
860 10463
861 10477
862 10531
863 10559
864 10567
865 10589
866 10601
867 10607
868 10631
869 10651
870 10657
871 10663
872 10687
873 10691
874 10729
875 10733
876 10771
877 10789
878 10799
879 10831
880 10847
881 10853
882 10859
883 10861
884 10867
885 10883
886 10889
887 10903
888 10909
889 10937
890 10939
891 10957
892 10973
893 10979
894 10987
895 10993
896 11027
897 11057
898 11069
899 11071
900 11083
901 11093
902 11113
903 11119
904 11149
905 11161
906 11177
907 11197
908 11239
909 11251
910 11261
911 11273
912 11279
913 11287
914 11317
915 11321
916 11329
917 11351
918 11393
919 11399
920 11443
921 11447
922 11471
923 11483
924 11489
925 11491
926 11497
927 11503
928 11519
929 11527
930 11587
931 11597
932 11617
933 11657
934 11681
935 11699
936 11701
937 11743
938 11777
939 11779
940 11783
941 11807
942 11813
943 11821
944 11827
945 11833
946 11839
947 11863
948 11867
949 11897
950 11903
951 11909
952 11923
953 11933
954 11939
955 11953
956 11959
957 11981
958 11987
959 12007
960 12037
961 12043
962 12049
963 12071
964 12073
965 12101
966 12107
967 12113
968 12119
969 12143
970 12149
971 12157
972 12161
973 12163
974 12197
975 12203
976 12211
977 12227
978 12239
979 12241
980 12253
981 12269
982 12281
983 12289
984 12301
985 12323
986 12329
987 12343
988 12373
989 12379
990 12401
991 12409
992 12413
993 12421
994 12437
995 12451
996 12457
997 12479
998 12491
999 12497
1000 12511