1 2
2 3
3 7
4 13
5 19
6 43
7 61
8 67
9 79
10 97
11 109
12 127
13 151
14 163
15 181
16 211
17 223
18 229
19 277
20 307
21 331
22 373
23 379
24 397
25 457
26 463
27 523
28 601
29 607
30 613
31 673
32 727
33 733
34 751
35 757
36 853
37 883
38 907
39 919
40 967
41 1021
42 1033
43 1069
44 1117
45 1171
46 1201
47 1231
48 1237
49 1321
50 1327
51 1381
52 1399
53 1429
54 1447
55 1453
56 1471
57 1483
58 1567
59 1579
60 1699
61 1741
62 1747
63 1777
64 1783
65 1789
66 1873
67 1933
68 2011
69 2029
70 2113
71 2137
72 2203
73 2239
74 2251
75 2311
76 2371
77 2389
78 2437
79 2473
80 2503
81 2521
82 2539
83 2557
84 2617
85 2659
86 2713
87 2791
88 2851
89 2857
90 2953
91 3019
92 3037
93 3061
94 3067
95 3121
96 3163
97 3169
98 3187
99 3229
100 3253
101 3343
102 3373
103 3541
104 3583
105 3607
106 3613
107 3631
108 3637
109 3691
110 3697
111 3709
112 3739
113 3823
114 3847
115 3889
116 3919
117 3943
118 4003
119 4027
120 4057
121 4153
122 4159
123 4177
124 4219
125 4297
126 4339
127 4447
128 4513
129 4549
130 4729
131 4759
132 4831
133 4933
134 4999
135 5059
136 5101
137 5167
138 5227
139 5347
140 5413
141 5443
142 5479
143 5521
144 5563
145 5569
146 5683
147 5689
148 5737
149 5791
150 5821
151 5851
152 5923
153 6007
154 6091
155 6133
156 6337
157 6343
158 6361
159 6367
160 6397
161 6421
162 6427
163 6451
164 6481
165 6529
166 6547
167 6607
168 6673
169 6679
170 6691
171 6733
172 6871
173 6883
174 6949
175 6997
176 7039
177 7159
178 7177
179 7219
180 7309
181 7333
182 7351
183 7393
184 7417
185 7669
186 7789
187 7879
188 7933
189 7951
190 7963
191 8017
192 8209
193 8269
194 8329
195 8377
196 8443
197 8467
198 8581
199 8623
200 8629
201 8647
202 8677
203 8713
204 8719
205 8731
206 8779
207 8821
208 8863
209 8887
210 8941
211 8971
212 9001
213 9049
214 9067
215 9133
216 9151
217 9199
218 9403
219 9463
220 9511
221 9547
222 9613
223 9643
224 9661
225 9679
226 9697
227 9781
228 9811
229 9907
230 9931
231 9949
232 9967
233 9973
234 10009
235 10039
236 10141
237 10477
238 10501
239 10687
240 10711
241 10789
242 10831
243 10903
244 10987
245 11071
246 11131
247 11173
248 11299
249 11317
250 11443
251 11467
252 11491
253 11527
254 11551
255 11677
256 11689
257 11731
258 11779
259 11821
260 11827
261 11839
262 11887
263 11953
264 12007
265 12097
266 12157
267 12163
268 12277
269 12301
270 12343
271 12391
272 12433
273 12457
274 12487
275 12541
276 12553
277 12637
278 12739
279 12763
280 12823
281 12853
282 12889
283 13033
284 13099
285 13147
286 13159
287 13183
288 13309
289 13399
290 13411
291 13441
292 13627
293 13693
294 13873
295 13879
296 14011
297 14149
298 14173
299 14197
300 14251
301 14281
302 14323
303 14347
304 14431
305 14449
306 14461
307 14551
308 14593
309 14629
310 14683
311 14737
312 14767
313 14797
314 14851
315 14869
316 15259
317 15289
318 15307
319 15373
320 15391
321 15427
322 15439
323 15493
324 15511
325 15583
326 15607
327 15649
328 15661
329 15727
330 15733
331 15901
332 15913
333 15919
334 15937
335 16057
336 16069
337 16111
338 16231
339 16267
340 16333
341 16363
342 16381
343 16519
344 16561
345 16699
346 16741
347 16879
348 16903
349 16921
350 16987
351 16993
352 17029
353 17053
354 17137
355 17299
356 17317
357 17359
358 17443
359 17491
360 17551
361 17569
362 17623
363 17707
364 17749
365 17761
366 17851
367 17929
368 17971
369 18013
370 18043
371 18097
372 18127
373 18169
374 18181
375 18229
376 18397
377 18433
378 18439
379 18457
380 18541
381 18691
382 18793
383 18859
384 19009
385 19087
386 19213
387 19219
388 19231
389 19237
390 19249
391 19387
392 19423
393 19429
394 19447
395 19489
396 19501
397 19543
398 19699
399 19759
400 19777
401 19843
402 19891
403 19963
404 19993
405 20011
406 20029
407 20071
408 20113
409 20143
410 20173
411 20269
412 20341
413 20389
414 20509
415 20641
416 20809
417 20857
418 20899
419 21013
420 21061
421 21067
422 21139
423 21277
424 21313
425 21499
426 21529
427 21589
428 21601
429 21739
430 21841
431 21937
432 21943
433 21991
434 22003
435 22153
436 22273
437 22381
438 22441
439 22447
440 22549
441 22567
442 22651
443 22717
444 22783
445 22993
446 23029
447 23143
448 23209
449 23311
450 23371
451 23431
452 23473
453 23497
454 23539
455 23767
456 23773
457 23833
458 23869
459 24043
460 24109
461 24121
462 24133
463 24169
464 24229
465 24379
466 24469
467 24481
468 24631
469 24733
470 24781
471 24799
472 24859
473 24889
474 24907
475 24943
476 25087
477 25237
478 25303
479 25321
480 25453
481 25471
482 25603
483 25639
484 25747
485 25771
486 25849
487 25981
488 25999
489 26053
490 26083
491 26119
492 26161
493 26209
494 26251
495 26293
496 26317
497 26497
498 26683
499 26821
500 26839
501 27067
502 27073
503 27091
504 27127
505 27241
506 27277
507 27397
508 27481
509 27487
510 27733
511 27739
512 27799
513 27817
514 27901
515 27943
516 27967
517 28027
518 28051
519 28057
520 28201
521 28279
522 28393
523 28447
524 28477
525 28537
526 28579
527 28603
528 28621
529 28669
530 28687
531 28771
532 28789
533 28807
534 28837
535 28909
536 28921
537 28933
538 29167
539 29173
540 29269
541 29311
542 29587
543 29761
544 29863
545 29947
546 29959
547 30013
548 30097
549 30109
550 30139
551 30169
552 30253
553 30319
554 30391
555 30403
556 30493
557 30553
558 30559
559 30829
560 30853
561 30871
562 30931
563 30949
564 31051
565 31063
566 31177
567 31231
568 31249
569 31267
570 31327
571 31357
572 31513
573 31687
574 31771
575 31873
576 32029
577 32083
578 32089
579 32257
580 32323
581 32491
582 32533
583 32587
584 32611
585 32779
586 32887
587 32911
588 32941
589 32983
590 33013
591 33073
592 33223
593 33331
594 33349
595 33391
596 33409
597 33493
598 33601
599 33619
600 33703
601 33739
602 33751
603 33871
604 33931
605 33937
606 34057
607 34129
608 34141
609 34183
610 34273
611 34297
612 34327
613 34351
614 34381
615 34483
616 34501
617 34519
618 34537
619 34549
620 34603
621 34651
622 34843
623 35053
624 35089
625 35107
626 35257
627 35317
628 35407
629 35419
630 35491
631 35509
632 35569
633 35923
634 36097
635 36373
636 36451
637 36457
638 36493
639 36607
640 36637
641 36877
642 36913
643 36919
644 37021
645 37039
646 37273
647 37339
648 37357
649 37441
650 37561
651 37573
652 37693
653 37699
654 37813
655 37951
656 37963
657 37993
658 38011
659 38047
660 38197
661 38299
662 38431
663 38611
664 38707
665 38737
666 38749
667 38833
668 38851
669 38917
670 39019
671 39157
672 39181
673 39313
674 39451
675 39499
676 39631
677 39667
678 39733
679 39799
680 39829
681 39877
682 39979
683 40009
684 40087
685 40093
686 40189
687 40387
688 40459
689 40471
690 40531
691 40591
692 40699
693 40801
694 41011
695 41047
696 41113
697 41263
698 41389
699 41539
700 41659
701 41719
702 41761
703 41887
704 41941
705 42019
706 42181
707 42187
708 42223
709 42331
710 42337
711 42397
712 42403
713 42457
714 42487
715 42499
716 42571
717 42589
718 42793
719 42967
720 43051
721 43189
722 43261
723 43579
724 43609
725 43633
726 43651
727 43777
728 43867
729 43933
730 44017
731 44041
732 44053
733 44179
734 44203
735 44293
736 44449
737 44533
738 44563
739 44623
740 44641
741 44701
742 44839
743 44953
744 45007
745 45061
746 45127
747 45259
748 45361
749 45403
750 45439
751 45481
752 45541
753 45631
754 45673
755 45751
756 45757
757 45763
758 45817
759 46051
760 46141
761 46153
762 46183
763 46327
764 46381
765 46477
766 46489
767 46507
768 46549
769 46639
770 46663
771 46687
772 46807
773 46867
774 46957
775 47041
776 47251
777 47353
778 47419
779 47497
780 47569
781 47599
782 47653
783 47809
784 47881
785 47947
786 47977
787 48049
788 48109
789 48187
790 48193
791 48259
792 48313
793 48463
794 48487
795 48523
796 48619
797 48649
798 48673
799 48757
800 48871
801 48883
802 48973
803 49069
804 49201
805 49393
806 49429
807 49459
808 49627
809 49663
810 49681
811 49711
812 49741
813 49789
814 49891
815 49921
816 49939
817 49993
818 50023
819 50047
820 50227
821 50341
822 50587
823 50671
824 50707
825 50821
826 50839
827 51001
828 51109
829 51151
830 51157
831 51199
832 51307
833 51349
834 51427
835 51511
836 51577
837 51613
838 51631
839 51637
840 51721
841 51871
842 52057
843 52081
844 52201
845 52249
846 52267
847 52291
848 52369
849 52387
850 52567
851 52711
852 52813
853 53047
854 53113
855 53281
856 53323
857 53353
858 53401
859 53407
860 53503
861 53611
862 53617
863 53653
864 53773
865 53923
866 54139
867 54163
868 54181
869 54319
870 54331
871 54361
872 54367
873 54679
874 54787
875 54829
876 54877
877 54979
878 55291
879 55333
880 55351
881 55501
882 55579
883 55633
884 55663
885 55711
886 55717
887 55813
888 55843
889 55921
890 56149
891 56179
892 56209
893 56239
894 56359
895 56377
896 56383
897 56443
898 56503
899 56527
900 56629
901 56659
902 56701
903 56737
904 56779
905 56809
906 56827
907 56893
908 56989
909 57097
910 57163
911 57223
912 57241
913 57283
914 57301
915 57373
916 57397
917 57427
918 57667
919 57751
920 57859
921 57901
922 58027
923 58099
924 58111
925 58153
926 58189
927 58207
928 58231
929 58309
930 58321
931 58417
932 58441
933 58543
934 58549
935 58573
936 58687
937 58699
938 58741
939 58921
940 59023
941 59029
942 59053
943 59119
944 59197
945 59221
946 59443
947 59509
948 59539
949 59557
950 59611
951 59617
952 59743
953 59809
954 59887
955 59929
956 59971
957 60013
958 60127
959 60139
960 60271
961 60337
962 60457
963 60601
964 60631
965 60649
966 60661
967 60703
968 60733
969 60793
970 60811
971 60859
972 60913
973 60919
974 60961
975 61051
976 61261
977 61297
978 61381
979 61441
980 61543
981 61651
982 61837
983 61861
984 61987
985 62017
986 62137
987 62323
988 62347
989 62467
990 62683
991 62701
992 62731
993 62743
994 62773
995 62791
996 62971
997 63097
998 63247
999 63277
1000 63313