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