1 2
2 5
3 7
4 11
5 13
6 19
7 23
8 37
9 41
10 47
11 53
12 61
13 67
14 79
15 83
16 89
17 97
18 103
19 107
20 109
21 131
22 137
23 139
24 149
25 151
26 163
27 167
28 173
29 179
30 181
31 191
32 193
33 223
34 229
35 233
36 251
37 257
38 263
39 271
40 277
41 293
42 307
43 313
44 317
45 331
46 347
47 349
48 359
49 373
50 383
51 389
52 397
53 401
54 419
55 431
56 433
57 439
58 443
59 457
60 461
61 467
62 487
63 499
64 503
65 509
66 523
67 541
68 557
69 569
70 571
71 587
72 593
73 599
74 601
75 607
76 613
77 641
78 643
79 653
80 677
81 683
82 691
83 709
84 719
85 727
86 733
87 739
88 751
89 761
90 769
91 797
92 809
93 811
94 821
95 823
96 839
97 853
98 859
99 863
100 877
101 881
102 887
103 907
104 919
105 929
106 937
107 947
108 971
109 977
110 991
111 1013
112 1019
113 1021
114 1031
115 1033
116 1049
117 1061
118 1063
119 1069
120 1087
121 1091
122 1097
123 1103
124 1117
125 1129
126 1153
127 1171
128 1181
129 1187
130 1201
131 1213
132 1217
133 1223
134 1229
135 1231
136 1237
137 1259
138 1279
139 1283
140 1297
141 1301
142 1307
143 1321
144 1327
145 1367
146 1381
147 1399
148 1409
149 1423
150 1427
151 1433
152 1439
153 1447
154 1451
155 1453
156 1481
157 1483
158 1489
159 1493
160 1511
161 1523
162 1531
163 1549
164 1553
165 1559
166 1567
167 1579
168 1601
169 1607
170 1609
171 1619
172 1621
173 1637
174 1657
175 1663
176 1693
177 1699
178 1721
179 1733
180 1741
181 1747
182 1759
183 1777
184 1783
185 1787
186 1789
187 1801
188 1811
189 1831
190 1847
191 1861
192 1867
193 1871
194 1873
195 1889
196 1901
197 1913
198 1931
199 1951
200 1973
201 1979
202 1987
203 1993
204 1997
205 1999
206 2011
207 2027
208 2029
209 2039
210 2053
211 2063
212 2069
213 2081
214 2083
215 2099
216 2111
217 2113
218 2137
219 2141
220 2153
221 2161
222 2179
223 2203
224 2207
225 2221
226 2237
227 2239
228 2251
229 2267
230 2273
231 2281
232 2287
233 2293
234 2309
235 2333
236 2347
237 2351
238 2357
239 2371
240 2377
241 2389
242 2393
243 2399
244 2417
245 2441
246 2447
247 2459
248 2473
249 2477
250 2503
251 2531
252 2539
253 2543
254 2557
255 2609
256 2617
257 2657
258 2659
259 2671
260 2683
261 2687
262 2693
263 2699
264 2707
265 2711
266 2713
267 2729
268 2741
269 2749
270 2753
271 2767
272 2777
273 2791
274 2797
275 2819
276 2833
277 2837
278 2851
279 2861
280 2879
281 2897
282 2903
283 2909
284 2917
285 2939
286 2953
287 2963
288 3001
289 3019
290 3023
291 3037
292 3049
293 3061
294 3079
295 3089
296 3119
297 3121
298 3163
299 3169
300 3187
301 3191
302 3203
303 3217
304 3229
305 3253
306 3257
307 3259
308 3271
309 3299
310 3301
311 3313
312 3323
313 3329
314 3331
315 3343
316 3359
317 3371
318 3373
319 3407
320 3413
321 3449
322 3457
323 3463
324 3467
325 3469
326 3491
327 3499
328 3511
329 3527
330 3533
331 3539
332 3541
333 3547
334 3581
335 3583
336 3593
337 3607
338 3617
339 3623
340 3631
341 3637
342 3659
343 3673
344 3677
345 3691
346 3701
347 3709
348 3719
349 3733
350 3761
351 3779
352 3793
353 3803
354 3821
355 3833
356 3847
357 3863
358 3877
359 3889
360 3911
361 3917
362 3919
363 3929
364 3931
365 3943
366 3947
367 3967
368 3989
369 4001
370 4003
371 4013
372 4027
373 4051
374 4057
375 4073
376 4079
377 4093
378 4099
379 4111
380 4127
381 4129
382 4139
383 4153
384 4157
385 4177
386 4211
387 4219
388 4241
389 4253
390 4261
391 4283
392 4289
393 4297
394 4337
395 4339
396 4349
397 4363
398 4373
399 4391
400 4409
401 4421
402 4423
403 4447
404 4451
405 4457
406 4463
407 4493
408 4507
409 4513
410 4517
411 4519
412 4547
413 4549
414 4561
415 4583
416 4591
417 4597
418 4603
419 4639
420 4643
421 4657
422 4673
423 4703
424 4723
425 4729
426 4751
427 4759
428 4783
429 4787
430 4793
431 4799
432 4801
433 4813
434 4871
435 4877
436 4909
437 4919
438 4933
439 4937
440 4951
441 4967
442 4969
443 4993
444 5003
445 5009
446 5011
447 5021
448 5023
449 5039
450 5051
451 5059
452 5077
453 5081
454 5087
455 5101
456 5107
457 5119
458 5147
459 5171
460 5179
461 5189
462 5227
463 5231
464 5233
465 5261
466 5273
467 5297
468 5303
469 5333
470 5347
471 5381
472 5387
473 5399
474 5413
475 5417
476 5431
477 5437
478 5441
479 5443
480 5471
481 5479
482 5483
483 5501
484 5507
485 5521
486 5527
487 5557
488 5563
489 5569
490 5581
491 5591
492 5623
493 5639
494 5641
495 5647
496 5651
497 5653
498 5669
499 5683
500 5689
501 5693
502 5711
503 5717
504 5737
505 5749
506 5779
507 5791
508 5801
509 5807
510 5821
511 5843
512 5849
513 5851
514 5857
515 5861
516 5879
517 5903
518 5927
519 5987
520 6011
521 6029
522 6043
523 6047
524 6053
525 6067
526 6073
527 6089
528 6101
529 6113
530 6131
531 6143
532 6151
533 6173
534 6197
535 6199
536 6211
537 6221
538 6229
539 6257
540 6263
541 6269
542 6271
543 6277
544 6299
545 6311
546 6323
547 6337
548 6353
549 6361
550 6367
551 6379
552 6389
553 6397
554 6421
555 6449
556 6451
557 6473
558 6481
559 6491
560 6521
561 6529
562 6547
563 6551
564 6563
565 6571
566 6577
567 6599
568 6607
569 6619
570 6659
571 6661
572 6673
573 6689
574 6691
575 6701
576 6703
577 6719
578 6733
579 6761
580 6781
581 6803
582 6823
583 6827
584 6829
585 6841
586 6857
587 6869
588 6871
589 6883
590 6899
591 6907
592 6911
593 6949
594 6967
595 6971
596 6977
597 6983
598 6991
599 6997
600 7013
601 7019
602 7027
603 7039
604 7069
605 7079
606 7103
607 7109
608 7121
609 7151
610 7159
611 7177
612 7187
613 7193
614 7207
615 7219
616 7229
617 7237
618 7243
619 7247
620 7307
621 7321
622 7331
623 7333
624 7349
625 7369
626 7411
627 7417
628 7433
629 7457
630 7459
631 7481
632 7487
633 7489
634 7499
635 7517
636 7523
637 7529
638 7537
639 7541
640 7559
641 7573
642 7583
643 7607
644 7621
645 7639
646 7643
647 7649
648 7669
649 7681
650 7691
651 7699
652 7723
653 7727
654 7741
655 7753
656 7789
657 7793
658 7817
659 7823
660 7853
661 7867
662 7873
663 7877
664 7879
665 7901
666 7907
667 7919
668 7933
669 7937
670 7949
671 7951
672 7963
673 7993
674 8017
675 8059
676 8069
677 8087
678 8089
679 8101
680 8111
681 8117
682 8147
683 8161
684 8167
685 8171
686 8209
687 8231
688 8237
689 8243
690 8269
691 8273
692 8287
693 8293
694 8297
695 8311
696 8329
697 8353
698 8363
699 8369
700 8377
701 8419
702 8423
703 8447
704 8461
705 8467
706 8521
707 8537
708 8539
709 8563
710 8573
711 8581
712 8609
713 8623
714 8629
715 8647
716 8663
717 8677
718 8689
719 8693
720 8699
721 8707
722 8713
723 8719
724 8731
725 8741
726 8747
727 8761
728 8783
729 8803
730 8819
731 8831
732 8839
733 8861
734 8867
735 8887
736 8923
737 8929
738 8941
739 8951
740 8969
741 8971
742 8999
743 9001
744 9007
745 9011
746 9013
747 9029
748 9041
749 9043
750 9049
751 9067
752 9091
753 9109
754 9127
755 9133
756 9137
757 9151
758 9161
759 9181
760 9203
761 9209
762 9221
763 9239
764 9277
765 9281
766 9293
767 9319
768 9323
769 9337
770 9343
771 9349
772 9371
773 9377
774 9391
775 9403
776 9413
777 9419
778 9421
779 9431
780 9433
781 9461
782 9463
783 9473
784 9491
785 9497
786 9511
787 9533
788 9539
789 9547
790 9587
791 9601
792 9613
793 9623
794 9629
795 9631
796 9643
797 9679
798 9697
799 9721
800 9739
801 9743
802 9749
803 9767
804 9769
805 9781
806 9791
807 9811
808 9833
809 9839
810 9851
811 9883
812 9907
813 9923
814 9931
815 9949
816 9967
817 9973
818 10007
819 10009
820 10037
821 10061
822 10079
823 10091
824 10093
825 10099
826 10103
827 10133
828 10141
829 10159
830 10163
831 10169
832 10177
833 10211
834 10243
835 10247
836 10253
837 10259
838 10267
839 10271
840 10273
841 10289
842 10301
843 10303
844 10313
845 10331
846 10337
847 10343
848 10357
849 10369
850 10399
851 10427
852 10429
853 10453
854 10457
855 10463
856 10477
857 10499
858 10513
859 10567
860 10589
861 10597
862 10607
863 10631
864 10639
865 10651
866 10663
867 10667
868 10687
869 10691
870 10709
871 10723
872 10729
873 10733
874 10771
875 10789
876 10799
877 10831
878 10847
879 10859
880 10861
881 10883
882 10889
883 10891
884 10903
885 10939
886 10957
887 10973
888 10987
889 11003
890 11027
891 11057
892 11059
893 11069
894 11071
895 11083
896 11087
897 11093
898 11113
899 11149
900 11171
901 11177
902 11197
903 11213
904 11239
905 11251
906 11261
907 11279
908 11311
909 11317
910 11321
911 11351
912 11353
913 11393
914 11423
915 11437
916 11443
917 11447
918 11471
919 11489
920 11491
921 11503
922 11519
923 11527
924 11549
925 11587
926 11597
927 11617
928 11633
929 11657
930 11681
931 11689
932 11699
933 11701
934 11717
935 11731
936 11743
937 11779
938 11783
939 11801
940 11807
941 11813
942 11821
943 11827
944 11839
945 11863
946 11867
947 11897
948 11909
949 11923
950 11927
951 11933
952 11939
953 11941
954 11953
955 11969
956 11981
957 12007
958 12011
959 12037
960 12049
961 12073
962 12101
963 12107
964 12109
965 12119
966 12143
967 12149
968 12157
969 12161
970 12163
971 12203
972 12227
973 12241
974 12263
975 12269
976 12277
977 12289
978 12301
979 12329
980 12343
981 12347
982 12373
983 12401
984 12409
985 12413
986 12437
987 12451
988 12457
989 12473
990 12479
991 12487
992 12497
993 12511
994 12527
995 12539
996 12541
997 12553
998 12569
999 12577
1000 12583