1 2
2 3
3 7
4 11
5 19
6 29
7 37
8 43
9 79
10 83
11 139
12 149
13 179
14 197
15 251
16 269
17 307
18 349
19 373
20 397
21 491
22 683
23 709
24 733
25 829
26 859
27 883
28 971
29 997
30 1093
31 1153
32 1289
33 1429
34 1433
35 1453
36 1511
37 1531
38 1549
39 1637
40 1699
41 1721
42 1931
43 1993
44 1999
45 2029
46 2053
47 2063
48 2161
49 2203
50 2237
51 2251
52 2273
53 2297
54 2341
55 2351
56 2393
57 2437
58 2531
59 2579
60 2647
61 2719
62 2731
63 2797
64 2837
65 2861
66 2887
67 2897
68 3163
69 3181
70 3191
71 3217
72 3253
73 3301
74 3343
75 3491
76 3517
77 3529
78 3767
79 3793
80 3821
81 3851
82 3931
83 3943
84 4013
85 4021
86 4027
87 4057
88 4091
89 4111
90 4153
91 4219
92 4253
93 4273
94 4289
95 4339
96 4349
97 4643
98 4703
99 4723
100 4799
101 4909
102 4943
103 4987
104 5021
105 5081
106 5087
107 5281
108 5323
109 5333
110 5393
111 5449
112 5531
113 5563
114 5591
115 5801
116 5813
117 5827
118 5843
119 5927
120 5953
121 6067
122 6269
123 6287
124 6317
125 6367
126 6397
127 6491
128 6637
129 6653
130 6673
131 6803
132 6829
133 6883
134 7001
135 7307
136 7321
137 7459
138 7477
139 7537
140 7607
141 7643
142 7757
143 7829
144 7883
145 7907
146 7919
147 7933
148 7963
149 8017
150 8059
151 8191
152 8269
153 8291
154 8353
155 8521
156 8563
157 8641
158 8941
159 8969
160 9001
161 9011
162 9227
163 9277
164 9341
165 9421
166 9539
167 9619
168 9719
169 9743
170 9767
171 9949
172 10009
173 10099
174 10159
175 10193
176 10223
177 10463
178 10477
179 10627
180 10667
181 10739
182 10949
183 11131
184 11257
185 11273
186 11299
187 11321
188 11383
189 11411
190 11423
191 11489
192 11549
193 11587
194 11597
195 11617
196 11821
197 11867
198 11971
199 12073
200 12239
201 12263
202 12347
203 12377
204 12421
205 12479
206 12487
207 12527
208 12659
209 12703
210 12739
211 12791
212 12919
213 12979
214 13007
215 13037
216 13063
217 13093
218 13127
219 13151
220 13229
221 13313
222 13337
223 13441
224 13487
225 13577
226 13687
227 13807
228 13903
229 13933
230 14011
231 14143
232 14303
233 14683
234 14767
235 14887
236 14983
237 15149
238 15271
239 15467
240 15559
241 15629
242 15679
243 15749
244 15919
245 16063
246 16087
247 16193
248 16273
249 16417
250 16631
251 16649
252 16657
253 17033
254 17293
255 17351
256 17597
257 17683
258 17783
259 17839
260 17891
261 17971
262 18049
263 18089
264 18133
265 18287
266 18313
267 18397
268 18691
269 18859
270 18979
271 19073
272 19081
273 19087
274 19139
275 19249
276 19373
277 19391
278 19417
279 19471
280 19483
281 19739
282 19793
283 20023
284 20113
285 20483
286 20549
287 20731
288 20753
289 20809
290 20921
291 21031
292 21143
293 21683
294 21757
295 21929
296 22027
297 22051
298 22271
299 22391
300 22453
301 22783
302 22907
303 23003
304 23021
305 23041
306 23063
307 23279
308 23761
309 23801
310 23879
311 24001
312 24049
313 24107
314 24413
315 24571
316 24631
317 24671
318 24767
319 24809
320 25033
321 25127
322 25339
323 25463
324 25469
325 25583
326 25621
327 25657
328 25717
329 25997
330 26053
331 26119
332 26141
333 26297
334 26417
335 26561
336 26681
337 26861
338 26987
339 27031
340 27061
341 27107
342 27179
343 27259
344 27541
345 27793
346 27823
347 28151
348 28201
349 28279
350 28559
351 28619
352 28859
353 28933
354 29077
355 29207
356 29311
357 29383
358 29389
359 29437
360 29483
361 29527
362 29641
363 29761
364 29879
365 29983
366 30013
367 30071
368 30103
369 30137
370 30391
371 30493
372 30557
373 30637
374 30689
375 30727
376 30803
377 30949
378 31013
379 31091
380 31123
381 31159
382 31231
383 31249
384 31357
385 31531
386 31663
387 31729
388 32189
389 32299
390 32321
391 32603
392 32611
393 32693
394 32707
395 32789
396 32801
397 32869
398 32987
399 32999
400 33013
401 33203
402 33329
403 33359
404 33461
405 33563
406 33589
407 33623
408 33647
409 33857
410 33889
411 33941
412 34123
413 34273
414 34403
415 34483
416 34499
417 34537
418 34543
419 34703
420 34747
421 34871
422 35081
423 35107
424 35201
425 35227
426 35291
427 35353
428 35381
429 35401
430 35507
431 35677
432 35771
433 35831
434 36011
435 36151
436 36229
437 36307
438 36341
439 36541
440 36571
441 36587
442 36683
443 36781
444 36899
445 36947
446 37057
447 37117
448 37253
449 37309
450 37441
451 37517
452 37529
453 37567
454 37571
455 37591
456 37607
457 37663
458 37811
459 37997
460 38119
461 38237
462 38273
463 38321
464 38351
465 38377
466 38449
467 38651
468 38723
469 38873
470 38921
471 39139
472 39163
473 39227
474 39301
475 39323
476 39397
477 39499
478 39511
479 39563
480 39581
481 39829
482 40009
483 40039
484 40063
485 40123
486 40283
487 40591
488 40637
489 40693
490 40813
491 40961
492 41017
493 41077
494 41117
495 41201
496 41513
497 41519
498 41603
499 41641
500 41647
501 41981
502 42019
503 42197
504 42283
505 42379
506 42437
507 42641
508 42701
509 42719
510 42793
511 42797
512 42853
513 42967
514 42979
515 43499
516 43591
517 43753
518 43781
519 43801
520 44263
521 44269
522 44563
523 44621
524 44633
525 44647
526 44687
527 44887
528 45007
529 45053
530 45191
531 45403
532 45553
533 45641
534 45751
535 45821
536 45833
537 45959
538 46091
539 46471
540 46489
541 46589
542 46601
543 47017
544 47237
545 47339
546 47591
547 47639
548 47737
549 47807
550 47917
551 48163
552 48187
553 48221
554 48371
555 48407
556 48533
557 48611
558 48649
559 48787
560 48869
561 48883
562 48953
563 48973
564 48991
565 49069
566 49109
567 49201
568 49253
569 49297
570 49363
571 49393
572 49417
573 49811
574 49877
575 49993
576 50023
577 50153
578 50227
579 50543
580 50683
581 50773
582 50993
583 51059
584 51217
585 51257
586 51307
587 51419
588 51461
589 51473
590 51517
591 51803
592 51853
593 51991
594 52181
595 52369
596 52511
597 52813
598 53161
599 53231
600 53279
601 53353
602 53359
603 53401
604 53411
605 53441
606 53629
607 54139
608 54319
609 54347
610 54419
611 54503
612 54727
613 54779
614 54973
615 55009
616 55061
617 55117
618 55163
619 55171
620 55441
621 55619
622 55949
623 56039
624 56149
625 56209
626 56269
627 56299
628 56473
629 56909
630 56941
631 57037
632 57287
633 57329
634 57367
635 57457
636 57593
637 57727
638 57791
639 57803
640 57991
641 58111
642 58151
643 58199
644 58369
645 58477
646 58613
647 58687
648 58901
649 58979
650 59063
651 59077
652 59093
653 59393
654 59447
655 59471
656 59557
657 59567
658 59629
659 59723
660 59743
661 59999
662 60037
663 60223
664 60493
665 60601
666 60659
667 60733
668 61031
669 61129
670 61357
671 61643
672 61723
673 61871
674 61979
675 62171
676 62201
677 62347
678 62383
679 62501
680 62539
681 62563
682 62597
683 62653
684 62753
685 62861
686 62971
687 63541
688 63559
689 63629
690 63761
691 63913
692 63977
693 64123
694 64271
695 64319
696 64609
697 64613
698 64871
699 64901
700 64969
701 65101
702 65437
703 65539
704 65599
705 65687
706 65699
707 65713
708 65837
709 66107
710 66221
711 66343
712 66533
713 66569
714 66643
715 66653
716 66877
717 66931
718 66959
719 67043
720 67217
721 67421
722 67489
723 67679
724 67961
725 68099
726 68113
727 68227
728 68351
729 68507
730 68729
731 68903
732 68963
733 69011
734 69029
735 69127
736 69767
737 69779
738 69877
739 69931
740 69941
741 70117
742 70501
743 70621
744 70991
745 71119
746 71161
747 71233
748 71537
749 71647
750 71693
751 71741
752 71821
753 71881
754 71987
755 72043
756 72109
757 72161
758 72211
759 72733
760 72739
761 73039
762 73189
763 73471
764 73589
765 73637
766 73699
767 73771
768 73849
769 73877
770 73939
771 73999
772 74189
773 74197
774 74441
775 74489
776 74717
777 74891
778 75403
779 75407
780 75533
781 75689
782 75709
783 75781
784 75797
785 75991
786 76099
787 76207
788 76463
789 76831
790 77069
791 77191
792 77249
793 77351
794 77369
795 77479
796 77551
797 77573
798 77801
799 77929
800 78167
801 78401
802 78781
803 78803
804 78877
805 78919
806 79043
807 79201
808 79283
809 79699
810 79757
811 79811
812 79841
813 79967
814 80077
815 80147
816 80209
817 80263
818 80737
819 81001
820 81457
821 81463
822 81611
823 81649
824 81749
825 81847
826 81901
827 81919
828 81929
829 81967
830 82009
831 82373
832 82463
833 82499
834 82571
835 82591
836 82613
837 82651
838 82723
839 82813
840 82891
841 82913
842 82963
843 83059
844 83077
845 83273
846 83299
847 83357
848 83417
849 83443
850 83459
851 83639
852 83719
853 84061
854 84137
855 84179
856 84313
857 84463
858 84467
859 84523
860 84673
861 84713
862 84737
863 85021
864 85213
865 85331
866 85439
867 85451
868 85487
869 85577
870 85643
871 85781
872 85837
873 85933
874 86077
875 86413
876 86509
877 86837
878 87013
879 87071
880 87187
881 87221
882 87281
883 87421
884 87427
885 87443
886 87523
887 87943
888 88169
889 88259
890 88463
891 88591
892 88793
893 88903
894 89021
895 89071
896 89107
897 89153
898 89237
899 89431
900 89603
901 89839
902 89867
903 90007
904 90017
905 90053
906 90163
907 90289
908 90583
909 90599
910 90659
911 90677
912 90697
913 91081
914 91163
915 91243
916 91433
917 91513
918 91591
919 91673
920 91781
921 91807
922 91811
923 92003
924 92083
925 92233
926 92357
927 92377
928 92641
929 92669
930 92707
931 92867
932 92927
933 93187
934 93229
935 93637
936 93763
937 93887
938 93923
939 94109
940 94169
941 94201
942 94349
943 94651
944 94933
945 94949
946 95009
947 95189
948 95273
949 95443
950 95527
951 95617
952 95737
953 95803
954 95873
955 95891
956 95911
957 95923
958 96013
959 96149
960 96281
961 96293
962 96461
963 96487
964 96497
965 96763
966 96893
967 96959
968 97379
969 97441
970 97579
971 97609
972 97841
973 98101
974 98179
975 98207
976 98317
977 98429
978 98459
979 98669
980 98737
981 98779
982 98981
983 99289
984 99439
985 99487
986 99563
987 99817
988 100069
989 100237
990 100291
991 100357
992 100391
993 100403
994 100493
995 100549
996 100673
997 100741
998 100943
999 100999
1000 101197