1 2
2 3
3 5
4 17
5 29
6 31
7 43
8 59
9 71
10 127
11 157
12 197
13 211
14 227
15 239
16 241
17 337
18 353
19 367
20 379
21 409
22 463
23 491
24 563
25 577
26 619
27 647
28 743
29 757
30 773
31 787
32 857
33 911
34 953
35 967
36 1093
37 1123
38 1163
39 1193
40 1249
41 1303
42 1373
43 1429
44 1459
45 1471
46 1499
47 1583
48 1597
49 1613
50 1627
51 1669
52 1697
53 1723
54 1879
55 1933
56 2089
57 2129
58 2131
59 2143
60 2213
61 2243
62 2269
63 2339
64 2341
65 2549
66 2551
67 2579
68 2621
69 2647
70 2731
71 2803
72 2927
73 2957
74 2971
75 3137
76 3167
77 3181
78 3221
79 3251
80 3307
81 3319
82 3361
83 3389
84 3391
85 3433
86 3461
87 3557
88 3671
89 3797
90 3853
91 3907
92 3923
93 4021
94 4049
95 4091
96 4159
97 4243
98 4259
99 4273
100 4397
101 4441
102 4483
103 4649
104 4651
105 4663
106 4679
107 4691
108 4789
109 4817
110 4861
111 4943
112 4973
113 4987
114 5153
115 5167
116 5209
117 5309
118 5393
119 5407
120 5449
121 5741
122 5813
123 5839
124 5869
125 6121
126 6217
127 6247
128 6581
129 6653
130 6679
131 6779
132 6791
133 6863
134 6917
135 6947
136 6961
137 7001
138 7211
139 7213
140 7309
141 7591
142 7717
143 7841
144 8011
145 8039
146 8053
147 8081
148 8093
149 8179
150 8191
151 8221
152 8291
153 8317
154 8387
155 8431
156 8501
157 8527
158 8543
159 8597
160 8599
161 8641
162 8681
163 8821
164 9103
165 9157
166 9187
167 9437
168 9439
169 9551
170 9649
171 9661
172 9689
173 9787
174 9817
175 9871
176 10039
177 10067
178 10069
179 10151
180 10181
181 10223
182 10321
183 10333
184 10459
185 10529
186 10531
187 10559
188 10613
189 10837
190 10909
191 10937
192 11047
193 11119
194 11159
195 11243
196 11287
197 11299
198 11329
199 11383
200 11411
201 11497
202 11593
203 11677
204 11887
205 11987
206 12041
207 12043
208 12071
209 12197
210 12253
211 12281
212 12379
213 12391
214 12421
215 12433
216 12491
217 12601
218 12743
219 12853
220 12911
221 12967
222 12979
223 13007
224 13037
225 13093
226 13219
227 13259
228 13441
229 13567
230 13693
231 13721
232 13763
233 13877
234 13903
235 14029
236 14057
237 14281
238 14479
239 14591
240 14633
241 14717
242 14771
243 14813
244 14827
245 14869
246 15053
247 15289
248 15361
249 15541
250 15737
251 15823
252 16033
253 16061
254 16073
255 16087
256 16187
257 16229
258 16381
259 16411
260 16451
261 16493
262 16747
263 16759
264 17011
265 17053
266 17207
267 17209
268 17321
269 17417
270 17419
271 17489
272 17627
273 17713
274 17783
275 17837
276 18047
277 18049
278 18089
279 18119
280 18217
281 18301
282 18539
283 18691
284 18719
285 18917
286 18959
287 18973
288 19069
289 19139
290 19141
291 19433
292 19477
293 19531
294 19603
295 19687
296 19699
297 19727
298 19853
299 19937
300 20021
301 20063
302 20219
303 20233
304 20359
305 20483
306 20611
307 20639
308 20681
309 20693
310 20903
311 21017
312 21101
313 21211
314 21227
315 21493
316 21617
317 21661
318 21673
319 21997
320 22037
321 22109
322 22123
323 22303
324 22541
325 22543
326 22639
327 22697
328 22739
329 22921
330 23131
331 23159
332 23173
333 23201
334 23269
335 23327
336 23369
337 23509
338 23537
339 23549
340 23633
341 23677
342 23689
343 23747
344 23773
345 23789
346 23831
347 23887
348 23971
349 24109
350 24137
351 24151
352 24223
353 24473
354 24571
355 24697
356 24781
357 24907
358 25033
359 25147
360 25189
361 25357
362 25469
363 25579
364 25609
365 25873
366 25943
367 26029
368 26099
369 26141
370 26183
371 26209
372 26251
373 26267
374 26309
375 26321
376 26449
377 26573
378 26713
379 26783
380 26881
381 26953
382 26981
383 26993
384 27581
385 27583
386 27611
387 27793
388 27919
389 27947
390 28057
391 28351
392 28393
393 28463
394 28477
395 28493
396 28547
397 28729
398 28759
399 28813
400 28927
401 29009
402 29191
403 29333
404 29387
405 29443
406 29501
407 29527
408 29599
409 29723
410 30103
411 30241
412 30271
413 30313
414 30341
415 30367
416 30493
417 30509
418 30661
419 30677
420 30773
421 30859
422 30941
423 31081
424 31123
425 31181
426 31193
427 31237
428 31307
429 31333
430 31391
431 31543
432 31699
433 31727
434 31907
435 32077
436 32189
437 32257
438 32327
439 32371
440 32441
441 32537
442 32579
443 32621
444 32707
445 32719
446 32803
447 32833
448 32917
449 32957
450 33029
451 33083
452 33181
453 33211
454 33223
455 33587
456 33617
457 33713
458 33797
459 33811
460 34259
461 34301
462 34429
463 34499
464 34651
465 34679
466 34721
467 34807
468 34819
469 35059
470 35141
471 35171
472 35281
473 35353
474 35381
475 35407
476 35437
477 35759
478 35911
479 35969
480 35983
481 36037
482 36137
483 36277
484 36529
485 36583
486 36683
487 36697
488 36767
489 36779
490 36793
491 36947
492 37019
493 37061
494 37117
495 37159
496 37313
497 37409
498 37423
499 37493
500 37579
501 37607
502 37619
503 37717
504 37871
505 37957
506 37997
507 38431
508 38461
509 38501
510 38669
511 38671
512 38699
513 38993
514 39119
515 39133
516 39161
517 39301
518 39341
519 39371
520 39397
521 39551
522 39581
523 39847
524 39887
525 39901
526 39929
527 39971
528 40433
529 40519
530 40813
531 40867
532 40883
533 40897
534 40939
535 40993
536 41051
537 41149
538 41161
539 41189
540 41231
541 41387
542 41399
543 41513
544 41539
545 41959
546 42169
547 42281
548 42379
549 42407
550 42463
551 42589
552 42787
553 42841
554 43207
555 43319
556 43403
557 43499
558 43541
559 43597
560 43711
561 43753
562 43891
563 44129
564 44201
565 44269
566 44507
567 44563
568 44621
569 44773
570 44789
571 44887
572 45137
573 45179
574 45361
575 45377
576 45403
577 45599
578 45613
579 45641
580 45767
581 46061
582 46103
583 46147
584 46271
585 46273
586 46301
587 46399
588 46441
589 46523
590 46861
591 47351
592 47407
593 47491
594 47657
595 47699
596 47701
597 47741
598 47869
599 47951
600 48023
601 48119
602 48163
603 48259
604 48371
605 48413
606 48497
607 48527
608 48679
609 48779
610 48847
611 48889
612 48989
613 49031
614 49157
615 49199
616 49253
617 49297
618 49451
619 49633
620 49801
621 50023
622 50261
623 50263
624 50417
625 50543
626 50599
627 50627
628 50891
629 50893
630 51031
631 51059
632 51607
633 51691
634 51803
635 51817
636 51899
637 51929
638 51941
639 52067
640 52081
641 52153
642 52321
643 52361
644 52433
645 52543
646 52627
647 52697
648 52727
649 52769
650 52837
651 52879
652 52937
653 52951
654 53147
655 53161
656 53189
657 53231
658 53453
659 53609
660 53693
661 53791
662 53819
663 54013
664 54139
665 54323
666 54377
667 54419
668 54449
669 54517
670 54547
671 54727
672 54979
673 55009
674 55079
675 55147
676 55217
677 55219
678 55331
679 55373
680 55441
681 55511
682 55667
683 55721
684 55793
685 55849
686 55903
687 56171
688 56477
689 56479
690 56633
691 56687
692 56701
693 56813
694 56827
695 56843
696 56857
697 56983
698 57037
699 57149
700 57179
701 57193
702 57331
703 57529
704 57571
705 57653
706 57667
707 57697
708 57751
709 57781
710 57793
711 57947
712 57977
713 58199
714 58229
715 58243
716 58271
717 58369
718 58411
719 58453
720 58549
721 58789
722 58901
723 58943
724 59011
725 59069
726 59167
727 59207
728 59209
729 59333
730 59447
731 59671
732 59797
733 59951
734 60077
735 60089
736 60257
737 60259
738 60343
739 60397
740 60413
741 60539
742 60607
743 60679
744 60761
745 60887
746 60889
747 60917
748 60943
749 61043
750 61141
751 61211
752 61559
753 61631
754 61673
755 61729
756 61813
757 61979
758 61981
759 62119
760 62233
761 62273
762 62303
763 62483
764 62639
765 62653
766 62791
767 63059
768 63127
769 63211
770 63311
771 63337
772 63353
773 63463
774 63493
775 63521
776 63617
777 63659
778 63689
779 63799
780 64037
781 64067
782 64081
783 64123
784 64303
785 64319
786 64333
787 64613
788 64627
789 64667
790 64709
791 64793
792 64921
793 65101
794 65129
795 65171
796 65173
797 65327
798 65353
799 65381
800 65423
801 65437
802 65551
803 65731
804 65831
805 65899
806 66137
807 66221
808 66361
809 66403
810 66431
811 66587
812 66713
813 66797
814 66809
815 66923
816 66977
817 67061
818 67369
819 67453
820 67523
821 67733
822 67901
823 67931
824 67987
825 68071
826 68113
827 68141
828 68209
829 68351
830 68449
831 68477
832 68659
833 68713
834 68813
835 69119
836 69149
837 69203
838 69499
839 69623
840 69709
841 69833
842 69959
843 70001
844 70099
845 70183
846 70199
847 70351
848 70381
849 70423
850 70451
851 70717
852 70843
853 71011
854 71023
855 71039
856 71191
857 71233
858 71249
859 71261
860 71333
861 71387
862 71443
863 71933
864 71963
865 72031
866 72173
867 72467
868 72817
869 72871
870 72901
871 72997
872 73181
873 73277
874 73517
875 73571
876 73867
877 74077
878 74131
879 74159
880 74257
881 74411
882 74441
883 74609
884 74707
885 74861
886 74929
887 75029
888 75083
889 75181
890 75209
891 75211
892 75323
893 75337
894 75503
895 75797
896 75967
897 76091
898 76231
899 76259
900 76261
901 76289
902 76343
903 76667
904 76819
905 77003
906 77213
907 77239
908 77479
909 77491
910 77521
911 77617
912 77647
913 77689
914 77813
915 78079
916 78137
917 78401
918 78487
919 78569
920 78571
921 78781
922 78893
923 78919
924 79031
925 79087
926 79159
927 79187
928 79241
929 79283
930 79411
931 79423
932 79451
933 79481
934 79801
935 79943
936 80111
937 80153
938 80221
939 80279
940 80473
941 80557
942 80627
943 80629
944 80683
945 80713
946 81047
947 81119
948 81203
949 81553
950 81901
951 82013
952 82141
953 82183
954 82237
955 82349
956 82463
957 82531
958 82813
959 82883
960 82981
961 83009
962 83077
963 83357
964 83443
965 83791
966 83833
967 84211
968 84449
969 84631
970 84673
971 84731
972 84869
973 84967
974 85037
975 85247
976 85487
977 85571
978 85667
979 85669
980 85793
981 86143
982 86201
983 86677
984 86719
985 86969
986 87013
987 87041
988 87277
989 87293
990 87517
991 87641
992 87683
993 88117
994 88609
995 88819
996 88903
997 89041
998 89057
999 89069
1000 89153