1 2
2 3
3 5
4 29
5 31
6 43
7 47
8 59
9 79
10 89
11 97
12 103
13 107
14 109
15 127
16 149
17 151
18 157
19 181
20 193
21 197
22 199
23 211
24 223
25 229
26 233
27 239
28 251
29 257
30 263
31 269
32 277
33 281
34 311
35 313
36 337
37 347
38 353
39 359
40 367
41 373
42 383
43 397
44 419
45 431
46 433
47 457
48 467
49 491
50 509
51 521
52 541
53 547
54 557
55 569
56 571
57 577
58 587
59 613
60 619
61 643
62 647
63 659
64 661
65 673
66 691
67 701
68 719
69 727
70 739
71 743
72 773
73 797
74 809
75 821
76 827
77 829
78 839
79 859
80 877
81 881
82 919
83 929
84 953
85 967
86 971
87 983
88 1009
89 1013
90 1019
91 1021
92 1031
93 1033
94 1039
95 1049
96 1051
97 1109
98 1117
99 1123
100 1129
101 1153
102 1163
103 1181
104 1187
105 1193
106 1201
107 1229
108 1237
109 1259
110 1277
111 1279
112 1283
113 1289
114 1291
115 1297
116 1301
117 1307
118 1321
119 1327
120 1381
121 1429
122 1433
123 1451
124 1471
125 1481
126 1483
127 1489
128 1493
129 1511
130 1543
131 1567
132 1571
133 1579
134 1583
135 1597
136 1609
137 1619
138 1637
139 1663
140 1667
141 1697
142 1699
143 1721
144 1723
145 1733
146 1741
147 1753
148 1759
149 1783
150 1789
151 1801
152 1877
153 1879
154 1907
155 1913
156 1933
157 1951
158 1973
159 1997
160 1999
161 2029
162 2053
163 2081
164 2087
165 2099
166 2111
167 2113
168 2129
169 2153
170 2161
171 2203
172 2207
173 2213
174 2221
175 2251
176 2267
177 2281
178 2339
179 2341
180 2357
181 2389
182 2399
183 2417
184 2437
185 2459
186 2467
187 2503
188 2521
189 2539
190 2543
191 2549
192 2579
193 2591
194 2621
195 2647
196 2657
197 2663
198 2677
199 2683
200 2687
201 2693
202 2707
203 2713
204 2729
205 2741
206 2767
207 2777
208 2801
209 2803
210 2819
211 2837
212 2851
213 2857
214 2861
215 2879
216 2887
217 2897
218 2953
219 2957
220 2969
221 2971
222 3001
223 3011
224 3023
225 3037
226 3041
227 3049
228 3083
229 3109
230 3119
231 3137
232 3169
233 3187
234 3191
235 3203
236 3229
237 3299
238 3313
239 3319
240 3323
241 3329
242 3331
243 3343
244 3359
245 3361
246 3391
247 3433
248 3457
249 3463
250 3467
251 3491
252 3499
253 3511
254 3539
255 3547
256 3571
257 3581
258 3593
259 3607
260 3617
261 3631
262 3637
263 3691
264 3701
265 3727
266 3739
267 3761
268 3793
269 3803
270 3821
271 3823
272 3847
273 3853
274 3877
275 3881
276 3889
277 3907
278 3919
279 3929
280 3947
281 4001
282 4007
283 4049
284 4051
285 4073
286 4079
287 4093
288 4099
289 4111
290 4127
291 4129
292 4153
293 4201
294 4217
295 4243
296 4253
297 4261
298 4273
299 4283
300 4339
301 4357
302 4363
303 4391
304 4397
305 4409
306 4421
307 4423
308 4463
309 4493
310 4513
311 4517
312 4523
313 4561
314 4591
315 4649
316 4651
317 4663
318 4679
319 4723
320 4729
321 4801
322 4813
323 4817
324 4831
325 4871
326 4877
327 4889
328 4931
329 4933
330 4957
331 4967
332 4973
333 4987
334 4993
335 5003
336 5023
337 5039
338 5051
339 5077
340 5087
341 5113
342 5147
343 5167
344 5171
345 5179
346 5189
347 5197
348 5209
349 5231
350 5233
351 5279
352 5281
353 5333
354 5347
355 5351
356 5387
357 5393
358 5417
359 5419
360 5437
361 5441
362 5449
363 5479
364 5501
365 5573
366 5591
367 5623
368 5639
369 5641
370 5647
371 5651
372 5653
373 5659
374 5669
375 5693
376 5701
377 5737
378 5741
379 5743
380 5749
381 5783
382 5801
383 5807
384 5813
385 5821
386 5849
387 5857
388 5879
389 5881
390 5897
391 5903
392 5927
393 6011
394 6037
395 6053
396 6091
397 6101
398 6113
399 6121
400 6131
401 6133
402 6163
403 6199
404 6203
405 6211
406 6217
407 6229
408 6257
409 6263
410 6269
411 6271
412 6287
413 6311
414 6317
415 6343
416 6353
417 6359
418 6361
419 6373
420 6379
421 6389
422 6421
423 6473
424 6547
425 6553
426 6563
427 6571
428 6577
429 6619
430 6653
431 6661
432 6673
433 6679
434 6691
435 6701
436 6719
437 6733
438 6737
439 6779
440 6781
441 6803
442 6823
443 6827
444 6833
445 6841
446 6871
447 6883
448 6899
449 6959
450 6961
451 6977
452 7019
453 7027
454 7039
455 7057
456 7079
457 7127
458 7129
459 7159
460 7187
461 7193
462 7207
463 7211
464 7243
465 7283
466 7297
467 7307
468 7333
469 7349
470 7451
471 7457
472 7477
473 7481
474 7487
475 7489
476 7499
477 7507
478 7517
479 7541
480 7549
481 7573
482 7577
483 7589
484 7591
485 7603
486 7621
487 7643
488 7649
489 7669
490 7673
491 7703
492 7727
493 7757
494 7759
495 7789
496 7823
497 7883
498 7901
499 7919
500 7933
501 7949
502 7951
503 7963
504 8011
505 8039
506 8053
507 8059
508 8087
509 8093
510 8111
511 8117
512 8123
513 8167
514 8191
515 8209
516 8219
517 8221
518 8231
519 8237
520 8269
521 8273
522 8287
523 8311
524 8363
525 8419
526 8423
527 8431
528 8443
529 8467
530 8501
531 8513
532 8521
533 8527
534 8539
535 8573
536 8581
537 8597
538 8627
539 8629
540 8663
541 8669
542 8681
543 8689
544 8693
545 8699
546 8713
547 8719
548 8731
549 8747
550 8783
551 8807
552 8821
553 8837
554 8863
555 8867
556 8887
557 8893
558 8929
559 8963
560 8971
561 9001
562 9007
563 9011
564 9029
565 9041
566 9043
567 9059
568 9091
569 9133
570 9137
571 9151
572 9161
573 9181
574 9209
575 9283
576 9319
577 9337
578 9343
579 9349
580 9391
581 9397
582 9421
583 9433
584 9437
585 9439
586 9463
587 9473
588 9479
589 9491
590 9497
591 9521
592 9551
593 9587
594 9613
595 9623
596 9643
597 9697
598 9733
599 9749
600 9767
601 9781
602 9787
603 9791
604 9811
605 9817
606 9829
607 9851
608 9859
609 9883
610 9887
611 9901
612 9907
613 9931
614 9941
615 9967
616 10007
617 10037
618 10039
619 10061
620 10067
621 10069
622 10079
623 10099
624 10133
625 10159
626 10169
627 10193
628 10211
629 10223
630 10243
631 10253
632 10259
633 10267
634 10271
635 10273
636 10289
637 10313
638 10321
639 10357
640 10369
641 10427
642 10429
643 10433
644 10477
645 10499
646 10501
647 10529
648 10531
649 10567
650 10597
651 10631
652 10657
653 10691
654 10711
655 10723
656 10729
657 10733
658 10753
659 10831
660 10837
661 10859
662 10883
663 10889
664 10891
665 10903
666 10937
667 10939
668 10973
669 10979
670 10993
671 11003
672 11057
673 11059
674 11083
675 11093
676 11117
677 11119
678 11131
679 11173
680 11177
681 11197
682 11213
683 11239
684 11273
685 11287
686 11299
687 11311
688 11317
689 11321
690 11351
691 11353
692 11369
693 11393
694 11399
695 11423
696 11443
697 11447
698 11471
699 11491
700 11503
701 11519
702 11579
703 11593
704 11597
705 11657
706 11677
707 11699
708 11701
709 11731
710 11743
711 11779
712 11783
713 11789
714 11801
715 11807
716 11813
717 11827
718 11831
719 11863
720 11887
721 11897
722 11903
723 11909
724 11923
725 11927
726 11933
727 11953
728 11969
729 11981
730 12007
731 12041
732 12043
733 12071
734 12097
735 12101
736 12107
737 12109
738 12119
739 12161
740 12163
741 12197
742 12211
743 12241
744 12251
745 12263
746 12269
747 12277
748 12281
749 12289
750 12323
751 12347
752 12377
753 12379
754 12409
755 12479
756 12503
757 12517
758 12539
759 12553
760 12569
761 12577
762 12583
763 12589
764 12601
765 12659
766 12671
767 12697
768 12703
769 12713
770 12739
771 12743
772 12809
773 12821
774 12829
775 12841
776 12889
777 12893
778 12907
779 12941
780 12967
781 12979
782 12983
783 13001
784 13033
785 13043
786 13063
787 13093
788 13121
789 13147
790 13159
791 13187
792 13217
793 13241
794 13249
795 13291
796 13309
797 13313
798 13339
799 13367
800 13441
801 13457
802 13463
803 13477
804 13487
805 13513
806 13523
807 13591
808 13597
809 13627
810 13649
811 13679
812 13709
813 13711
814 13751
815 13757
816 13763
817 13781
818 13829
819 13831
820 13903
821 13907
822 13963
823 13967
824 14009
825 14011
826 14057
827 14071
828 14083
829 14173
830 14197
831 14207
832 14243
833 14293
834 14327
835 14369
836 14387
837 14401
838 14407
839 14411
840 14419
841 14431
842 14437
843 14447
844 14449
845 14479
846 14503
847 14519
848 14533
849 14551
850 14561
851 14591
852 14627
853 14633
854 14657
855 14669
856 14699
857 14737
858 14741
859 14753
860 14779
861 14813
862 14827
863 14831
864 14843
865 14869
866 14879
867 14887
868 14891
869 14969
870 14983
871 15013
872 15017
873 15053
874 15061
875 15121
876 15131
877 15137
878 15139
879 15149
880 15161
881 15187
882 15199
883 15217
884 15241
885 15277
886 15289
887 15331
888 15349
889 15361
890 15373
891 15427
892 15439
893 15443
894 15451
895 15497
896 15511
897 15527
898 15551
899 15559
900 15581
901 15583
902 15601
903 15619
904 15629
905 15643
906 15649
907 15661
908 15679
909 15737
910 15739
911 15767
912 15773
913 15787
914 15797
915 15803
916 15817
917 15823
918 15859
919 15889
920 15901
921 15907
922 15913
923 15919
924 15937
925 15959
926 15971
927 15973
928 16061
929 16063
930 16067
931 16073
932 16091
933 16111
934 16127
935 16139
936 16141
937 16217
938 16229
939 16249
940 16267
941 16273
942 16319
943 16363
944 16369
945 16381
946 16421
947 16427
948 16433
949 16447
950 16451
951 16481
952 16529
953 16547
954 16553
955 16567
956 16573
957 16603
958 16661
959 16691
960 16729
961 16741
962 16747
963 16759
964 16829
965 16831
966 16843
967 16871
968 16883
969 16889
970 16901
971 16937
972 16943
973 16979
974 16987
975 17029
976 17047
977 17099
978 17123
979 17137
980 17159
981 17183
982 17189
983 17191
984 17203
985 17209
986 17291
987 17293
988 17299
989 17317
990 17327
991 17333
992 17351
993 17359
994 17431
995 17449
996 17467
997 17471
998 17477
999 17491
1000 17497