1 3
2 7
3 29
4 37
5 43
6 47
7 53
8 59
9 79
10 107
11 109
12 113
13 127
14 139
15 149
16 193
17 197
18 211
19 233
20 271
21 307
22 311
23 353
24 359
25 379
26 401
27 443
28 449
29 461
30 463
31 503
32 509
33 521
34 587
35 601
36 607
37 613
38 619
39 661
40 691
41 709
42 739
43 797
44 827
45 829
46 853
47 929
48 937
49 977
50 983
51 991
52 1033
53 1061
54 1087
55 1093
56 1097
57 1109
58 1153
59 1181
60 1213
61 1259
62 1301
63 1303
64 1307
65 1327
66 1373
67 1409
68 1429
69 1451
70 1459
71 1481
72 1499
73 1531
74 1549
75 1567
76 1571
77 1583
78 1609
79 1619
80 1627
81 1657
82 1693
83 1733
84 1741
85 1777
86 1801
87 1823
88 1847
89 1871
90 1877
91 1931
92 1933
93 1949
94 1973
95 2003
96 2029
97 2083
98 2089
99 2113
100 2129
101 2131
102 2161
103 2203
104 2207
105 2251
106 2287
107 2297
108 2339
109 2351
110 2357
111 2377
112 2399
113 2417
114 2423
115 2447
116 2477
117 2503
118 2531
119 2557
120 2591
121 2677
122 2689
123 2693
124 2729
125 2749
126 2819
127 2833
128 2851
129 2879
130 2887
131 2897
132 2903
133 2953
134 2957
135 2971
136 3037
137 3041
138 3049
139 3061
140 3079
141 3109
142 3163
143 3167
144 3203
145 3299
146 3307
147 3313
148 3347
149 3361
150 3371
151 3457
152 3463
153 3467
154 3511
155 3529
156 3539
157 3583
158 3623
159 3637
160 3671
161 3673
162 3677
163 3697
164 3709
165 3719
166 3761
167 3767
168 3779
169 3821
170 3851
171 3877
172 3919
173 3931
174 3989
175 4003
176 4013
177 4027
178 4057
179 4099
180 4111
181 4217
182 4241
183 4253
184 4261
185 4273
186 4373
187 4463
188 4483
189 4621
190 4657
191 4691
192 4721
193 4729
194 4783
195 4787
196 4793
197 4799
198 4817
199 4889
200 4933
201 4937
202 4951
203 4957
204 4973
205 5011
206 5051
207 5059
208 5099
209 5119
210 5189
211 5209
212 5261
213 5273
214 5323
215 5347
216 5407
217 5419
218 5431
219 5449
220 5479
221 5519
222 5521
223 5569
224 5573
225 5639
226 5657
227 5669
228 5683
229 5717
230 5741
231 5801
232 5821
233 5827
234 5849
235 5881
236 5923
237 5953
238 6007
239 6011
240 6043
241 6047
242 6067
243 6079
244 6089
245 6113
246 6131
247 6143
248 6151
249 6197
250 6199
251 6221
252 6247
253 6269
254 6271
255 6301
256 6311
257 6323
258 6359
259 6367
260 6373
261 6379
262 6397
263 6427
264 6469
265 6473
266 6481
267 6521
268 6553
269 6563
270 6673
271 6679
272 6689
273 6763
274 6781
275 6823
276 6829
277 6833
278 6841
279 6857
280 6869
281 6871
282 6907
283 6947
284 6959
285 6991
286 7027
287 7079
288 7187
289 7219
290 7237
291 7243
292 7297
293 7307
294 7321
295 7331
296 7417
297 7433
298 7489
299 7559
300 7573
301 7591
302 7621
303 7643
304 7669
305 7691
306 7717
307 7723
308 7789
309 7817
310 7907
311 7937
312 7963
313 8009
314 8039
315 8053
316 8087
317 8093
318 8101
319 8111
320 8117
321 8167
322 8171
323 8191
324 8219
325 8263
326 8269
327 8291
328 8293
329 8329
330 8363
331 8369
332 8377
333 8501
334 8513
335 8521
336 8527
337 8539
338 8609
339 8641
340 8677
341 8681
342 8693
343 8719
344 8737
345 8753
346 8803
347 8837
348 8839
349 8887
350 8923
351 8933
352 9001
353 9013
354 9041
355 9043
356 9049
357 9059
358 9091
359 9133
360 9151
361 9199
362 9203
363 9227
364 9239
365 9241
366 9277
367 9311
368 9397
369 9431
370 9461
371 9467
372 9533
373 9539
374 9587
375 9613
376 9619
377 9629
378 9677
379 9697
380 9787
381 9791
382 9803
383 9833
384 9839
385 9859
386 9871
387 9923
388 9929
389 9941
390 9949
391 10007
392 10039
393 10061
394 10067
395 10093
396 10099
397 10103
398 10141
399 10151
400 10159
401 10259
402 10273
403 10313
404 10333
405 10457
406 10463
407 10487
408 10513
409 10567
410 10589
411 10639
412 10663
413 10733
414 10739
415 10781
416 10853
417 10883
418 10889
419 10891
420 10909
421 10937
422 10939
423 10949
424 10979
425 10987
426 11047
427 11113
428 11119
429 11173
430 11213
431 11257
432 11261
433 11351
434 11383
435 11411
436 11423
437 11483
438 11489
439 11503
440 11587
441 11593
442 11597
443 11681
444 11699
445 11731
446 11777
447 11801
448 11831
449 11839
450 11887
451 11897
452 11903
453 11909
454 11927
455 11959
456 12011
457 12037
458 12043
459 12071
460 12157
461 12161
462 12203
463 12241
464 12251
465 12377
466 12401
467 12409
468 12433
469 12437
470 12451
471 12457
472 12473
473 12511
474 12517
475 12541
476 12589
477 12647
478 12703
479 12841
480 12907
481 12911
482 12959
483 13003
484 13009
485 13033
486 13063
487 13103
488 13109
489 13121
490 13151
491 13177
492 13241
493 13259
494 13267
495 13309
496 13331
497 13381
498 13399
499 13411
500 13417
501 13421
502 13469
503 13477
504 13537
505 13577
506 13591
507 13627
508 13697
509 13721
510 13781
511 13789
512 13799
513 13831
514 13859
515 13873
516 13879
517 13907
518 13933
519 13963
520 13967
521 14011
522 14051
523 14057
524 14207
525 14249
526 14327
527 14347
528 14369
529 14407
530 14431
531 14437
532 14543
533 14621
534 14669
535 14683
536 14723
537 14731
538 14737
539 14741
540 14747
541 14753
542 14771
543 14779
544 14821
545 14827
546 14843
547 14887
548 14891
549 14929
550 15013
551 15017
552 15053
553 15073
554 15137
555 15149
556 15227
557 15277
558 15307
559 15313
560 15329
561 15361
562 15373
563 15401
564 15439
565 15473
566 15527
567 15559
568 15569
569 15629
570 15649
571 15671
572 15679
573 15727
574 15749
575 15787
576 15791
577 15803
578 15859
579 15877
580 15907
581 15913
582 16001
583 16033
584 16067
585 16091
586 16097
587 16103
588 16111
589 16193
590 16223
591 16229
592 16249
593 16333
594 16349
595 16381
596 16421
597 16427
598 16619
599 16633
600 16649
601 16699
602 16703
603 16729
604 16787
605 16811
606 16823
607 16901
608 16943
609 16981
610 17033
611 17053
612 17093
613 17099
614 17107
615 17117
616 17123
617 17191
618 17203
619 17209
620 17257
621 17299
622 17383
623 17387
624 17417
625 17419
626 17443
627 17489
628 17519
629 17573
630 17581
631 17597
632 17623
633 17683
634 17749
635 17891
636 17929
637 17939
638 17981
639 17987
640 18041
641 18047
642 18049
643 18059
644 18089
645 18097
646 18119
647 18121
648 18199
649 18217
650 18223
651 18229
652 18233
653 18367
654 18371
655 18413
656 18461
657 18481
658 18493
659 18521
660 18523
661 18539
662 18593
663 18679
664 18691
665 18719
666 18757
667 18793
668 18797
669 18839
670 18911
671 18947
672 19013
673 19037
674 19069
675 19073
676 19087
677 19121
678 19157
679 19181
680 19231
681 19267
682 19319
683 19403
684 19421
685 19423
686 19429
687 19441
688 19463
689 19469
690 19471
691 19477
692 19541
693 19543
694 19583
695 19699
696 19739
697 19753
698 19793
699 19813
700 19889
701 19937
702 19961
703 19993
704 20021
705 20047
706 20101
707 20113
708 20129
709 20143
710 20173
711 20219
712 20231
713 20261
714 20287
715 20333
716 20357
717 20369
718 20389
719 20411
720 20441
721 20509
722 20521
723 20543
724 20593
725 20599
726 20693
727 20773
728 20807
729 20899
730 20903
731 20963
732 20983
733 21001
734 21017
735 21061
736 21067
737 21089
738 21121
739 21163
740 21179
741 21211
742 21247
743 21317
744 21319
745 21377
746 21383
747 21407
748 21491
749 21517
750 21523
751 21563
752 21601
753 21649
754 21683
755 21773
756 21799
757 21839
758 21841
759 21851
760 21863
761 21881
762 21911
763 21937
764 21943
765 21991
766 21997
767 22037
768 22039
769 22109
770 22111
771 22123
772 22157
773 22159
774 22229
775 22247
776 22259
777 22273
778 22307
779 22391
780 22483
781 22511
782 22543
783 22549
784 22637
785 22669
786 22679
787 22721
788 22727
789 22739
790 22741
791 22787
792 22811
793 22859
794 22861
795 22901
796 22963
797 22973
798 23017
799 23057
800 23059
801 23063
802 23071
803 23131
804 23143
805 23201
806 23269
807 23279
808 23311
809 23333
810 23339
811 23371
812 23431
813 23447
814 23459
815 23497
816 23531
817 23537
818 23549
819 23581
820 23627
821 23669
822 23687
823 23689
824 23743
825 23747
826 23753
827 23813
828 23827
829 23833
830 23887
831 23893
832 23911
833 23917
834 23971
835 24007
836 24019
837 24023
838 24091
839 24169
840 24181
841 24203
842 24251
843 24281
844 24371
845 24379
846 24391
847 24407
848 24439
849 24481
850 24527
851 24533
852 24623
853 24677
854 24683
855 24691
856 24733
857 24781
858 24793
859 24809
860 24841
861 24859
862 24919
863 24953
864 24967
865 24971
866 25073
867 25097
868 25111
869 25117
870 25169
871 25229
872 25261
873 25309
874 25339
875 25343
876 25357
877 25523
878 25577
879 25583
880 25603
881 25633
882 25639
883 25643
884 25673
885 25703
886 25741
887 25793
888 25801
889 25867
890 25903
891 25919
892 25951
893 25997
894 26021
895 26099
896 26107
897 26113
898 26177
899 26183
900 26203
901 26209
902 26263
903 26267
904 26393
905 26423
906 26449
907 26513
908 26539
909 26573
910 26591
911 26597
912 26683
913 26693
914 26731
915 26737
916 26777
917 26849
918 26863
919 26903
920 26987
921 26993
922 27061
923 27077
924 27103
925 27127
926 27179
927 27211
928 27239
929 27253
930 27283
931 27329
932 27337
933 27397
934 27409
935 27479
936 27481
937 27487
938 27527
939 27529
940 27539
941 27551
942 27631
943 27653
944 27689
945 27697
946 27763
947 27799
948 27803
949 27847
950 27851
951 27883
952 27893
953 27917
954 27941
955 27947
956 27953
957 27961
958 28001
959 28019
960 28051
961 28099
962 28111
963 28163
964 28183
965 28201
966 28277
967 28289
968 28319
969 28409
970 28429
971 28447
972 28477
973 28493
974 28499
975 28517
976 28547
977 28549
978 28573
979 28579
980 28627
981 28657
982 28661
983 28711
984 28751
985 28759
986 28793
987 28901
988 28909
989 28921
990 28949
991 28961
992 29021
993 29023
994 29027
995 29059
996 29063
997 29101
998 29131
999 29147
1000 29179