1 3
2 7
3 17
4 29
5 31
6 43
7 59
8 71
9 73
10 101
11 113
12 127
13 157
14 197
15 199
16 211
17 227
18 239
19 241
20 269
21 281
22 283
23 311
24 337
25 353
26 367
27 379
28 409
29 421
30 449
31 463
32 479
33 491
34 521
35 547
36 563
37 577
38 617
39 619
40 631
41 647
42 659
43 661
44 673
45 701
46 743
47 757
48 773
49 787
50 827
51 829
52 857
53 883
54 911
55 941
56 953
57 967
58 983
59 997
60 1009
61 1039
62 1051
63 1093
64 1109
65 1123
66 1151
67 1163
68 1193
69 1249
70 1277
71 1289
72 1291
73 1303
74 1319
75 1361
76 1373
77 1429
78 1459
79 1471
80 1487
81 1499
82 1543
83 1571
84 1583
85 1597
86 1613
87 1627
88 1667
89 1669
90 1697
91 1709
92 1723
93 1753
94 1823
95 1877
96 1879
97 1907
98 1933
99 1949
100 2003
101 2017
102 2087
103 2089
104 2129
105 2131
106 2143
107 2213
108 2243
109 2269
110 2297
111 2311
112 2339
113 2341
114 2381
115 2383
116 2411
117 2423
118 2437
119 2467
120 2521
121 2549
122 2551
123 2579
124 2591
125 2593
126 2621
127 2633
128 2647
129 2663
130 2677
131 2689
132 2719
133 2731
134 2789
135 2801
136 2803
137 2843
138 2857
139 2887
140 2927
141 2957
142 2969
143 2971
144 2999
145 3011
146 3041
147 3067
148 3083
149 3109
150 3137
151 3167
152 3181
153 3209
154 3221
155 3251
156 3307
157 3319
158 3347
159 3361
160 3389
161 3391
162 3433
163 3461
164 3517
165 3529
166 3557
167 3559
168 3571
169 3613
170 3643
171 3671
172 3697
173 3727
174 3739
175 3767
176 3769
177 3797
178 3823
179 3851
180 3853
181 3881
182 3907
183 3923
184 4007
185 4019
186 4021
187 4049
188 4091
189 4133
190 4159
191 4201
192 4217
193 4229
194 4231
195 4243
196 4259
197 4271
198 4273
199 4327
200 4357
201 4397
202 4441
203 4481
204 4483
205 4523
206 4567
207 4621
208 4637
209 4649
210 4651
211 4663
212 4679
213 4691
214 4721
215 4733
216 4789
217 4817
218 4831
219 4861
220 4889
221 4903
222 4931
223 4943
224 4957
225 4973
226 4987
227 4999
228 5099
229 5113
230 5153
231 5167
232 5197
233 5209
234 5237
235 5279
236 5281
237 5309
238 5323
239 5351
240 5393
241 5407
242 5419
243 5449
244 5477
245 5503
246 5519
247 5531
248 5573
249 5657
250 5659
251 5701
252 5741
253 5743
254 5783
255 5813
256 5827
257 5839
258 5867
259 5869
260 5881
261 5897
262 5923
263 5939
264 5953
265 5981
266 6007
267 6037
268 6079
269 6091
270 6121
271 6133
272 6163
273 6203
274 6217
275 6247
276 6287
277 6301
278 6317
279 6329
280 6343
281 6359
282 6373
283 6427
284 6469
285 6553
286 6569
287 6581
288 6637
289 6653
290 6679
291 6709
292 6737
293 6763
294 6779
295 6791
296 6793
297 6833
298 6863
299 6917
300 6947
301 6959
302 6961
303 7001
304 7043
305 7057
306 7127
307 7129
308 7211
309 7213
310 7253
311 7283
312 7297
313 7309
314 7351
315 7393
316 7451
317 7477
318 7507
319 7547
320 7549
321 7561
322 7577
323 7589
324 7591
325 7603
326 7673
327 7687
328 7703
329 7717
330 7757
331 7759
332 7829
333 7841
334 7883
335 7927
336 8009
337 8011
338 8039
339 8053
340 8081
341 8093
342 8123
343 8179
344 8191
345 8219
346 8221
347 8233
348 8263
349 8291
350 8317
351 8387
352 8389
353 8429
354 8431
355 8443
356 8501
357 8513
358 8527
359 8543
360 8597
361 8599
362 8627
363 8641
364 8669
365 8681
366 8737
367 8753
368 8779
369 8807
370 8821
371 8837
372 8849
373 8863
374 8893
375 8933
376 8963
377 9059
378 9103
379 9157
380 9173
381 9187
382 9199
383 9227
384 9241
385 9257
386 9283
387 9311
388 9341
389 9397
390 9437
391 9439
392 9467
393 9479
394 9521
395 9551
396 9619
397 9649
398 9661
399 9677
400 9689
401 9719
402 9733
403 9787
404 9803
405 9817
406 9829
407 9857
408 9859
409 9871
410 9887
411 9901
412 9929
413 9941
414 10039
415 10067
416 10069
417 10111
418 10139
419 10151
420 10181
421 10193
422 10223
423 10321
424 10333
425 10391
426 10433
427 10459
428 10487
429 10501
430 10529
431 10531
432 10559
433 10601
434 10613
435 10627
436 10657
437 10711
438 10739
439 10753
440 10781
441 10837
442 10853
443 10867
444 10909
445 10937
446 10949
447 10979
448 10993
449 11047
450 11117
451 11119
452 11131
453 11159
454 11161
455 11173
456 11243
457 11257
458 11273
459 11287
460 11299
461 11329
462 11369
463 11383
464 11399
465 11411
466 11467
467 11483
468 11497
469 11551
470 11579
471 11593
472 11621
473 11677
474 11719
475 11777
476 11789
477 11831
478 11833
479 11887
480 11903
481 11959
482 11971
483 11987
484 12041
485 12043
486 12071
487 12097
488 12113
489 12197
490 12211
491 12239
492 12251
493 12253
494 12281
495 12323
496 12377
497 12379
498 12391
499 12421
500 12433
501 12491
502 12503
503 12517
504 12547
505 12589
506 12601
507 12659
508 12671
509 12713
510 12743
511 12757
512 12799
513 12841
514 12853
515 12911
516 12923
517 12953
518 12967
519 12979
520 13007
521 13009
522 13037
523 13049
524 13063
525 13093
526 13121
527 13147
528 13163
529 13177
530 13217
531 13219
532 13259
533 13331
534 13399
535 13441
536 13457
537 13469
538 13499
539 13513
540 13553
541 13567
542 13597
543 13679
544 13681
545 13693
546 13709
547 13721
548 13723
549 13751
550 13763
551 13807
552 13877
553 13903
554 13931
555 13933
556 14029
557 14057
558 14071
559 14087
560 14143
561 14197
562 14281
563 14323
564 14407
565 14423
566 14437
567 14449
568 14479
569 14519
570 14533
571 14549
572 14561
573 14563
574 14591
575 14633
576 14717
577 14731
578 14759
579 14771
580 14813
581 14827
582 14843
583 14869
584 14897
585 14939
586 14969
587 14983
588 15053
589 15107
590 15121
591 15137
592 15149
593 15193
594 15233
595 15263
596 15277
597 15289
598 15319
599 15331
600 15359
601 15361
602 15373
603 15401
604 15443
605 15473
606 15527
607 15541
608 15569
609 15583
610 15641
611 15667
612 15683
613 15737
614 15739
615 15767
616 15809
617 15823
618 15877
619 15907
620 15919
621 15991
622 16033
623 16061
624 16073
625 16087
626 16103
627 16187
628 16229
629 16339
630 16369
631 16381
632 16411
633 16451
634 16453
635 16481
636 16493
637 16607
638 16619
639 16633
640 16649
641 16661
642 16691
643 16703
644 16747
645 16759
646 16787
647 16829
648 16831
649 16843
650 16871
651 16901
652 16927
653 16943
654 17011
655 17027
656 17041
657 17053
658 17123
659 17137
660 17167
661 17207
662 17209
663 17291
664 17293
665 17321
666 17333
667 17377
668 17389
669 17417
670 17419
671 17431
672 17489
673 17573
674 17599
675 17627
676 17657
677 17669
678 17683
679 17713
680 17783
681 17837
682 17839
683 17851
684 17881
685 17909
686 17921
687 17923
688 17977
689 18047
690 18049
691 18061
692 18077
693 18089
694 18119
695 18131
696 18133
697 18217
698 18229
699 18257
700 18287
701 18301
702 18313
703 18329
704 18341
705 18371
706 18397
707 18413
708 18427
709 18439
710 18481
711 18523
712 18539
713 18553
714 18593
715 18637
716 18679
717 18691
718 18719
719 18749
720 18803
721 18859
722 18917
723 18959
724 18973
725 19001
726 19013
727 19069
728 19139
729 19141
730 19181
731 19183
732 19211
733 19237
734 19267
735 19309
736 19379
737 19391
738 19421
739 19433
740 19447
741 19463
742 19477
743 19489
744 19531
745 19559
746 19603
747 19687
748 19699
749 19727
750 19813
751 19841
752 19853
753 19867
754 19937
755 19979
756 19993
757 20021
758 20023
759 20051
760 20063
761 20107
762 20147
763 20149
764 20161
765 20177
766 20219
767 20231
768 20233
769 20261
770 20287
771 20357
772 20359
773 20399
774 20441
775 20443
776 20483
777 20611
778 20639
779 20681
780 20693
781 20707
782 20749
783 20807
784 20849
785 20903
786 20947
787 20959
788 21001
789 21017
790 21031
791 21059
792 21101
793 21143
794 21157
795 21169
796 21211
797 21227
798 21269
799 21283
800 21323
801 21379
802 21407
803 21491
804 21493
805 21521
806 21563
807 21577
808 21589
809 21617
810 21647
811 21661
812 21673
813 21701
814 21757
815 21773
816 21787
817 21799
818 21841
819 21871
820 21911
821 21997
822 22037
823 22039
824 22051
825 22067
826 22079
827 22093
828 22109
829 22123
830 22193
831 22247
832 22277
833 22291
834 22303
835 22501
836 22541
837 22543
838 22571
839 22613
840 22639
841 22669
842 22697
843 22709
844 22739
845 22751
846 22807
847 22877
848 22907
849 22921
850 22961
851 22963
852 23003
853 23017
854 23059
855 23087
856 23117
857 23131
858 23143
859 23159
860 23173
861 23201
862 23227
863 23269
864 23297
865 23311
866 23327
867 23339
868 23369
869 23509
870 23537
871 23549
872 23563
873 23593
874 23633
875 23663
876 23677
877 23689
878 23719
879 23747
880 23761
881 23773
882 23789
883 23801
884 23831
885 23857
886 23873
887 23887
888 23899
889 23929
890 23957
891 23971
892 24083
893 24097
894 24109
895 24137
896 24151
897 24179
898 24181
899 24223
900 24251
901 24391
902 24419
903 24473
904 24517
905 24571
906 24671
907 24683
908 24697
909 24767
910 24781
911 24809
912 24851
913 24907
914 24923
915 24977
916 24979
917 25033
918 25117
919 25147
920 25189
921 25229
922 25243
923 25301
924 25343
925 25357
926 25411
927 25439
928 25453
929 25469
930 25523
931 25537
932 25579
933 25609
934 25621
935 25679
936 25693
937 25733
938 25747
939 25763
940 25819
941 25847
942 25873
943 25889
944 25903
945 25931
946 25943
947 25999
948 26029
949 26041
950 26083
951 26099
952 26111
953 26113
954 26141
955 26153
956 26183
957 26209
958 26237
959 26251
960 26267
961 26293
962 26309
963 26321
964 26393
965 26407
966 26449
967 26489
968 26561
969 26573
970 26687
971 26699
972 26701
973 26713
974 26729
975 26783
976 26813
977 26839
978 26881
979 26951
980 26953
981 26981
982 26993
983 27077
984 27091
985 27107
986 27191
987 27259
988 27329
989 27427
990 27457
991 27527
992 27539
993 27541
994 27581
995 27583
996 27611
997 27653
998 27737
999 27749
1000 27751