1 2
2 5
3 11
4 13
5 17
6 23
7 41
8 61
9 67
10 71
11 79
12 89
13 97
14 101
15 107
16 127
17 151
18 163
19 173
20 179
21 211
22 229
23 239
24 241
25 257
26 263
27 269
28 293
29 347
30 349
31 359
32 379
33 397
34 431
35 433
36 443
37 461
38 491
39 499
40 509
41 521
42 547
43 577
44 593
45 599
46 601
47 631
48 659
49 677
50 683
51 733
52 739
53 743
54 761
55 773
56 797
57 823
58 827
59 857
60 863
61 907
62 919
63 929
64 937
65 941
66 967
67 991
68 997
69 1013
70 1019
71 1049
72 1051
73 1069
74 1097
75 1103
76 1109
77 1163
78 1181
79 1187
80 1193
81 1217
82 1237
83 1249
84 1277
85 1283
86 1301
87 1303
88 1361
89 1367
90 1433
91 1439
92 1451
93 1471
94 1523
95 1553
96 1601
97 1607
98 1609
99 1613
100 1619
101 1637
102 1667
103 1669
104 1693
105 1697
106 1721
107 1747
108 1753
109 1759
110 1787
111 1831
112 1889
113 1949
114 1973
115 1993
116 2003
117 2011
118 2027
119 2039
120 2083
121 2087
122 2089
123 2111
124 2141
125 2143
126 2179
127 2207
128 2251
129 2273
130 2281
131 2309
132 2339
133 2341
134 2357
135 2393
136 2447
137 2459
138 2477
139 2503
140 2531
141 2543
142 2591
143 2593
144 2609
145 2621
146 2647
147 2671
148 2677
149 2693
150 2699
151 2711
152 2729
153 2731
154 2777
155 2789
156 2843
157 2851
158 2879
159 2897
160 2917
161 2957
162 2963
163 3041
164 3119
165 3121
166 3169
167 3181
168 3203
169 3209
170 3253
171 3271
172 3299
173 3343
174 3371
175 3449
176 3457
177 3467
178 3511
179 3517
180 3533
181 3539
182 3541
183 3571
184 3607
185 3617
186 3623
187 3673
188 3701
189 3719
190 3739
191 3767
192 3769
193 3793
194 3797
195 3803
196 3821
197 3853
198 3931
199 3943
200 3989
201 4019
202 4049
203 4073
204 4093
205 4127
206 4133
207 4139
208 4157
209 4177
210 4211
211 4243
212 4261
213 4271
214 4273
215 4289
216 4297
217 4327
218 4373
219 4409
220 4447
221 4457
222 4463
223 4493
224 4513
225 4519
226 4523
227 4547
228 4549
229 4597
230 4603
231 4637
232 4643
233 4663
234 4691
235 4721
236 4793
237 4799
238 4801
239 4831
240 4877
241 4889
242 4943
243 4951
244 4967
245 4973
246 4999
247 5081
248 5107
249 5119
250 5147
251 5197
252 5231
253 5279
254 5281
255 5297
256 5303
257 5309
258 5333
259 5381
260 5387
261 5393
262 5399
263 5417
264 5437
265 5449
266 5471
267 5477
268 5483
269 5501
270 5503
271 5557
272 5623
273 5639
274 5651
275 5669
276 5717
277 5779
278 5783
279 5791
280 5801
281 5807
282 5813
283 5857
284 5867
285 5869
286 5897
287 5903
288 5923
289 5953
290 5981
291 5987
292 6043
293 6053
294 6089
295 6091
296 6121
297 6143
298 6173
299 6199
300 6203
301 6211
302 6221
303 6229
304 6257
305 6287
306 6311
307 6317
308 6323
309 6343
310 6367
311 6379
312 6389
313 6397
314 6473
315 6481
316 6491
317 6529
318 6547
319 6563
320 6569
321 6619
322 6653
323 6659
324 6679
325 6703
326 6709
327 6733
328 6737
329 6763
330 6781
331 6791
332 6827
333 6899
334 6911
335 6949
336 6959
337 6967
338 6977
339 6983
340 7013
341 7039
342 7043
343 7069
344 7079
345 7127
346 7129
347 7151
348 7207
349 7211
350 7213
351 7219
352 7229
353 7237
354 7247
355 7321
356 7331
357 7349
358 7351
359 7369
360 7433
361 7459
362 7481
363 7487
364 7489
365 7499
366 7517
367 7537
368 7547
369 7549
370 7573
371 7577
372 7583
373 7603
374 7639
375 7649
376 7741
377 7789
378 7817
379 7823
380 7829
381 7853
382 7873
383 7879
384 7883
385 7901
386 7907
387 7919
388 7937
389 7963
390 8053
391 8059
392 8069
393 8081
394 8087
395 8161
396 8171
397 8209
398 8219
399 8221
400 8237
401 8243
402 8273
403 8293
404 8329
405 8377
406 8387
407 8423
408 8467
409 8501
410 8563
411 8573
412 8581
413 8609
414 8647
415 8663
416 8669
417 8693
418 8741
419 8747
420 8753
421 8803
422 8807
423 8831
424 8837
425 8863
426 8893
427 8999
428 9001
429 9011
430 9029
431 9049
432 9059
433 9133
434 9151
435 9161
436 9173
437 9227
438 9257
439 9283
440 9311
441 9319
442 9337
443 9341
444 9397
445 9403
446 9413
447 9419
448 9431
449 9479
450 9497
451 9533
452 9587
453 9649
454 9677
455 9721
456 9733
457 9739
458 9749
459 9767
460 9811
461 9833
462 9839
463 9871
464 9907
465 9923
466 9929
467 10007
468 10037
469 10039
470 10067
471 10069
472 10103
473 10141
474 10151
475 10169
476 10177
477 10181
478 10243
479 10253
480 10259
481 10271
482 10289
483 10321
484 10337
485 10343
486 10399
487 10427
488 10429
489 10433
490 10457
491 10477
492 10487
493 10513
494 10567
495 10589
496 10597
497 10601
498 10607
499 10651
500 10657
501 10663
502 10691
503 10709
504 10711
505 10729
506 10739
507 10831
508 10847
509 10853
510 10859
511 10903
512 10937
513 10993
514 11027
515 11047
516 11071
517 11083
518 11093
519 11159
520 11161
521 11177
522 11213
523 11243
524 11261
525 11273
526 11279
527 11299
528 11317
529 11329
530 11351
531 11353
532 11383
533 11411
534 11437
535 11447
536 11467
537 11491
538 11497
539 11503
540 11519
541 11549
542 11551
543 11579
544 11587
545 11597
546 11633
547 11681
548 11689
549 11699
550 11743
551 11777
552 11783
553 11801
554 11827
555 11831
556 11839
557 11867
558 11933
559 11939
560 11969
561 12073
562 12101
563 12107
564 12109
565 12113
566 12119
567 12197
568 12203
569 12241
570 12269
571 12277
572 12281
573 12343
574 12409
575 12421
576 12437
577 12473
578 12503
579 12511
580 12527
581 12539
582 12611
583 12613
584 12641
585 12689
586 12697
587 12757
588 12791
589 12809
590 12893
591 12919
592 12923
593 12941
594 12953
595 12959
596 12979
597 13003
598 13007
599 13009
600 13033
601 13037
602 13043
603 13093
604 13109
605 13121
606 13127
607 13147
608 13177
609 13183
610 13229
611 13249
612 13259
613 13339
614 13367
615 13397
616 13451
617 13457
618 13463
619 13513
620 13537
621 13567
622 13591
623 13597
624 13613
625 13619
626 13649
627 13669
628 13679
629 13687
630 13697
631 13709
632 13759
633 13763
634 13781
635 13789
636 13799
637 13877
638 13883
639 13901
640 13921
641 13933
642 13967
643 14011
644 14033
645 14051
646 14071
647 14173
648 14207
649 14303
650 14321
651 14323
652 14341
653 14347
654 14369
655 14387
656 14437
657 14461
658 14489
659 14537
660 14543
661 14549
662 14627
663 14633
664 14657
665 14683
666 14713
667 14717
668 14723
669 14741
670 14767
671 14771
672 14797
673 14827
674 14879
675 14891
676 14929
677 14939
678 14947
679 14957
680 14969
681 15077
682 15107
683 15131
684 15137
685 15161
686 15199
687 15227
688 15277
689 15299
690 15329
691 15331
692 15349
693 15361
694 15377
695 15383
696 15413
697 15439
698 15443
699 15461
700 15473
701 15497
702 15527
703 15551
704 15581
705 15607
706 15619
707 15629
708 15647
709 15667
710 15731
711 15749
712 15787
713 15797
714 15803
715 15809
716 15881
717 15919
718 15937
719 15973
720 16033
721 16057
722 16067
723 16111
724 16139
725 16141
726 16189
727 16217
728 16223
729 16229
730 16253
731 16273
732 16301
733 16319
734 16369
735 16421
736 16451
737 16453
738 16477
739 16481
740 16487
741 16553
742 16561
743 16619
744 16649
745 16673
746 16703
747 16787
748 16811
749 16823
750 16879
751 16889
752 16901
753 16927
754 16979
755 17041
756 17047
757 17093
758 17123
759 17159
760 17203
761 17207
762 17291
763 17293
764 17299
765 17321
766 17327
767 17377
768 17393
769 17431
770 17477
771 17483
772 17489
773 17551
774 17573
775 17579
776 17597
777 17627
778 17657
779 17681
780 17713
781 17729
782 17737
783 17747
784 17791
785 17881
786 17903
787 17909
788 17959
789 17981
790 17987
791 17989
792 18043
793 18047
794 18077
795 18127
796 18131
797 18133
798 18149
799 18211
800 18217
801 18233
802 18251
803 18269
804 18329
805 18353
806 18379
807 18401
808 18413
809 18439
810 18457
811 18493
812 18503
813 18521
814 18523
815 18553
816 18587
817 18637
818 18671
819 18719
820 18743
821 18749
822 18773
823 18793
824 18803
825 18839
826 18913
827 18917
828 19001
829 19051
830 19073
831 19079
832 19139
833 19141
834 19157
835 19213
836 19219
837 19249
838 19259
839 19309
840 19381
841 19387
842 19427
843 19447
844 19483
845 19501
846 19577
847 19583
848 19661
849 19697
850 19699
851 19717
852 19727
853 19751
854 19753
855 19763
856 19813
857 19841
858 19913
859 19919
860 19949
861 19979
862 19997
863 20063
864 20089
865 20117
866 20143
867 20147
868 20173
869 20177
870 20183
871 20201
872 20233
873 20249
874 20323
875 20333
876 20369
877 20399
878 20407
879 20483
880 20507
881 20509
882 20563
883 20593
884 20641
885 20681
886 20753
887 20759
888 20789
889 20809
890 20849
891 20873
892 20903
893 20929
894 20939
895 20959
896 20983
897 21011
898 21017
899 21061
900 21089
901 21107
902 21157
903 21163
904 21179
905 21191
906 21247
907 21269
908 21313
909 21323
910 21341
911 21347
912 21377
913 21397
914 21433
915 21491
916 21499
917 21517
918 21521
919 21599
920 21601
921 21611
922 21661
923 21683
924 21713
925 21739
926 21751
927 21767
928 21773
929 21799
930 21817
931 21851
932 21863
933 21929
934 21937
935 21991
936 21997
937 22003
938 22013
939 22031
940 22051
941 22079
942 22109
943 22133
944 22153
945 22189
946 22193
947 22247
948 22271
949 22273
950 22277
951 22283
952 22303
953 22349
954 22367
955 22433
956 22469
957 22573
958 22613
959 22619
960 22637
961 22669
962 22697
963 22721
964 22741
965 22769
966 22777
967 22787
968 22807
969 22853
970 22859
971 22871
972 22921
973 22937
974 22943
975 22973
976 22993
977 23003
978 23011
979 23021
980 23027
981 23039
982 23057
983 23059
984 23117
985 23173
986 23189
987 23201
988 23279
989 23311
990 23339
991 23357
992 23369
993 23447
994 23459
995 23497
996 23537
997 23561
998 23581
999 23593
1000 23599