1 2
2 3
3 5
4 29
5 31
6 41
7 67
8 83
9 107
10 109
11 197
12 211
13 223
14 239
15 263
16 317
17 353
18 367
19 379
20 419
21 421
22 431
23 457
24 499
25 509
26 523
27 577
28 587
29 601
30 613
31 653
32 691
33 733
34 743
35 757
36 769
37 809
38 811
39 821
40 863
41 887
42 941
43 967
44 977
45 991
46 1019
47 1069
48 1097
49 1123
50 1201
51 1237
52 1277
53 1279
54 1289
55 1303
56 1367
57 1381
58 1409
59 1433
60 1459
61 1471
62 1487
63 1511
64 1523
65 1549
66 1601
67 1627
68 1667
69 1669
70 1693
71 1721
72 1747
73 1783
74 1823
75 1861
76 1877
77 1901
78 1913
79 1979
80 2017
81 2069
82 2083
83 2111
84 2137
85 2161
86 2213
87 2239
88 2251
89 2267
90 2293
91 2371
92 2381
93 2423
94 2447
95 2459
96 2473
97 2551
98 2579
99 2657
100 2683
101 2693
102 2707
103 2719
104 2797
105 2837
106 2917
107 2927
108 2953
109 2969
110 3019
111 3083
112 3109
113 3187
114 3203
115 3229
116 3253
117 3307
118 3331
119 3343
120 3359
121 3461
122 3463
123 3499
124 3539
125 3541
126 3593
127 3617
128 3643
129 3671
130 3697
131 3733
132 3851
133 3853
134 3863
135 3877
136 3889
137 3929
138 3931
139 3967
140 4007
141 4019
142 4111
143 4139
144 4201
145 4217
146 4241
147 4243
148 4253
149 4357
150 4373
151 4397
152 4409
153 4423
154 4451
155 4513
156 4591
157 4643
158 4657
159 4721
160 4787
161 4789
162 4799
163 4813
164 4877
165 4903
166 4919
167 4943
168 4969
169 5021
170 5023
171 5059
172 5099
173 5101
174 5153
175 5179
176 5189
177 5231
178 5281
179 5309
180 5333
181 5387
182 5413
183 5437
184 5449
185 5501
186 5527
187 5569
188 5647
189 5657
190 5683
191 5749
192 5801
193 5813
194 5827
195 5839
196 5879
197 5881
198 6011
199 6037
200 6047
201 6073
202 6089
203 6113
204 6151
205 6203
206 6217
207 6229
208 6269
209 6271
210 6323
211 6359
212 6373
213 6427
214 6451
215 6529
216 6581
217 6607
218 6619
219 6659
220 6661
221 6737
222 6763
223 6791
224 6827
225 6841
226 6869
227 6947
228 6971
229 6983
230 6997
231 7103
232 7127
233 7129
234 7207
235 7243
236 7283
237 7309
238 7321
239 7451
240 7477
241 7517
242 7529
243 7607
244 7621
245 7649
246 7673
247 7699
248 7727
249 7753
250 7789
251 7829
252 7841
253 7867
254 7883
255 7907
256 7919
257 7933
258 8011
259 8039
260 8089
261 8101
262 8117
263 8167
264 8179
265 8219
266 8221
267 8231
268 8273
269 8297
270 8377
271 8387
272 8429
273 8543
274 8609
275 8647
276 8663
277 8689
278 8699
279 8713
280 8741
281 8803
282 8819
283 8923
284 8933
285 8999
286 9001
287 9011
288 9103
289 9157
290 9181
291 9209
292 9311
293 9323
294 9337
295 9349
296 9391
297 9467
298 9479
299 9521
300 9547
301 9623
302 9649
303 9661
304 9677
305 9739
306 9781
307 9791
308 9817
309 9833
310 9857
311 9859
312 9883
313 9973
314 10039
315 10067
316 10091
317 10093
318 10103
319 10169
320 10181
321 10223
322 10247
323 10259
324 10273
325 10301
326 10337
327 10429
328 10457
329 10559
330 10597
331 10613
332 10639
333 10663
334 10691
335 10753
336 10831
337 10847
338 10883
339 10909
340 10949
341 10987
342 11003
343 11027
344 11117
345 11131
346 11159
347 11261
348 11273
349 11287
350 11299
351 11351
352 11393
353 11443
354 11471
355 11497
356 11549
357 11677
358 11689
359 11731
360 11783
361 11807
362 11833
363 11887
364 11897
365 11923
366 11939
367 12041
368 12043
369 12119
370 12157
371 12197
372 12251
373 12277
374 12301
375 12329
376 12379
377 12391
378 12433
379 12457
380 12511
381 12547
382 12589
383 12613
384 12641
385 12703
386 12743
387 12781
388 12821
389 12823
390 12899
391 12911
392 12953
393 12979
394 13003
395 13093
396 13109
397 13159
398 13171
399 13187
400 13249
401 13291
402 13327
403 13367
404 13421
405 13457
406 13499
407 13523
408 13577
409 13613
410 13627
411 13679
412 13681
413 13691
414 13757
415 13759
416 13873
417 13913
418 13967
419 14029
420 14071
421 14081
422 14107
423 14149
424 14159
425 14173
426 14251
427 14303
428 14341
429 14407
430 14419
431 14461
432 14537
433 14549
434 14563
435 14591
436 14627
437 14653
438 14669
439 14731
440 14747
441 14771
442 14783
443 14797
444 14851
445 14887
446 14929
447 14939
448 15017
449 15031
450 15083
451 15121
452 15137
453 15161
454 15173
455 15187
456 15199
457 15241
458 15277
459 15319
460 15329
461 15473
462 15511
463 15527
464 15551
465 15629
466 15641
467 15667
468 15683
469 15733
470 15761
471 15787
472 15797
473 15823
474 15889
475 15901
476 16057
477 16073
478 16097
479 16187
480 16229
481 16253
482 16333
483 16369
484 16411
485 16421
486 16447
487 16487
488 16567
489 16603
490 16619
491 16747
492 16759
493 16811
494 16879
495 16889
496 16903
497 16931
498 16981
499 16993
500 17033
501 17123
502 17137
503 17189
504 17191
505 17293
506 17321
507 17383
508 17449
509 17477
510 17539
511 17579
512 17581
513 17657
514 17659
515 17669
516 17683
517 17737
518 17747
519 17761
520 17789
521 17839
522 17851
523 17891
524 17903
525 17929
526 17971
527 17981
528 18047
529 18049
530 18059
531 18127
532 18229
533 18257
534 18307
535 18371
536 18397
537 18413
538 18439
539 18517
540 18541
541 18553
542 18593
543 18671
544 18749
545 18787
546 18803
547 18839
548 18917
549 18959
550 19009
551 19037
552 19073
553 19087
554 19139
555 19141
556 19219
557 19333
558 19373
559 19427
560 19463
561 19477
562 19489
563 19531
564 19541
565 19583
566 19609
567 19661
568 19687
569 19697
570 19739
571 19763
572 19801
573 19841
574 19843
575 19853
576 19867
577 19919
578 19973
579 19997
580 20023
581 20051
582 20101
583 20113
584 20129
585 20231
586 20233
587 20269
588 20347
589 20389
590 20399
591 20441
592 20477
593 20543
594 20753
595 20789
596 20857
597 20959
598 21011
599 21013
600 21023
601 21089
602 21101
603 21143
604 21169
605 21179
606 21193
607 21221
608 21247
609 21283
610 21323
611 21377
612 21401
613 21481
614 21491
615 21517
616 21557
617 21559
618 21569
619 21611
620 21647
621 21661
622 21673
623 21713
624 21739
625 21751
626 21767
627 21803
628 21817
629 21871
630 21881
631 22027
632 22037
633 22051
634 22063
635 22079
636 22129
637 22157
638 22193
639 22259
640 22271
641 22349
642 22391
643 22441
644 22453
645 22469
646 22531
647 22571
648 22573
649 22651
650 22727
651 22739
652 22807
653 22817
654 22859
655 22921
656 22937
657 22961
658 22963
659 22973
660 23039
661 23041
662 23117
663 23143
664 23197
665 23311
666 23327
667 23431
668 23509
669 23561
670 23623
671 23663
672 23689
673 23741
674 23743
675 23753
676 23767
677 23819
678 23831
679 23857
680 23873
681 23899
682 23909
683 23977
684 24001
685 24029
686 24091
687 24107
688 24133
689 24169
690 24247
691 24391
692 24419
693 24443
694 24469
695 24481
696 24533
697 24547
698 24611
699 24677
700 24767
701 24781
702 24793
703 24809
704 24859
705 24923
706 24989
707 25121
708 25147
709 25171
710 25183
711 25261
712 25301
713 25303
714 25339
715 25391
716 25457
717 25469
718 25537
719 25561
720 25589
721 25639
722 25667
723 25693
724 25703
725 25717
726 25771
727 25847
728 25849
729 25873
730 25951
731 26003
732 26029
733 26041
734 26083
735 26107
736 26119
737 26161
738 26171
739 26237
740 26249
741 26263
742 26317
743 26393
744 26431
745 26497
746 26561
747 26627
748 26681
749 26717
750 26731
751 26759
752 26783
753 26821
754 26861
755 26863
756 26951
757 26993
758 27017
759 27043
760 27107
761 27211
762 27253
763 27277
764 27329
765 27367
766 27407
767 27409
768 27487
769 27539
770 27617
771 27653
772 27773
773 27799
774 27809
775 27823
776 27851
777 27901
778 27953
779 28031
780 28057
781 28069
782 28109
783 28111
784 28163
785 28277
786 28319
787 28433
788 28447
789 28499
790 28537
791 28579
792 28603
793 28631
794 28657
795 28759
796 28771
797 28813
798 28837
799 28901
800 28927
801 28979
802 29021
803 29123
804 29201
805 29333
806 29383
807 29411
808 29437
809 29473
810 29567
811 29629
812 29669
813 29671
814 29723
815 29759
816 29837
817 29851
818 29863
819 29879
820 29983
821 30059
822 30071
823 30097
824 30113
825 30137
826 30139
827 30241
828 30253
829 30269
830 30293
831 30319
832 30347
833 30449
834 30529
835 30539
836 30553
837 30631
838 30643
839 30763
840 30773
841 30839
842 30841
843 30851
844 30893
845 30971
846 31033
847 31151
848 31153
849 31177
850 31189
851 31231
852 31267
853 31307
854 31319
855 31333
856 31387
857 31397
858 31489
859 31517
860 31541
861 31543
862 31567
863 31657
864 31699
865 31723
866 31751
867 31891
868 31907
869 31957
870 32009
871 32063
872 32089
873 32099
874 32141
875 32191
876 32203
877 32297
878 32321
879 32323
880 32359
881 32401
882 32411
883 32479
884 32503
885 32531
886 32609
887 32633
888 32687
889 32713
890 32749
891 32789
892 32801
893 32843
894 32869
895 32957
896 32971
897 32983
898 32999
899 33023
900 33049
901 33113
902 33179
903 33181
904 33191
905 33311
906 33347
907 33413
908 33493
909 33503
910 33529
911 33569
912 33581
913 33623
914 33647
915 33751
916 33829
917 33857
918 33893
919 33961
920 33997
921 34039
922 34127
923 34141
924 34231
925 34273
926 34283
927 34297
928 34351
929 34361
930 34403
931 34429
932 34439
933 34543
934 34583
935 34673
936 34687
937 34739
938 34819
939 34843
940 34871
941 34897
942 34949
943 35027
944 35051
945 35053
946 35089
947 35129
948 35141
949 35311
950 35323
951 35339
952 35363
953 35401
954 35521
955 35531
956 35573
957 35597
958 35677
959 35729
960 35753
961 35831
962 35869
963 35911
964 35963
965 35999
966 36013
967 36067
968 36299
969 36353
970 36389
971 36457
972 36467
973 36493
974 36559
975 36571
976 36587
977 36637
978 36691
979 36767
980 36779
981 36793
982 36821
983 36847
984 36857
985 36871
986 36899
987 36923
988 37003
989 37013
990 37039
991 37117
992 37159
993 37273
994 37313
995 37339
996 37507
997 37547
998 37549
999 37573
1000 37663