1 2
2 5
3 7
4 11
5 13
6 17
7 19
8 23
9 41
10 43
11 53
12 59
13 61
14 67
15 71
16 73
17 97
18 101
19 103
20 113
21 137
22 151
23 163
24 167
25 181
26 191
27 223
28 227
29 229
30 233
31 239
32 251
33 257
34 263
35 269
36 271
37 281
38 283
39 293
40 307
41 311
42 313
43 317
44 331
45 337
46 349
47 353
48 379
49 383
50 401
51 409
52 419
53 421
54 431
55 439
56 443
57 457
58 461
59 463
60 467
61 479
62 499
63 503
64 509
65 523
66 541
67 547
68 557
69 563
70 569
71 571
72 587
73 599
74 601
75 607
76 613
77 617
78 631
79 641
80 647
81 653
82 661
83 673
84 683
85 691
86 701
87 709
88 719
89 727
90 733
91 739
92 751
93 757
94 769
95 773
96 787
97 797
98 809
99 811
100 821
101 823
102 827
103 839
104 857
105 859
106 863
107 877
108 881
109 883
110 887
111 907
112 911
113 919
114 929
115 937
116 941
117 947
118 967
119 971
120 983
121 991
122 997
123 1009
124 1013
125 1019
126 1021
127 1031
128 1033
129 1039
130 1051
131 1061
132 1069
133 1091
134 1093
135 1097
136 1103
137 1109
138 1117
139 1123
140 1153
141 1163
142 1171
143 1181
144 1187
145 1213
146 1217
147 1223
148 1229
149 1231
150 1237
151 1249
152 1277
153 1279
154 1283
155 1289
156 1301
157 1303
158 1307
159 1319
160 1321
161 1327
162 1381
163 1399
164 1423
165 1433
166 1447
167 1453
168 1459
169 1471
170 1481
171 1483
172 1487
173 1493
174 1499
175 1523
176 1531
177 1543
178 1553
179 1559
180 1571
181 1579
182 1583
183 1597
184 1613
185 1619
186 1621
187 1627
188 1657
189 1667
190 1669
191 1693
192 1697
193 1699
194 1709
195 1733
196 1753
197 1759
198 1789
199 1801
200 1831
201 1847
202 1861
203 1867
204 1873
205 1877
206 1879
207 1889
208 1901
209 1907
210 1931
211 1949
212 1951
213 1987
214 1993
215 1997
216 1999
217 2011
218 2027
219 2039
220 2053
221 2063
222 2069
223 2081
224 2089
225 2113
226 2129
227 2131
228 2137
229 2141
230 2161
231 2203
232 2213
233 2221
234 2239
235 2243
236 2251
237 2267
238 2269
239 2273
240 2281
241 2297
242 2311
243 2333
244 2341
245 2347
246 2357
247 2377
248 2381
249 2383
250 2393
251 2399
252 2411
253 2417
254 2423
255 2437
256 2441
257 2447
258 2459
259 2467
260 2473
261 2477
262 2503
263 2531
264 2539
265 2549
266 2551
267 2579
268 2593
269 2609
270 2617
271 2647
272 2657
273 2671
274 2677
275 2683
276 2687
277 2707
278 2711
279 2713
280 2719
281 2729
282 2731
283 2741
284 2749
285 2767
286 2789
287 2791
288 2797
289 2801
290 2833
291 2837
292 2843
293 2851
294 2857
295 2879
296 2887
297 2897
298 2909
299 2917
300 2927
301 2939
302 2953
303 2957
304 2969
305 2971
306 3001
307 3011
308 3019
309 3037
310 3049
311 3061
312 3079
313 3083
314 3089
315 3109
316 3119
317 3121
318 3167
319 3181
320 3191
321 3203
322 3217
323 3221
324 3229
325 3251
326 3253
327 3257
328 3259
329 3271
330 3299
331 3301
332 3307
333 3313
334 3319
335 3331
336 3347
337 3361
338 3371
339 3389
340 3413
341 3457
342 3461
343 3463
344 3469
345 3499
346 3511
347 3527
348 3533
349 3539
350 3541
351 3547
352 3557
353 3559
354 3571
355 3581
356 3583
357 3593
358 3607
359 3613
360 3623
361 3631
362 3643
363 3659
364 3671
365 3673
366 3677
367 3691
368 3697
369 3701
370 3719
371 3727
372 3739
373 3761
374 3767
375 3769
376 3779
377 3797
378 3803
379 3823
380 3833
381 3847
382 3853
383 3863
384 3881
385 3889
386 3911
387 3917
388 3919
389 3923
390 3929
391 3943
392 3947
393 3967
394 3989
395 4003
396 4007
397 4027
398 4049
399 4057
400 4073
401 4079
402 4091
403 4093
404 4099
405 4111
406 4127
407 4129
408 4153
409 4157
410 4159
411 4177
412 4201
413 4211
414 4219
415 4231
416 4241
417 4243
418 4253
419 4259
420 4271
421 4283
422 4289
423 4337
424 4339
425 4349
426 4357
427 4363
428 4373
429 4391
430 4397
431 4409
432 4421
433 4423
434 4441
435 4447
436 4451
437 4483
438 4493
439 4507
440 4517
441 4519
442 4523
443 4547
444 4549
445 4567
446 4583
447 4591
448 4597
449 4603
450 4621
451 4637
452 4639
453 4643
454 4649
455 4651
456 4663
457 4679
458 4691
459 4721
460 4723
461 4733
462 4751
463 4759
464 4783
465 4789
466 4793
467 4799
468 4801
469 4813
470 4817
471 4861
472 4871
473 4877
474 4889
475 4909
476 4931
477 4937
478 4943
479 4951
480 4957
481 4967
482 4969
483 4973
484 4987
485 4993
486 4999
487 5009
488 5011
489 5021
490 5023
491 5039
492 5051
493 5059
494 5077
495 5081
496 5099
497 5101
498 5107
499 5113
500 5119
501 5167
502 5171
503 5179
504 5209
505 5227
506 5231
507 5233
508 5273
509 5279
510 5281
511 5297
512 5303
513 5309
514 5323
515 5333
516 5347
517 5351
518 5387
519 5399
520 5413
521 5417
522 5419
523 5431
524 5437
525 5441
526 5443
527 5449
528 5471
529 5477
530 5479
531 5483
532 5501
533 5503
534 5507
535 5519
536 5521
537 5527
538 5557
539 5563
540 5569
541 5591
542 5639
543 5641
544 5651
545 5653
546 5657
547 5659
548 5683
549 5693
550 5701
551 5711
552 5717
553 5737
554 5741
555 5743
556 5749
557 5779
558 5783
559 5801
560 5807
561 5821
562 5827
563 5839
564 5849
565 5851
566 5861
567 5867
568 5879
569 5881
570 5897
571 5903
572 5923
573 5927
574 5953
575 5981
576 5987
577 6011
578 6037
579 6043
580 6067
581 6073
582 6113
583 6131
584 6133
585 6143
586 6151
587 6197
588 6199
589 6203
590 6211
591 6217
592 6221
593 6229
594 6247
595 6257
596 6263
597 6269
598 6271
599 6277
600 6287
601 6299
602 6301
603 6311
604 6323
605 6329
606 6337
607 6343
608 6353
609 6359
610 6361
611 6373
612 6379
613 6389
614 6397
615 6421
616 6427
617 6451
618 6469
619 6473
620 6481
621 6491
622 6521
623 6529
624 6547
625 6551
626 6563
627 6569
628 6571
629 6577
630 6581
631 6599
632 6607
633 6619
634 6637
635 6653
636 6659
637 6661
638 6673
639 6679
640 6691
641 6701
642 6703
643 6719
644 6733
645 6763
646 6779
647 6781
648 6791
649 6803
650 6829
651 6833
652 6841
653 6857
654 6863
655 6869
656 6871
657 6883
658 6907
659 6911
660 6917
661 6947
662 6949
663 6959
664 6967
665 6971
666 6977
667 6991
668 6997
669 7013
670 7019
671 7039
672 7043
673 7057
674 7069
675 7079
676 7103
677 7109
678 7127
679 7159
680 7177
681 7187
682 7193
683 7207
684 7211
685 7213
686 7219
687 7229
688 7243
689 7247
690 7253
691 7297
692 7307
693 7309
694 7321
695 7331
696 7333
697 7349
698 7351
699 7369
700 7393
701 7417
702 7433
703 7457
704 7459
705 7477
706 7481
707 7487
708 7489
709 7499
710 7507
711 7517
712 7523
713 7529
714 7537
715 7541
716 7547
717 7549
718 7559
719 7561
720 7573
721 7577
722 7583
723 7591
724 7603
725 7607
726 7621
727 7643
728 7649
729 7669
730 7673
731 7681
732 7687
733 7691
734 7699
735 7703
736 7717
737 7753
738 7757
739 7759
740 7789
741 7817
742 7823
743 7829
744 7841
745 7853
746 7867
747 7873
748 7877
749 7879
750 7883
751 7919
752 7927
753 7933
754 7937
755 7949
756 7951
757 7963
758 7993
759 8009
760 8011
761 8017
762 8053
763 8059
764 8087
765 8089
766 8093
767 8111
768 8117
769 8123
770 8147
771 8161
772 8167
773 8171
774 8179
775 8209
776 8231
777 8233
778 8263
779 8269
780 8273
781 8287
782 8293
783 8297
784 8311
785 8317
786 8329
787 8353
788 8363
789 8369
790 8377
791 8387
792 8389
793 8419
794 8423
795 8431
796 8443
797 8447
798 8461
799 8467
800 8501
801 8513
802 8521
803 8527
804 8539
805 8543
806 8563
807 8581
808 8597
809 8599
810 8609
811 8623
812 8627
813 8629
814 8647
815 8669
816 8677
817 8681
818 8689
819 8699
820 8707
821 8713
822 8719
823 8731
824 8737
825 8741
826 8747
827 8753
828 8783
829 8803
830 8807
831 8819
832 8821
833 8831
834 8837
835 8839
836 8849
837 8861
838 8863
839 8887
840 8923
841 8933
842 8941
843 8951
844 8971
845 8999
846 9001
847 9007
848 9011
849 9013
850 9029
851 9043
852 9049
853 9059
854 9067
855 9091
856 9103
857 9109
858 9127
859 9133
860 9151
861 9157
862 9161
863 9173
864 9181
865 9187
866 9199
867 9203
868 9209
869 9221
870 9227
871 9239
872 9241
873 9257
874 9277
875 9281
876 9283
877 9311
878 9319
879 9337
880 9341
881 9349
882 9371
883 9377
884 9391
885 9413
886 9419
887 9421
888 9431
889 9433
890 9437
891 9439
892 9463
893 9467
894 9473
895 9491
896 9497
897 9511
898 9533
899 9539
900 9547
901 9551
902 9587
903 9601
904 9613
905 9619
906 9623
907 9629
908 9631
909 9643
910 9649
911 9661
912 9677
913 9679
914 9697
915 9721
916 9733
917 9739
918 9749
919 9767
920 9769
921 9781
922 9787
923 9791
924 9811
925 9817
926 9829
927 9833
928 9839
929 9851
930 9859
931 9871
932 9883
933 9887
934 9901
935 9923
936 9929
937 9931
938 9949
939 9967
940 9973
941 10007
942 10009
943 10037
944 10039
945 10061
946 10067
947 10091
948 10103
949 10111
950 10133
951 10139
952 10141
953 10151
954 10159
955 10169
956 10177
957 10193
958 10211
959 10223
960 10243
961 10247
962 10253
963 10259
964 10271
965 10289
966 10301
967 10303
968 10313
969 10321
970 10333
971 10337
972 10357
973 10369
974 10427
975 10429
976 10457
977 10459
978 10477
979 10487
980 10499
981 10501
982 10529
983 10531
984 10559
985 10589
986 10597
987 10601
988 10607
989 10613
990 10627
991 10631
992 10639
993 10651
994 10657
995 10663
996 10667
997 10687
998 10691
999 10709
1000 10711