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