1 2
2 3
3 5
4 19
5 23
6 37
7 53
8 71
9 73
10 103
11 107
12 137
13 139
14 173
15 193
16 223
17 227
18 239
19 241
20 257
21 277
22 307
23 311
24 359
25 379
26 397
27 409
28 431
29 443
30 461
31 479
32 499
33 547
34 563
35 601
36 613
37 617
38 631
39 647
40 683
41 719
42 733
43 751
44 787
45 821
46 839
47 853
48 887
49 907
50 919
51 937
52 941
53 953
54 971
55 991
56 1009
57 1021
58 1039
59 1091
60 1093
61 1123
62 1193
63 1213
64 1229
65 1259
66 1277
67 1297
68 1327
69 1361
70 1399
71 1429
72 1433
73 1447
74 1451
75 1481
76 1499
77 1531
78 1549
79 1553
80 1567
81 1583
82 1601
83 1621
84 1637
85 1667
86 1669
87 1723
88 1753
89 1787
90 1871
91 1873
92 1889
93 1907
94 1973
95 2011
96 2029
97 2063
98 2111
99 2113
100 2131
101 2143
102 2161
103 2179
104 2213
105 2267
106 2281
107 2297
108 2347
109 2351
110 2381
111 2383
112 2399
113 2417
114 2437
115 2467
116 2521
117 2539
118 2551
119 2621
120 2657
121 2671
122 2687
123 2689
124 2777
125 2789
126 2791
127 2857
128 2861
129 2879
130 2909
131 2927
132 2963
133 3011
134 3049
135 3061
136 3079
137 3083
138 3163
139 3167
140 3181
141 3253
142 3299
143 3301
144 3371
145 3389
146 3457
147 3469
148 3491
149 3539
150 3541
151 3559
152 3571
153 3593
154 3607
155 3623
156 3643
157 3673
158 3677
159 3691
160 3709
161 3779
162 3793
163 3797
164 3847
165 3877
166 3881
167 3911
168 3929
169 3947
170 3967
171 4001
172 4013
173 4049
174 4051
175 4099
176 4133
177 4153
178 4201
179 4217
180 4219
181 4253
182 4273
183 4289
184 4337
185 4357
186 4391
187 4409
188 4421
189 4423
190 4457
191 4493
192 4507
193 4523
194 4561
195 4591
196 4643
197 4663
198 4729
199 4783
200 4799
201 4813
202 4817
203 4831
204 4919
205 4931
206 4933
207 4967
208 4969
209 4987
210 4999
211 5003
212 5021
213 5051
214 5101
215 5119
216 5153
217 5171
218 5237
219 5273
220 5309
221 5323
222 5407
223 5441
224 5443
225 5477
226 5479
227 5527
228 5531
229 5581
230 5647
231 5683
232 5701
233 5717
234 5749
235 5783
236 5849
237 5851
238 5867
239 5939
240 5953
241 5987
242 6007
243 6037
244 6053
245 6089
246 6091
247 6121
248 6143
249 6173
250 6211
251 6257
252 6329
253 6343
254 6359
255 6361
256 6397
257 6427
258 6449
259 6529
260 6547
261 6551
262 6563
263 6581
264 6599
265 6619
266 6653
267 6701
268 6703
269 6733
270 6737
271 6803
272 6823
273 6857
274 6869
275 6871
276 6907
277 6959
278 6971
279 7027
280 7039
281 7043
282 7057
283 7109
284 7129
285 7159
286 7177
287 7193
288 7211
289 7213
290 7243
291 7247
292 7333
293 7349
294 7417
295 7451
296 7481
297 7499
298 7517
299 7537
300 7549
301 7583
302 7621
303 7639
304 7669
305 7673
306 7687
307 7703
308 7723
309 7741
310 7753
311 7757
312 7789
313 7823
314 7873
315 7877
316 7907
317 7927
318 7993
319 8009
320 8059
321 8081
322 8093
323 8111
324 8161
325 8179
326 8231
327 8233
328 8263
329 8297
330 8353
331 8369
332 8387
333 8467
334 8501
335 8537
336 8539
337 8573
338 8641
339 8689
340 8693
341 8707
342 8741
343 8761
344 8807
345 8863
346 8893
347 8999
348 9011
349 9013
350 9029
351 9049
352 9067
353 9151
354 9181
355 9199
356 9203
357 9283
358 9319
359 9403
360 9419
361 9421
362 9437
363 9491
364 9521
365 9539
366 9623
367 9661
368 9679
369 9743
370 9781
371 9811
372 9829
373 9883
374 9929
375 9931
376 9967
377 10067
378 10069
379 10099
380 10103
381 10133
382 10151
383 10169
384 10223
385 10253
386 10271
387 10273
388 10303
389 10321
390 10337
391 10427
392 10457
393 10477
394 10529
395 10559
396 10597
397 10613
398 10627
399 10631
400 10711
401 10729
402 10733
403 10781
404 10831
405 10847
406 10883
407 10903
408 10937
409 10949
410 10987
411 11069
412 11087
413 11119
414 11171
415 11239
416 11243
417 11257
418 11273
419 11311
420 11393
421 11443
422 11447
423 11497
424 11527
425 11549
426 11579
427 11597
428 11617
429 11633
430 11681
431 11699
432 11701
433 11719
434 11731
435 11783
436 11801
437 11821
438 11833
439 11867
440 11903
441 11923
442 11939
443 11953
444 11969
445 11971
446 11987
447 12007
448 12037
449 12041
450 12071
451 12073
452 12107
453 12109
454 12143
455 12157
456 12161
457 12211
458 12241
459 12263
460 12277
461 12343
462 12347
463 12377
464 12379
465 12413
466 12433
467 12479
468 12497
469 12517
470 12547
471 12569
472 12583
473 12619
474 12637
475 12653
476 12671
477 12721
478 12739
479 12821
480 12823
481 12841
482 12853
483 12889
484 12923
485 12959
486 12973
487 13007
488 13093
489 13109
490 13127
491 13147
492 13159
493 13163
494 13177
495 13229
496 13249
497 13297
498 13313
499 13331
500 13367
501 13381
502 13397
503 13399
504 13469
505 13487
506 13499
507 13537
508 13567
509 13619
510 13669
511 13687
512 13691
513 13721
514 13759
515 13789
516 13807
517 13841
518 13873
519 13877
520 13907
521 13963
522 13997
523 14009
524 14011
525 14081
526 14149
527 14197
528 14249
529 14251
530 14281
531 14303
532 14387
533 14401
534 14419
535 14489
536 14503
537 14519
538 14537
539 14557
540 14591
541 14621
542 14639
543 14657
544 14723
545 14741
546 14759
547 14779
548 14813
549 14827
550 14843
551 14897
552 14929
553 14983
554 15013
555 15017
556 15031
557 15101
558 15131
559 15149
560 15187
561 15199
562 15217
563 15233
564 15269
565 15271
566 15289
567 15319
568 15373
569 15391
570 15439
571 15473
572 15493
573 15527
574 15541
575 15607
576 15629
577 15641
578 15643
579 15679
580 15727
581 15731
582 15761
583 15881
584 15901
585 15913
586 16033
587 16067
588 16087
589 16139
590 16187
591 16189
592 16223
593 16253
594 16339
595 16411
596 16427
597 16493
598 16529
599 16547
600 16561
601 16631
602 16649
603 16661
604 16699
605 16729
606 16747
607 16763
608 16831
609 16883
610 16901
611 16903
612 16921
613 16937
614 17053
615 17107
616 17137
617 17159
618 17189
619 17207
620 17209
621 17239
622 17257
623 17291
624 17341
625 17359
626 17377
627 17393
628 17431
629 17443
630 17477
631 17579
632 17581
633 17597
634 17669
635 17681
636 17683
637 17737
638 17749
639 17783
640 17839
641 17851
642 17903
643 17921
644 17923
645 17957
646 17971
647 17987
648 17989
649 18043
650 18059
651 18077
652 18089
653 18127
654 18191
655 18229
656 18311
657 18329
658 18379
659 18397
660 18413
661 18433
662 18451
663 18481
664 18553
665 18583
666 18587
667 18617
668 18637
669 18671
670 18701
671 18719
672 18757
673 18773
674 18787
675 18803
676 18839
677 18859
678 18973
679 19009
680 19079
681 19181
682 19211
683 19213
684 19249
685 19267
686 19301
687 19381
688 19403
689 19417
690 19433
691 19471
692 19483
693 19501
694 19553
695 19603
696 19687
697 19709
698 19739
699 19759
700 19777
701 19793
702 19841
703 19861
704 19891
705 19913
706 19927
707 19961
708 19963
709 19993
710 19997
711 20011
712 20029
713 20063
714 20113
715 20117
716 20129
717 20147
718 20201
719 20219
720 20231
721 20233
722 20249
723 20269
724 20287
725 20333
726 20369
727 20389
728 20507
729 20521
730 20593
731 20627
732 20639
733 20641
734 20707
735 20743
736 20759
737 20809
738 20879
739 20899
740 20929
741 20947
742 20963
743 20981
744 20983
745 21001
746 21013
747 21017
748 21031
749 21149
750 21187
751 21221
752 21269
753 21319
754 21323
755 21341
756 21391
757 21491
758 21493
759 21523
760 21557
761 21559
762 21613
763 21647
764 21661
765 21727
766 21799
767 21817
768 21851
769 21863
770 21881
771 22003
772 22037
773 22051
774 22067
775 22123
776 22153
777 22157
778 22171
779 22259
780 22271
781 22273
782 22307
783 22343
784 22391
785 22409
786 22441
787 22511
788 22531
789 22543
790 22613
791 22679
792 22697
793 22717
794 22751
795 22769
796 22783
797 22817
798 22853
799 22871
800 22901
801 22921
802 22973
803 23003
804 23021
805 23041
806 23053
807 23057
808 23071
809 23087
810 23143
811 23159
812 23173
813 23189
814 23227
815 23279
816 23291
817 23293
818 23327
819 23431
820 23497
821 23531
822 23563
823 23567
824 23581
825 23599
826 23633
827 23669
828 23687
829 23767
830 23789
831 23801
832 23819
833 23857
834 23869
835 23873
836 23887
837 23971
838 23993
839 24007
840 24023
841 24043
842 24061
843 24077
844 24091
845 24107
846 24109
847 24179
848 24197
849 24247
850 24281
851 24329
852 24379
853 24413
854 24469
855 24481
856 24499
857 24517
858 24533
859 24551
860 24571
861 24809
862 24821
863 24859
864 24877
865 24889
866 24907
867 24923
868 24979
869 25013
870 25097
871 25111
872 25127
873 25163
874 25183
875 25229
876 25247
877 25301
878 25349
879 25367
880 25469
881 25471
882 25523
883 25537
884 25603
885 25621
886 25639
887 25673
888 25693
889 25741
890 25841
891 25913
892 25931
893 25943
894 25981
895 25999
896 26029
897 26083
898 26113
899 26183
900 26203
901 26237
902 26249
903 26251
904 26267
905 26317
906 26321
907 26339
908 26387
909 26407
910 26423
911 26437
912 26489
913 26539
914 26557
915 26573
916 26591
917 26627
918 26641
919 26693
920 26713
921 26729
922 26759
923 26777
924 26849
925 26861
926 26863
927 26879
928 26947
929 26951
930 26981
931 27031
932 27067
933 27103
934 27239
935 27253
936 27271
937 27337
938 27407
939 27409
940 27427
941 27457
942 27509
943 27529
944 27541
945 27611
946 27631
947 27647
948 27733
949 27749
950 27763
951 27767
952 27779
953 27817
954 27847
955 27851
956 27883
957 27917
958 27919
959 27953
960 27967
961 27983
962 28001
963 28019
964 28051
965 28069
966 28087
967 28123
968 28277
969 28289
970 28307
971 28393
972 28409
973 28429
974 28447
975 28463
976 28477
977 28493
978 28549
979 28579
980 28597
981 28631
982 28663
983 28697
984 28753
985 28817
986 28837
987 28867
988 28871
989 28901
990 29021
991 29059
992 29123
993 29173
994 29191
995 29207
996 29209
997 29243
998 29297
999 29311
1000 29327