1 2
2 3
3 5
4 7
5 29
6 31
7 41
8 59
9 67
10 83
11 107
12 109
13 137
14 163
15 197
16 211
17 223
18 239
19 241
20 263
21 293
22 317
23 353
24 367
25 379
26 397
27 419
28 421
29 431
30 449
31 457
32 499
33 509
34 523
35 577
36 587
37 601
38 613
39 631
40 653
41 683
42 691
43 709
44 733
45 743
46 757
47 761
48 769
49 787
50 809
51 811
52 821
53 839
54 863
55 887
56 941
57 967
58 977
59 991
60 1019
61 1021
62 1069
63 1097
64 1123
65 1151
66 1201
67 1229
68 1237
69 1277
70 1279
71 1289
72 1303
73 1307
74 1367
75 1381
76 1409
77 1433
78 1459
79 1471
80 1487
81 1489
82 1511
83 1523
84 1549
85 1567
86 1601
87 1619
88 1627
89 1667
90 1669
91 1693
92 1697
93 1721
94 1723
95 1747
96 1783
97 1801
98 1823
99 1861
100 1877
101 1879
102 1901
103 1913
104 1931
105 1979
106 2017
107 2069
108 2083
109 2087
110 2111
111 2113
112 2137
113 2161
114 2213
115 2239
116 2243
117 2251
118 2267
119 2269
120 2293
121 2347
122 2371
123 2381
124 2399
125 2423
126 2447
127 2459
128 2473
129 2477
130 2503
131 2551
132 2579
133 2633
134 2657
135 2659
136 2683
137 2693
138 2707
139 2711
140 2719
141 2789
142 2797
143 2837
144 2917
145 2927
146 2953
147 2969
148 2971
149 3019
150 3023
151 3049
152 3083
153 3109
154 3187
155 3203
156 3229
157 3253
158 3257
159 3307
160 3331
161 3343
162 3359
163 3361
164 3413
165 3461
166 3463
167 3491
168 3499
169 3517
170 3539
171 3541
172 3593
173 3617
174 3643
175 3671
176 3673
177 3697
178 3733
179 3803
180 3851
181 3853
182 3863
183 3877
184 3881
185 3889
186 3907
187 3929
188 3931
189 3967
190 4007
191 4019
192 4111
193 4139
194 4201
195 4217
196 4219
197 4241
198 4243
199 4253
200 4271
201 4297
202 4349
203 4357
204 4373
205 4397
206 4409
207 4423
208 4451
209 4513
210 4583
211 4591
212 4643
213 4657
214 4721
215 4787
216 4789
217 4799
218 4813
219 4817
220 4877
221 4903
222 4919
223 4943
224 4969
225 4973
226 4999
227 5021
228 5023
229 5051
230 5059
231 5077
232 5099
233 5101
234 5153
235 5179
236 5189
237 5231
238 5233
239 5281
240 5309
241 5333
242 5387
243 5413
244 5437
245 5441
246 5449
247 5501
248 5519
249 5527
250 5569
251 5623
252 5647
253 5657
254 5683
255 5701
256 5749
257 5779
258 5801
259 5813
260 5827
261 5839
262 5857
263 5879
264 5881
265 5987
266 6011
267 6037
268 6047
269 6073
270 6089
271 6091
272 6113
273 6143
274 6151
275 6203
276 6217
277 6221
278 6229
279 6247
280 6269
281 6271
282 6299
283 6323
284 6359
285 6373
286 6427
287 6451
288 6481
289 6529
290 6581
291 6607
292 6619
293 6637
294 6659
295 6661
296 6689
297 6737
298 6763
299 6791
300 6793
301 6827
302 6841
303 6869
304 6871
305 6947
306 6949
307 6971
308 6983
309 6997
310 7001
311 7027
312 7079
313 7103
314 7127
315 7129
316 7207
317 7243
318 7283
319 7309
320 7321
321 7417
322 7451
323 7477
324 7517
325 7529
326 7547
327 7573
328 7607
329 7621
330 7649
331 7673
332 7699
333 7703
334 7727
335 7753
336 7789
337 7829
338 7841
339 7867
340 7883
341 7907
342 7919
343 7933
344 7937
345 7963
346 8011
347 8039
348 8089
349 8093
350 8101
351 8117
352 8167
353 8171
354 8179
355 8219
356 8221
357 8231
358 8273
359 8297
360 8353
361 8377
362 8387
363 8429
364 8431
365 8543
366 8609
367 8647
368 8663
369 8689
370 8699
371 8713
372 8741
373 8803
374 8819
375 8821
376 8923
377 8933
378 8951
379 8999
380 9001
381 9011
382 9029
383 9103
384 9133
385 9157
386 9181
387 9209
388 9311
389 9323
390 9337
391 9341
392 9349
393 9391
394 9419
395 9467
396 9479
397 9497
398 9521
399 9547
400 9601
401 9623
402 9649
403 9661
404 9677
405 9679
406 9739
407 9781
408 9791
409 9817
410 9833
411 9857
412 9859
413 9883
414 9887
415 9973
416 10039
417 10067
418 10069
419 10091
420 10093
421 10103
422 10169
423 10181
424 10223
425 10247
426 10259
427 10273
428 10301
429 10303
430 10337
431 10429
432 10433
433 10457
434 10459
435 10559
436 10589
437 10597
438 10613
439 10639
440 10663
441 10667
442 10691
443 10753
444 10771
445 10831
446 10847
447 10883
448 10909
449 10949
450 10979
451 10987
452 11003
453 11027
454 11057
455 11083
456 11117
457 11131
458 11159
459 11161
460 11213
461 11239
462 11261
463 11273
464 11287
465 11299
466 11317
467 11351
468 11369
469 11393
470 11443
471 11447
472 11471
473 11497
474 11549
475 11551
476 11677
477 11681
478 11689
479 11731
480 11783
481 11807
482 11833
483 11863
484 11887
485 11897
486 11923
487 11939
488 11941
489 12041
490 12043
491 12071
492 12097
493 12119
494 12149
495 12157
496 12197
497 12227
498 12251
499 12253
500 12277
501 12301
502 12329
503 12379
504 12391
505 12409
506 12433
507 12457
508 12487
509 12511
510 12539
511 12547
512 12589
513 12613
514 12641
515 12703
516 12721
517 12743
518 12781
519 12799
520 12821
521 12823
522 12899
523 12911
524 12953
525 12979
526 13003
527 13007
528 13033
529 13093
530 13109
531 13159
532 13163
533 13171
534 13187
535 13241
536 13249
537 13267
538 13291
539 13327
540 13367
541 13397
542 13421
543 13457
544 13499
545 13523
546 13553
547 13577
548 13613
549 13627
550 13679
551 13681
552 13691
553 13709
554 13757
555 13759
556 13873
557 13913
558 13967
559 14029
560 14071
561 14081
562 14107
563 14149
564 14159
565 14173
566 14177
567 14251
568 14281
569 14303
570 14341
571 14407
572 14411
573 14419
574 14437
575 14461
576 14489
577 14537
578 14549
579 14563
580 14591
581 14593
582 14627
583 14653
584 14669
585 14723
586 14731
587 14747
588 14771
589 14783
590 14797
591 14827
592 14851
593 14879
594 14887
595 14929
596 14939
597 14957
598 14983
599 15017
600 15031
601 15061
602 15083
603 15121
604 15137
605 15139
606 15161
607 15173
608 15187
609 15199
610 15217
611 15241
612 15269
613 15277
614 15319
615 15329
616 15373
617 15451
618 15473
619 15511
620 15527
621 15551
622 15581
623 15607
624 15629
625 15641
626 15667
627 15683
628 15733
629 15737
630 15761
631 15787
632 15797
633 15823
634 15889
635 15901
636 15919
637 15971
638 16057
639 16073
640 16097
641 16127
642 16187
643 16229
644 16231
645 16253
646 16333
647 16361
648 16369
649 16411
650 16421
651 16447
652 16487
653 16567
654 16603
655 16619
656 16673
657 16699
658 16747
659 16759
660 16811
661 16829
662 16879
663 16889
664 16903
665 16931
666 16981
667 16993
668 17011
669 17033
670 17123
671 17137
672 17167
673 17189
674 17191
675 17293
676 17321
677 17383
678 17401
679 17449
680 17477
681 17539
682 17579
683 17581
684 17609
685 17657
686 17659
687 17669
688 17683
689 17713
690 17737
691 17747
692 17761
693 17789
694 17791
695 17839
696 17851
697 17891
698 17903
699 17921
700 17929
701 17971
702 17981
703 18047
704 18049
705 18059
706 18077
707 18127
708 18181
709 18229
710 18233
711 18257
712 18307
713 18311
714 18371
715 18397
716 18413
717 18439
718 18493
719 18517
720 18541
721 18553
722 18593
723 18671
724 18701
725 18749
726 18787
727 18803
728 18839
729 18917
730 18959
731 19009
732 19013
733 19037
734 19073
735 19087
736 19139
737 19141
738 19219
739 19273
740 19333
741 19373
742 19403
743 19427
744 19429
745 19463
746 19477
747 19489
748 19507
749 19531
750 19541
751 19559
752 19583
753 19609
754 19661
755 19687
756 19697
757 19739
758 19763
759 19793
760 19801
761 19819
762 19841
763 19843
764 19853
765 19867
766 19919
767 19949
768 19973
769 19997
770 20023
771 20051
772 20101
773 20113
774 20129
775 20183
776 20231
777 20233
778 20261
779 20269
780 20287
781 20347
782 20389
783 20399
784 20441
785 20443
786 20477
787 20521
788 20543
789 20599
790 20753
791 20789
792 20807
793 20857
794 20959
795 20963
796 21011
797 21013
798 21023
799 21067
800 21089
801 21101
802 21143
803 21169
804 21179
805 21193
806 21221
807 21247
808 21283
809 21323
810 21377
811 21379
812 21401
813 21481
814 21491
815 21517
816 21557
817 21559
818 21569
819 21587
820 21611
821 21613
822 21647
823 21661
824 21673
825 21713
826 21739
827 21751
828 21767
829 21803
830 21817
831 21821
832 21871
833 21881
834 21977
835 22003
836 22027
837 22037
838 22051
839 22063
840 22079
841 22129
842 22133
843 22157
844 22159
845 22193
846 22259
847 22271
848 22349
849 22367
850 22391
851 22441
852 22453
853 22469
854 22531
855 22549
856 22571
857 22573
858 22651
859 22679
860 22727
861 22739
862 22783
863 22807
864 22817
865 22859
866 22861
867 22921
868 22937
869 22961
870 22963
871 22973
872 23017
873 23039
874 23041
875 23117
876 23143
877 23173
878 23197
879 23251
880 23311
881 23327
882 23431
883 23459
884 23509
885 23537
886 23561
887 23563
888 23623
889 23663
890 23689
891 23719
892 23741
893 23743
894 23753
895 23767
896 23819
897 23831
898 23857
899 23873
900 23899
901 23909
902 23977
903 24001
904 24029
905 24083
906 24091
907 24107
908 24109
909 24133
910 24169
911 24239
912 24247
913 24317
914 24391
915 24419
916 24421
917 24443
918 24469
919 24473
920 24481
921 24499
922 24533
923 24547
924 24551
925 24611
926 24677
927 24733
928 24767
929 24781
930 24793
931 24809
932 24859
933 24889
934 24923
935 24967
936 24989
937 25097
938 25121
939 25147
940 25171
941 25183
942 25253
943 25261
944 25301
945 25303
946 25339
947 25357
948 25391
949 25409
950 25457
951 25469
952 25537
953 25561
954 25589
955 25639
956 25643
957 25667
958 25693
959 25703
960 25717
961 25747
962 25771
963 25799
964 25847
965 25849
966 25873
967 25903
968 25951
969 25981
970 26003
971 26029
972 26041
973 26083
974 26107
975 26111
976 26119
977 26161
978 26171
979 26189
980 26237
981 26249
982 26263
983 26267
984 26293
985 26317
986 26371
987 26393
988 26423
989 26431
990 26449
991 26497
992 26501
993 26561
994 26627
995 26681
996 26683
997 26717
998 26731
999 26759
1000 26783