1 2
2 3
3 5
4 7
5 11
6 19
7 37
8 41
9 53
10 71
11 73
12 79
13 107
14 109
15 113
16 139
17 173
18 181
19 211
20 223
21 241
22 257
23 277
24 283
25 311
26 313
27 317
28 347
29 359
30 379
31 419
32 449
33 461
34 479
35 487
36 521
37 547
38 563
39 617
40 619
41 631
42 653
43 683
44 691
45 719
46 733
47 751
48 787
49 821
50 823
51 827
52 853
53 857
54 887
55 929
56 937
57 971
58 991
59 997
60 1031
61 1039
62 1061
63 1091
64 1093
65 1129
66 1163
67 1193
68 1201
69 1229
70 1231
71 1277
72 1297
73 1303
74 1367
75 1399
76 1433
77 1439
78 1447
79 1481
80 1499
81 1549
82 1567
83 1571
84 1583
85 1601
86 1609
87 1637
88 1669
89 1741
90 1753
91 1787
92 1847
93 1873
94 1877
95 1889
96 1907
97 1949
98 1979
99 2011
100 2017
101 2081
102 2111
103 2113
104 2153
105 2161
106 2179
107 2213
108 2221
109 2251
110 2281
111 2297
112 2351
113 2357
114 2383
115 2399
116 2417
117 2459
118 2467
119 2521
120 2557
121 2591
122 2621
123 2657
124 2659
125 2663
126 2671
127 2689
128 2693
129 2731
130 2791
131 2833
132 2861
133 2897
134 2909
135 2927
136 2963
137 2969
138 2999
139 3011
140 3037
141 3067
142 3079
143 3167
144 3169
145 3181
146 3203
147 3271
148 3301
149 3343
150 3371
151 3373
152 3407
153 3539
154 3541
155 3547
156 3581
157 3607
158 3623
159 3643
160 3677
161 3691
162 3709
163 3779
164 3793
165 3847
166 3853
167 3881
168 3917
169 3929
170 3947
171 3989
172 4019
173 4049
174 4051
175 4057
176 4091
177 4099
178 4133
179 4153
180 4159
181 4201
182 4219
183 4253
184 4261
185 4289
186 4337
187 4357
188 4363
189 4391
190 4397
191 4423
192 4457
193 4493
194 4507
195 4561
196 4567
197 4597
198 4643
199 4663
200 4703
201 4729
202 4733
203 4799
204 4801
205 4813
206 4831
207 4903
208 4933
209 4937
210 4967
211 4969
212 5003
213 5009
214 5039
215 5051
216 5077
217 5107
218 5119
219 5153
220 5171
221 5179
222 5209
223 5273
224 5281
225 5309
226 5323
227 5413
228 5417
229 5443
230 5477
231 5479
232 5519
233 5527
234 5581
235 5647
236 5651
237 5683
238 5689
239 5717
240 5749
241 5783
242 5791
243 5821
244 5851
245 5867
246 5923
247 5927
248 5953
249 5987
250 6029
251 6037
252 6089
253 6091
254 6131
255 6173
256 6199
257 6229
258 6263
259 6301
260 6329
261 6343
262 6361
263 6397
264 6547
265 6569
266 6581
267 6599
268 6607
269 6637
270 6701
271 6703
272 6709
273 6737
274 6803
275 6841
276 6871
277 6907
278 6947
279 6977
280 7043
281 7057
282 7079
283 7109
284 7151
285 7159
286 7177
287 7193
288 7211
289 7213
290 7219
291 7247
292 7253
293 7283
294 7321
295 7349
296 7351
297 7417
298 7451
299 7457
300 7487
301 7499
302 7517
303 7559
304 7589
305 7621
306 7669
307 7687
308 7691
309 7703
310 7723
311 7757
312 7759
313 7789
314 7793
315 7823
316 7873
317 7907
318 7927
319 7933
320 7963
321 7993
322 8009
323 8069
324 8111
325 8167
326 8171
327 8179
328 8231
329 8233
330 8269
331 8273
332 8369
333 8443
334 8537
335 8539
336 8573
337 8609
338 8641
339 8647
340 8677
341 8681
342 8689
343 8707
344 8741
345 8779
346 8783
347 8893
348 9013
349 9029
350 9049
351 9151
352 9157
353 9187
354 9199
355 9221
356 9293
357 9319
358 9323
359 9391
360 9403
361 9421
362 9437
363 9463
364 9491
365 9497
366 9539
367 9629
368 9661
369 9697
370 9743
371 9769
372 9803
373 9811
374 9829
375 9833
376 9871
377 9901
378 9931
379 9967
380 9973
381 10007
382 10037
383 10067
384 10069
385 10103
386 10139
387 10151
388 10169
389 10177
390 10211
391 10253
392 10271
393 10273
394 10313
395 10321
396 10343
397 10457
398 10477
399 10513
400 10559
401 10613
402 10627
403 10687
404 10729
405 10781
406 10789
407 10831
408 10853
409 10883
410 10891
411 10987
412 10993
413 11027
414 11057
415 11069
416 11087
417 11159
418 11171
419 11197
420 11239
421 11257
422 11261
423 11273
424 11299
425 11329
426 11393
427 11443
428 11497
429 11503
430 11579
431 11597
432 11633
433 11681
434 11699
435 11701
436 11783
437 11801
438 11839
439 11903
440 11939
441 11941
442 11953
443 11971
444 11987
445 12007
446 12041
447 12043
448 12073
449 12107
450 12109
451 12143
452 12149
453 12157
454 12211
455 12251
456 12277
457 12281
458 12347
459 12379
460 12413
461 12421
462 12451
463 12497
464 12517
465 12553
466 12583
467 12619
468 12653
469 12659
470 12689
471 12721
472 12757
473 12791
474 12821
475 12823
476 12829
477 12889
478 12893
479 12923
480 12959
481 12973
482 13007
483 13033
484 13063
485 13093
486 13109
487 13127
488 13163
489 13177
490 13229
491 13267
492 13297
493 13313
494 13331
495 13339
496 13367
497 13381
498 13399
499 13441
500 13469
501 13537
502 13577
503 13619
504 13679
505 13687
506 13709
507 13721
508 13781
509 13789
510 13807
511 13841
512 13877
513 13879
514 13883
515 13913
516 14011
517 14081
518 14083
519 14087
520 14149
521 14197
522 14249
523 14251
524 14321
525 14387
526 14389
527 14401
528 14419
529 14423
530 14461
531 14489
532 14503
533 14537
534 14557
535 14563
536 14591
537 14593
538 14627
539 14639
540 14657
541 14699
542 14741
543 14759
544 14767
545 14797
546 14827
547 14831
548 14843
549 14869
550 14897
551 14929
552 15013
553 15031
554 15073
555 15101
556 15107
557 15137
558 15149
559 15217
560 15269
561 15271
562 15277
563 15307
564 15319
565 15373
566 15413
567 15439
568 15443
569 15473
570 15511
571 15541
572 15583
573 15643
574 15647
575 15679
576 15727
577 15749
578 15761
579 15787
580 15817
581 15881
582 15889
583 15919
584 15923
585 15991
586 16033
587 16067
588 16087
589 16127
590 16187
591 16189
592 16223
593 16229
594 16339
595 16361
596 16427
597 16433
598 16493
599 16529
600 16561
601 16603
602 16631
603 16633
604 16699
605 16747
606 16871
607 16883
608 16901
609 16903
610 16937
611 16943
612 17011
613 17041
614 17053
615 17107
616 17189
617 17207
618 17209
619 17257
620 17291
621 17317
622 17351
623 17359
624 17377
625 17393
626 17419
627 17449
628 17483
629 17551
630 17581
631 17597
632 17623
633 17657
634 17683
635 17789
636 17827
637 17891
638 17903
639 17921
640 17923
641 17929
642 17957
643 17959
644 17971
645 17989
646 18059
647 18061
648 18127
649 18133
650 18229
651 18269
652 18311
653 18329
654 18367
655 18371
656 18379
657 18397
658 18401
659 18413
660 18433
661 18439
662 18481
663 18503
664 18541
665 18583
666 18617
667 18637
668 18671
669 18719
670 18773
671 18787
672 18839
673 18911
674 18979
675 19009
676 19013
677 19051
678 19079
679 19081
680 19181
681 19183
682 19213
683 19249
684 19289
685 19319
686 19387
687 19391
688 19417
689 19421
690 19433
691 19489
692 19501
693 19553
694 19603
695 19697
696 19727
697 19739
698 19759
699 19793
700 19841
701 19861
702 19867
703 19927
704 19961
705 19963
706 19997
707 20011
708 20029
709 20063
710 20071
711 20101
712 20113
713 20147
714 20173
715 20201
716 20233
717 20249
718 20269
719 20369
720 20407
721 20411
722 20441
723 20479
724 20507
725 20509
726 20521
727 20543
728 20611
729 20641
730 20717
731 20743
732 20747
733 20759
734 20849
735 20879
736 20887
737 20921
738 20929
739 20947
740 20963
741 20981
742 20983
743 21017
744 21019
745 21023
746 21031
747 21121
748 21187
749 21193
750 21221
751 21227
752 21269
753 21323
754 21391
755 21397
756 21491
757 21493
758 21499
759 21529
760 21559
761 21563
762 21601
763 21661
764 21737
765 21767
766 21799
767 21839
768 21881
769 21937
770 22003
771 22037
772 22039
773 22051
774 22073
775 22111
776 22153
777 22171
778 22247
779 22273
780 22277
781 22307
782 22343
783 22349
784 22391
785 22409
786 22447
787 22481
788 22511
789 22549
790 22613
791 22621
792 22651
793 22697
794 22717
795 22751
796 22783
797 22787
798 22817
799 22853
800 22859
801 22901
802 22921
803 22961
804 23003
805 23021
806 23029
807 23057
808 23059
809 23063
810 23071
811 23131
812 23159
813 23173
814 23227
815 23293
816 23297
817 23327
818 23369
819 23399
820 23431
821 23497
822 23531
823 23539
824 23567
825 23581
826 23599
827 23603
828 23633
829 23669
830 23671
831 23743
832 23773
833 23819
834 23873
835 23879
836 23887
837 23909
838 23977
839 23981
840 24007
841 24023
842 24043
843 24049
844 24077
845 24083
846 24091
847 24109
848 24113
849 24151
850 24179
851 24181
852 24247
853 24281
854 24317
855 24329
856 24419
857 24499
858 24517
859 24533
860 24551
861 24593
862 24623
863 24691
864 24763
865 24793
866 24859
867 24907
868 24967
869 25031
870 25097
871 25111
872 25163
873 25171
874 25247
875 25301
876 25303
877 25307
878 25349
879 25367
880 25409
881 25439
882 25469
883 25471
884 25537
885 25541
886 25579
887 25609
888 25621
889 25639
890 25643
891 25673
892 25741
893 25847
894 25913
895 25919
896 25981
897 26017
898 26021
899 26029
900 26083
901 26119
902 26153
903 26183
904 26251
905 26267
906 26293
907 26321
908 26357
909 26387
910 26423
911 26437
912 26459
913 26489
914 26497
915 26539
916 26557
917 26561
918 26573
919 26591
920 26627
921 26633
922 26641
923 26693
924 26701
925 26729
926 26731
927 26777
928 26833
929 26863
930 26879
931 26947
932 26981
933 27067
934 27103
935 27109
936 27143
937 27211
938 27239
939 27241
940 27253
941 27271
942 27407
943 27409
944 27449
945 27457
946 27479
947 27509
948 27551
949 27581
950 27611
951 27647
952 27653
953 27749
954 27751
955 27763
956 27817
957 27823
958 27851
959 27883
960 27917
961 27919
962 27953
963 27967
964 28001
965 28019
966 28027
967 28057
968 28069
969 28087
970 28123
971 28163
972 28307
973 28393
974 28409
975 28429
976 28463
977 28477
978 28499
979 28537
980 28571
981 28579
982 28597
983 28631
984 28669
985 28703
986 28771
987 28817
988 28837
989 28843
990 28871
991 28979
992 29009
993 29021
994 29077
995 29123
996 29179
997 29191
998 29209
999 29243
1000 29251