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