1 3
2 5
3 11
4 29
5 37
6 47
7 61
8 89
9 103
10 107
11 109
12 127
13 131
14 137
15 139
16 151
17 163
18 173
19 181
20 191
21 197
22 211
23 223
24 227
25 239
26 257
27 263
28 269
29 271
30 277
31 281
32 283
33 317
34 347
35 353
36 359
37 379
38 383
39 397
40 409
41 419
42 433
43 457
44 463
45 499
46 541
47 547
48 569
49 571
50 577
51 593
52 599
53 619
54 631
55 643
56 647
57 653
58 677
59 683
60 691
61 709
62 727
63 761
64 769
65 787
66 811
67 821
68 827
69 853
70 863
71 877
72 907
73 919
74 937
75 941
76 947
77 953
78 967
79 977
80 997
81 1013
82 1033
83 1039
84 1051
85 1061
86 1063
87 1087
88 1091
89 1093
90 1097
91 1103
92 1117
93 1163
94 1187
95 1213
96 1223
97 1229
98 1249
99 1279
100 1327
101 1361
102 1409
103 1447
104 1451
105 1459
106 1471
107 1481
108 1487
109 1493
110 1499
111 1511
112 1523
113 1543
114 1571
115 1583
116 1607
117 1621
118 1627
119 1637
120 1657
121 1669
122 1693
123 1721
124 1723
125 1741
126 1753
127 1759
128 1777
129 1783
130 1801
131 1823
132 1867
133 1871
134 1877
135 1879
136 1889
137 1901
138 1907
139 1913
140 1931
141 1933
142 1949
143 1951
144 1979
145 1993
146 2003
147 2011
148 2029
149 2039
150 2069
151 2087
152 2089
153 2129
154 2131
155 2143
156 2161
157 2179
158 2203
159 2213
160 2221
161 2237
162 2251
163 2267
164 2287
165 2297
166 2309
167 2311
168 2339
169 2341
170 2357
171 2393
172 2399
173 2411
174 2423
175 2437
176 2447
177 2459
178 2473
179 2477
180 2503
181 2539
182 2551
183 2557
184 2579
185 2593
186 2609
187 2617
188 2621
189 2633
190 2659
191 2671
192 2683
193 2687
194 2693
195 2711
196 2719
197 2729
198 2731
199 2749
200 2753
201 2767
202 2801
203 2819
204 2851
205 2857
206 2861
207 2903
208 2917
209 2963
210 3001
211 3019
212 3037
213 3041
214 3067
215 3079
216 3083
217 3119
218 3137
219 3203
220 3209
221 3217
222 3253
223 3259
224 3301
225 3313
226 3319
227 3371
228 3373
229 3389
230 3391
231 3433
232 3449
233 3461
234 3491
235 3499
236 3511
237 3527
238 3533
239 3539
240 3541
241 3547
242 3581
243 3583
244 3617
245 3623
246 3643
247 3671
248 3673
249 3677
250 3697
251 3701
252 3709
253 3719
254 3727
255 3733
256 3761
257 3779
258 3793
259 3797
260 3803
261 3823
262 3833
263 3853
264 3863
265 3889
266 3907
267 3911
268 3917
269 3919
270 3929
271 3943
272 3947
273 3989
274 4019
275 4051
276 4079
277 4091
278 4127
279 4129
280 4201
281 4211
282 4217
283 4219
284 4231
285 4241
286 4243
287 4253
288 4261
289 4271
290 4297
291 4327
292 4337
293 4349
294 4357
295 4363
296 4397
297 4441
298 4451
299 4463
300 4483
301 4493
302 4513
303 4517
304 4549
305 4591
306 4597
307 4621
308 4639
309 4649
310 4651
311 4657
312 4673
313 4679
314 4723
315 4733
316 4751
317 4759
318 4787
319 4789
320 4793
321 4871
322 4933
323 4943
324 4951
325 4957
326 4987
327 4999
328 5003
329 5021
330 5023
331 5059
332 5077
333 5081
334 5087
335 5107
336 5113
337 5119
338 5153
339 5167
340 5171
341 5179
342 5197
343 5279
344 5303
345 5309
346 5333
347 5351
348 5393
349 5407
350 5413
351 5431
352 5437
353 5441
354 5443
355 5449
356 5477
357 5501
358 5521
359 5527
360 5531
361 5573
362 5581
363 5591
364 5623
365 5651
366 5657
367 5683
368 5701
369 5711
370 5717
371 5737
372 5741
373 5749
374 5801
375 5821
376 5839
377 5843
378 5849
379 5851
380 5857
381 5881
382 5897
383 5903
384 5923
385 5939
386 5981
387 5987
388 6011
389 6029
390 6073
391 6091
392 6121
393 6131
394 6211
395 6229
396 6247
397 6257
398 6271
399 6301
400 6311
401 6317
402 6337
403 6343
404 6359
405 6367
406 6389
407 6397
408 6421
409 6473
410 6481
411 6491
412 6529
413 6553
414 6577
415 6619
416 6637
417 6653
418 6659
419 6661
420 6673
421 6679
422 6689
423 6691
424 6701
425 6709
426 6719
427 6763
428 6791
429 6803
430 6827
431 6829
432 6833
433 6899
434 6907
435 6911
436 6947
437 6961
438 6983
439 6991
440 6997
441 7027
442 7039
443 7043
444 7057
445 7069
446 7109
447 7121
448 7127
449 7159
450 7193
451 7207
452 7211
453 7213
454 7219
455 7237
456 7253
457 7283
458 7297
459 7307
460 7333
461 7349
462 7369
463 7393
464 7433
465 7451
466 7477
467 7481
468 7489
469 7507
470 7517
471 7529
472 7541
473 7561
474 7583
475 7589
476 7591
477 7607
478 7621
479 7643
480 7649
481 7691
482 7703
483 7723
484 7727
485 7741
486 7753
487 7757
488 7789
489 7841
490 7873
491 7877
492 7879
493 7883
494 7933
495 7937
496 7949
497 7963
498 8009
499 8039
500 8053
501 8069
502 8111
503 8123
504 8161
505 8171
506 8209
507 8221
508 8263
509 8269
510 8287
511 8291
512 8293
513 8297
514 8311
515 8329
516 8377
517 8387
518 8423
519 8429
520 8431
521 8443
522 8447
523 8461
524 8513
525 8521
526 8539
527 8543
528 8563
529 8573
530 8597
531 8623
532 8629
533 8677
534 8689
535 8693
536 8699
537 8707
538 8713
539 8719
540 8731
541 8737
542 8741
543 8753
544 8779
545 8803
546 8807
547 8831
548 8837
549 8839
550 8849
551 8867
552 8887
553 8929
554 8951
555 8971
556 9001
557 9013
558 9067
559 9103
560 9109
561 9127
562 9137
563 9157
564 9161
565 9173
566 9187
567 9199
568 9203
569 9221
570 9239
571 9257
572 9277
573 9281
574 9293
575 9323
576 9337
577 9413
578 9421
579 9431
580 9433
581 9439
582 9473
583 9491
584 9511
585 9521
586 9547
587 9601
588 9619
589 9623
590 9629
591 9631
592 9661
593 9689
594 9743
595 9767
596 9781
597 9787
598 9791
599 9803
600 9817
601 9829
602 9839
603 9883
604 9901
605 9923
606 9929
607 9931
608 9973
609 10009
610 10037
611 10039
612 10061
613 10067
614 10069
615 10079
616 10091
617 10093
618 10111
619 10139
620 10151
621 10163
622 10211
623 10247
624 10289
625 10303
626 10321
627 10331
628 10333
629 10337
630 10369
631 10391
632 10427
633 10457
634 10463
635 10477
636 10487
637 10499
638 10501
639 10559
640 10597
641 10607
642 10613
643 10657
644 10663
645 10711
646 10729
647 10733
648 10739
649 10753
650 10771
651 10781
652 10789
653 10799
654 10831
655 10847
656 10853
657 10883
658 10889
659 10891
660 10909
661 10979
662 10987
663 11027
664 11071
665 11119
666 11149
667 11161
668 11177
669 11197
670 11213
671 11239
672 11243
673 11251
674 11261
675 11273
676 11279
677 11287
678 11299
679 11317
680 11321
681 11369
682 11399
683 11423
684 11471
685 11527
686 11549
687 11551
688 11587
689 11593
690 11597
691 11621
692 11681
693 11699
694 11701
695 11743
696 11777
697 11783
698 11807
699 11821
700 11827
701 11831
702 11833
703 11887
704 11923
705 11939
706 11941
707 11953
708 11959
709 11969
710 11971
711 12043
712 12049
713 12071
714 12101
715 12107
716 12109
717 12113
718 12119
719 12149
720 12203
721 12211
722 12239
723 12241
724 12251
725 12269
726 12277
727 12289
728 12301
729 12329
730 12343
731 12347
732 12373
733 12377
734 12379
735 12391
736 12401
737 12409
738 12413
739 12421
740 12437
741 12451
742 12457
743 12479
744 12487
745 12497
746 12503
747 12511
748 12517
749 12527
750 12539
751 12541
752 12601
753 12611
754 12619
755 12637
756 12647
757 12653
758 12659
759 12697
760 12703
761 12739
762 12757
763 12781
764 12799
765 12809
766 12821
767 12829
768 12893
769 12911
770 12917
771 12919
772 12923
773 12953
774 12967
775 13001
776 13007
777 13009
778 13093
779 13103
780 13147
781 13159
782 13163
783 13177
784 13183
785 13187
786 13217
787 13219
788 13229
789 13241
790 13267
791 13291
792 13313
793 13327
794 13331
795 13337
796 13339
797 13417
798 13463
799 13469
800 13513
801 13553
802 13567
803 13591
804 13597
805 13627
806 13633
807 13649
808 13681
809 13687
810 13691
811 13709
812 13711
813 13721
814 13751
815 13763
816 13781
817 13873
818 13877
819 13883
820 13901
821 13921
822 13933
823 13963
824 13997
825 13999
826 14009
827 14011
828 14033
829 14057
830 14083
831 14107
832 14143
833 14149
834 14153
835 14159
836 14173
837 14177
838 14243
839 14251
840 14281
841 14327
842 14341
843 14369
844 14387
845 14389
846 14401
847 14407
848 14411
849 14419
850 14431
851 14449
852 14461
853 14503
854 14519
855 14537
856 14543
857 14549
858 14551
859 14557
860 14561
861 14563
862 14627
863 14633
864 14639
865 14683
866 14699
867 14713
868 14717
869 14737
870 14779
871 14797
872 14813
873 14821
874 14827
875 14851
876 14869
877 14879
878 14923
879 14951
880 14957
881 14969
882 15091
883 15101
884 15107
885 15121
886 15187
887 15199
888 15217
889 15227
890 15233
891 15241
892 15259
893 15269
894 15277
895 15287
896 15307
897 15313
898 15319
899 15331
900 15359
901 15373
902 15377
903 15383
904 15401
905 15413
906 15443
907 15467
908 15493
909 15541
910 15551
911 15559
912 15607
913 15629
914 15641
915 15643
916 15649
917 15667
918 15727
919 15731
920 15739
921 15749
922 15761
923 15767
924 15773
925 15787
926 15791
927 15803
928 15809
929 15823
930 15887
931 15901
932 15907
933 15913
934 15923
935 15937
936 15959
937 15973
938 16001
939 16033
940 16057
941 16063
942 16073
943 16097
944 16103
945 16139
946 16183
947 16187
948 16189
949 16193
950 16217
951 16229
952 16231
953 16273
954 16319
955 16349
956 16369
957 16381
958 16411
959 16427
960 16447
961 16451
962 16453
963 16481
964 16493
965 16547
966 16567
967 16603
968 16607
969 16619
970 16673
971 16691
972 16699
973 16703
974 16729
975 16831
976 16879
977 16889
978 16901
979 16963
980 17011
981 17027
982 17029
983 17033
984 17047
985 17099
986 17107
987 17137
988 17183
989 17191
990 17239
991 17257
992 17299
993 17317
994 17321
995 17327
996 17333
997 17359
998 17383
999 17393
1000 17417