1 3
2 5
3 17
4 31
5 37
6 47
7 53
8 59
9 61
10 71
11 89
12 97
13 109
14 113
15 127
16 131
17 137
18 139
19 149
20 151
21 157
22 163
23 167
24 179
25 181
26 211
27 223
28 229
29 239
30 241
31 271
32 281
33 293
34 307
35 311
36 313
37 331
38 337
39 347
40 373
41 389
42 401
43 421
44 433
45 439
46 443
47 457
48 463
49 487
50 491
51 499
52 521
53 547
54 557
55 569
56 587
57 599
58 607
59 613
60 617
61 641
62 647
63 661
64 677
65 683
66 691
67 701
68 709
69 719
70 733
71 739
72 757
73 769
74 773
75 797
76 811
77 823
78 859
79 863
80 881
81 883
82 887
83 937
84 941
85 947
86 953
87 967
88 977
89 991
90 1009
91 1033
92 1039
93 1049
94 1051
95 1069
96 1087
97 1109
98 1151
99 1163
100 1193
101 1201
102 1213
103 1217
104 1223
105 1229
106 1231
107 1249
108 1283
109 1291
110 1319
111 1321
112 1327
113 1427
114 1433
115 1439
116 1451
117 1489
118 1493
119 1499
120 1511
121 1531
122 1543
123 1559
124 1567
125 1597
126 1601
127 1609
128 1619
129 1621
130 1693
131 1709
132 1721
133 1753
134 1783
135 1787
136 1801
137 1823
138 1861
139 1867
140 1871
141 1873
142 1877
143 1879
144 1901
145 1949
146 1979
147 1987
148 1993
149 1997
150 2003
151 2027
152 2029
153 2063
154 2069
155 2081
156 2083
157 2089
158 2099
159 2111
160 2113
161 2137
162 2143
163 2153
164 2161
165 2203
166 2213
167 2239
168 2243
169 2267
170 2269
171 2273
172 2297
173 2333
174 2339
175 2347
176 2357
177 2371
178 2389
179 2423
180 2437
181 2447
182 2467
183 2521
184 2531
185 2539
186 2543
187 2549
188 2579
189 2593
190 2609
191 2621
192 2633
193 2647
194 2663
195 2671
196 2689
197 2699
198 2707
199 2713
200 2729
201 2777
202 2791
203 2797
204 2819
205 2857
206 2879
207 2887
208 2897
209 2909
210 2917
211 2927
212 2939
213 2971
214 2999
215 3001
216 3019
217 3041
218 3067
219 3083
220 3089
221 3163
222 3167
223 3181
224 3187
225 3203
226 3217
227 3251
228 3253
229 3257
230 3259
231 3307
232 3329
233 3343
234 3347
235 3359
236 3371
237 3373
238 3407
239 3449
240 3457
241 3461
242 3463
243 3469
244 3491
245 3499
246 3517
247 3527
248 3529
249 3533
250 3541
251 3557
252 3571
253 3583
254 3593
255 3623
256 3643
257 3659
258 3677
259 3697
260 3701
261 3719
262 3727
263 3733
264 3739
265 3767
266 3769
267 3793
268 3803
269 3833
270 3847
271 3881
272 3911
273 3917
274 3919
275 3923
276 3929
277 3989
278 4001
279 4003
280 4013
281 4021
282 4027
283 4051
284 4079
285 4093
286 4157
287 4177
288 4201
289 4211
290 4229
291 4253
292 4259
293 4271
294 4289
295 4297
296 4327
297 4357
298 4363
299 4421
300 4447
301 4451
302 4463
303 4481
304 4513
305 4547
306 4561
307 4567
308 4583
309 4597
310 4603
311 4621
312 4637
313 4639
314 4657
315 4723
316 4729
317 4751
318 4787
319 4789
320 4801
321 4817
322 4831
323 4871
324 4903
325 4909
326 4931
327 4933
328 4937
329 4951
330 4973
331 4999
332 5003
333 5021
334 5023
335 5039
336 5077
337 5081
338 5087
339 5099
340 5107
341 5113
342 5119
343 5147
344 5179
345 5189
346 5197
347 5209
348 5227
349 5261
350 5279
351 5281
352 5297
353 5303
354 5309
355 5333
356 5381
357 5393
358 5407
359 5431
360 5449
361 5483
362 5503
363 5557
364 5573
365 5581
366 5591
367 5639
368 5647
369 5651
370 5657
371 5659
372 5669
373 5683
374 5701
375 5737
376 5741
377 5743
378 5749
379 5779
380 5791
381 5801
382 5813
383 5827
384 5843
385 5849
386 5851
387 5857
388 5861
389 5867
390 5923
391 5927
392 5953
393 6007
394 6011
395 6037
396 6067
397 6089
398 6131
399 6133
400 6143
401 6197
402 6199
403 6203
404 6211
405 6217
406 6221
407 6229
408 6277
409 6287
410 6301
411 6311
412 6317
413 6343
414 6353
415 6379
416 6473
417 6529
418 6553
419 6563
420 6569
421 6571
422 6577
423 6607
424 6619
425 6659
426 6661
427 6679
428 6689
429 6719
430 6733
431 6737
432 6761
433 6763
434 6781
435 6791
436 6803
437 6829
438 6841
439 6863
440 6869
441 6883
442 6917
443 6947
444 6959
445 6961
446 6971
447 6997
448 7013
449 7019
450 7027
451 7039
452 7057
453 7079
454 7121
455 7129
456 7159
457 7193
458 7207
459 7211
460 7213
461 7229
462 7237
463 7247
464 7307
465 7321
466 7333
467 7393
468 7417
469 7457
470 7487
471 7489
472 7499
473 7507
474 7517
475 7523
476 7541
477 7547
478 7549
479 7561
480 7577
481 7583
482 7589
483 7591
484 7603
485 7639
486 7669
487 7673
488 7681
489 7691
490 7723
491 7759
492 7789
493 7793
494 7817
495 7823
496 7841
497 7853
498 7867
499 7873
500 7877
501 7879
502 7907
503 7933
504 7949
505 7951
506 8009
507 8039
508 8059
509 8069
510 8093
511 8101
512 8117
513 8123
514 8161
515 8167
516 8171
517 8191
518 8209
519 8219
520 8221
521 8233
522 8243
523 8263
524 8297
525 8311
526 8317
527 8369
528 8377
529 8389
530 8419
531 8429
532 8431
533 8443
534 8447
535 8461
536 8467
537 8501
538 8521
539 8539
540 8573
541 8609
542 8627
543 8669
544 8681
545 8693
546 8707
547 8713
548 8719
549 8737
550 8761
551 8779
552 8837
553 8849
554 8863
555 8867
556 8887
557 8893
558 8929
559 8941
560 8951
561 8963
562 8969
563 8971
564 8999
565 9011
566 9013
567 9043
568 9049
569 9091
570 9103
571 9161
572 9173
573 9203
574 9221
575 9227
576 9239
577 9257
578 9319
579 9323
580 9337
581 9349
582 9419
583 9421
584 9431
585 9437
586 9439
587 9473
588 9479
589 9497
590 9511
591 9521
592 9533
593 9547
594 9551
595 9601
596 9613
597 9623
598 9629
599 9643
600 9677
601 9697
602 9719
603 9721
604 9749
605 9769
606 9787
607 9791
608 9811
609 9817
610 9839
611 9871
612 9883
613 9901
614 9931
615 9941
616 9967
617 9973
618 10007
619 10061
620 10067
621 10093
622 10099
623 10103
624 10141
625 10151
626 10159
627 10177
628 10181
629 10243
630 10247
631 10259
632 10267
633 10271
634 10273
635 10301
636 10321
637 10331
638 10337
639 10343
640 10357
641 10369
642 10391
643 10399
644 10427
645 10429
646 10433
647 10453
648 10457
649 10559
650 10597
651 10601
652 10607
653 10613
654 10627
655 10639
656 10651
657 10667
658 10709
659 10711
660 10729
661 10733
662 10781
663 10799
664 10853
665 10859
666 10861
667 10883
668 10889
669 10891
670 10903
671 10909
672 10979
673 10987
674 10993
675 11003
676 11057
677 11071
678 11087
679 11093
680 11149
681 11159
682 11171
683 11177
684 11197
685 11251
686 11257
687 11261
688 11279
689 11299
690 11311
691 11321
692 11351
693 11353
694 11369
695 11411
696 11443
697 11447
698 11467
699 11483
700 11497
701 11503
702 11527
703 11587
704 11597
705 11657
706 11681
707 11689
708 11701
709 11717
710 11719
711 11731
712 11743
713 11779
714 11807
715 11813
716 11821
717 11831
718 11833
719 11863
720 11903
721 11923
722 11927
723 11933
724 11939
725 11981
726 11987
727 12007
728 12049
729 12073
730 12097
731 12107
732 12109
733 12113
734 12149
735 12161
736 12197
737 12203
738 12239
739 12241
740 12253
741 12263
742 12269
743 12281
744 12289
745 12301
746 12323
747 12373
748 12437
749 12451
750 12457
751 12473
752 12479
753 12491
754 12517
755 12539
756 12547
757 12569
758 12577
759 12583
760 12601
761 12637
762 12641
763 12659
764 12713
765 12743
766 12757
767 12791
768 12809
769 12821
770 12823
771 12841
772 12853
773 12907
774 12911
775 12917
776 12919
777 12941
778 12967
779 13003
780 13007
781 13009
782 13033
783 13037
784 13043
785 13099
786 13103
787 13109
788 13121
789 13151
790 13159
791 13177
792 13183
793 13187
794 13217
795 13309
796 13313
797 13337
798 13367
799 13397
800 13399
801 13411
802 13463
803 13469
804 13477
805 13487
806 13577
807 13613
808 13619
809 13633
810 13649
811 13669
812 13681
813 13687
814 13691
815 13711
816 13729
817 13763
818 13831
819 13859
820 13913
821 13931
822 13963
823 13967
824 14011
825 14029
826 14071
827 14081
828 14107
829 14173
830 14207
831 14221
832 14243
833 14281
834 14293
835 14321
836 14347
837 14369
838 14387
839 14389
840 14407
841 14411
842 14423
843 14447
844 14449
845 14461
846 14479
847 14489
848 14503
849 14519
850 14533
851 14557
852 14563
853 14591
854 14593
855 14633
856 14683
857 14699
858 14717
859 14723
860 14737
861 14741
862 14747
863 14753
864 14759
865 14767
866 14779
867 14843
868 14851
869 14867
870 14869
871 14887
872 14939
873 14951
874 14957
875 14969
876 15013
877 15017
878 15031
879 15053
880 15061
881 15083
882 15091
883 15121
884 15149
885 15217
886 15227
887 15233
888 15241
889 15269
890 15277
891 15289
892 15299
893 15307
894 15319
895 15329
896 15331
897 15359
898 15361
899 15391
900 15401
901 15439
902 15451
903 15461
904 15473
905 15493
906 15511
907 15527
908 15551
909 15569
910 15581
911 15583
912 15601
913 15607
914 15619
915 15643
916 15661
917 15667
918 15671
919 15679
920 15727
921 15737
922 15749
923 15767
924 15787
925 15791
926 15797
927 15803
928 15859
929 15877
930 15881
931 15889
932 15913
933 15919
934 15937
935 15971
936 15973
937 15991
938 16061
939 16063
940 16067
941 16069
942 16073
943 16097
944 16103
945 16127
946 16139
947 16187
948 16189
949 16223
950 16229
951 16231
952 16249
953 16253
954 16267
955 16301
956 16319
957 16339
958 16349
959 16381
960 16411
961 16421
962 16433
963 16447
964 16451
965 16529
966 16607
967 16619
968 16631
969 16649
970 16657
971 16673
972 16691
973 16699
974 16741
975 16747
976 16831
977 16871
978 16883
979 16889
980 16901
981 16931
982 16963
983 16981
984 16987
985 16993
986 17041
987 17047
988 17053
989 17077
990 17107
991 17117
992 17159
993 17167
994 17183
995 17207
996 17209
997 17231
998 17239
999 17257
1000 17291