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