1 2
2 5
3 7
4 11
5 19
6 23
7 37
8 47
9 53
10 61
11 67
12 79
13 89
14 103
15 107
16 109
17 131
18 137
19 149
20 151
21 163
22 173
23 179
24 191
25 193
26 229
27 233
28 257
29 263
30 271
31 277
32 313
33 317
34 331
35 347
36 359
37 373
38 383
39 389
40 397
41 401
42 431
43 439
44 443
45 457
46 467
47 487
48 499
49 509
50 523
51 541
52 557
53 569
54 571
55 593
56 599
57 607
58 613
59 641
60 653
61 677
62 683
63 691
64 709
65 719
66 733
67 739
68 751
69 761
70 809
71 821
72 823
73 859
74 863
75 877
76 887
77 907
78 919
79 929
80 947
81 971
82 977
83 991
84 1013
85 1019
86 1031
87 1033
88 1061
89 1069
90 1087
91 1097
92 1103
93 1117
94 1129
95 1153
96 1171
97 1181
98 1187
99 1201
100 1213
101 1223
102 1229
103 1237
104 1279
105 1283
106 1297
107 1307
108 1321
109 1327
110 1367
111 1381
112 1409
113 1423
114 1433
115 1439
116 1447
117 1451
118 1453
119 1481
120 1489
121 1493
122 1523
123 1531
124 1549
125 1559
126 1579
127 1601
128 1607
129 1619
130 1621
131 1657
132 1663
133 1699
134 1733
135 1741
136 1747
137 1759
138 1783
139 1787
140 1789
141 1801
142 1811
143 1831
144 1867
145 1871
146 1873
147 1901
148 1913
149 1951
150 1979
151 1993
152 1997
153 1999
154 2011
155 2027
156 2039
157 2053
158 2063
159 2069
160 2081
161 2083
162 2111
163 2137
164 2153
165 2161
166 2179
167 2203
168 2207
169 2221
170 2237
171 2251
172 2273
173 2287
174 2293
175 2333
176 2347
177 2357
178 2371
179 2377
180 2389
181 2399
182 2417
183 2441
184 2447
185 2459
186 2473
187 2503
188 2531
189 2539
190 2543
191 2557
192 2609
193 2657
194 2671
195 2683
196 2693
197 2699
198 2707
199 2711
200 2713
201 2741
202 2749
203 2753
204 2767
205 2777
206 2791
207 2797
208 2819
209 2833
210 2837
211 2851
212 2861
213 2879
214 2903
215 2909
216 2917
217 2963
218 3001
219 3019
220 3049
221 3061
222 3089
223 3119
224 3169
225 3187
226 3203
227 3217
228 3229
229 3253
230 3257
231 3259
232 3271
233 3299
234 3301
235 3313
236 3323
237 3329
238 3343
239 3371
240 3407
241 3413
242 3449
243 3463
244 3467
245 3469
246 3491
247 3511
248 3533
249 3539
250 3547
251 3581
252 3593
253 3607
254 3617
255 3623
256 3631
257 3637
258 3659
259 3673
260 3677
261 3691
262 3701
263 3719
264 3733
265 3761
266 3803
267 3833
268 3847
269 3889
270 3911
271 3917
272 3929
273 3931
274 3943
275 3967
276 4001
277 4013
278 4027
279 4051
280 4057
281 4079
282 4093
283 4099
284 4111
285 4127
286 4139
287 4153
288 4177
289 4211
290 4219
291 4253
292 4261
293 4289
294 4337
295 4349
296 4363
297 4373
298 4391
299 4421
300 4447
301 4457
302 4463
303 4513
304 4517
305 4519
306 4547
307 4561
308 4583
309 4597
310 4603
311 4639
312 4643
313 4657
314 4673
315 4723
316 4729
317 4751
318 4783
319 4793
320 4799
321 4813
322 4877
323 4909
324 4919
325 4933
326 4937
327 4951
328 4967
329 4993
330 5003
331 5009
332 5021
333 5023
334 5051
335 5059
336 5077
337 5087
338 5101
339 5107
340 5119
341 5147
342 5171
343 5189
344 5227
345 5231
346 5233
347 5261
348 5273
349 5297
350 5303
351 5381
352 5387
353 5399
354 5413
355 5437
356 5441
357 5443
358 5471
359 5479
360 5483
361 5507
362 5521
363 5527
364 5563
365 5569
366 5581
367 5591
368 5623
369 5639
370 5647
371 5651
372 5653
373 5689
374 5693
375 5717
376 5737
377 5749
378 5779
379 5791
380 5801
381 5807
382 5821
383 5843
384 5849
385 5857
386 5861
387 5903
388 5927
389 5987
390 6011
391 6029
392 6043
393 6053
394 6067
395 6073
396 6101
397 6113
398 6143
399 6151
400 6197
401 6199
402 6211
403 6221
404 6263
405 6269
406 6277
407 6311
408 6323
409 6337
410 6353
411 6361
412 6367
413 6379
414 6389
415 6421
416 6449
417 6451
418 6473
419 6491
420 6521
421 6529
422 6547
423 6563
424 6571
425 6577
426 6599
427 6619
428 6659
429 6661
430 6673
431 6689
432 6701
433 6703
434 6781
435 6823
436 6827
437 6829
438 6841
439 6857
440 6869
441 6871
442 6883
443 6899
444 6907
445 6911
446 6949
447 6967
448 6977
449 6983
450 6991
451 6997
452 7019
453 7039
454 7079
455 7103
456 7109
457 7121
458 7151
459 7159
460 7177
461 7187
462 7193
463 7207
464 7219
465 7229
466 7243
467 7247
468 7331
469 7333
470 7369
471 7411
472 7417
473 7457
474 7459
475 7481
476 7487
477 7499
478 7523
479 7529
480 7537
481 7541
482 7583
483 7607
484 7621
485 7639
486 7649
487 7669
488 7681
489 7691
490 7723
491 7753
492 7789
493 7793
494 7817
495 7823
496 7873
497 7877
498 7879
499 7901
500 7907
501 7919
502 7933
503 7949
504 7963
505 8017
506 8059
507 8069
508 8087
509 8089
510 8101
511 8111
512 8117
513 8167
514 8171
515 8209
516 8237
517 8243
518 8269
519 8293
520 8297
521 8311
522 8353
523 8363
524 8369
525 8377
526 8419
527 8423
528 8447
529 8461
530 8467
531 8521
532 8537
533 8563
534 8573
535 8629
536 8647
537 8663
538 8677
539 8689
540 8699
541 8713
542 8719
543 8731
544 8741
545 8747
546 8761
547 8783
548 8803
549 8831
550 8839
551 8867
552 8887
553 8923
554 8929
555 8941
556 8951
557 8969
558 8971
559 8999
560 9007
561 9011
562 9013
563 9041
564 9049
565 9067
566 9091
567 9109
568 9133
569 9137
570 9151
571 9161
572 9181
573 9203
574 9209
575 9221
576 9277
577 9293
578 9319
579 9343
580 9349
581 9371
582 9377
583 9391
584 9403
585 9413
586 9419
587 9431
588 9433
589 9461
590 9473
591 9497
592 9511
593 9539
594 9587
595 9601
596 9613
597 9623
598 9629
599 9643
600 9679
601 9697
602 9721
603 9739
604 9749
605 9767
606 9769
607 9781
608 9791
609 9811
610 9833
611 9839
612 9851
613 9907
614 9923
615 9931
616 9949
617 9973
618 10007
619 10061
620 10091
621 10099
622 10103
623 10133
624 10141
625 10159
626 10169
627 10211
628 10243
629 10253
630 10259
631 10267
632 10271
633 10273
634 10301
635 10313
636 10337
637 10343
638 10357
639 10369
640 10399
641 10427
642 10453
643 10463
644 10477
645 10567
646 10589
647 10607
648 10631
649 10651
650 10663
651 10687
652 10691
653 10729
654 10733
655 10771
656 10789
657 10799
658 10831
659 10847
660 10859
661 10861
662 10883
663 10889
664 10903
665 10939
666 10957
667 10973
668 10987
669 11027
670 11057
671 11069
672 11071
673 11083
674 11093
675 11113
676 11149
677 11177
678 11197
679 11239
680 11251
681 11261
682 11279
683 11317
684 11321
685 11351
686 11393
687 11443
688 11447
689 11471
690 11489
691 11491
692 11503
693 11519
694 11527
695 11587
696 11597
697 11617
698 11657
699 11681
700 11699
701 11701
702 11743
703 11779
704 11783
705 11807
706 11813
707 11821
708 11827
709 11839
710 11863
711 11867
712 11897
713 11909
714 11923
715 11933
716 11939
717 11953
718 11981
719 12007
720 12037
721 12049
722 12073
723 12101
724 12107
725 12119
726 12143
727 12149
728 12157
729 12161
730 12163
731 12203
732 12227
733 12241
734 12269
735 12289
736 12301
737 12329
738 12343
739 12373
740 12401
741 12409
742 12413
743 12437
744 12451
745 12457
746 12479
747 12497
748 12511
749 12527
750 12539
751 12541
752 12553
753 12569
754 12577
755 12583
756 12611
757 12619
758 12637
759 12647
760 12653
761 12689
762 12703
763 12721
764 12763
765 12791
766 12821
767 12829
768 12889
769 12899
770 12917
771 12919
772 12941
773 12959
774 12973
775 12983
776 13001
777 13003
778 13043
779 13099
780 13109
781 13127
782 13151
783 13171
784 13183
785 13241
786 13249
787 13267
788 13291
789 13297
790 13309
791 13337
792 13339
793 13367
794 13381
795 13417
796 13421
797 13451
798 13463
799 13477
800 13487
801 13577
802 13591
803 13613
804 13619
805 13627
806 13633
807 13669
808 13687
809 13697
810 13711
811 13729
812 13757
813 13759
814 13781
815 13799
816 13829
817 13841
818 13879
819 13883
820 13907
821 13913
822 13921
823 13963
824 13967
825 13997
826 14009
827 14011
828 14033
829 14051
830 14081
831 14107
832 14149
833 14159
834 14173
835 14177
836 14207
837 14221
838 14243
839 14249
840 14303
841 14327
842 14341
843 14347
844 14369
845 14387
846 14389
847 14401
848 14411
849 14431
850 14537
851 14543
852 14551
853 14557
854 14593
855 14621
856 14627
857 14639
858 14653
859 14669
860 14683
861 14723
862 14737
863 14747
864 14753
865 14767
866 14779
867 14821
868 14831
869 14851
870 14879
871 14887
872 14891
873 14929
874 14947
875 14957
876 15013
877 15017
878 15031
879 15061
880 15073
881 15083
882 15101
883 15131
884 15139
885 15173
886 15187
887 15199
888 15227
889 15241
890 15269
891 15271
892 15299
893 15307
894 15313
895 15349
896 15377
897 15383
898 15391
899 15439
900 15451
901 15461
902 15467
903 15493
904 15551
905 15559
906 15601
907 15607
908 15619
909 15629
910 15643
911 15647
912 15649
913 15661
914 15671
915 15727
916 15731
917 15733
918 15761
919 15773
920 15787
921 15797
922 15803
923 15817
924 15859
925 15881
926 15887
927 15901
928 15913
929 15923
930 15937
931 15971
932 16007
933 16063
934 16067
935 16069
936 16091
937 16097
938 16111
939 16139
940 16189
941 16193
942 16217
943 16223
944 16231
945 16249
946 16273
947 16301
948 16319
949 16333
950 16349
951 16361
952 16363
953 16417
954 16427
955 16433
956 16447
957 16487
958 16529
959 16553
960 16567
961 16573
962 16651
963 16657
964 16693
965 16699
966 16741
967 16763
968 16811
969 16823
970 16879
971 16889
972 16903
973 16921
974 16931
975 16937
976 16963
977 16979
978 16987
979 16993
980 17021
981 17029
982 17033
983 17047
984 17077
985 17099
986 17117
987 17159
988 17183
989 17189
990 17203
991 17231
992 17239
993 17257
994 17299
995 17327
996 17341
997 17351
998 17383
999 17393
1000 17449