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