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