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