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