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