1 2
2 3
3 5
4 13
5 17
6 29
7 31
8 41
9 43
10 67
11 83
12 107
13 109
14 173
15 197
16 199
17 211
18 223
19 239
20 251
21 263
22 277
23 317
24 353
25 367
26 379
27 419
28 421
29 431
30 433
31 457
32 499
33 509
34 523
35 563
36 577
37 587
38 601
39 613
40 641
41 653
42 691
43 719
44 733
45 743
46 757
47 769
48 797
49 809
50 811
51 821
52 823
53 863
54 887
55 941
56 953
57 967
58 977
59 991
60 1019
61 1031
62 1069
63 1097
64 1109
65 1123
66 1187
67 1201
68 1213
69 1237
70 1277
71 1279
72 1289
73 1291
74 1303
75 1367
76 1381
77 1409
78 1433
79 1447
80 1459
81 1471
82 1487
83 1499
84 1511
85 1523
86 1549
87 1601
88 1627
89 1667
90 1669
91 1693
92 1721
93 1733
94 1747
95 1759
96 1783
97 1811
98 1823
99 1861
100 1877
101 1889
102 1901
103 1913
104 1979
105 1993
106 2017
107 2069
108 2083
109 2111
110 2137
111 2161
112 2213
113 2239
114 2251
115 2267
116 2293
117 2357
118 2371
119 2381
120 2383
121 2423
122 2447
123 2459
124 2473
125 2539
126 2551
127 2579
128 2591
129 2617
130 2657
131 2683
132 2693
133 2707
134 2719
135 2797
136 2837
137 2851
138 2903
139 2917
140 2927
141 2953
142 2969
143 3019
144 3083
145 3109
146 3137
147 3163
148 3187
149 3203
150 3229
151 3253
152 3307
153 3319
154 3331
155 3343
156 3359
157 3371
158 3449
159 3461
160 3463
161 3499
162 3527
163 3539
164 3541
165 3593
166 3617
167 3631
168 3643
169 3671
170 3697
171 3709
172 3733
173 3761
174 3851
175 3853
176 3863
177 3877
178 3889
179 3917
180 3929
181 3931
182 3943
183 3967
184 4007
185 4019
186 4021
187 4073
188 4099
189 4111
190 4139
191 4177
192 4201
193 4217
194 4229
195 4241
196 4243
197 4253
198 4357
199 4373
200 4397
201 4409
202 4423
203 4451
204 4463
205 4513
206 4567
207 4591
208 4643
209 4657
210 4721
211 4723
212 4787
213 4789
214 4799
215 4801
216 4813
217 4877
218 4903
219 4919
220 4931
221 4943
222 4957
223 4969
224 5009
225 5021
226 5023
227 5059
228 5087
229 5099
230 5101
231 5113
232 5153
233 5179
234 5189
235 5231
236 5281
237 5309
238 5333
239 5347
240 5387
241 5399
242 5413
243 5437
244 5449
245 5477
246 5501
247 5503
248 5527
249 5569
250 5581
251 5647
252 5657
253 5659
254 5683
255 5711
256 5737
257 5749
258 5801
259 5813
260 5827
261 5839
262 5867
263 5879
264 5881
265 6011
266 6037
267 6047
268 6073
269 6089
270 6101
271 6113
272 6151
273 6203
274 6217
275 6229
276 6257
277 6269
278 6271
279 6323
280 6359
281 6361
282 6373
283 6427
284 6451
285 6491
286 6529
287 6569
288 6581
289 6607
290 6619
291 6659
292 6661
293 6673
294 6737
295 6763
296 6791
297 6803
298 6827
299 6829
300 6841
301 6869
302 6907
303 6947
304 6959
305 6971
306 6983
307 6997
308 7103
309 7127
310 7129
311 7193
312 7207
313 7219
314 7243
315 7283
316 7297
317 7309
318 7321
319 7349
320 7451
321 7477
322 7517
323 7529
324 7583
325 7607
326 7621
327 7649
328 7673
329 7687
330 7699
331 7727
332 7753
333 7789
334 7817
335 7829
336 7841
337 7867
338 7883
339 7907
340 7919
341 7933
342 8011
343 8039
344 8089
345 8101
346 8117
347 8167
348 8179
349 8219
350 8221
351 8231
352 8233
353 8273
354 8297
355 8311
356 8363
357 8377
358 8387
359 8389
360 8429
361 8467
362 8543
363 8597
364 8609
365 8623
366 8647
367 8663
368 8689
369 8699
370 8713
371 8741
372 8753
373 8779
374 8803
375 8819
376 8831
377 8923
378 8933
379 8999
380 9001
381 9011
382 9013
383 9091
384 9103
385 9157
386 9181
387 9209
388 9221
389 9311
390 9323
391 9337
392 9349
393 9377
394 9391
395 9403
396 9467
397 9479
398 9521
399 9533
400 9547
401 9623
402 9649
403 9661
404 9677
405 9689
406 9739
407 9767
408 9781
409 9791
410 9817
411 9833
412 9857
413 9859
414 9871
415 9883
416 9923
417 9949
418 9973
419 10039
420 10067
421 10079
422 10091
423 10093
424 10103
425 10169
426 10181
427 10223
428 10247
429 10259
430 10273
431 10301
432 10313
433 10337
434 10391
435 10429
436 10457
437 10559
438 10597
439 10613
440 10639
441 10651
442 10663
443 10691
444 10729
445 10753
446 10781
447 10831
448 10847
449 10859
450 10883
451 10909
452 10937
453 10949
454 10987
455 11003
456 11027
457 11093
458 11117
459 11119
460 11131
461 11159
462 11171
463 11197
464 11261
465 11273
466 11287
467 11299
468 11351
469 11353
470 11393
471 11443
472 11471
473 11483
474 11497
475 11549
476 11587
477 11677
478 11689
479 11717
480 11731
481 11743
482 11783
483 11807
484 11821
485 11833
486 11887
487 11897
488 11923
489 11939
490 12041
491 12043
492 12107
493 12119
494 12157
495 12197
496 12211
497 12251
498 12263
499 12277
500 12289
501 12301
502 12329
503 12379
504 12391
505 12433
506 12457
507 12497
508 12511
509 12547
510 12589
511 12601
512 12613
513 12641
514 12653
515 12703
516 12743
517 12757
518 12781
519 12809
520 12821
521 12823
522 12899
523 12911
524 12953
525 12979
526 13003
527 13043
528 13093
529 13109
530 13121
531 13147
532 13159
533 13171
534 13187
535 13249
536 13291
537 13327
538 13367
539 13381
540 13421
541 13457
542 13499
543 13523
544 13537
545 13577
546 13613
547 13627
548 13679
549 13681
550 13691
551 13693
552 13757
553 13759
554 13873
555 13901
556 13913
557 13967
558 14029
559 14057
560 14071
561 14081
562 14083
563 14107
564 14149
565 14159
566 14173
567 14251
568 14303
569 14341
570 14369
571 14407
572 14419
573 14447
574 14461
575 14537
576 14549
577 14551
578 14563
579 14591
580 14627
581 14629
582 14653
583 14669
584 14731
585 14747
586 14759
587 14771
588 14783
589 14797
590 14851
591 14887
592 14929
593 14939
594 15017
595 15031
596 15083
597 15121
598 15137
599 15149
600 15161
601 15173
602 15187
603 15199
604 15227
605 15241
606 15277
607 15319
608 15329
609 15331
610 15383
611 15461
612 15473
613 15511
614 15527
615 15551
616 15629
617 15641
618 15643
619 15667
620 15683
621 15733
622 15761
623 15773
624 15787
625 15797
626 15823
627 15877
628 15889
629 15901
630 16007
631 16033
632 16057
633 16073
634 16097
635 16111
636 16187
637 16189
638 16229
639 16253
640 16267
641 16319
642 16333
643 16369
644 16411
645 16421
646 16447
647 16487
648 16553
649 16567
650 16603
651 16619
652 16631
653 16657
654 16747
655 16759
656 16787
657 16811
658 16879
659 16889
660 16903
661 16931
662 16943
663 16981
664 16993
665 17021
666 17033
667 17047
668 17099
669 17123
670 17137
671 17189
672 17191
673 17203
674 17293
675 17321
676 17333
677 17359
678 17383
679 17449
680 17477
681 17489
682 17539
683 17579
684 17581
685 17657
686 17659
687 17669
688 17683
689 17737
690 17747
691 17749
692 17761
693 17789
694 17827
695 17839
696 17851
697 17891
698 17903
699 17929
700 17957
701 17971
702 17981
703 18047
704 18049
705 18059
706 18061
707 18127
708 18191
709 18217
710 18229
711 18257
712 18269
713 18307
714 18371
715 18397
716 18413
717 18439
718 18451
719 18503
720 18517
721 18541
722 18553
723 18593
724 18671
725 18749
726 18787
727 18803
728 18839
729 18917
730 18919
731 18959
732 19009
733 19037
734 19073
735 19087
736 19139
737 19141
738 19219
739 19231
740 19309
741 19333
742 19373
743 19387
744 19427
745 19463
746 19477
747 19489
748 19531
749 19541
750 19543
751 19583
752 19609
753 19661
754 19687
755 19697
756 19699
757 19739
758 19751
759 19763
760 19777
761 19801
762 19841
763 19843
764 19853
765 19867
766 19919
767 19973
768 19997
769 20011
770 20023
771 20051
772 20063
773 20089
774 20101
775 20113
776 20129
777 20219
778 20231
779 20233
780 20269
781 20297
782 20323
783 20347
784 20389
785 20399
786 20441
787 20477
788 20479
789 20543
790 20753
791 20789
792 20857
793 20921
794 20947
795 20959
796 21011
797 21013
798 21023
799 21089
800 21101
801 21143
802 21169
803 21179
804 21193
805 21221
806 21247
807 21283
808 21323
809 21377
810 21401
811 21467
812 21481
813 21491
814 21493
815 21517
816 21557
817 21559
818 21569
819 21611
820 21647
821 21649
822 21661
823 21673
824 21701
825 21713
826 21727
827 21739
828 21751
829 21767
830 21803
831 21817
832 21871
833 21881
834 21961
835 22013
836 22027
837 22037
838 22039
839 22051
840 22063
841 22079
842 22091
843 22129
844 22157
845 22193
846 22247
847 22259
848 22271
849 22273
850 22349
851 22391
852 22441
853 22453
854 22469
855 22481
856 22531
857 22571
858 22573
859 22637
860 22651
861 22727
862 22739
863 22741
864 22807
865 22817
866 22859
867 22871
868 22921
869 22937
870 22961
871 22963
872 22973
873 23027
874 23039
875 23041
876 23053
877 23117
878 23131
879 23143
880 23197
881 23209
882 23311
883 23327
884 23339
885 23417
886 23431
887 23509
888 23561
889 23599
890 23623
891 23663
892 23677
893 23689
894 23741
895 23743
896 23753
897 23767
898 23819
899 23831
900 23833
901 23857
902 23873
903 23899
904 23909
905 23911
906 23977
907 24001
908 24029
909 24091
910 24107
911 24133
912 24169
913 24197
914 24223
915 24247
916 24379
917 24391
918 24419
919 24443
920 24469
921 24481
922 24509
923 24533
924 24547
925 24611
926 24677
927 24691
928 24767
929 24781
930 24793
931 24809
932 24821
933 24847
934 24859
935 24923
936 24977
937 24989
938 25121
939 25147
940 25171
941 25183
942 25237
943 25261
944 25301
945 25303
946 25339
947 25367
948 25391
949 25457
950 25469
951 25471
952 25523
953 25537
954 25561
955 25589
956 25601
957 25639
958 25667
959 25679
960 25693
961 25703
962 25717
963 25771
964 25847
965 25849
966 25873
967 25913
968 25939
969 25951
970 26003
971 26017
972 26029
973 26041
974 26083
975 26107
976 26119
977 26161
978 26171
979 26237
980 26249
981 26251
982 26263
983 26317
984 26393
985 26407
986 26431
987 26459
988 26497
989 26561
990 26627
991 26641
992 26681
993 26693
994 26717
995 26731
996 26759
997 26783
998 26821
999 26849
1000 26861