1 3
2 5
3 7
4 23
5 41
6 47
7 59
8 61
9 67
10 89
11 97
12 101
13 107
14 113
15 149
16 157
17 179
18 191
19 193
20 197
21 199
22 211
23 227
24 229
25 239
26 241
27 257
28 263
29 271
30 277
31 281
32 307
33 311
34 331
35 337
36 349
37 359
38 367
39 379
40 389
41 397
42 401
43 409
44 433
45 449
46 461
47 463
48 479
49 503
50 521
51 523
52 541
53 547
54 557
55 563
56 569
57 601
58 613
59 631
60 641
61 647
62 653
63 659
64 673
65 683
66 701
67 709
68 719
69 727
70 733
71 757
72 787
73 811
74 821
75 823
76 827
77 853
78 857
79 907
80 919
81 953
82 967
83 971
84 977
85 997
86 1009
87 1013
88 1019
89 1031
90 1061
91 1069
92 1087
93 1091
94 1097
95 1103
96 1109
97 1123
98 1129
99 1151
100 1153
101 1171
102 1193
103 1213
104 1223
105 1249
106 1277
107 1279
108 1283
109 1291
110 1301
111 1303
112 1307
113 1321
114 1327
115 1361
116 1373
117 1409
118 1423
119 1427
120 1429
121 1433
122 1453
123 1459
124 1481
125 1487
126 1493
127 1523
128 1543
129 1553
130 1559
131 1567
132 1571
133 1579
134 1583
135 1597
136 1607
137 1609
138 1613
139 1621
140 1627
141 1667
142 1669
143 1699
144 1723
145 1733
146 1747
147 1759
148 1777
149 1783
150 1801
151 1831
152 1847
153 1871
154 1879
155 1889
156 1901
157 1913
158 1931
159 1949
160 1973
161 1979
162 1999
163 2003
164 2017
165 2027
166 2039
167 2053
168 2063
169 2069
170 2081
171 2083
172 2087
173 2089
174 2131
175 2161
176 2179
177 2203
178 2213
179 2221
180 2239
181 2273
182 2287
183 2339
184 2341
185 2347
186 2357
187 2371
188 2377
189 2381
190 2393
191 2399
192 2437
193 2459
194 2473
195 2477
196 2521
197 2539
198 2543
199 2551
200 2557
201 2579
202 2591
203 2617
204 2647
205 2659
206 2671
207 2677
208 2689
209 2713
210 2729
211 2731
212 2741
213 2777
214 2791
215 2797
216 2801
217 2803
218 2833
219 2837
220 2843
221 2861
222 2927
223 2939
224 2953
225 2963
226 2999
227 3001
228 3037
229 3067
230 3079
231 3137
232 3169
233 3187
234 3251
235 3253
236 3257
237 3259
238 3299
239 3347
240 3371
241 3389
242 3391
243 3407
244 3433
245 3449
246 3457
247 3463
248 3469
249 3491
250 3499
251 3529
252 3541
253 3547
254 3557
255 3559
256 3571
257 3581
258 3583
259 3593
260 3607
261 3643
262 3671
263 3709
264 3733
265 3739
266 3761
267 3767
268 3793
269 3797
270 3803
271 3823
272 3833
273 3847
274 3851
275 3863
276 3877
277 3889
278 3907
279 3911
280 3919
281 3929
282 3947
283 4003
284 4007
285 4013
286 4019
287 4027
288 4049
289 4057
290 4099
291 4111
292 4127
293 4159
294 4201
295 4211
296 4217
297 4229
298 4253
299 4259
300 4261
301 4283
302 4289
303 4297
304 4349
305 4357
306 4363
307 4441
308 4447
309 4463
310 4483
311 4493
312 4513
313 4519
314 4567
315 4583
316 4621
317 4637
318 4649
319 4651
320 4657
321 4673
322 4679
323 4751
324 4759
325 4787
326 4789
327 4799
328 4801
329 4813
330 4817
331 4831
332 4861
333 4871
334 4903
335 4909
336 4919
337 4931
338 4951
339 4957
340 4969
341 4993
342 5009
343 5011
344 5021
345 5023
346 5039
347 5077
348 5081
349 5101
350 5107
351 5113
352 5171
353 5209
354 5227
355 5231
356 5233
357 5261
358 5273
359 5279
360 5281
361 5297
362 5323
363 5347
364 5381
365 5387
366 5407
367 5413
368 5417
369 5431
370 5449
371 5477
372 5479
373 5519
374 5527
375 5531
376 5557
377 5563
378 5569
379 5573
380 5591
381 5647
382 5651
383 5657
384 5669
385 5683
386 5689
387 5701
388 5711
389 5717
390 5737
391 5743
392 5749
393 5779
394 5783
395 5821
396 5827
397 5839
398 5843
399 5851
400 5861
401 5867
402 5869
403 5881
404 5923
405 5987
406 6029
407 6047
408 6053
409 6073
410 6113
411 6121
412 6131
413 6143
414 6173
415 6199
416 6229
417 6271
418 6277
419 6287
420 6299
421 6317
422 6323
423 6329
424 6337
425 6343
426 6361
427 6379
428 6389
429 6449
430 6451
431 6469
432 6473
433 6481
434 6491
435 6529
436 6563
437 6569
438 6577
439 6581
440 6599
441 6637
442 6661
443 6691
444 6733
445 6763
446 6779
447 6781
448 6793
449 6833
450 6863
451 6899
452 6907
453 6917
454 6947
455 6959
456 6997
457 7019
458 7039
459 7043
460 7057
461 7069
462 7079
463 7103
464 7121
465 7151
466 7177
467 7207
468 7211
469 7219
470 7229
471 7237
472 7351
473 7393
474 7451
475 7481
476 7487
477 7489
478 7499
479 7507
480 7523
481 7537
482 7541
483 7549
484 7559
485 7561
486 7573
487 7577
488 7603
489 7607
490 7639
491 7687
492 7691
493 7757
494 7759
495 7793
496 7817
497 7829
498 7841
499 7853
500 7877
501 7901
502 7907
503 7927
504 7937
505 7949
506 7951
507 7963
508 7993
509 8009
510 8011
511 8017
512 8053
513 8059
514 8089
515 8101
516 8111
517 8117
518 8123
519 8147
520 8161
521 8167
522 8231
523 8263
524 8269
525 8273
526 8293
527 8297
528 8353
529 8363
530 8387
531 8419
532 8423
533 8447
534 8461
535 8467
536 8539
537 8563
538 8573
539 8597
540 8599
541 8609
542 8623
543 8641
544 8669
545 8719
546 8731
547 8741
548 8753
549 8761
550 8783
551 8819
552 8821
553 8839
554 8849
555 8861
556 8863
557 8867
558 8893
559 8923
560 8929
561 8941
562 8963
563 8971
564 9001
565 9007
566 9013
567 9029
568 9043
569 9059
570 9127
571 9161
572 9181
573 9187
574 9209
575 9221
576 9227
577 9239
578 9277
579 9311
580 9319
581 9323
582 9337
583 9349
584 9377
585 9391
586 9397
587 9419
588 9421
589 9431
590 9463
591 9479
592 9491
593 9511
594 9521
595 9623
596 9631
597 9643
598 9661
599 9677
600 9689
601 9721
602 9733
603 9767
604 9769
605 9787
606 9791
607 9803
608 9817
609 9829
610 9833
611 9839
612 9857
613 9883
614 9887
615 9907
616 9931
617 9941
618 9967
619 9973
620 10009
621 10037
622 10039
623 10079
624 10091
625 10093
626 10099
627 10133
628 10139
629 10151
630 10177
631 10181
632 10211
633 10223
634 10243
635 10247
636 10259
637 10271
638 10273
639 10289
640 10303
641 10313
642 10331
643 10333
644 10343
645 10369
646 10391
647 10399
648 10427
649 10429
650 10433
651 10529
652 10589
653 10601
654 10607
655 10613
656 10663
657 10667
658 10687
659 10691
660 10729
661 10733
662 10753
663 10789
664 10799
665 10831
666 10837
667 10847
668 10853
669 10859
670 10867
671 10883
672 10889
673 10903
674 10937
675 10939
676 10949
677 11003
678 11057
679 11069
680 11093
681 11119
682 11159
683 11161
684 11171
685 11173
686 11197
687 11243
688 11251
689 11287
690 11299
691 11311
692 11353
693 11393
694 11423
695 11447
696 11467
697 11489
698 11491
699 11497
700 11519
701 11549
702 11579
703 11593
704 11597
705 11617
706 11657
707 11677
708 11681
709 11699
710 11701
711 11731
712 11743
713 11779
714 11789
715 11801
716 11833
717 11863
718 11897
719 11903
720 11923
721 11933
722 11941
723 11953
724 11969
725 11981
726 12011
727 12041
728 12049
729 12071
730 12073
731 12097
732 12101
733 12109
734 12113
735 12119
736 12157
737 12163
738 12211
739 12227
740 12251
741 12253
742 12289
743 12373
744 12377
745 12379
746 12401
747 12409
748 12413
749 12437
750 12457
751 12487
752 12491
753 12497
754 12503
755 12511
756 12527
757 12539
758 12541
759 12553
760 12569
761 12577
762 12583
763 12589
764 12611
765 12613
766 12619
767 12671
768 12703
769 12713
770 12721
771 12763
772 12791
773 12809
774 12823
775 12829
776 12853
777 12893
778 12917
779 12923
780 12953
781 12959
782 12967
783 12979
784 12983
785 13007
786 13009
787 13033
788 13049
789 13099
790 13127
791 13147
792 13159
793 13163
794 13177
795 13183
796 13217
797 13219
798 13229
799 13291
800 13309
801 13313
802 13331
803 13337
804 13381
805 13399
806 13417
807 13421
808 13441
809 13451
810 13463
811 13469
812 13477
813 13487
814 13523
815 13567
816 13591
817 13613
818 13619
819 13633
820 13687
821 13721
822 13757
823 13781
824 13799
825 13829
826 13859
827 13873
828 13877
829 13879
830 13883
831 13907
832 13921
833 13933
834 14011
835 14029
836 14051
837 14071
838 14081
839 14143
840 14159
841 14177
842 14197
843 14221
844 14243
845 14249
846 14281
847 14293
848 14321
849 14327
850 14347
851 14389
852 14401
853 14407
854 14437
855 14447
856 14479
857 14503
858 14533
859 14537
860 14551
861 14633
862 14639
863 14653
864 14657
865 14669
866 14683
867 14699
868 14717
869 14737
870 14741
871 14747
872 14767
873 14771
874 14783
875 14821
876 14831
877 14851
878 14869
879 14891
880 14923
881 14929
882 14947
883 14951
884 14957
885 14983
886 15053
887 15107
888 15137
889 15139
890 15149
891 15161
892 15173
893 15193
894 15227
895 15233
896 15241
897 15259
898 15263
899 15277
900 15287
901 15289
902 15307
903 15313
904 15319
905 15329
906 15349
907 15359
908 15391
909 15413
910 15427
911 15439
912 15443
913 15497
914 15511
915 15527
916 15551
917 15559
918 15569
919 15581
920 15601
921 15629
922 15649
923 15661
924 15679
925 15683
926 15731
927 15733
928 15749
929 15761
930 15767
931 15803
932 15859
933 15901
934 15913
935 15919
936 15937
937 16001
938 16007
939 16057
940 16061
941 16067
942 16073
943 16139
944 16187
945 16189
946 16217
947 16223
948 16231
949 16267
950 16319
951 16339
952 16349
953 16361
954 16369
955 16411
956 16421
957 16477
958 16481
959 16493
960 16529
961 16561
962 16573
963 16607
964 16619
965 16631
966 16633
967 16657
968 16661
969 16673
970 16693
971 16747
972 16759
973 16787
974 16811
975 16831
976 16879
977 16927
978 16931
979 16937
980 16963
981 16979
982 17021
983 17027
984 17029
985 17047
986 17099
987 17117
988 17137
989 17183
990 17203
991 17209
992 17231
993 17239
994 17321
995 17333
996 17351
997 17383
998 17387
999 17389
1000 17393