1 2
2 3
3 5
4 29
5 43
6 47
7 59
8 79
9 103
10 107
11 149
12 151
13 157
14 181
15 193
16 199
17 223
18 229
19 233
20 239
21 251
22 257
23 263
24 269
25 277
26 313
27 347
28 353
29 359
30 367
31 373
32 383
33 397
34 419
35 431
36 457
37 467
38 509
39 521
40 541
41 547
42 557
43 569
44 571
45 577
46 587
47 647
48 659
49 691
50 719
51 727
52 739
53 743
54 773
55 797
56 809
57 827
58 839
59 859
60 877
61 919
62 929
63 953
64 967
65 971
66 983
67 1013
68 1019
69 1021
70 1031
71 1033
72 1049
73 1051
74 1109
75 1117
76 1153
77 1181
78 1187
79 1193
80 1201
81 1229
82 1237
83 1259
84 1277
85 1279
86 1283
87 1289
88 1297
89 1301
90 1307
91 1327
92 1381
93 1429
94 1433
95 1451
96 1481
97 1483
98 1493
99 1583
100 1597
101 1609
102 1619
103 1637
104 1663
105 1667
106 1697
107 1699
108 1721
109 1723
110 1733
111 1741
112 1753
113 1789
114 1879
115 1907
116 1913
117 1933
118 1973
119 1997
120 1999
121 2087
122 2099
123 2113
124 2129
125 2153
126 2161
127 2203
128 2207
129 2267
130 2281
131 2339
132 2357
133 2389
134 2417
135 2437
136 2459
137 2467
138 2521
139 2539
140 2543
141 2549
142 2579
143 2591
144 2621
145 2657
146 2663
147 2677
148 2683
149 2687
150 2693
151 2707
152 2713
153 2777
154 2801
155 2819
156 2837
157 2861
158 2879
159 2897
160 2953
161 2957
162 2969
163 2971
164 3011
165 3023
166 3037
167 3041
168 3049
169 3083
170 3109
171 3119
172 3137
173 3169
174 3203
175 3299
176 3323
177 3329
178 3359
179 3457
180 3467
181 3491
182 3499
183 3539
184 3547
185 3581
186 3593
187 3607
188 3617
189 3701
190 3739
191 3761
192 3803
193 3821
194 3853
195 3889
196 3907
197 3929
198 3947
199 4001
200 4007
201 4049
202 4073
203 4079
204 4093
205 4099
206 4127
207 4129
208 4153
209 4217
210 4243
211 4253
212 4273
213 4283
214 4339
215 4391
216 4397
217 4409
218 4421
219 4423
220 4463
221 4493
222 4513
223 4517
224 4523
225 4561
226 4591
227 4649
228 4651
229 4679
230 4723
231 4729
232 4801
233 4817
234 4889
235 4931
236 4933
237 4957
238 4967
239 4973
240 4993
241 5003
242 5039
243 5051
244 5087
245 5113
246 5147
247 5167
248 5171
249 5179
250 5189
251 5209
252 5279
253 5281
254 5333
255 5347
256 5351
257 5387
258 5393
259 5417
260 5573
261 5591
262 5623
263 5639
264 5641
265 5647
266 5651
267 5653
268 5659
269 5669
270 5693
271 5749
272 5783
273 5801
274 5807
275 5813
276 5857
277 5879
278 5897
279 5903
280 5927
281 6011
282 6053
283 6101
284 6113
285 6133
286 6163
287 6199
288 6203
289 6211
290 6217
291 6229
292 6257
293 6263
294 6269
295 6271
296 6311
297 6317
298 6353
299 6359
300 6373
301 6389
302 6421
303 6473
304 6553
305 6563
306 6577
307 6653
308 6679
309 6691
310 6719
311 6737
312 6779
313 6803
314 6823
315 6827
316 6833
317 6841
318 6899
319 6959
320 6961
321 6977
322 7019
323 7027
324 7039
325 7079
326 7127
327 7129
328 7187
329 7193
330 7207
331 7211
332 7243
333 7283
334 7307
335 7333
336 7349
337 7451
338 7457
339 7481
340 7487
341 7499
342 7507
343 7517
344 7541
345 7549
346 7577
347 7589
348 7591
349 7621
350 7643
351 7649
352 7669
353 7673
354 7703
355 7727
356 7759
357 7789
358 7823
359 7883
360 7901
361 7919
362 7949
363 7963
364 8039
365 8053
366 8087
367 8093
368 8117
369 8123
370 8209
371 8219
372 8221
373 8231
374 8237
375 8273
376 8287
377 8311
378 8363
379 8419
380 8423
381 8431
382 8443
383 8467
384 8501
385 8527
386 8539
387 8573
388 8581
389 8597
390 8627
391 8663
392 8669
393 8681
394 8693
395 8699
396 8713
397 8719
398 8747
399 8783
400 8807
401 8837
402 8863
403 8867
404 8887
405 8963
406 9001
407 9007
408 9029
409 9041
410 9043
411 9059
412 9133
413 9137
414 9151
415 9161
416 9209
417 9283
418 9337
419 9343
420 9349
421 9391
422 9397
423 9433
424 9437
425 9439
426 9463
427 9473
428 9479
429 9491
430 9497
431 9521
432 9587
433 9613
434 9623
435 9697
436 9733
437 9749
438 9767
439 9787
440 9811
441 9829
442 9851
443 9859
444 9883
445 9887
446 9901
447 9907
448 9931
449 9967
450 10007
451 10037
452 10039
453 10061
454 10067
455 10069
456 10079
457 10099
458 10133
459 10169
460 10193
461 10223
462 10243
463 10253
464 10259
465 10271
466 10289
467 10313
468 10321
469 10369
470 10427
471 10433
472 10499
473 10501
474 10529
475 10531
476 10567
477 10631
478 10657
479 10691
480 10711
481 10729
482 10733
483 10753
484 10831
485 10859
486 10883
487 10889
488 10903
489 10937
490 10939
491 10973
492 10979
493 10993
494 11003
495 11057
496 11059
497 11083
498 11093
499 11117
500 11173
501 11177
502 11197
503 11213
504 11239
505 11273
506 11287
507 11299
508 11311
509 11351
510 11369
511 11393
512 11399
513 11423
514 11443
515 11447
516 11579
517 11597
518 11657
519 11677
520 11699
521 11731
522 11743
523 11779
524 11783
525 11789
526 11801
527 11807
528 11813
529 11827
530 11863
531 11897
532 11903
533 11909
534 11927
535 11933
536 11969
537 11981
538 12007
539 12043
540 12071
541 12101
542 12107
543 12119
544 12161
545 12163
546 12197
547 12251
548 12263
549 12269
550 12277
551 12281
552 12289
553 12323
554 12347
555 12377
556 12479
557 12503
558 12517
559 12539
560 12569
561 12577
562 12601
563 12659
564 12671
565 12703
566 12713
567 12743
568 12809
569 12821
570 12889
571 12893
572 12907
573 12941
574 12967
575 12979
576 12983
577 13043
578 13093
579 13121
580 13147
581 13187
582 13241
583 13249
584 13291
585 13309
586 13313
587 13339
588 13367
589 13457
590 13463
591 13477
592 13487
593 13513
594 13523
595 13591
596 13597
597 13649
598 13679
599 13709
600 13751
601 13757
602 13763
603 13829
604 13903
605 13907
606 13967
607 14009
608 14011
609 14057
610 14083
611 14197
612 14207
613 14243
614 14369
615 14387
616 14407
617 14411
618 14419
619 14437
620 14447
621 14479
622 14503
623 14533
624 14551
625 14627
626 14633
627 14657
628 14669
629 14699
630 14737
631 14741
632 14753
633 14813
634 14843
635 14869
636 14879
637 14887
638 14891
639 14969
640 15013
641 15017
642 15053
643 15061
644 15121
645 15131
646 15137
647 15139
648 15149
649 15187
650 15199
651 15217
652 15241
653 15277
654 15349
655 15361
656 15373
657 15439
658 15443
659 15497
660 15511
661 15527
662 15551
663 15559
664 15581
665 15601
666 15629
667 15643
668 15679
669 15737
670 15739
671 15767
672 15773
673 15787
674 15797
675 15803
676 15889
677 15907
678 15913
679 15919
680 15937
681 15959
682 15973
683 16063
684 16067
685 16073
686 16091
687 16111
688 16127
689 16139
690 16141
691 16217
692 16229
693 16319
694 16363
695 16369
696 16421
697 16427
698 16433
699 16451
700 16481
701 16529
702 16547
703 16553
704 16573
705 16661
706 16747
707 16759
708 16829
709 16843
710 16883
711 16889
712 16901
713 16937
714 16943
715 17029
716 17047
717 17099
718 17123
719 17137
720 17159
721 17183
722 17189
723 17191
724 17209
725 17291
726 17293
727 17299
728 17327
729 17333
730 17351
731 17359
732 17431
733 17449
734 17467
735 17471
736 17477
737 17491
738 17497
739 17509
740 17659
741 17681
742 17707
743 17761
744 17789
745 17807
746 17837
747 17891
748 17903
749 17911
750 17921
751 17923
752 17929
753 17939
754 17959
755 17971
756 17987
757 18013
758 18047
759 18049
760 18061
761 18077
762 18121
763 18127
764 18133
765 18143
766 18169
767 18217
768 18223
769 18257
770 18269
771 18287
772 18329
773 18353
774 18401
775 18451
776 18523
777 18539
778 18583
779 18587
780 18637
781 18661
782 18679
783 18691
784 18713
785 18719
786 18731
787 18743
788 18749
789 18839
790 18899
791 18911
792 18913
793 18947
794 18973
795 19001
796 19031
797 19037
798 19051
799 19069
800 19139
801 19181
802 19207
803 19211
804 19219
805 19289
806 19301
807 19309
808 19319
809 19373
810 19433
811 19463
812 19469
813 19483
814 19501
815 19531
816 19553
817 19609
818 19661
819 19681
820 19709
821 19717
822 19739
823 19751
824 19759
825 19763
826 19801
827 19819
828 19913
829 19963
830 19973
831 19991
832 19993
833 20023
834 20047
835 20051
836 20089
837 20117
838 20123
839 20129
840 20143
841 20147
842 20177
843 20201
844 20219
845 20233
846 20249
847 20269
848 20297
849 20323
850 20333
851 20357
852 20393
853 20407
854 20477
855 20479
856 20509
857 20521
858 20533
859 20551
860 20639
861 20663
862 20681
863 20693
864 20743
865 20747
866 20759
867 20849
868 20879
869 20897
870 20899
871 20939
872 21001
873 21013
874 21023
875 21059
876 21067
877 21101
878 21143
879 21149
880 21157
881 21163
882 21187
883 21193
884 21221
885 21247
886 21283
887 21317
888 21341
889 21347
890 21377
891 21379
892 21401
893 21503
894 21521
895 21529
896 21557
897 21563
898 21587
899 21589
900 21599
901 21611
902 21617
903 21649
904 21683
905 21757
906 21773
907 21799
908 21803
909 21817
910 21821
911 21839
912 21841
913 21863
914 21871
915 21911
916 21943
917 21977
918 21991
919 22027
920 22067
921 22073
922 22079
923 22091
924 22133
925 22271
926 22279
927 22283
928 22291
929 22369
930 22409
931 22433
932 22481
933 22531
934 22541
935 22543
936 22573
937 22643
938 22669
939 22697
940 22717
941 22727
942 22741
943 22787
944 22861
945 22871
946 22877
947 22901
948 22907
949 22943
950 22973
951 22993
952 23003
953 23021
954 23041
955 23057
956 23071
957 23159
958 23189
959 23197
960 23209
961 23251
962 23293
963 23297
964 23333
965 23339
966 23357
967 23369
968 23447
969 23459
970 23497
971 23531
972 23557
973 23567
974 23609
975 23627
976 23669
977 23677
978 23687
979 23689
980 23719
981 23747
982 23767
983 23813
984 23819
985 23831
986 23873
987 23909
988 23929
989 23981
990 23993
991 24019
992 24029
993 24071
994 24083
995 24103
996 24109
997 24113
998 24151
999 24223
1000 24229