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