1 3
2 7
3 17
4 19
5 23
6 47
7 59
8 61
9 67
10 71
11 101
12 107
13 113
14 127
15 149
16 181
17 191
18 193
19 211
20 223
21 241
22 269
23 277
24 281
25 337
26 349
27 383
28 401
29 409
30 421
31 439
32 449
33 467
34 491
35 503
36 509
37 541
38 557
39 607
40 683
41 709
42 733
43 739
44 751
45 757
46 773
47 809
48 821
49 839
50 863
51 967
52 1021
53 1031
54 1033
55 1039
56 1061
57 1097
58 1129
59 1153
60 1187
61 1201
62 1217
63 1229
64 1259
65 1301
66 1303
67 1319
68 1327
69 1367
70 1373
71 1429
72 1447
73 1451
74 1483
75 1487
76 1549
77 1553
78 1567
79 1571
80 1657
81 1663
82 1667
83 1669
84 1693
85 1699
86 1733
87 1741
88 1747
89 1753
90 1759
91 1789
92 1801
93 1877
94 1879
95 1907
96 1933
97 1951
98 1993
99 2003
100 2017
101 2053
102 2113
103 2129
104 2141
105 2143
106 2207
107 2221
108 2237
109 2269
110 2273
111 2309
112 2311
113 2351
114 2371
115 2393
116 2441
117 2459
118 2467
119 2549
120 2551
121 2609
122 2633
123 2647
124 2677
125 2687
126 2689
127 2699
128 2711
129 2713
130 2719
131 2777
132 2791
133 2801
134 2819
135 2843
136 2851
137 2927
138 2971
139 3001
140 3011
141 3019
142 3023
143 3037
144 3067
145 3083
146 3119
147 3253
148 3299
149 3323
150 3343
151 3347
152 3373
153 3389
154 3391
155 3469
156 3491
157 3499
158 3511
159 3527
160 3533
161 3547
162 3557
163 3559
164 3583
165 3593
166 3643
167 3659
168 3677
169 3727
170 3739
171 3769
172 3793
173 3803
174 3853
175 3863
176 3881
177 3907
178 4003
179 4027
180 4049
181 4051
182 4073
183 4099
184 4111
185 4127
186 4133
187 4177
188 4211
189 4219
190 4241
191 4243
192 4271
193 4339
194 4409
195 4421
196 4463
197 4507
198 4513
199 4517
200 4523
201 4561
202 4567
203 4603
204 4637
205 4649
206 4657
207 4673
208 4679
209 4793
210 4813
211 4903
212 4931
213 4933
214 4943
215 4951
216 4969
217 4973
218 4987
219 5011
220 5077
221 5153
222 5197
223 5227
224 5233
225 5237
226 5261
227 5297
228 5303
229 5347
230 5351
231 5381
232 5393
233 5413
234 5471
235 5507
236 5519
237 5641
238 5647
239 5669
240 5701
241 5737
242 5749
243 5779
244 5791
245 5801
246 5813
247 5821
248 5827
249 5839
250 5843
251 5861
252 5881
253 5927
254 5939
255 5981
256 5987
257 6011
258 6029
259 6043
260 6053
261 6067
262 6079
263 6089
264 6113
265 6121
266 6133
267 6151
268 6173
269 6197
270 6257
271 6263
272 6269
273 6299
274 6337
275 6353
276 6359
277 6367
278 6389
279 6397
280 6449
281 6451
282 6521
283 6529
284 6553
285 6659
286 6661
287 6673
288 6691
289 6703
290 6719
291 6763
292 6779
293 6803
294 6823
295 6827
296 6833
297 6857
298 6883
299 6911
300 6949
301 6977
302 7027
303 7103
304 7121
305 7151
306 7177
307 7193
308 7247
309 7297
310 7331
311 7349
312 7393
313 7411
314 7489
315 7507
316 7529
317 7549
318 7577
319 7589
320 7591
321 7603
322 7621
323 7643
324 7649
325 7717
326 7723
327 7753
328 7759
329 7789
330 7817
331 7829
332 7853
333 7883
334 7901
335 7907
336 7933
337 7949
338 7963
339 8009
340 8053
341 8059
342 8069
343 8093
344 8147
345 8171
346 8179
347 8191
348 8219
349 8221
350 8231
351 8243
352 8263
353 8273
354 8291
355 8293
356 8297
357 8311
358 8329
359 8419
360 8423
361 8443
362 8461
363 8521
364 8527
365 8623
366 8641
367 8677
368 8681
369 8689
370 8693
371 8707
372 8713
373 8741
374 8747
375 8753
376 8779
377 8849
378 8893
379 8929
380 8963
381 9011
382 9029
383 9041
384 9067
385 9109
386 9127
387 9151
388 9157
389 9161
390 9221
391 9281
392 9311
393 9337
394 9391
395 9403
396 9419
397 9421
398 9431
399 9437
400 9467
401 9473
402 9491
403 9511
404 9539
405 9547
406 9551
407 9587
408 9601
409 9619
410 9623
411 9677
412 9749
413 9781
414 9803
415 9817
416 9829
417 9833
418 9851
419 9871
420 9901
421 9931
422 10037
423 10061
424 10069
425 10099
426 10141
427 10151
428 10159
429 10181
430 10193
431 10211
432 10247
433 10253
434 10267
435 10271
436 10303
437 10313
438 10321
439 10331
440 10343
441 10357
442 10391
443 10457
444 10459
445 10463
446 10477
447 10513
448 10559
449 10601
450 10631
451 10651
452 10663
453 10691
454 10709
455 10733
456 10781
457 10789
458 10867
459 10883
460 10889
461 10891
462 10949
463 10973
464 10993
465 11027
466 11131
467 11149
468 11171
469 11177
470 11261
471 11287
472 11299
473 11321
474 11329
475 11437
476 11447
477 11471
478 11503
479 11549
480 11617
481 11681
482 11689
483 11719
484 11777
485 11789
486 11827
487 11887
488 11933
489 11969
490 11981
491 12011
492 12071
493 12073
494 12107
495 12119
496 12149
497 12251
498 12263
499 12277
500 12281
501 12301
502 12343
503 12409
504 12413
505 12487
506 12503
507 12539
508 12541
509 12569
510 12577
511 12601
512 12611
513 12637
514 12659
515 12689
516 12743
517 12781
518 12821
519 12853
520 12893
521 12899
522 12907
523 12911
524 12917
525 12923
526 12941
527 12953
528 12959
529 12979
530 13007
531 13049
532 13093
533 13127
534 13159
535 13171
536 13219
537 13229
538 13249
539 13397
540 13417
541 13457
542 13469
543 13513
544 13523
545 13537
546 13613
547 13633
548 13649
549 13681
550 13687
551 13691
552 13693
553 13697
554 13709
555 13721
556 13759
557 13763
558 13781
559 13789
560 13841
561 13859
562 13873
563 13877
564 13913
565 13921
566 13933
567 13997
568 14009
569 14029
570 14051
571 14057
572 14143
573 14159
574 14249
575 14293
576 14303
577 14321
578 14323
579 14389
580 14401
581 14411
582 14419
583 14479
584 14503
585 14533
586 14543
587 14549
588 14639
589 14657
590 14699
591 14737
592 14741
593 14759
594 14771
595 14779
596 14783
597 14813
598 14827
599 14831
600 14851
601 14879
602 14947
603 15017
604 15053
605 15077
606 15083
607 15107
608 15217
609 15241
610 15259
611 15263
612 15271
613 15287
614 15313
615 15331
616 15359
617 15361
618 15377
619 15451
620 15527
621 15601
622 15607
623 15667
624 15671
625 15679
626 15727
627 15733
628 15749
629 15767
630 15773
631 15791
632 15803
633 15877
634 15881
635 15901
636 15907
637 15919
638 15971
639 16007
640 16033
641 16061
642 16067
643 16073
644 16087
645 16103
646 16111
647 16127
648 16187
649 16189
650 16223
651 16229
652 16267
653 16301
654 16411
655 16417
656 16427
657 16433
658 16447
659 16487
660 16493
661 16573
662 16651
663 16661
664 16673
665 16691
666 16901
667 16903
668 16937
669 16981
670 16993
671 17011
672 17027
673 17077
674 17137
675 17189
676 17239
677 17291
678 17299
679 17317
680 17327
681 17351
682 17359
683 17387
684 17393
685 17431
686 17483
687 17489
688 17497
689 17539
690 17597
691 17623
692 17627
693 17683
694 17729
695 17749
696 17783
697 17789
698 17851
699 17891
700 17911
701 17921
702 17923
703 17929
704 17971
705 17981
706 18041
707 18097
708 18119
709 18133
710 18199
711 18217
712 18269
713 18287
714 18289
715 18313
716 18353
717 18367
718 18379
719 18397
720 18427
721 18439
722 18451
723 18457
724 18481
725 18583
726 18661
727 18679
728 18691
729 18749
730 18757
731 18787
732 18797
733 18947
734 18979
735 19031
736 19037
737 19069
738 19087
739 19163
740 19181
741 19211
742 19219
743 19249
744 19289
745 19319
746 19333
747 19373
748 19417
749 19423
750 19441
751 19471
752 19489
753 19507
754 19609
755 19699
756 19709
757 19717
758 19753
759 19763
760 19813
761 19861
762 19891
763 19913
764 19927
765 19937
766 19949
767 19961
768 19973
769 20023
770 20029
771 20101
772 20129
773 20233
774 20287
775 20327
776 20411
777 20483
778 20509
779 20533
780 20543
781 20593
782 20681
783 20693
784 20707
785 20743
786 20753
787 20759
788 20771
789 20789
790 20807
791 20809
792 20879
793 20899
794 20921
795 21059
796 21067
797 21089
798 21101
799 21107
800 21139
801 21149
802 21157
803 21221
804 21227
805 21283
806 21397
807 21401
808 21407
809 21419
810 21433
811 21563
812 21569
813 21577
814 21599
815 21601
816 21617
817 21647
818 21683
819 21737
820 21751
821 21757
822 21773
823 21803
824 21817
825 21821
826 21841
827 21911
828 21997
829 22031
830 22039
831 22063
832 22067
833 22189
834 22259
835 22271
836 22291
837 22303
838 22369
839 22381
840 22409
841 22441
842 22447
843 22541
844 22543
845 22567
846 22571
847 22619
848 22621
849 22637
850 22639
851 22691
852 22699
853 22709
854 22721
855 22727
856 22741
857 22751
858 22777
859 22859
860 22921
861 22943
862 22961
863 23003
864 23011
865 23017
866 23029
867 23041
868 23057
869 23059
870 23081
871 23099
872 23159
873 23167
874 23189
875 23227
876 23269
877 23279
878 23311
879 23327
880 23339
881 23417
882 23447
883 23473
884 23531
885 23549
886 23557
887 23581
888 23593
889 23603
890 23609
891 23663
892 23669
893 23671
894 23747
895 23753
896 23773
897 23801
898 23827
899 23831
900 23869
901 23887
902 23893
903 23899
904 23911
905 23971
906 24007
907 24029
908 24061
909 24091
910 24107
911 24113
912 24203
913 24239
914 24317
915 24329
916 24413
917 24419
918 24481
919 24517
920 24527
921 24533
922 24677
923 24683
924 24767
925 24793
926 24799
927 24821
928 24841
929 24847
930 24889
931 24919
932 24953
933 25013
934 25037
935 25097
936 25111
937 25153
938 25163
939 25171
940 25219
941 25247
942 25301
943 25321
944 25339
945 25409
946 25411
947 25523
948 25583
949 25603
950 25639
951 25643
952 25703
953 25733
954 25741
955 25747
956 25763
957 25793
958 25819
959 25867
960 25931
961 25969
962 25999
963 26041
964 26053
965 26083
966 26107
967 26119
968 26249
969 26261
970 26263
971 26293
972 26297
973 26309
974 26321
975 26339
976 26347
977 26437
978 26459
979 26489
980 26497
981 26561
982 26573
983 26627
984 26647
985 26669
986 26693
987 26711
988 26723
989 26729
990 26731
991 26737
992 26821
993 26861
994 26893
995 26927
996 26951
997 26959
998 26987
999 26993
1000 27031