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