1 2
2 3
3 5
4 19
5 23
6 67
7 83
8 89
9 97
10 107
11 113
12 149
13 151
14 163
15 167
16 193
17 197
18 199
19 239
20 241
21 283
22 307
23 313
24 317
25 331
26 347
27 349
28 389
29 433
30 439
31 461
32 463
33 467
34 479
35 503
36 509
37 521
38 523
39 557
40 577
41 619
42 661
43 673
44 677
45 701
46 727
47 739
48 751
49 821
50 823
51 827
52 829
53 839
54 853
55 859
56 877
57 941
58 953
59 977
60 1009
61 1019
62 1021
63 1097
64 1109
65 1129
66 1151
67 1153
68 1201
69 1213
70 1229
71 1231
72 1259
73 1289
74 1319
75 1321
76 1327
77 1373
78 1409
79 1483
80 1489
81 1531
82 1549
83 1559
84 1571
85 1583
86 1607
87 1613
88 1657
89 1723
90 1747
91 1759
92 1789
93 1831
94 1847
95 1877
96 1901
97 1931
98 1933
99 1949
100 1951
101 1997
102 2011
103 2017
104 2039
105 2063
106 2069
107 2081
108 2083
109 2089
110 2099
111 2111
112 2113
113 2251
114 2267
115 2269
116 2287
117 2309
118 2357
119 2381
120 2447
121 2459
122 2477
123 2521
124 2539
125 2549
126 2551
127 2609
128 2633
129 2647
130 2657
131 2671
132 2693
133 2767
134 2777
135 2801
136 2833
137 2843
138 2879
139 2887
140 2897
141 2953
142 2999
143 3001
144 3019
145 3023
146 3079
147 3089
148 3119
149 3167
150 3181
151 3217
152 3221
153 3347
154 3359
155 3361
156 3371
157 3373
158 3469
159 3491
160 3511
161 3539
162 3541
163 3557
164 3559
165 3617
166 3623
167 3671
168 3673
169 3677
170 3709
171 3767
172 3769
173 3779
174 3863
175 3907
176 3917
177 3923
178 3947
179 3989
180 4003
181 4049
182 4051
183 4093
184 4099
185 4129
186 4153
187 4211
188 4253
189 4271
190 4283
191 4327
192 4337
193 4339
194 4349
195 4363
196 4373
197 4409
198 4451
199 4457
200 4463
201 4481
202 4483
203 4493
204 4517
205 4519
206 4549
207 4567
208 4597
209 4639
210 4643
211 4649
212 4651
213 4679
214 4703
215 4729
216 4751
217 4759
218 4783
219 4787
220 4789
221 4813
222 4817
223 4903
224 4937
225 4943
226 4969
227 4993
228 5051
229 5087
230 5107
231 5119
232 5147
233 5153
234 5167
235 5179
236 5189
237 5197
238 5227
239 5237
240 5261
241 5297
242 5333
243 5399
244 5413
245 5417
246 5419
247 5437
248 5507
249 5519
250 5527
251 5573
252 5581
253 5591
254 5651
255 5653
256 5659
257 5693
258 5779
259 5801
260 5807
261 5813
262 5849
263 5851
264 5857
265 5869
266 5879
267 5897
268 5987
269 6053
270 6073
271 6079
272 6089
273 6091
274 6113
275 6121
276 6131
277 6143
278 6173
279 6199
280 6257
281 6269
282 6271
283 6299
284 6323
285 6353
286 6379
287 6389
288 6421
289 6449
290 6451
291 6469
292 6481
293 6529
294 6547
295 6563
296 6599
297 6619
298 6637
299 6653
300 6659
301 6661
302 6691
303 6701
304 6703
305 6709
306 6719
307 6779
308 6869
309 6899
310 6907
311 6947
312 6977
313 7069
314 7103
315 7127
316 7129
317 7177
318 7187
319 7193
320 7207
321 7213
322 7219
323 7237
324 7307
325 7321
326 7333
327 7349
328 7433
329 7477
330 7489
331 7541
332 7561
333 7573
334 7583
335 7607
336 7621
337 7643
338 7649
339 7669
340 7691
341 7699
342 7723
343 7727
344 7759
345 7817
346 7841
347 7853
348 7877
349 7901
350 7937
351 7949
352 8039
353 8059
354 8081
355 8111
356 8117
357 8167
358 8171
359 8179
360 8219
361 8221
362 8231
363 8233
364 8237
365 8273
366 8293
367 8377
368 8389
369 8419
370 8429
371 8501
372 8513
373 8563
374 8623
375 8629
376 8641
377 8669
378 8737
379 8761
380 8783
381 8819
382 8821
383 8863
384 8867
385 8893
386 8923
387 8951
388 8971
389 8999
390 9001
391 9041
392 9043
393 9067
394 9133
395 9137
396 9157
397 9173
398 9221
399 9227
400 9239
401 9241
402 9257
403 9293
404 9319
405 9337
406 9343
407 9371
408 9397
409 9433
410 9439
411 9467
412 9547
413 9619
414 9629
415 9631
416 9719
417 9721
418 9733
419 9739
420 9749
421 9767
422 9769
423 9791
424 9829
425 9851
426 9857
427 9859
428 9931
429 9949
430 9967
431 9973
432 10007
433 10009
434 10061
435 10079
436 10093
437 10103
438 10111
439 10139
440 10141
441 10151
442 10159
443 10163
444 10169
445 10211
446 10243
447 10253
448 10259
449 10267
450 10273
451 10289
452 10313
453 10321
454 10333
455 10337
456 10369
457 10429
458 10453
459 10457
460 10459
461 10477
462 10487
463 10499
464 10501
465 10559
466 10627
467 10639
468 10663
469 10667
470 10709
471 10711
472 10729
473 10781
474 10789
475 10799
476 10883
477 10891
478 10903
479 10939
480 10973
481 10979
482 11047
483 11057
484 11059
485 11083
486 11087
487 11113
488 11119
489 11161
490 11171
491 11173
492 11177
493 11197
494 11243
495 11261
496 11279
497 11299
498 11329
499 11353
500 11411
501 11423
502 11483
503 11519
504 11549
505 11551
506 11579
507 11587
508 11657
509 11689
510 11699
511 11701
512 11717
513 11813
514 11833
515 11839
516 11867
517 11897
518 11939
519 11959
520 11981
521 11987
522 12007
523 12071
524 12073
525 12107
526 12109
527 12119
528 12163
529 12197
530 12203
531 12241
532 12251
533 12253
534 12269
535 12301
536 12323
537 12329
538 12347
539 12379
540 12391
541 12421
542 12433
543 12437
544 12457
545 12503
546 12527
547 12539
548 12541
549 12613
550 12619
551 12809
552 12823
553 12911
554 12917
555 12919
556 12967
557 13001
558 13003
559 13009
560 13033
561 13049
562 13099
563 13109
564 13121
565 13127
566 13151
567 13187
568 13217
569 13219
570 13229
571 13259
572 13339
573 13441
574 13499
575 13513
576 13553
577 13679
578 13681
579 13721
580 13723
581 13759
582 13799
583 13829
584 13859
585 13901
586 13903
587 13913
588 13933
589 13963
590 13997
591 14009
592 14011
593 14033
594 14051
595 14057
596 14107
597 14153
598 14159
599 14173
600 14177
601 14221
602 14243
603 14369
604 14503
605 14519
606 14533
607 14549
608 14557
609 14563
610 14593
611 14621
612 14627
613 14633
614 14653
615 14657
616 14699
617 14713
618 14717
619 14723
620 14753
621 14783
622 14813
623 14821
624 14831
625 14867
626 14869
627 14879
628 14887
629 14897
630 14923
631 14939
632 14951
633 14969
634 15013
635 15017
636 15077
637 15083
638 15091
639 15137
640 15161
641 15233
642 15277
643 15359
644 15361
645 15373
646 15377
647 15383
648 15427
649 15493
650 15497
651 15569
652 15583
653 15643
654 15647
655 15649
656 15683
657 15727
658 15739
659 15761
660 15767
661 15791
662 15803
663 15817
664 15823
665 15877
666 15881
667 15889
668 15959
669 15973
670 16001
671 16069
672 16103
673 16127
674 16217
675 16267
676 16301
677 16319
678 16349
679 16427
680 16433
681 16487
682 16547
683 16553
684 16561
685 16603
686 16619
687 16649
688 16651
689 16699
690 16729
691 16747
692 16759
693 16763
694 16787
695 16811
696 16903
697 16943
698 16979
699 16993
700 17011
701 17029
702 17053
703 17117
704 17203
705 17231
706 17239
707 17299
708 17327
709 17351
710 17359
711 17387
712 17389
713 17417
714 17419
715 17449
716 17471
717 17489
718 17491
719 17539
720 17569
721 17581
722 17623
723 17659
724 17683
725 17789
726 17791
727 17807
728 17839
729 17909
730 17911
731 17923
732 17957
733 17959
734 17971
735 17981
736 17989
737 18043
738 18049
739 18059
740 18061
741 18089
742 18133
743 18211
744 18223
745 18253
746 18269
747 18289
748 18313
749 18353
750 18367
751 18457
752 18503
753 18523
754 18553
755 18583
756 18587
757 18617
758 18661
759 18671
760 18679
761 18691
762 18713
763 18773
764 18839
765 18859
766 18899
767 18911
768 18913
769 18919
770 18947
771 18959
772 18979
773 19001
774 19009
775 19013
776 19051
777 19069
778 19139
779 19141
780 19163
781 19183
782 19213
783 19231
784 19259
785 19267
786 19289
787 19309
788 19319
789 19381
790 19433
791 19441
792 19457
793 19463
794 19469
795 19471
796 19501
797 19531
798 19541
799 19571
800 19577
801 19597
802 19681
803 19687
804 19717
805 19753
806 19759
807 19777
808 19819
809 19843
810 19919
811 19937
812 19961
813 20011
814 20021
815 20023
816 20029
817 20113
818 20123
819 20147
820 20149
821 20173
822 20183
823 20233
824 20249
825 20369
826 20393
827 20477
828 20479
829 20533
830 20549
831 20611
832 20627
833 20639
834 20641
835 20663
836 20681
837 20707
838 20717
839 20731
840 20759
841 20773
842 20849
843 20873
844 20879
845 20887
846 20899
847 20921
848 20929
849 20939
850 20963
851 20983
852 21011
853 21013
854 21089
855 21101
856 21107
857 21149
858 21157
859 21169
860 21179
861 21193
862 21227
863 21247
864 21317
865 21377
866 21379
867 21397
868 21419
869 21499
870 21557
871 21559
872 21569
873 21587
874 21589
875 21599
876 21713
877 21737
878 21751
879 21773
880 21839
881 21841
882 21851
883 21929
884 21937
885 21943
886 22013
887 22039
888 22051
889 22133
890 22147
891 22153
892 22171
893 22189
894 22271
895 22273
896 22279
897 22303
898 22381
899 22409
900 22469
901 22483
902 22531
903 22541
904 22543
905 22619
906 22621
907 22679
908 22691
909 22699
910 22769
911 22777
912 22783
913 22787
914 22807
915 22871
916 22937
917 22963
918 22973
919 23003
920 23027
921 23029
922 23039
923 23053
924 23057
925 23059
926 23081
927 23087
928 23099
929 23143
930 23159
931 23197
932 23203
933 23209
934 23251
935 23279
936 23327
937 23339
938 23357
939 23369
940 23371
941 23399
942 23417
943 23537
944 23549
945 23561
946 23563
947 23567
948 23603
949 23663
950 23669
951 23671
952 23687
953 23689
954 23789
955 23813
956 23819
957 23899
958 23929
959 23957
960 23977
961 23981
962 23993
963 24007
964 24019
965 24043
966 24049
967 24107
968 24109
969 24151
970 24179
971 24181
972 24203
973 24247
974 24281
975 24317
976 24329
977 24359
978 24373
979 24419
980 24421
981 24443
982 24473
983 24509
984 24517
985 24527
986 24533
987 24593
988 24611
989 24623
990 24659
991 24733
992 24749
993 24763
994 24799
995 24809
996 24821
997 24859
998 24907
999 24919
1000 24977