1 2
2 7
3 11
4 17
5 29
6 31
7 37
8 41
9 43
10 47
11 53
12 67
13 73
14 89
15 97
16 103
17 107
18 109
19 149
20 163
21 167
22 179
23 197
24 199
25 211
26 223
27 241
28 257
29 271
30 277
31 311
32 313
33 317
34 331
35 347
36 353
37 367
38 373
39 379
40 383
41 389
42 409
43 421
44 433
45 439
46 443
47 479
48 491
49 499
50 503
51 521
52 541
53 547
54 557
55 571
56 577
57 593
58 601
59 607
60 613
61 647
62 653
63 659
64 683
65 701
66 709
67 719
68 727
69 739
70 757
71 761
72 769
73 821
74 827
75 839
76 857
77 877
78 881
79 883
80 887
81 907
82 929
83 937
84 947
85 983
86 1019
87 1039
88 1049
89 1051
90 1061
91 1063
92 1093
93 1097
94 1117
95 1151
96 1153
97 1163
98 1171
99 1187
100 1193
101 1213
102 1217
103 1223
104 1229
105 1231
106 1249
107 1279
108 1283
109 1319
110 1321
111 1361
112 1373
113 1381
114 1399
115 1429
116 1433
117 1447
118 1451
119 1453
120 1487
121 1489
122 1493
123 1499
124 1511
125 1523
126 1543
127 1549
128 1553
129 1559
130 1567
131 1579
132 1597
133 1601
134 1609
135 1619
136 1621
137 1657
138 1667
139 1697
140 1709
141 1721
142 1723
143 1733
144 1747
145 1753
146 1777
147 1783
148 1787
149 1789
150 1823
151 1847
152 1877
153 1879
154 1889
155 1901
156 1933
157 1951
158 1993
159 1997
160 2003
161 2011
162 2027
163 2053
164 2063
165 2069
166 2083
167 2089
168 2113
169 2161
170 2179
171 2213
172 2221
173 2237
174 2239
175 2251
176 2269
177 2273
178 2281
179 2287
180 2293
181 2333
182 2339
183 2347
184 2351
185 2381
186 2383
187 2389
188 2393
189 2399
190 2437
191 2441
192 2459
193 2531
194 2549
195 2551
196 2557
197 2593
198 2609
199 2617
200 2663
201 2683
202 2687
203 2699
204 2719
205 2729
206 2731
207 2741
208 2777
209 2791
210 2797
211 2833
212 2837
213 2843
214 2851
215 2887
216 2897
217 2903
218 2909
219 2953
220 2963
221 2999
222 3001
223 3011
224 3019
225 3023
226 3041
227 3061
228 3067
229 3079
230 3109
231 3121
232 3167
233 3169
234 3187
235 3191
236 3203
237 3209
238 3221
239 3229
240 3259
241 3299
242 3301
243 3347
244 3359
245 3371
246 3389
247 3391
248 3407
249 3413
250 3433
251 3449
252 3457
253 3463
254 3467
255 3469
256 3527
257 3539
258 3557
259 3559
260 3571
261 3581
262 3583
263 3613
264 3617
265 3631
266 3637
267 3671
268 3673
269 3677
270 3691
271 3727
272 3733
273 3739
274 3769
275 3793
276 3803
277 3851
278 3863
279 3881
280 3907
281 3911
282 3917
283 3919
284 3931
285 3967
286 4007
287 4013
288 4019
289 4027
290 4049
291 4073
292 4079
293 4099
294 4129
295 4139
296 4177
297 4211
298 4217
299 4229
300 4231
301 4241
302 4243
303 4253
304 4273
305 4289
306 4297
307 4349
308 4363
309 4397
310 4409
311 4421
312 4423
313 4441
314 4457
315 4513
316 4517
317 4523
318 4547
319 4567
320 4583
321 4591
322 4603
323 4621
324 4639
325 4643
326 4679
327 4691
328 4703
329 4721
330 4733
331 4751
332 4759
333 4789
334 4793
335 4801
336 4813
337 4871
338 4889
339 4903
340 4909
341 4919
342 4957
343 4969
344 5021
345 5039
346 5051
347 5077
348 5081
349 5087
350 5107
351 5113
352 5147
353 5189
354 5237
355 5261
356 5281
357 5297
358 5351
359 5387
360 5393
361 5407
362 5413
363 5417
364 5419
365 5431
366 5443
367 5449
368 5479
369 5483
370 5519
371 5521
372 5531
373 5573
374 5581
375 5591
376 5641
377 5647
378 5651
379 5653
380 5689
381 5693
382 5711
383 5741
384 5743
385 5749
386 5779
387 5801
388 5821
389 5857
390 5861
391 5867
392 5879
393 5897
394 5923
395 5927
396 5953
397 5987
398 6029
399 6043
400 6047
401 6079
402 6089
403 6091
404 6101
405 6121
406 6133
407 6151
408 6197
409 6203
410 6211
411 6247
412 6257
413 6263
414 6269
415 6271
416 6301
417 6323
418 6359
419 6361
420 6379
421 6421
422 6427
423 6451
424 6469
425 6473
426 6481
427 6491
428 6529
429 6547
430 6551
431 6563
432 6569
433 6581
434 6599
435 6607
436 6619
437 6637
438 6659
439 6661
440 6701
441 6719
442 6737
443 6761
444 6763
445 6793
446 6823
447 6827
448 6829
449 6863
450 6869
451 6883
452 6899
453 6917
454 6961
455 6977
456 6991
457 6997
458 7043
459 7103
460 7109
461 7129
462 7159
463 7211
464 7219
465 7253
466 7297
467 7309
468 7321
469 7331
470 7333
471 7369
472 7433
473 7459
474 7477
475 7481
476 7489
477 7499
478 7537
479 7541
480 7547
481 7559
482 7577
483 7589
484 7591
485 7603
486 7607
487 7649
488 7669
489 7703
490 7723
491 7727
492 7757
493 7759
494 7817
495 7873
496 7877
497 7883
498 7907
499 7927
500 7933
501 7937
502 7949
503 7951
504 7963
505 7993
506 8039
507 8059
508 8081
509 8093
510 8101
511 8111
512 8117
513 8161
514 8167
515 8171
516 8209
517 8219
518 8231
519 8243
520 8263
521 8269
522 8273
523 8287
524 8317
525 8329
526 8377
527 8387
528 8429
529 8431
530 8443
531 8447
532 8467
533 8543
534 8563
535 8597
536 8599
537 8609
538 8623
539 8641
540 8677
541 8713
542 8731
543 8747
544 8753
545 8779
546 8783
547 8803
548 8821
549 8839
550 8933
551 8941
552 8951
553 8971
554 9001
555 9007
556 9011
557 9013
558 9049
559 9059
560 9067
561 9103
562 9109
563 9127
564 9157
565 9161
566 9181
567 9221
568 9227
569 9239
570 9257
571 9277
572 9281
573 9283
574 9293
575 9337
576 9343
577 9349
578 9403
579 9419
580 9437
581 9439
582 9461
583 9463
584 9497
585 9511
586 9551
587 9587
588 9613
589 9619
590 9623
591 9629
592 9631
593 9643
594 9649
595 9661
596 9679
597 9719
598 9721
599 9739
600 9743
601 9781
602 9787
603 9791
604 9811
605 9817
606 9829
607 9833
608 9851
609 9887
610 9907
611 9923
612 9929
613 9941
614 9949
615 9967
616 10009
617 10061
618 10067
619 10079
620 10091
621 10111
622 10133
623 10169
624 10177
625 10223
626 10243
627 10247
628 10259
629 10289
630 10301
631 10303
632 10321
633 10333
634 10337
635 10357
636 10391
637 10427
638 10433
639 10453
640 10457
641 10459
642 10463
643 10501
644 10513
645 10559
646 10601
647 10613
648 10627
649 10631
650 10639
651 10651
652 10657
653 10687
654 10691
655 10729
656 10733
657 10739
658 10781
659 10789
660 10799
661 10837
662 10859
663 10861
664 10937
665 10949
666 10957
667 10973
668 10987
669 10993
670 11027
671 11069
672 11083
673 11087
674 11117
675 11119
676 11131
677 11161
678 11173
679 11177
680 11197
681 11243
682 11251
683 11273
684 11287
685 11299
686 11311
687 11329
688 11353
689 11399
690 11411
691 11423
692 11467
693 11471
694 11491
695 11497
696 11527
697 11579
698 11587
699 11621
700 11633
701 11677
702 11681
703 11689
704 11699
705 11701
706 11777
707 11789
708 11801
709 11807
710 11813
711 11827
712 11833
713 11863
714 11867
715 11903
716 11909
717 11923
718 11927
719 11939
720 11959
721 11969
722 11971
723 11981
724 12037
725 12071
726 12073
727 12107
728 12113
729 12143
730 12149
731 12163
732 12203
733 12239
734 12241
735 12251
736 12263
737 12281
738 12301
739 12373
740 12409
741 12413
742 12473
743 12479
744 12487
745 12517
746 12539
747 12541
748 12577
749 12611
750 12637
751 12641
752 12647
753 12653
754 12689
755 12697
756 12703
757 12743
758 12763
759 12799
760 12809
761 12821
762 12823
763 12841
764 12853
765 12911
766 12917
767 12923
768 12953
769 12967
770 12973
771 12979
772 12983
773 13003
774 13009
775 13033
776 13043
777 13099
778 13103
779 13121
780 13147
781 13151
782 13159
783 13171
784 13177
785 13249
786 13259
787 13267
788 13309
789 13313
790 13327
791 13339
792 13381
793 13417
794 13421
795 13451
796 13457
797 13469
798 13477
799 13487
800 13513
801 13537
802 13619
803 13649
804 13681
805 13693
806 13697
807 13711
808 13751
809 13757
810 13763
811 13807
812 13829
813 13831
814 13873
815 13879
816 13883
817 13921
818 13931
819 13997
820 13999
821 14011
822 14029
823 14033
824 14051
825 14087
826 14107
827 14143
828 14149
829 14153
830 14159
831 14197
832 14221
833 14321
834 14323
835 14327
836 14347
837 14369
838 14387
839 14389
840 14423
841 14447
842 14479
843 14489
844 14503
845 14533
846 14537
847 14551
848 14557
849 14591
850 14593
851 14627
852 14633
853 14653
854 14657
855 14669
856 14683
857 14713
858 14723
859 14759
860 14771
861 14779
862 14783
863 14813
864 14821
865 14827
866 14831
867 14851
868 14869
869 14887
870 14891
871 14929
872 14939
873 14947
874 14951
875 14969
876 14983
877 15061
878 15101
879 15107
880 15131
881 15137
882 15149
883 15161
884 15173
885 15187
886 15193
887 15217
888 15227
889 15263
890 15269
891 15287
892 15299
893 15319
894 15329
895 15331
896 15361
897 15373
898 15377
899 15391
900 15443
901 15451
902 15467
903 15473
904 15493
905 15497
906 15511
907 15541
908 15559
909 15601
910 15619
911 15641
912 15661
913 15667
914 15671
915 15679
916 15727
917 15731
918 15733
919 15767
920 15773
921 15787
922 15791
923 15803
924 15809
925 15823
926 15859
927 15877
928 15881
929 15889
930 15901
931 15937
932 15959
933 15971
934 15991
935 16001
936 16007
937 16033
938 16057
939 16063
940 16067
941 16069
942 16103
943 16127
944 16139
945 16183
946 16217
947 16231
948 16273
949 16333
950 16339
951 16349
952 16363
953 16369
954 16381
955 16451
956 16481
957 16493
958 16519
959 16553
960 16561
961 16567
962 16573
963 16607
964 16619
965 16631
966 16649
967 16661
968 16673
969 16699
970 16729
971 16741
972 16787
973 16811
974 16829
975 16831
976 16843
977 16889
978 16903
979 16943
980 16963
981 16979
982 17011
983 17021
984 17041
985 17053
986 17077
987 17117
988 17123
989 17167
990 17183
991 17189
992 17191
993 17203
994 17209
995 17239
996 17291
997 17299
998 17321
999 17333
1000 17341