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 89
24 97
25 101
26 103
27 107
28 109
29 113
30 127
31 131
32 137
33 139
34 149
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 223
48 227
49 229
50 233
51 239
52 241
53 251
54 257
55 263
56 269
57 271
58 277
59 281
60 283
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 659
120 661
121 673
122 677
123 683
124 691
125 701
126 709
127 719
128 727
129 733
130 743
131 751
132 757
133 761
134 769
135 773
136 787
137 797
138 809
139 811
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 1237
200 1249
201 1259
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 1481
231 1483
232 1487
233 1489
234 1493
235 1499
236 1511
237 1523
238 1531
239 1543
240 1549
241 1553
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 1733
265 1741
266 1747
267 1753
268 1759
269 1777
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 1999
298 2003
299 2011
300 2017
301 2027
302 2029
303 2039
304 2053
305 2063
306 2069
307 2081
308 2083
309 2087
310 2089
311 2099
312 2111
313 2113
314 2129
315 2131
316 2137
317 2141
318 2143
319 2153
320 2161
321 2179
322 2203
323 2207
324 2213
325 2221
326 2237
327 2239
328 2243
329 2251
330 2267
331 2269
332 2273
333 2281
334 2287
335 2293
336 2309
337 2311
338 2333
339 2339
340 2341
341 2347
342 2351
343 2357
344 2371
345 2377
346 2381
347 2383
348 2389
349 2393
350 2399
351 2411
352 2417
353 2423
354 2437
355 2441
356 2447
357 2459
358 2467
359 2473
360 2477
361 2503
362 2521
363 2531
364 2539
365 2549
366 2551
367 2557
368 2579
369 2591
370 2593
371 2609
372 2617
373 2621
374 2633
375 2647
376 2657
377 2659
378 2663
379 2671
380 2677
381 2683
382 2687
383 2689
384 2693
385 2699
386 2711
387 2713
388 2719
389 2729
390 2731
391 2741
392 2749
393 2753
394 2767
395 2777
396 2791
397 2797
398 2801
399 2803
400 2819
401 2833
402 2837
403 2843
404 2851
405 2857
406 2861
407 2879
408 2887
409 2897
410 2903
411 2909
412 2917
413 2927
414 2939
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 3529
482 3533
483 3539
484 3541
485 3547
486 3557
487 3559
488 3571
489 3581
490 3583
491 3593
492 3607
493 3613
494 3617
495 3623
496 3631
497 3637
498 3643
499 3659
500 3671
501 3673
502 3677
503 3697
504 3701
505 3709
506 3719
507 3727
508 3733
509 3739
510 3761
511 3767
512 3769
513 3779
514 3793
515 3797
516 3803
517 3821
518 3823
519 3833
520 3847
521 3851
522 3853
523 3863
524 3877
525 3881
526 3889
527 3907
528 3911
529 3917
530 3919
531 3923
532 3929
533 3931
534 3943
535 3947
536 3967
537 3989
538 4001
539 4003
540 4007
541 4013
542 4021
543 4027
544 4049
545 4051
546 4057
547 4073
548 4079
549 4091
550 4093
551 4099
552 4111
553 4127
554 4129
555 4133
556 4139
557 4153
558 4157
559 4159
560 4177
561 4201
562 4211
563 4217
564 4219
565 4229
566 4231
567 4241
568 4243
569 4253
570 4259
571 4261
572 4271
573 4273
574 4283
575 4289
576 4297
577 4327
578 4337
579 4339
580 4349
581 4357
582 4363
583 4373
584 4391
585 4397
586 4409
587 4421
588 4423
589 4441
590 4447
591 4451
592 4457
593 4463
594 4481
595 4483
596 4493
597 4507
598 4513
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 4889
641 4903
642 4909
643 4919
644 4931
645 4933
646 4937
647 4943
648 4951
649 4957
650 4967
651 4969
652 4973
653 4987
654 4993
655 4999
656 5009
657 5011
658 5021
659 5023
660 5039
661 5051
662 5059
663 5077
664 5081
665 5087
666 5099
667 5101
668 5107
669 5113
670 5119
671 5147
672 5153
673 5171
674 5179
675 5189
676 5197
677 5209
678 5227
679 5231
680 5233
681 5237
682 5261
683 5273
684 5279
685 5281
686 5297
687 5303
688 5309
689 5323
690 5333
691 5347
692 5351
693 5381
694 5387
695 5393
696 5399
697 5407
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 5641
725 5647
726 5651
727 5653
728 5657
729 5669
730 5683
731 5689
732 5693
733 5701
734 5711
735 5717
736 5737
737 5743
738 5749
739 5779
740 5783
741 5791
742 5801
743 5807
744 5813
745 5821
746 5827
747 5839
748 5843
749 5849
750 5851
751 5857
752 5861
753 5867
754 5869
755 5879
756 5881
757 5897
758 5903
759 5923
760 5927
761 5939
762 5953
763 5981
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 6143
782 6163
783 6173
784 6197
785 6199
786 6203
787 6211
788 6217
789 6221
790 6229
791 6247
792 6257
793 6263
794 6269
795 6271
796 6277
797 6287
798 6299
799 6301
800 6311
801 6317
802 6323
803 6329
804 6337
805 6343
806 6353
807 6359
808 6361
809 6367
810 6373
811 6379
812 6389
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 6661
838 6673
839 6679
840 6689
841 6691
842 6701
843 6703
844 6709
845 6719
846 6733
847 6737
848 6761
849 6763
850 6779
851 6781
852 6791
853 6793
854 6803
855 6823
856 6827
857 6829
858 6833
859 6841
860 6857
861 6863
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 6977
875 6983
876 6991
877 6997
878 7001
879 7013
880 7019
881 7027
882 7039
883 7043
884 7057
885 7069
886 7079
887 7103
888 7109
889 7121
890 7127
891 7129
892 7151
893 7159
894 7177
895 7187
896 7193
897 7207
898 7211
899 7213
900 7219
901 7229
902 7237
903 7243
904 7247
905 7253
906 7283
907 7297
908 7307
909 7309
910 7321
911 7331
912 7333
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 7877
972 7879
973 7883
974 7901
975 7907
976 7919
977 7927
978 7933
979 7937
980 7949
981 7951
982 7963
983 7993
984 8009
985 8011
986 8017
987 8039
988 8053
989 8059
990 8069
991 8081
992 8087
993 8089
994 8093
995 8101
996 8111
997 8117
998 8123
999 8147
1000 8161