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