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 151
36 157
37 163
38 167
39 173
40 179
41 181
42 191
43 193
44 197
45 199
46 211
47 227
48 229
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 419
80 421
81 431
82 433
83 439
84 443
85 449
86 457
87 461
88 463
89 467
90 479
91 487
92 491
93 499
94 503
95 509
96 521
97 523
98 541
99 547
100 557
101 563
102 569
103 571
104 577
105 587
106 599
107 601
108 607
109 613
110 617
111 619
112 631
113 641
114 643
115 647
116 653
117 659
118 661
119 673
120 677
121 683
122 691
123 701
124 709
125 719
126 727
127 733
128 739
129 743
130 751
131 757
132 761
133 769
134 773
135 787
136 797
137 809
138 811
139 821
140 823
141 827
142 829
143 839
144 853
145 857
146 859
147 863
148 877
149 881
150 883
151 887
152 907
153 911
154 919
155 929
156 937
157 941
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 1129
187 1151
188 1153
189 1163
190 1171
191 1181
192 1187
193 1193
194 1201
195 1213
196 1217
197 1223
198 1229
199 1231
200 1237
201 1249
202 1277
203 1279
204 1283
205 1289
206 1291
207 1297
208 1301
209 1303
210 1307
211 1319
212 1321
213 1327
214 1361
215 1367
216 1373
217 1381
218 1399
219 1409
220 1423
221 1427
222 1429
223 1433
224 1439
225 1447
226 1451
227 1453
228 1459
229 1471
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 1693
260 1697
261 1699
262 1709
263 1721
264 1723
265 1733
266 1741
267 1747
268 1753
269 1759
270 1783
271 1787
272 1789
273 1801
274 1811
275 1823
276 1831
277 1847
278 1861
279 1867
280 1871
281 1873
282 1877
283 1879
284 1889
285 1901
286 1907
287 1913
288 1931
289 1933
290 1949
291 1951
292 1973
293 1979
294 1987
295 1993
296 1997
297 2003
298 2011
299 2017
300 2027
301 2029
302 2039
303 2053
304 2063
305 2069
306 2081
307 2083
308 2087
309 2089
310 2099
311 2111
312 2113
313 2129
314 2131
315 2137
316 2141
317 2143
318 2153
319 2161
320 2179
321 2203
322 2207
323 2213
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 2351
342 2357
343 2371
344 2377
345 2381
346 2383
347 2389
348 2393
349 2399
350 2411
351 2417
352 2423
353 2437
354 2441
355 2447
356 2459
357 2467
358 2473
359 2477
360 2503
361 2521
362 2531
363 2539
364 2543
365 2549
366 2551
367 2557
368 2579
369 2593
370 2609
371 2617
372 2621
373 2633
374 2647
375 2657
376 2659
377 2663
378 2671
379 2677
380 2683
381 2687
382 2689
383 2693
384 2699
385 2707
386 2711
387 2713
388 2719
389 2729
390 2731
391 2741
392 2749
393 2753
394 2767
395 2777
396 2789
397 2791
398 2797
399 2801
400 2803
401 2819
402 2833
403 2837
404 2843
405 2851
406 2857
407 2861
408 2879
409 2897
410 2903
411 2909
412 2917
413 2927
414 2939
415 2953
416 2957
417 2963
418 2969
419 2971
420 2999
421 3001
422 3011
423 3019
424 3023
425 3037
426 3041
427 3049
428 3061
429 3067
430 3079
431 3083
432 3089
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 3259
450 3271
451 3299
452 3301
453 3307
454 3313
455 3319
456 3323
457 3329
458 3343
459 3347
460 3359
461 3361
462 3371
463 3373
464 3389
465 3391
466 3407
467 3413
468 3433
469 3449
470 3457
471 3461
472 3463
473 3467
474 3469
475 3491
476 3499
477 3511
478 3517
479 3527
480 3529
481 3533
482 3539
483 3541
484 3547
485 3557
486 3559
487 3571
488 3581
489 3583
490 3593
491 3607
492 3613
493 3617
494 3623
495 3631
496 3637
497 3643
498 3659
499 3671
500 3673
501 3677
502 3691
503 3697
504 3709
505 3719
506 3727
507 3733
508 3739
509 3761
510 3767
511 3769
512 3779
513 3793
514 3797
515 3803
516 3821
517 3823
518 3833
519 3847
520 3851
521 3853
522 3863
523 3877
524 3881
525 3889
526 3907
527 3911
528 3917
529 3919
530 3929
531 3931
532 3943
533 3947
534 3967
535 3989
536 4001
537 4003
538 4007
539 4013
540 4019
541 4021
542 4027
543 4049
544 4051
545 4057
546 4073
547 4079
548 4091
549 4093
550 4099
551 4111
552 4127
553 4129
554 4133
555 4139
556 4153
557 4157
558 4159
559 4177
560 4201
561 4211
562 4217
563 4229
564 4231
565 4241
566 4243
567 4253
568 4259
569 4261
570 4271
571 4273
572 4283
573 4289
574 4297
575 4327
576 4337
577 4339
578 4349
579 4357
580 4363
581 4373
582 4391
583 4397
584 4409
585 4421
586 4423
587 4447
588 4451
589 4457
590 4463
591 4481
592 4483
593 4493
594 4507
595 4513
596 4517
597 4519
598 4523
599 4547
600 4549
601 4561
602 4567
603 4583
604 4591
605 4597
606 4603
607 4621
608 4637
609 4639
610 4643
611 4649
612 4651
613 4657
614 4673
615 4679
616 4691
617 4703
618 4721
619 4723
620 4729
621 4733
622 4751
623 4759
624 4783
625 4787
626 4789
627 4793
628 4799
629 4801
630 4813
631 4817
632 4831
633 4861
634 4871
635 4877
636 4889
637 4903
638 4909
639 4919
640 4931
641 4933
642 4937
643 4943
644 4951
645 4957
646 4967
647 4969
648 4973
649 4987
650 4993
651 4999
652 5003
653 5009
654 5011
655 5021
656 5023
657 5039
658 5051
659 5059
660 5077
661 5081
662 5087
663 5099
664 5101
665 5113
666 5119
667 5147
668 5153
669 5167
670 5171
671 5179
672 5189
673 5197
674 5209
675 5227
676 5231
677 5233
678 5237
679 5261
680 5273
681 5279
682 5281
683 5297
684 5303
685 5309
686 5323
687 5333
688 5347
689 5351
690 5381
691 5387
692 5393
693 5399
694 5407
695 5413
696 5417
697 5419
698 5431
699 5437
700 5441
701 5443
702 5449
703 5471
704 5479
705 5483
706 5501
707 5503
708 5507
709 5519
710 5521
711 5527
712 5531
713 5557
714 5563
715 5569
716 5573
717 5581
718 5591
719 5623
720 5639
721 5641
722 5647
723 5651
724 5653
725 5657
726 5659
727 5669
728 5683
729 5689
730 5693
731 5701
732 5711
733 5717
734 5737
735 5741
736 5743
737 5749
738 5779
739 5783
740 5791
741 5801
742 5807
743 5813
744 5821
745 5827
746 5839
747 5843
748 5849
749 5851
750 5857
751 5861
752 5867
753 5869
754 5879
755 5881
756 5897
757 5903
758 5923
759 5927
760 5939
761 5953
762 5981
763 5987
764 6007
765 6011
766 6029
767 6037
768 6043
769 6047
770 6053
771 6067
772 6073
773 6079
774 6089
775 6091
776 6101
777 6113
778 6121
779 6131
780 6133
781 6151
782 6163
783 6173
784 6197
785 6199
786 6203
787 6211
788 6221
789 6229
790 6247
791 6257
792 6263
793 6269
794 6271
795 6277
796 6287
797 6299
798 6301
799 6311
800 6317
801 6323
802 6329
803 6337
804 6343
805 6353
806 6359
807 6361
808 6367
809 6373
810 6379
811 6389
812 6397
813 6421
814 6427
815 6449
816 6451
817 6469
818 6473
819 6481
820 6491
821 6521
822 6529
823 6547
824 6551
825 6553
826 6563
827 6569
828 6571
829 6577
830 6581
831 6599
832 6607
833 6619
834 6637
835 6653
836 6659
837 6673
838 6679
839 6689
840 6691
841 6701
842 6703
843 6709
844 6719
845 6733
846 6737
847 6761
848 6763
849 6779
850 6781
851 6791
852 6793
853 6803
854 6823
855 6827
856 6829
857 6833
858 6841
859 6857
860 6863
861 6869
862 6871
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 7057
884 7069
885 7079
886 7103
887 7109
888 7121
889 7127
890 7129
891 7151
892 7159
893 7177
894 7187
895 7193
896 7207
897 7211
898 7213
899 7219
900 7229
901 7237
902 7243
903 7247
904 7283
905 7297
906 7307
907 7309
908 7321
909 7331
910 7333
911 7349
912 7351
913 7369
914 7393
915 7411
916 7417
917 7433
918 7451
919 7457
920 7459
921 7477
922 7481
923 7487
924 7489
925 7499
926 7507
927 7517
928 7523
929 7529
930 7537
931 7541
932 7547
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 7927
975 7933
976 7937
977 7949
978 7951
979 7963
980 8009
981 8011
982 8017
983 8039
984 8053
985 8059
986 8069
987 8081
988 8087
989 8089
990 8093
991 8101
992 8111
993 8117
994 8123
995 8147
996 8161
997 8167
998 8171
999 8179
1000 8191