1 2
2 3
3 7
4 13
5 17
6 23
7 31
8 37
9 53
10 59
11 67
12 139
13 149
14 151
15 157
16 167
17 179
18 193
19 199
20 223
21 233
22 293
23 307
24 331
25 359
26 373
27 389
28 431
29 479
30 571
31 587
32 619
33 643
34 653
35 683
36 809
37 839
38 857
39 863
40 919
41 937
42 947
43 1021
44 1091
45 1123
46 1151
47 1187
48 1277
49 1301
50 1367
51 1427
52 1511
53 1523
54 1567
55 1619
56 1621
57 1627
58 1697
59 1753
60 1777
61 1823
62 1861
63 1901
64 1907
65 1931
66 1973
67 2053
68 2081
69 2083
70 2089
71 2131
72 2239
73 2281
74 2333
75 2377
76 2467
77 2543
78 2551
79 2557
80 2621
81 2659
82 2699
83 2741
84 2767
85 2789
86 2887
87 2897
88 2909
89 2971
90 3041
91 3121
92 3163
93 3187
94 3203
95 3209
96 3229
97 3257
98 3299
99 3331
100 3391
101 3433
102 3457
103 3511
104 3583
105 3593
106 3623
107 3719
108 3877
109 3919
110 3923
111 3931
112 4007
113 4099
114 4127
115 4133
116 4157
117 4241
118 4253
119 4283
120 4339
121 4637
122 4759
123 4801
124 4861
125 4889
126 4903
127 4967
128 4973
129 5023
130 5147
131 5189
132 5197
133 5231
134 5233
135 5261
136 5273
137 5347
138 5387
139 5393
140 5431
141 5443
142 5477
143 5483
144 5501
145 5569
146 5651
147 5693
148 5711
149 5807
150 5827
151 5849
152 5879
153 5939
154 5981
155 6037
156 6089
157 6101
158 6173
159 6197
160 6271
161 6311
162 6323
163 6337
164 6367
165 6379
166 6449
167 6563
168 6619
169 6661
170 6689
171 6701
172 6779
173 6793
174 6803
175 6829
176 6869
177 6899
178 6967
179 7027
180 7069
181 7121
182 7307
183 7331
184 7487
185 7489
186 7499
187 7507
188 7549
189 7643
190 7669
191 7727
192 7759
193 7867
194 8039
195 8059
196 8147
197 8179
198 8287
199 8297
200 8311
201 8329
202 8423
203 8431
204 8501
205 8609
206 8731
207 8747
208 8819
209 8831
210 8893
211 8941
212 8963
213 8971
214 9043
215 9109
216 9137
217 9181
218 9209
219 9221
220 9239
221 9337
222 9341
223 9377
224 9419
225 9439
226 9467
227 9533
228 9551
229 9677
230 9719
231 9739
232 9811
233 9923
234 10079
235 10093
236 10139
237 10243
238 10271
239 10331
240 10357
241 10369
242 10391
243 10453
244 10499
245 10567
246 10597
247 10601
248 10607
249 10663
250 10831
251 10867
252 10903
253 10937
254 10957
255 11003
256 11057
257 11087
258 11239
259 11251
260 11287
261 11329
262 11351
263 11353
264 11483
265 11491
266 11587
267 11689
268 11743
269 11833
270 11897
271 12043
272 12113
273 12203
274 12239
275 12301
276 12323
277 12343
278 12401
279 12497
280 12511
281 12611
282 12613
283 12757
284 12763
285 12889
286 12911
287 12919
288 12967
289 13177
290 13183
291 13219
292 13229
293 13327
294 13381
295 13477
296 13649
297 13691
298 13831
299 13859
300 13901
301 14011
302 14083
303 14107
304 14207
305 14321
306 14431
307 14447
308 14543
309 14627
310 14633
311 14657
312 14683
313 14731
314 14737
315 14753
316 14779
317 14783
318 14843
319 14851
320 14879
321 15031
322 15193
323 15217
324 15227
325 15241
326 15287
327 15299
328 15319
329 15329
330 15451
331 15467
332 15497
333 15551
334 15641
335 15731
336 15859
337 15887
338 15971
339 15973
340 16061
341 16369
342 16411
343 16487
344 16657
345 16691
346 16747
347 16993
348 17021
349 17033
350 17117
351 17159
352 17167
353 17191
354 17231
355 17341
356 17359
357 17387
358 17443
359 17471
360 17509
361 17579
362 17737
363 17747
364 17783
365 17881
366 17971
367 18049
368 18077
369 18119
370 18181
371 18311
372 18329
373 18413
374 18451
375 18461
376 18493
377 18503
378 18539
379 18553
380 18617
381 18731
382 18757
383 18787
384 18869
385 18979
386 19037
387 19163
388 19259
389 19267
390 19333
391 19379
392 19427
393 19553
394 19571
395 19597
396 19709
397 19813
398 19841
399 20047
400 20129
401 20143
402 20177
403 20233
404 20261
405 20297
406 20509
407 20563
408 20593
409 20663
410 20747
411 20759
412 20807
413 20929
414 20947
415 21031
416 21101
417 21121
418 21143
419 21163
420 21191
421 21377
422 21419
423 21503
424 21577
425 21713
426 21751
427 21937
428 21961
429 21991
430 21997
431 22063
432 22073
433 22109
434 22159
435 22229
436 22259
437 22409
438 22453
439 22501
440 22511
441 22571
442 22613
443 22637
444 22669
445 22679
446 22691
447 22943
448 22963
449 22973
450 23053
451 23099
452 23291
453 23327
454 23417
455 23473
456 23663
457 23741
458 23753
459 23789
460 23893
461 23909
462 23929
463 23957
464 23971
465 24023
466 24103
467 24121
468 24133
469 24251
470 24371
471 24413
472 24517
473 24527
474 24623
475 24677
476 24821
477 24923
478 24989
479 25073
480 25127
481 25169
482 25321
483 25357
484 25367
485 25391
486 25763
487 25801
488 25819
489 25847
490 25867
491 25889
492 25931
493 25939
494 25951
495 26119
496 26141
497 26161
498 26189
499 26249
500 26347
501 26561
502 26597
503 26669
504 26681
505 26921
506 27017
507 27271
508 27407
509 27481
510 27509
511 27611
512 27631
513 27673
514 27751
515 27779
516 27799
517 27941
518 28051
519 28081
520 28307
521 28447
522 28541
523 28549
524 28627
525 28657
526 28661
527 28669
528 28697
529 28703
530 28711
531 29021
532 29063
533 29123
534 29129
535 29131
536 29173
537 29311
538 29389
539 29453
540 29501
541 29537
542 29641
543 29663
544 29683
545 29803
546 30011
547 30071
548 30113
549 30137
550 30139
551 30223
552 30253
553 30313
554 30323
555 30341
556 30467
557 30631
558 30671
559 30677
560 30697
561 30841
562 30853
563 30859
564 30971
565 31033
566 31079
567 31177
568 31219
569 31271
570 31307
571 31327
572 31513
573 31649
574 31667
575 31847
576 31873
577 31957
578 32063
579 32143
580 32183
581 32323
582 32479
583 32503
584 32531
585 32573
586 32587
587 32801
588 32839
589 32911
590 32939
591 33023
592 33151
593 33203
594 33289
595 33317
596 33343
597 33403
598 33487
599 33547
600 33589
601 33679
602 33721
603 33757
604 33889
605 33893
606 33911
607 33931
608 33961
609 34033
610 34303
611 34327
612 34457
613 34471
614 34591
615 34649
616 34673
617 34703
618 34757
619 34883
620 34897
621 35023
622 35069
623 35149
624 35153
625 35171
626 35291
627 35339
628 35381
629 35423
630 35447
631 35461
632 35573
633 35591
634 35759
635 35797
636 35851
637 35963
638 35993
639 36067
640 36151
641 36269
642 36277
643 36451
644 36571
645 36749
646 36781
647 36857
648 36899
649 37019
650 37117
651 37243
652 37307
653 37313
654 37379
655 37537
656 37573
657 37657
658 37781
659 37799
660 37991
661 38047
662 38083
663 38189
664 38201
665 38287
666 38461
667 38651
668 38693
669 38723
670 38891
671 38971
672 39041
673 39157
674 39209
675 39227
676 39293
677 39461
678 39521
679 39563
680 39623
681 39829
682 39841
683 39857
684 39869
685 39883
686 40163
687 40189
688 40231
689 40289
690 40361
691 40483
692 40487
693 40583
694 40609
695 40637
696 40693
697 40739
698 40751
699 40883
700 40897
701 41017
702 41113
703 41299
704 41341
705 41387
706 41507
707 41603
708 41759
709 41761
710 41801
711 41813
712 41843
713 41863
714 41957
715 41983
716 42017
717 42083
718 42101
719 42569
720 42703
721 42797
722 42937
723 43103
724 43201
725 43319
726 43397
727 43399
728 43579
729 43609
730 43649
731 43781
732 44027
733 44201
734 44221
735 44293
736 44351
737 44389
738 44417
739 44491
740 44533
741 44543
742 44621
743 44701
744 44729
745 44741
746 44839
747 44909
748 44963
749 44971
750 45161
751 45181
752 45523
753 45541
754 45553
755 45569
756 45691
757 45737
758 45779
759 45833
760 45971
761 46021
762 46171
763 46199
764 46237
765 46307
766 46309
767 46337
768 46351
769 46477
770 46703
771 46769
772 46771
773 46811
774 46819
775 46867
776 46997
777 47051
778 47057
779 47207
780 47287
781 47389
782 47431
783 47501
784 47581
785 47623
786 47777
787 47933
788 47939
789 47947
790 47977
791 48023
792 48079
793 48299
794 48311
795 48313
796 48341
797 48409
798 48437
799 48479
800 48649
801 48661
802 48673
803 48821
804 48947
805 49069
806 49121
807 49261
808 49279
809 49307
810 49333
811 49417
812 49451
813 49459
814 49499
815 49529
816 49531
817 49559
818 49669
819 49739
820 49801
821 49877
822 49993
823 50129
824 50159
825 50227
826 50411
827 50591
828 50599
829 50627
830 50651
831 50707
832 50833
833 50969
834 51001
835 51043
836 51071
837 51137
838 51151
839 51229
840 51449
841 51599
842 51713
843 51769
844 51803
845 51869
846 51949
847 51971
848 52009
849 52021
850 52177
851 52259
852 52321
853 52363
854 52567
855 52579
856 52583
857 52639
858 52709
859 52721
860 52889
861 52919
862 52973
863 52999
864 53087
865 53101
866 53161
867 53231
868 53281
869 53407
870 53479
871 53503
872 53609
873 53777
874 53791
875 53881
876 54151
877 54319
878 54401
879 54499
880 54623
881 54679
882 54709
883 54721
884 54799
885 54833
886 54851
887 55009
888 55061
889 55163
890 55219
891 55619
892 55631
893 55667
894 55673
895 55787
896 55843
897 56039
898 56041
899 56087
900 56093
901 56149
902 56249
903 56269
904 56437
905 56543
906 56569
907 56597
908 56611
909 56633
910 56681
911 56737
912 56767
913 56843
914 56891
915 56909
916 56923
917 56993
918 57259
919 57347
920 57389
921 57413
922 57427
923 57529
924 57697
925 57781
926 57787
927 57809
928 57899
929 57917
930 57991
931 58013
932 58099
933 58369
934 58393
935 58573
936 58789
937 58897
938 58909
939 58921
940 58937
941 58943
942 58979
943 59009
944 59023
945 59399
946 59453
947 59509
948 59629
949 59671
950 59723
951 59791
952 59929
953 59951
954 59957
955 60017
956 60077
957 60091
958 60139
959 60209
960 60251
961 60623
962 60637
963 60703
964 60757
965 60869
966 60889
967 60923
968 61099
969 61357
970 61403
971 61417
972 61441
973 61543
974 61583
975 61603
976 61609
977 61651
978 61673
979 61813
980 61837
981 61879
982 61967
983 61981
984 62099
985 62303
986 62351
987 62597
988 62617
989 62653
990 62927
991 62969
992 62981
993 63067
994 63097
995 63241
996 63409
997 63419
998 63487
999 63527
1000 63601