1 2
2 3
3 5
4 17
5 19
6 23
7 29
8 31
9 37
10 43
11 47
12 59
13 61
14 71
15 73
16 79
17 89
18 101
19 103
20 107
21 113
22 127
23 131
24 149
25 157
26 163
27 173
28 191
29 197
30 199
31 211
32 227
33 229
34 233
35 239
36 241
37 257
38 269
39 271
40 281
41 283
42 311
43 313
44 317
45 331
46 337
47 353
48 359
49 367
50 373
51 379
52 383
53 397
54 401
55 409
56 421
57 439
58 443
59 449
60 457
61 463
62 467
63 479
64 491
65 499
66 509
67 521
68 523
69 541
70 547
71 563
72 569
73 577
74 593
75 607
76 617
77 619
78 631
79 647
80 653
81 659
82 661
83 673
84 677
85 691
86 701
87 709
88 719
89 733
90 743
91 751
92 757
93 761
94 773
95 787
96 821
97 827
98 829
99 857
100 859
101 863
102 877
103 883
104 887
105 911
106 919
107 929
108 941
109 947
110 953
111 967
112 971
113 983
114 997
115 1009
116 1013
117 1031
118 1039
119 1051
120 1069
121 1087
122 1093
123 1097
124 1109
125 1123
126 1129
127 1151
128 1153
129 1163
130 1171
131 1181
132 1193
133 1213
134 1223
135 1237
136 1249
137 1277
138 1279
139 1283
140 1289
141 1291
142 1297
143 1303
144 1307
145 1319
146 1321
147 1361
148 1367
149 1373
150 1381
151 1409
152 1423
153 1429
154 1433
155 1447
156 1451
157 1459
158 1471
159 1487
160 1489
161 1493
162 1499
163 1531
164 1543
165 1549
166 1559
167 1571
168 1583
169 1597
170 1601
171 1613
172 1619
173 1627
174 1657
175 1667
176 1669
177 1697
178 1699
179 1709
180 1723
181 1741
182 1753
183 1759
184 1783
185 1787
186 1801
187 1811
188 1823
189 1867
190 1871
191 1877
192 1879
193 1907
194 1913
195 1933
196 1949
197 1951
198 1979
199 1993
200 1997
201 2003
202 2011
203 2017
204 2039
205 2053
206 2063
207 2081
208 2087
209 2089
210 2129
211 2131
212 2137
213 2143
214 2161
215 2179
216 2203
217 2207
218 2213
219 2221
220 2243
221 2269
222 2273
223 2287
224 2297
225 2311
226 2333
227 2339
228 2341
229 2347
230 2357
231 2371
232 2381
233 2383
234 2389
235 2399
236 2411
237 2417
238 2423
239 2437
240 2441
241 2459
242 2467
243 2473
244 2521
245 2539
246 2543
247 2549
248 2551
249 2557
250 2579
251 2591
252 2593
253 2609
254 2621
255 2633
256 2647
257 2663
258 2677
259 2683
260 2689
261 2693
262 2707
263 2711
264 2719
265 2731
266 2749
267 2753
268 2767
269 2777
270 2789
271 2791
272 2801
273 2803
274 2819
275 2833
276 2837
277 2843
278 2851
279 2857
280 2861
281 2879
282 2887
283 2903
284 2917
285 2927
286 2957
287 2963
288 2969
289 2971
290 2999
291 3001
292 3011
293 3019
294 3041
295 3061
296 3067
297 3083
298 3089
299 3109
300 3137
301 3167
302 3169
303 3181
304 3187
305 3209
306 3221
307 3229
308 3251
309 3253
310 3257
311 3271
312 3299
313 3307
314 3313
315 3319
316 3323
317 3347
318 3361
319 3389
320 3391
321 3407
322 3433
323 3449
324 3461
325 3463
326 3467
327 3491
328 3517
329 3529
330 3533
331 3547
332 3557
333 3559
334 3571
335 3593
336 3607
337 3613
338 3617
339 3631
340 3643
341 3659
342 3671
343 3673
344 3677
345 3691
346 3697
347 3701
348 3719
349 3727
350 3733
351 3739
352 3761
353 3767
354 3769
355 3797
356 3803
357 3823
358 3851
359 3853
360 3881
361 3907
362 3911
363 3923
364 3929
365 3943
366 3967
367 4007
368 4013
369 4019
370 4021
371 4027
372 4049
373 4051
374 4079
375 4091
376 4093
377 4111
378 4133
379 4139
380 4153
381 4159
382 4177
383 4201
384 4217
385 4219
386 4229
387 4231
388 4243
389 4259
390 4261
391 4271
392 4273
393 4289
394 4327
395 4349
396 4357
397 4363
398 4373
399 4391
400 4397
401 4441
402 4447
403 4457
404 4481
405 4483
406 4513
407 4517
408 4523
409 4567
410 4583
411 4597
412 4621
413 4637
414 4639
415 4643
416 4649
417 4651
418 4657
419 4663
420 4679
421 4691
422 4721
423 4723
424 4733
425 4751
426 4783
427 4789
428 4793
429 4817
430 4831
431 4861
432 4877
433 4889
434 4903
435 4909
436 4919
437 4931
438 4933
439 4937
440 4943
441 4951
442 4957
443 4973
444 4987
445 4993
446 4999
447 5003
448 5021
449 5059
450 5077
451 5087
452 5099
453 5101
454 5113
455 5119
456 5147
457 5153
458 5167
459 5171
460 5189
461 5197
462 5209
463 5227
464 5231
465 5237
466 5273
467 5279
468 5281
469 5297
470 5309
471 5323
472 5351
473 5381
474 5393
475 5399
476 5407
477 5413
478 5419
479 5437
480 5441
481 5449
482 5477
483 5479
484 5483
485 5503
486 5507
487 5519
488 5521
489 5531
490 5563
491 5573
492 5581
493 5591
494 5623
495 5647
496 5651
497 5657
498 5659
499 5689
500 5693
501 5701
502 5717
503 5741
504 5743
505 5749
506 5783
507 5791
508 5801
509 5813
510 5827
511 5839
512 5843
513 5857
514 5861
515 5867
516 5869
517 5881
518 5897
519 5903
520 5923
521 5927
522 5939
523 5953
524 5981
525 5987
526 6007
527 6011
528 6029
529 6037
530 6043
531 6053
532 6067
533 6079
534 6091
535 6113
536 6121
537 6133
538 6151
539 6163
540 6197
541 6203
542 6211
543 6217
544 6221
545 6247
546 6263
547 6277
548 6287
549 6301
550 6317
551 6323
552 6329
553 6337
554 6343
555 6359
556 6361
557 6373
558 6379
559 6389
560 6421
561 6427
562 6449
563 6469
564 6473
565 6491
566 6529
567 6547
568 6553
569 6569
570 6571
571 6581
572 6599
573 6637
574 6653
575 6659
576 6673
577 6679
578 6701
579 6709
580 6737
581 6763
582 6779
583 6781
584 6791
585 6793
586 6823
587 6827
588 6833
589 6841
590 6863
591 6869
592 6883
593 6907
594 6911
595 6917
596 6947
597 6949
598 6959
599 6961
600 6967
601 6977
602 6991
603 7001
604 7019
605 7043
606 7057
607 7079
608 7103
609 7121
610 7127
611 7129
612 7159
613 7177
614 7187
615 7211
616 7213
617 7219
618 7229
619 7243
620 7247
621 7253
622 7283
623 7297
624 7309
625 7331
626 7351
627 7369
628 7393
629 7411
630 7451
631 7457
632 7477
633 7481
634 7499
635 7507
636 7523
637 7537
638 7541
639 7547
640 7549
641 7561
642 7577
643 7583
644 7589
645 7591
646 7603
647 7607
648 7621
649 7639
650 7649
651 7673
652 7681
653 7687
654 7691
655 7703
656 7717
657 7723
658 7757
659 7759
660 7789
661 7793
662 7817
663 7829
664 7841
665 7873
666 7877
667 7883
668 7901
669 7919
670 7927
671 7933
672 8009
673 8011
674 8017
675 8039
676 8053
677 8059
678 8069
679 8081
680 8087
681 8093
682 8101
683 8111
684 8123
685 8167
686 8171
687 8179
688 8191
689 8209
690 8219
691 8221
692 8233
693 8237
694 8263
695 8269
696 8291
697 8293
698 8297
699 8311
700 8317
701 8353
702 8363
703 8377
704 8387
705 8389
706 8419
707 8423
708 8429
709 8431
710 8443
711 8447
712 8461
713 8501
714 8513
715 8521
716 8527
717 8543
718 8563
719 8573
720 8597
721 8599
722 8627
723 8629
724 8641
725 8647
726 8669
727 8681
728 8689
729 8699
730 8713
731 8731
732 8737
733 8741
734 8753
735 8779
736 8783
737 8807
738 8821
739 8837
740 8839
741 8849
742 8863
743 8867
744 8893
745 8923
746 8933
747 8941
748 8951
749 8963
750 8969
751 9007
752 9011
753 9049
754 9059
755 9067
756 9091
757 9103
758 9109
759 9133
760 9137
761 9151
762 9157
763 9161
764 9173
765 9187
766 9199
767 9203
768 9221
769 9227
770 9241
771 9257
772 9277
773 9283
774 9311
775 9319
776 9341
777 9343
778 9371
779 9397
780 9403
781 9413
782 9431
783 9437
784 9439
785 9467
786 9473
787 9479
788 9497
789 9511
790 9521
791 9539
792 9551
793 9613
794 9619
795 9623
796 9649
797 9661
798 9677
799 9679
800 9689
801 9697
802 9719
803 9721
804 9733
805 9739
806 9749
807 9767
808 9781
809 9787
810 9791
811 9803
812 9817
813 9829
814 9833
815 9851
816 9857
817 9859
818 9871
819 9887
820 9901
821 9907
822 9929
823 9931
824 9941
825 9949
826 9973
827 10039
828 10061
829 10067
830 10069
831 10099
832 10103
833 10111
834 10139
835 10141
836 10151
837 10159
838 10169
839 10181
840 10193
841 10211
842 10223
843 10243
844 10253
845 10267
846 10271
847 10313
848 10321
849 10333
850 10337
851 10369
852 10391
853 10433
854 10453
855 10459
856 10463
857 10477
858 10487
859 10501
860 10529
861 10531
862 10559
863 10589
864 10601
865 10607
866 10613
867 10627
868 10631
869 10657
870 10663
871 10687
872 10691
873 10711
874 10729
875 10733
876 10739
877 10753
878 10771
879 10781
880 10789
881 10799
882 10831
883 10837
884 10853
885 10859
886 10867
887 10883
888 10909
889 10937
890 10939
891 10949
892 10957
893 10979
894 10993
895 11027
896 11047
897 11069
898 11083
899 11093
900 11117
901 11119
902 11131
903 11149
904 11159
905 11161
906 11173
907 11177
908 11243
909 11251
910 11257
911 11261
912 11273
913 11279
914 11287
915 11299
916 11317
917 11321
918 11329
919 11369
920 11383
921 11399
922 11411
923 11443
924 11447
925 11467
926 11471
927 11483
928 11489
929 11497
930 11503
931 11527
932 11551
933 11579
934 11587
935 11593
936 11597
937 11621
938 11657
939 11677
940 11681
941 11699
942 11719
943 11777
944 11779
945 11783
946 11789
947 11807
948 11821
949 11831
950 11833
951 11839
952 11863
953 11867
954 11887
955 11903
956 11909
957 11923
958 11933
959 11959
960 11971
961 11987
962 12007
963 12041
964 12043
965 12049
966 12071
967 12073
968 12097
969 12101
970 12113
971 12119
972 12143
973 12157
974 12161
975 12197
976 12203
977 12211
978 12227
979 12239
980 12241
981 12251
982 12253
983 12269
984 12281
985 12301
986 12323
987 12329
988 12343
989 12377
990 12379
991 12391
992 12409
993 12413
994 12421
995 12433
996 12437
997 12451
998 12479
999 12491
1000 12497