1 2
2 7
3 11
4 23
5 29
6 37
7 43
8 53
9 67
10 71
11 79
12 107
13 109
14 113
15 127
16 137
17 149
18 151
19 163
20 179
21 191
22 193
23 197
24 211
25 233
26 239
27 263
28 277
29 281
30 317
31 331
32 337
33 347
34 359
35 373
36 379
37 389
38 401
39 421
40 431
41 443
42 449
43 457
44 463
45 487
46 491
47 499
48 541
49 547
50 557
51 569
52 571
53 599
54 613
55 617
56 631
57 641
58 653
59 659
60 673
61 683
62 701
63 709
64 739
65 743
66 751
67 757
68 809
69 821
70 823
71 827
72 863
73 877
74 883
75 907
76 911
77 919
78 947
79 953
80 967
81 977
82 991
83 1009
84 1019
85 1031
86 1033
87 1051
88 1061
89 1087
90 1093
91 1103
92 1117
93 1129
94 1163
95 1171
96 1187
97 1201
98 1213
99 1229
100 1283
101 1289
102 1297
103 1303
104 1327
105 1367
106 1373
107 1381
108 1409
109 1423
110 1429
111 1439
112 1451
113 1453
114 1471
115 1481
116 1493
117 1499
118 1523
119 1549
120 1579
121 1583
122 1597
123 1607
124 1619
125 1621
126 1663
127 1667
128 1709
129 1723
130 1733
131 1747
132 1759
133 1787
134 1789
135 1801
136 1831
137 1871
138 1873
139 1877
140 1901
141 1913
142 1933
143 1997
144 1999
145 2003
146 2011
147 2017
148 2027
149 2039
150 2053
151 2069
152 2081
153 2083
154 2087
155 2111
156 2129
157 2137
158 2143
159 2153
160 2179
161 2207
162 2213
163 2221
164 2237
165 2251
166 2269
167 2293
168 2297
169 2311
170 2333
171 2339
172 2347
173 2377
174 2381
175 2389
176 2417
177 2423
178 2437
179 2447
180 2459
181 2473
182 2503
183 2521
184 2531
185 2543
186 2549
187 2557
188 2591
189 2633
190 2647
191 2657
192 2671
193 2683
194 2689
195 2699
196 2711
197 2713
198 2731
199 2741
200 2753
201 2767
202 2797
203 2801
204 2837
205 2843
206 2851
207 2857
208 2879
209 2909
210 2927
211 2963
212 2969
213 3011
214 3019
215 3049
216 3061
217 3067
218 3089
219 3109
220 3119
221 3137
222 3187
223 3203
224 3217
225 3221
226 3229
227 3257
228 3259
229 3271
230 3299
231 3301
232 3313
233 3319
234 3329
235 3343
236 3347
237 3361
238 3371
239 3389
240 3413
241 3467
242 3469
243 3511
244 3529
245 3539
246 3557
247 3571
248 3581
249 3593
250 3607
251 3613
252 3623
253 3637
254 3677
255 3691
256 3697
257 3719
258 3733
259 3739
260 3761
261 3767
262 3803
263 3823
264 3833
265 3847
266 3851
267 3889
268 3907
269 3917
270 3929
271 3931
272 3943
273 4001
274 4013
275 4019
276 4027
277 4057
278 4099
279 4111
280 4127
281 4139
282 4153
283 4159
284 4201
285 4211
286 4229
287 4243
288 4253
289 4271
290 4327
291 4337
292 4349
293 4363
294 4391
295 4397
296 4421
297 4447
298 4463
299 4481
300 4517
301 4519
302 4523
303 4547
304 4561
305 4603
306 4621
307 4643
308 4649
309 4657
310 4663
311 4673
312 4691
313 4729
314 4733
315 4783
316 4789
317 4799
318 4813
319 4817
320 4831
321 4909
322 4937
323 4943
324 4951
325 4957
326 4967
327 4993
328 4999
329 5009
330 5021
331 5023
332 5051
333 5077
334 5107
335 5119
336 5147
337 5153
338 5167
339 5189
340 5209
341 5231
342 5233
343 5237
344 5261
345 5273
346 5279
347 5303
348 5387
349 5399
350 5413
351 5419
352 5441
353 5443
354 5471
355 5483
356 5503
357 5527
358 5531
359 5569
360 5573
361 5581
362 5623
363 5639
364 5651
365 5653
366 5657
367 5693
368 5737
369 5741
370 5749
371 5779
372 5783
373 5791
374 5807
375 5821
376 5839
377 5849
378 5861
379 5867
380 5881
381 5903
382 5923
383 5987
384 6007
385 6029
386 6043
387 6073
388 6091
389 6101
390 6113
391 6133
392 6143
393 6197
394 6199
395 6203
396 6211
397 6217
398 6269
399 6287
400 6301
401 6311
402 6323
403 6329
404 6337
405 6343
406 6353
407 6367
408 6379
409 6421
410 6427
411 6449
412 6451
413 6469
414 6491
415 6521
416 6547
417 6553
418 6563
419 6577
420 6581
421 6619
422 6637
423 6659
424 6661
425 6673
426 6679
427 6689
428 6701
429 6703
430 6763
431 6791
432 6827
433 6829
434 6833
435 6841
436 6857
437 6869
438 6871
439 6883
440 6899
441 6911
442 6917
443 6959
444 6967
445 6983
446 6997
447 7001
448 7039
449 7043
450 7057
451 7079
452 7109
453 7121
454 7127
455 7151
456 7177
457 7193
458 7207
459 7211
460 7219
461 7247
462 7253
463 7309
464 7331
465 7333
466 7351
467 7393
468 7417
469 7457
470 7459
471 7477
472 7487
473 7499
474 7529
475 7541
476 7547
477 7561
478 7583
479 7589
480 7603
481 7639
482 7669
483 7673
484 7681
485 7687
486 7723
487 7753
488 7757
489 7793
490 7823
491 7841
492 7877
493 7879
494 7883
495 7907
496 7919
497 7933
498 7949
499 7963
500 8009
501 8017
502 8059
503 8087
504 8089
505 8093
506 8101
507 8117
508 8171
509 8191
510 8219
511 8233
512 8243
513 8269
514 8297
515 8311
516 8317
517 8353
518 8369
519 8387
520 8423
521 8429
522 8443
523 8467
524 8513
525 8521
526 8527
527 8537
528 8563
529 8597
530 8647
531 8663
532 8677
533 8681
534 8689
535 8719
536 8731
537 8737
538 8747
539 8761
540 8779
541 8803
542 8807
543 8821
544 8831
545 8849
546 8863
547 8887
548 8929
549 8933
550 8941
551 8969
552 8971
553 8999
554 9011
555 9013
556 9041
557 9059
558 9067
559 9109
560 9137
561 9151
562 9157
563 9181
564 9199
565 9209
566 9221
567 9227
568 9241
569 9277
570 9283
571 9293
572 9311
573 9319
574 9349
575 9377
576 9391
577 9403
578 9419
579 9431
580 9433
581 9437
582 9461
583 9473
584 9479
585 9521
586 9587
587 9601
588 9613
589 9619
590 9629
591 9643
592 9661
593 9689
594 9697
595 9739
596 9767
597 9769
598 9781
599 9787
600 9811
601 9829
602 9839
603 9851
604 9857
605 9871
606 9907
607 9923
608 9941
609 9949
610 10007
611 10039
612 10061
613 10067
614 10091
615 10103
616 10133
617 10151
618 10159
619 10193
620 10243
621 10259
622 10271
623 10273
624 10301
625 10313
626 10333
627 10343
628 10357
629 10369
630 10399
631 10427
632 10453
633 10459
634 10487
635 10501
636 10529
637 10567
638 10607
639 10613
640 10627
641 10651
642 10663
643 10691
644 10711
645 10733
646 10739
647 10753
648 10781
649 10789
650 10831
651 10837
652 10847
653 10859
654 10861
655 10889
656 10903
657 10949
658 10957
659 10973
660 10987
661 11027
662 11047
663 11057
664 11069
665 11071
666 11083
667 11113
668 11117
669 11131
670 11159
671 11173
672 11197
673 11239
674 11243
675 11251
676 11257
677 11279
678 11299
679 11321
680 11351
681 11369
682 11383
683 11393
684 11411
685 11447
686 11467
687 11489
688 11491
689 11503
690 11519
691 11551
692 11579
693 11587
694 11593
695 11617
696 11621
697 11657
698 11677
699 11699
700 11701
701 11719
702 11743
703 11783
704 11789
705 11813
706 11827
707 11831
708 11839
709 11867
710 11887
711 11897
712 11909
713 11923
714 11939
715 11953
716 11971
717 11981
718 12007
719 12037
720 12041
721 12049
722 12097
723 12107
724 12119
725 12149
726 12161
727 12163
728 12203
729 12251
730 12289
731 12301
732 12329
733 12343
734 12373
735 12377
736 12391
737 12401
738 12413
739 12433
740 12457
741 12497
742 12503
743 12511
744 12517
745 12527
746 12539
747 12541
748 12553
749 12569
750 12583
751 12601
752 12611
753 12637
754 12653
755 12671
756 12713
757 12721
758 12763
759 12791
760 12821
761 12853
762 12889
763 12917
764 12919
765 12923
766 12959
767 12973
768 12979
769 13001
770 13003
771 13007
772 13043
773 13049
774 13063
775 13099
776 13127
777 13147
778 13171
779 13183
780 13217
781 13241
782 13259
783 13267
784 13297
785 13309
786 13337
787 13339
788 13367
789 13381
790 13399
791 13421
792 13441
793 13451
794 13463
795 13469
796 13477
797 13553
798 13567
799 13577
800 13591
801 13619
802 13633
803 13679
804 13687
805 13693
806 13721
807 13729
808 13757
809 13759
810 13763
811 13799
812 13829
813 13841
814 13883
815 13903
816 13913
817 13931
818 13967
819 13997
820 14009
821 14011
822 14029
823 14051
824 14057
825 14071
826 14081
827 14107
828 14149
829 14177
830 14197
831 14207
832 14221
833 14249
834 14281
835 14303
836 14323
837 14347
838 14387
839 14389
840 14401
841 14407
842 14431
843 14449
844 14519
845 14533
846 14543
847 14557
848 14561
849 14627
850 14639
851 14653
852 14669
853 14683
854 14723
855 14737
856 14753
857 14767
858 14771
859 14779
860 14813
861 14821
862 14827
863 14851
864 14869
865 14879
866 14891
867 14897
868 14939
869 14947
870 15017
871 15031
872 15061
873 15073
874 15101
875 15107
876 15121
877 15131
878 15149
879 15173
880 15187
881 15199
882 15227
883 15233
884 15241
885 15269
886 15271
887 15289
888 15299
889 15313
890 15331
891 15359
892 15373
893 15383
894 15401
895 15439
896 15443
897 15451
898 15467
899 15493
900 15527
901 15541
902 15551
903 15569
904 15583
905 15607
906 15619
907 15647
908 15649
909 15661
910 15667
911 15731
912 15733
913 15737
914 15761
915 15773
916 15787
917 15803
918 15817
919 15859
920 15877
921 15887
922 15901
923 15913
924 15919
925 15971
926 16067
927 16069
928 16073
929 16087
930 16097
931 16111
932 16139
933 16193
934 16223
935 16249
936 16319
937 16333
938 16339
939 16349
940 16361
941 16363
942 16381
943 16417
944 16433
945 16447
946 16451
947 16487
948 16493
949 16529
950 16573
951 16619
952 16633
953 16657
954 16661
955 16699
956 16703
957 16741
958 16759
959 16787
960 16811
961 16823
962 16829
963 16843
964 16871
965 16879
966 16921
967 16927
968 16937
969 16963
970 16979
971 16993
972 17011
973 17021
974 17033
975 17047
976 17053
977 17077
978 17117
979 17123
980 17137
981 17159
982 17189
983 17203
984 17207
985 17231
986 17257
987 17291
988 17299
989 17327
990 17333
991 17341
992 17383
993 17389
994 17417
995 17431
996 17467
997 17483
998 17497
999 17509
1000 17539