1 2
2 5
3 7
4 17
5 19
6 29
7 31
8 43
9 53
10 79
11 89
12 101
13 113
14 127
15 137
16 139
17 149
18 163
19 173
20 197
21 199
22 211
23 223
24 233
25 257
26 269
27 281
28 283
29 293
30 317
31 331
32 353
33 379
34 389
35 401
36 449
37 461
38 463
39 487
40 509
41 521
42 557
43 569
44 571
45 593
46 607
47 617
48 631
49 641
50 653
51 677
52 691
53 701
54 739
55 751
56 773
57 797
58 809
59 811
60 821
61 823
62 857
63 859
64 881
65 907
66 929
67 941
68 953
69 977
70 1013
71 1039
72 1049
73 1061
74 1063
75 1087
76 1097
77 1109
78 1123
79 1193
80 1217
81 1229
82 1231
83 1277
84 1279
85 1291
86 1301
87 1327
88 1361
89 1373
90 1409
91 1423
92 1433
93 1447
94 1459
95 1481
96 1483
97 1493
98 1553
99 1567
100 1579
101 1601
102 1613
103 1627
104 1637
105 1663
106 1697
107 1699
108 1709
109 1721
110 1723
111 1733
112 1747
113 1831
114 1889
115 1901
116 1913
117 1949
118 1951
119 1973
120 1987
121 1997
122 1999
123 2011
124 2069
125 2081
126 2083
127 2129
128 2141
129 2143
130 2153
131 2213
132 2237
133 2239
134 2273
135 2309
136 2311
137 2333
138 2347
139 2357
140 2371
141 2381
142 2393
143 2417
144 2467
145 2477
146 2503
147 2539
148 2549
149 2609
150 2633
151 2647
152 2657
153 2659
154 2683
155 2693
156 2707
157 2719
158 2729
159 2731
160 2741
161 2753
162 2767
163 2777
164 2789
165 2801
166 2837
167 2861
168 2897
169 2909
170 2957
171 2969
172 3041
173 3089
174 3137
175 3163
176 3209
177 3257
178 3259
179 3271
180 3307
181 3329
182 3331
183 3389
184 3391
185 3413
186 3449
187 3461
188 3463
189 3533
190 3547
191 3557
192 3559
193 3571
194 3581
195 3583
196 3593
197 3617
198 3643
199 3677
200 3701
201 3727
202 3761
203 3797
204 3821
205 3823
206 3833
207 3917
208 3919
209 3929
210 3931
211 3943
212 3989
213 4001
214 4003
215 4013
216 4027
217 4049
218 4073
219 4133
220 4157
221 4159
222 4217
223 4219
224 4229
225 4231
226 4241
227 4243
228 4253
229 4289
230 4327
231 4337
232 4349
233 4363
234 4373
235 4397
236 4409
237 4421
238 4423
239 4447
240 4457
241 4481
242 4493
243 4507
244 4517
245 4519
246 4567
247 4603
248 4637
249 4639
250 4649
251 4651
252 4663
253 4673
254 4723
255 4759
256 4793
257 4817
258 4831
259 4877
260 4889
261 4903
262 4937
263 4973
264 4987
265 4999
266 5009
267 5021
268 5023
269 5081
270 5119
271 5189
272 5237
273 5261
274 5273
275 5297
276 5309
277 5333
278 5347
279 5381
280 5393
281 5407
282 5417
283 5419
284 5431
285 5441
286 5443
287 5477
288 5479
289 5503
290 5563
291 5573
292 5647
293 5657
294 5669
295 5683
296 5693
297 5717
298 5741
299 5779
300 5801
301 5813
302 5827
303 5849
304 5861
305 5897
306 5923
307 5981
308 6007
309 6029
310 6053
311 6089
312 6113
313 6151
314 6163
315 6173
316 6197
317 6199
318 6221
319 6257
320 6269
321 6317
322 6329
323 6343
324 6353
325 6367
326 6379
327 6389
328 6427
329 6449
330 6451
331 6473
332 6547
333 6569
334 6571
335 6607
336 6619
337 6653
338 6689
339 6691
340 6737
341 6761
342 6763
343 6823
344 6833
345 6857
346 6869
347 6871
348 6907
349 6917
350 6977
351 7001
352 7013
353 7039
354 7109
355 7121
356 7159
357 7193
358 7207
359 7229
360 7243
361 7253
362 7349
363 7411
364 7433
365 7457
366 7459
367 7517
368 7529
369 7541
370 7577
371 7603
372 7649
373 7673
374 7699
375 7723
376 7759
377 7793
378 7817
379 7829
380 7867
381 7877
382 7879
383 7901
384 7927
385 7937
386 7949
387 8009
388 8059
389 8069
390 8081
391 8093
392 8117
393 8167
394 8179
395 8237
396 8263
397 8273
398 8287
399 8297
400 8311
401 8369
402 8419
403 8429
404 8431
405 8443
406 8467
407 8537
408 8539
409 8563
410 8573
411 8597
412 8599
413 8609
414 8623
415 8647
416 8669
417 8693
418 8719
419 8731
420 8741
421 8753
422 8837
423 8839
424 8849
425 8861
426 8863
427 8887
428 8923
429 8969
430 8971
431 9007
432 9029
433 9041
434 9043
435 9067
436 9091
437 9127
438 9137
439 9151
440 9161
441 9173
442 9187
443 9199
444 9209
445 9257
446 9281
447 9283
448 9293
449 9319
450 9377
451 9391
452 9403
453 9413
454 9461
455 9463
456 9473
457 9497
458 9511
459 9521
460 9533
461 9547
462 9629
463 9631
464 9643
465 9677
466 9679
467 9689
468 9739
469 9749
470 9787
471 9811
472 9833
473 9871
474 9883
475 9907
476 9929
477 9967
478 10039
479 10061
480 10099
481 10133
482 10159
483 10169
484 10181
485 10193
486 10253
487 10289
488 10301
489 10303
490 10313
491 10337
492 10433
493 10457
494 10529
495 10531
496 10589
497 10601
498 10613
499 10663
500 10709
501 10711
502 10723
503 10733
504 10771
505 10853
506 10889
507 10903
508 10937
509 10939
510 10949
511 10973
512 11047
513 11057
514 11069
515 11071
516 11093
517 11117
518 11119
519 11131
520 11177
521 11213
522 11239
523 11261
524 11273
525 11287
526 11299
527 11311
528 11321
529 11369
530 11393
531 11443
532 11489
533 11491
534 11503
535 11549
536 11587
537 11597
538 11633
539 11657
540 11681
541 11717
542 11731
543 11743
544 11777
545 11779
546 11789
547 11801
548 11813
549 11839
550 11863
551 11887
552 11897
553 11909
554 11959
555 11969
556 11981
557 12041
558 12101
559 12113
560 12149
561 12161
562 12197
563 12211
564 12269
565 12281
566 12329
567 12379
568 12401
569 12437
570 12451
571 12473
572 12487
573 12497
574 12511
575 12547
576 12569
577 12641
578 12653
579 12689
580 12703
581 12713
582 12763
583 12809
584 12821
585 12823
586 12893
587 12907
588 12917
589 12941
590 12953
591 12967
592 13001
593 13037
594 13049
595 13099
596 13109
597 13147
598 13159
599 13183
600 13217
601 13219
602 13229
603 13241
604 13267
605 13313
606 13327
607 13337
608 13397
609 13399
610 13411
611 13457
612 13469
613 13553
614 13567
615 13577
616 13591
617 13613
618 13627
619 13649
620 13687
621 13697
622 13709
623 13721
624 13723
625 13757
626 13829
627 13877
628 13901
629 13903
630 13913
631 13963
632 13997
633 13999
634 14009
635 14033
636 14057
637 14081
638 14083
639 14143
640 14153
641 14177
642 14249
643 14251
644 14321
645 14347
646 14369
647 14419
648 14431
649 14479
650 14489
651 14503
652 14537
653 14549
654 14551
655 14563
656 14621
657 14633
658 14657
659 14669
660 14683
661 14717
662 14741
663 14753
664 14767
665 14779
666 14851
667 14887
668 14897
669 14923
670 14947
671 14957
672 14969
673 14983
674 15017
675 15031
676 15053
677 15077
678 15101
679 15137
680 15139
681 15149
682 15161
683 15173
684 15233
685 15259
686 15269
687 15307
688 15319
689 15329
690 15377
691 15413
692 15439
693 15451
694 15461
695 15473
696 15497
697 15511
698 15559
699 15569
700 15581
701 15607
702 15629
703 15641
704 15667
705 15727
706 15737
707 15749
708 15761
709 15773
710 15787
711 15797
712 15809
713 15823
714 15881
715 16001
716 16073
717 16097
718 16183
719 16217
720 16229
721 16231
722 16253
723 16267
724 16339
725 16349
726 16361
727 16363
728 16411
729 16421
730 16433
731 16447
732 16519
733 16529
734 16553
735 16567
736 16603
737 16649
738 16651
739 16673
740 16699
741 16759
742 16829
743 16843
744 16879
745 16889
746 16903
747 16937
748 16963
749 16987
750 17011
751 17033
752 17047
753 17093
754 17107
755 17117
756 17167
757 17189
758 17191
759 17203
760 17299
761 17321
762 17333
763 17359
764 17393
765 17417
766 17419
767 17431
768 17443
769 17467
770 17477
771 17489
772 17491
773 17539
774 17551
775 17573
776 17597
777 17609
778 17623
779 17657
780 17659
781 17669
782 17681
783 17707
784 17729
785 17789
786 17791
787 17827
788 17837
789 17909
790 17911
791 17921
792 17957
793 17971
794 17981
795 18041
796 18043
797 18077
798 18089
799 18127
800 18149
801 18223
802 18233
803 18269
804 18329
805 18341
806 18353
807 18367
808 18379
809 18401
810 18413
811 18439
812 18451
813 18521
814 18523
815 18583
816 18593
817 18617
818 18691
819 18701
820 18713
821 18749
822 18773
823 18787
824 18797
825 18859
826 18869
827 18917
828 18919
829 19001
830 19013
831 19037
832 19051
833 19073
834 19157
835 19181
836 19183
837 19267
838 19289
839 19301
840 19373
841 19421
842 19423
843 19433
844 19447
845 19457
846 19469
847 19483
848 19507
849 19543
850 19553
851 19577
852 19603
853 19697
854 19709
855 19759
856 19793
857 19819
858 19841
859 19853
860 19867
861 19889
862 19891
863 19913
864 19937
865 19949
866 19963
867 19973
868 19997
869 20021
870 20023
871 20047
872 20071
873 20117
874 20129
875 20177
876 20249
877 20261
878 20297
879 20323
880 20333
881 20347
882 20369
883 20393
884 20431
885 20441
886 20443
887 20477
888 20479
889 20549
890 20551
891 20563
892 20599
893 20611
894 20681
895 20717
896 20719
897 20731
898 20753
899 20789
900 20849
901 20873
902 20887
903 20897
904 20899
905 20921
906 20947
907 20981
908 20983
909 21017
910 21019
911 21089
912 21101
913 21149
914 21163
915 21211
916 21221
917 21247
918 21269
919 21317
920 21341
921 21377
922 21401
923 21487
924 21499
925 21521
926 21557
927 21569
928 21617
929 21713
930 21727
931 21739
932 21751
933 21773
934 21881
935 21893
936 21929
937 21977
938 21991
939 22013
940 22027
941 22037
942 22051
943 22073
944 22109
945 22123
946 22133
947 22157
948 22193
949 22229
950 22277
951 22279
952 22291
953 22349
954 22397
955 22409
956 22433
957 22447
958 22469
959 22481
960 22541
961 22543
962 22567
963 22613
964 22637
965 22651
966 22697
967 22721
968 22769
969 22783
970 22807
971 22817
972 22853
973 22877
974 22901
975 22937
976 22963
977 22973
978 23059
979 23071
980 23081
981 23117
982 23131
983 23167
984 23189
985 23201
986 23203
987 23227
988 23251
989 23297
990 23311
991 23321
992 23333
993 23357
994 23369
995 23417
996 23431
997 23537
998 23539
999 23549
1000 23561