1 2
2 3
3 5
4 13
5 17
6 53
7 61
8 79
9 103
10 109
11 137
12 151
13 163
14 179
15 229
16 271
17 277
18 317
19 353
20 409
21 419
22 431
23 439
24 443
25 491
26 499
27 547
28 557
29 569
30 593
31 619
32 631
33 641
34 677
35 719
36 811
37 887
38 937
39 997
40 1009
41 1021
42 1051
43 1063
44 1091
45 1201
46 1229
47 1249
48 1259
49 1307
50 1327
51 1367
52 1399
53 1423
54 1439
55 1459
56 1549
57 1559
58 1567
59 1619
60 1669
61 1697
62 1723
63 1747
64 1823
65 1831
66 1901
67 1933
68 1949
69 1979
70 2063
71 2099
72 2143
73 2161
74 2179
75 2417
76 2503
77 2531
78 2621
79 2633
80 2663
81 2713
82 2861
83 2917
84 3167
85 3209
86 3257
87 3307
88 3329
89 3391
90 3541
91 3637
92 3727
93 3761
94 3847
95 3863
96 3877
97 3889
98 3907
99 4001
100 4027
101 4057
102 4079
103 4111
104 4139
105 4217
106 4339
107 4547
108 4561
109 4583
110 4591
111 4639
112 4663
113 4673
114 4783
115 4787
116 4831
117 4931
118 4999
119 5059
120 5077
121 5281
122 5351
123 5407
124 5527
125 5591
126 5689
127 5783
128 5861
129 6047
130 6089
131 6131
132 6151
133 6211
134 6323
135 6481
136 6737
137 6763
138 6781
139 6857
140 6961
141 6983
142 7057
143 7079
144 7121
145 7151
146 7229
147 7321
148 7331
149 7351
150 7481
151 7517
152 7529
153 7591
154 7607
155 7681
156 7757
157 7933
158 8009
159 8059
160 8087
161 8171
162 8293
163 8429
164 8443
165 8501
166 8597
167 8627
168 8663
169 8677
170 8713
171 8837
172 8863
173 8971
174 9049
175 9103
176 9137
177 9283
178 9349
179 9433
180 9533
181 9551
182 9587
183 9623
184 9697
185 9817
186 9857
187 9883
188 9923
189 9973
190 10163
191 10169
192 10177
193 10211
194 10247
195 10271
196 10331
197 10427
198 10513
199 10567
200 10601
201 10639
202 10691
203 10709
204 10729
205 10789
206 10799
207 10853
208 10903
209 10909
210 10949
211 11057
212 11069
213 11119
214 11149
215 11177
216 11243
217 11273
218 11411
219 11447
220 11597
221 11681
222 11717
223 11783
224 11903
225 11971
226 12041
227 12049
228 12113
229 12197
230 12211
231 12227
232 12239
233 12391
234 12451
235 12479
236 12503
237 12577
238 12601
239 12637
240 12721
241 12743
242 12967
243 13121
244 13397
245 13463
246 13577
247 13711
248 13789
249 13879
250 13903
251 14009
252 14087
253 14143
254 14173
255 14197
256 14369
257 14389
258 14411
259 14503
260 14557
261 14591
262 14737
263 14923
264 14947
265 14951
266 15017
267 15107
268 15187
269 15217
270 15259
271 15299
272 15307
273 15329
274 15373
275 15443
276 15467
277 15473
278 15541
279 15641
280 15667
281 15737
282 15937
283 16061
284 16091
285 16189
286 16301
287 16447
288 16519
289 16529
290 16603
291 16619
292 16843
293 16993
294 17021
295 17207
296 17317
297 17483
298 17659
299 17707
300 17713
301 17791
302 17827
303 17957
304 17987
305 18077
306 18119
307 18133
308 18353
309 18443
310 18719
311 18749
312 18959
313 19073
314 19079
315 19219
316 19267
317 19427
318 19447
319 19457
320 19469
321 19483
322 19541
323 19553
324 19697
325 19961
326 20129
327 20173
328 20399
329 20443
330 20533
331 20747
332 20789
333 20959
334 21001
335 21011
336 21017
337 21059
338 21139
339 21277
340 21317
341 21397
342 21407
343 21517
344 21599
345 21611
346 21649
347 21859
348 21997
349 22027
350 22039
351 22073
352 22091
353 22259
354 22277
355 22303
356 22367
357 22381
358 22397
359 22441
360 22783
361 22811
362 22861
363 22907
364 22973
365 23201
366 23293
367 23357
368 23431
369 23447
370 23603
371 23677
372 23719
373 23767
374 23833
375 23911
376 23993
377 24091
378 24151
379 24197
380 24203
381 24229
382 24391
383 24473
384 24481
385 24631
386 24793
387 24847
388 24923
389 24971
390 24979
391 25013
392 25349
393 25471
394 25667
395 25793
396 25943
397 26113
398 26141
399 26183
400 26237
401 26263
402 26297
403 26357
404 26371
405 26387
406 26597
407 26833
408 26891
409 26981
410 27031
411 27043
412 27067
413 27077
414 27143
415 27481
416 27529
417 27673
418 27691
419 27701
420 27793
421 27851
422 27947
423 28111
424 28211
425 28393
426 28433
427 28463
428 28643
429 28687
430 28759
431 29033
432 29147
433 29221
434 29269
435 29303
436 29383
437 29537
438 29633
439 29753
440 30029
441 30109
442 30133
443 30293
444 30637
445 30703
446 30773
447 30781
448 30829
449 30841
450 30949
451 30977
452 31159
453 31181
454 31259
455 31513
456 31547
457 31741
458 31799
459 31849
460 31873
461 32089
462 32117
463 32303
464 32321
465 32413
466 32441
467 32467
468 32563
469 32621
470 32687
471 32797
472 32801
473 32833
474 32917
475 33037
476 33247
477 33301
478 33349
479 33403
480 33469
481 33521
482 33529
483 33619
484 33637
485 33721
486 33791
487 33811
488 33937
489 34141
490 34157
491 34367
492 34457
493 34549
494 34651
495 34763
496 34819
497 34913
498 34963
499 35221
500 35281
501 35521
502 35543
503 35771
504 35999
505 36061
506 36299
507 36473
508 36563
509 36739
510 36761
511 36929
512 37057
513 37159
514 37307
515 37321
516 37447
517 37463
518 37511
519 37573
520 37699
521 37813
522 37853
523 37963
524 37993
525 38177
526 38219
527 38303
528 38329
529 38447
530 38543
531 38567
532 38611
533 38711
534 38791
535 38891
536 39043
537 39107
538 39341
539 39443
540 39569
541 39761
542 39791
543 39877
544 39953
545 39979
546 40093
547 40283
548 40351
549 40361
550 40433
551 40499
552 40529
553 40609
554 40639
555 40801
556 40867
557 40883
558 40903
559 40927
560 40949
561 41011
562 41189
563 41221
564 41231
565 41333
566 41411
567 41467
568 41659
569 41843
570 41879
571 41887
572 41903
573 41927
574 41959
575 42073
576 42209
577 42433
578 42499
579 42743
580 42793
581 42853
582 42863
583 42967
584 43013
585 43037
586 43133
587 43261
588 43321
589 43411
590 43651
591 43969
592 44171
593 44203
594 44293
595 44383
596 44623
597 44701
598 44777
599 44927
600 44939
601 45289
602 45553
603 45587
604 45757
605 45887
606 46147
607 46183
608 46261
609 46447
610 46489
611 46633
612 46751
613 46811
614 46853
615 46993
616 47059
617 47123
618 47269
619 47303
620 47353
621 47387
622 47527
623 47543
624 47563
625 47591
626 47623
627 47819
628 48023
629 48049
630 48121
631 48187
632 48193
633 48449
634 48589
635 48649
636 48871
637 49043
638 49169
639 49201
640 49523
641 49531
642 49727
643 49787
644 49811
645 49823
646 49843
647 49871
648 50263
649 50411
650 50423
651 50459
652 50497
653 50527
654 50683
655 50773
656 50849
657 51133
658 51193
659 51241
660 51263
661 51419
662 51461
663 51517
664 51551
665 51581
666 51607
667 51817
668 51853
669 51929
670 51949
671 52009
672 52267
673 52387
674 52391
675 52457
676 52733
677 52783
678 52901
679 52957
680 53017
681 53269
682 53279
683 53359
684 53629
685 53657
686 53681
687 53717
688 53777
689 53897
690 53993
691 54049
692 54151
693 54401
694 54419
695 54437
696 54497
697 54517
698 54917
699 54983
700 55001
701 55021
702 55051
703 55057
704 55207
705 55217
706 55439
707 55511
708 55541
709 55579
710 55589
711 55621
712 55837
713 55889
714 56003
715 56263
716 56299
717 56359
718 56431
719 56509
720 56569
721 56663
722 56923
723 57077
724 57251
725 57467
726 57571
727 57731
728 57787
729 57793
730 57829
731 57943
732 57977
733 58151
734 58171
735 58193
736 58229
737 58367
738 58403
739 58411
740 58567
741 58907
742 59053
743 59063
744 59557
745 59617
746 59723
747 59797
748 59809
749 60029
750 60037
751 60293
752 60457
753 60589
754 60601
755 60631
756 60689
757 60811
758 61027
759 61169
760 61231
761 61253
762 61283
763 61297
764 61471
765 61511
766 61603
767 62081
768 62303
769 62539
770 62633
771 62639
772 62653
773 62731
774 62869
775 62969
776 63031
777 63313
778 63397
779 63493
780 63587
781 63617
782 63913
783 63929
784 63997
785 64151
786 64223
787 64439
788 64513
789 64567
790 64633
791 64667
792 64901
793 65099
794 65323
795 65551
796 65647
797 65717
798 65761
799 65843
800 65867
801 65929
802 65963
803 66037
804 66109
805 66347
806 66491
807 66533
808 66553
809 66721
810 67057
811 67157
812 67181
813 67231
814 67429
815 67537
816 67723
817 67927
818 67957
819 68059
820 68311
821 68567
822 68771
823 68791
824 69149
825 69193
826 69239
827 69317
828 69473
829 69539
830 69623
831 69653
832 69737
833 69941
834 70121
835 70199
836 70207
837 70223
838 70321
839 70439
840 70529
841 70589
842 70823
843 70919
844 70997
845 71153
846 71171
847 71339
848 71437
849 71471
850 71549
851 71633
852 71807
853 71821
854 71879
855 72073
856 72101
857 72169
858 72229
859 72277
860 72337
861 72379
862 72383
863 72469
864 72551
865 72871
866 72959
867 72977
868 72997
869 73019
870 73141
871 73421
872 73453
873 73643
874 73681
875 73751
876 74293
877 74531
878 74609
879 74797
880 74869
881 75011
882 75227
883 75533
884 75619
885 75833
886 75853
887 75997
888 76243
889 76259
890 76471
891 76481
892 76511
893 76541
894 76631
895 76733
896 76757
897 76831
898 76961
899 77003
900 77101
901 77239
902 77347
903 77369
904 77521
905 77747
906 77761
907 77783
908 78041
909 78167
910 78203
911 78229
912 78467
913 78623
914 78707
915 78791
916 78823
917 78877
918 78941
919 79031
920 79309
921 79333
922 79481
923 79531
924 79537
925 79627
926 79693
927 79757
928 79811
929 79829
930 79847
931 79979
932 80107
933 80221
934 80239
935 80341
936 80363
937 80471
938 80621
939 80779
940 80897
941 80963
942 81131
943 81223
944 81233
945 81349
946 81373
947 81707
948 81839
949 81883
950 81899
951 81931
952 82039
953 82153
954 82487
955 82549
956 82571
957 82601
958 82729
959 82799
960 82813
961 82963
962 83101
963 83341
964 83357
965 83417
966 83561
967 83617
968 83719
969 83873
970 84127
971 84521
972 84659
973 85021
974 85199
975 85237
976 85259
977 85361
978 85447
979 85469
980 85549
981 85577
982 85639
983 85817
984 86029
985 86179
986 86249
987 86293
988 86423
989 86491
990 86531
991 86573
992 86857
993 86861
994 86981
995 86993
996 87323
997 87337
998 87517
999 87587
1000 87793