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