1 2
2 3
3 5
4 19
5 47
6 67
7 73
8 97
9 139
10 163
11 211
12 263
13 281
14 307
15 379
16 401
17 433
18 457
19 479
20 499
21 503
22 523
23 569
24 571
25 641
26 647
27 719
28 739
29 811
30 859
31 883
32 1187
33 1193
34 1259
35 1289
36 1409
37 1423
38 1427
39 1499
40 1571
41 1619
42 1637
43 1663
44 1787
45 1879
46 1901
47 1907
48 1951
49 1999
50 2089
51 2161
52 2213
53 2281
54 2333
55 2351
56 2477
57 2503
58 2521
59 2671
60 2693
61 2857
62 2861
63 2903
64 3001
65 3119
66 3163
67 3169
68 3209
69 3329
70 3361
71 3407
72 3517
73 3571
74 3617
75 3623
76 3637
77 3779
78 3833
79 3851
80 3853
81 3923
82 4049
83 4217
84 4283
85 4289
86 4421
87 4423
88 4447
89 4519
90 4597
91 4643
92 4663
93 4691
94 4813
95 4931
96 5003
97 5167
98 5233
99 5471
100 5501
101 5569
102 5641
103 5711
104 5717
105 5783
106 5881
107 5903
108 6067
109 6073
110 6211
111 6263
112 6379
113 6421
114 6563
115 6637
116 6661
117 6781
118 7043
119 7213
120 7351
121 7499
122 7541
123 7639
124 7643
125 7717
126 7853
127 7873
128 7901
129 7907
130 7951
131 7993
132 8167
133 8233
134 8287
135 8377
136 8431
137 8573
138 8681
139 8753
140 8831
141 8929
142 8999
143 9137
144 9157
145 9281
146 9349
147 9419
148 9421
149 9473
150 9491
151 9497
152 9539
153 9661
154 9833
155 9857
156 9871
157 10067
158 10133
159 10253
160 10259
161 10303
162 10331
163 10427
164 10501
165 10567
166 10613
167 10663
168 10711
169 10853
170 10993
171 11069
172 11071
173 11161
174 11213
175 11279
176 11353
177 11423
178 11497
179 11587
180 11779
181 11831
182 11903
183 11953
184 12071
185 12323
186 12497
187 12611
188 12641
189 12919
190 13037
191 13109
192 13331
193 13513
194 13633
195 13757
196 13807
197 13879
198 13997
199 13999
200 14071
201 14561
202 14563
203 14593
204 14713
205 14737
206 14753
207 14779
208 14869
209 14923
210 14947
211 14969
212 15013
213 15131
214 15373
215 15401
216 15451
217 15473
218 15641
219 15733
220 15761
221 15877
222 15971
223 16063
224 16067
225 16139
226 16187
227 16231
228 16253
229 16493
230 16519
231 16631
232 16703
233 16879
234 17011
235 17117
236 17183
237 17207
238 17923
239 17989
240 18131
241 18301
242 18353
243 18439
244 18539
245 18583
246 18617
247 18661
248 18917
249 19069
250 19087
251 19181
252 19211
253 19391
254 19421
255 19423
256 19441
257 19463
258 19489
259 19991
260 19993
261 20011
262 20089
263 20177
264 20201
265 20347
266 20393
267 20521
268 20753
269 20897
270 20921
271 21059
272 21107
273 21157
274 21211
275 21277
276 21323
277 21347
278 21401
279 21487
280 21493
281 21517
282 21563
283 21661
284 21683
285 21991
286 22129
287 22159
288 22271
289 22279
290 22391
291 22679
292 22961
293 22993
294 23059
295 23131
296 23279
297 23371
298 23399
299 23537
300 23557
301 23567
302 23581
303 23633
304 23747
305 23753
306 23819
307 23869
308 23993
309 24061
310 24091
311 24137
312 24179
313 24229
314 24419
315 24421
316 24611
317 24749
318 24781
319 25153
320 25253
321 25801
322 25841
323 25849
324 25919
325 26017
326 26111
327 26177
328 26203
329 26209
330 26227
331 26249
332 26293
333 26321
334 26347
335 26399
336 26417
337 26423
338 26561
339 26681
340 26777
341 26849
342 26891
343 26921
344 26947
345 27127
346 27271
347 27631
348 27701
349 27773
350 27793
351 27799
352 28109
353 28279
354 28297
355 28319
356 28351
357 28493
358 28579
359 28607
360 28657
361 28723
362 29129
363 29131
364 29327
365 29347
366 29633
367 29753
368 29803
369 29921
370 30341
371 30517
372 30631
373 30677
374 30703
375 30871
376 30893
377 31159
378 31231
379 31247
380 31253
381 31271
382 31277
383 31319
384 31391
385 31397
386 31489
387 31729
388 31771
389 31849
390 31991
391 32057
392 32083
393 32443
394 32491
395 32537
396 32603
397 32957
398 32983
399 33029
400 33179
401 33223
402 33317
403 33461
404 33629
405 33703
406 33769
407 34127
408 34147
409 34267
410 34273
411 34369
412 34607
413 34631
414 34939
415 35221
416 35267
417 35339
418 35419
419 35603
420 35753
421 35797
422 35963
423 36013
424 36107
425 36151
426 36341
427 36343
428 36389
429 36467
430 36527
431 36551
432 36559
433 36671
434 36697
435 36847
436 36871
437 36913
438 36979
439 37003
440 37181
441 37273
442 37579
443 37633
444 37847
445 37861
446 38083
447 38299
448 38431
449 38459
450 38557
451 38669
452 38699
453 38747
454 38767
455 38791
456 39317
457 39343
458 39383
459 39409
460 39511
461 39623
462 39727
463 39841
464 39989
465 40153
466 40169
467 40529
468 40693
469 40697
470 40841
471 40883
472 40933
473 41057
474 41149
475 41177
476 41479
477 41669
478 41771
479 41813
480 41843
481 41957
482 41981
483 42197
484 42433
485 42487
486 42533
487 42701
488 42787
489 42839
490 42841
491 42953
492 42979
493 43319
494 43481
495 43651
496 43933
497 44053
498 44059
499 44171
500 44201
501 44249
502 44263
503 44773
504 44983
505 45197
506 45361
507 45413
508 45439
509 45481
510 45557
511 45691
512 45833
513 46049
514 46051
515 46261
516 46337
517 46477
518 46619
519 46691
520 46723
521 46769
522 46771
523 46861
524 46867
525 46933
526 47057
527 47119
528 47287
529 47293
530 47381
531 47629
532 47653
533 47699
534 47819
535 48023
536 48341
537 48527
538 48619
539 48623
540 48787
541 48859
542 48907
543 48953
544 49261
545 49411
546 49477
547 49523
548 50047
549 50077
550 50287
551 50333
552 50387
553 50459
554 50549
555 50741
556 50839
557 50929
558 51047
559 51151
560 51239
561 51407
562 51413
563 51461
564 51473
565 51767
566 51769
567 51859
568 51977
569 52121
570 52313
571 52363
572 52379
573 52457
574 52673
575 52711
576 52837
577 53047
578 53051
579 53623
580 53831
581 53857
582 53951
583 54001
584 54193
585 54311
586 54377
587 54403
588 54499
589 54521
590 54577
591 54623
592 54721
593 54829
594 54959
595 54979
596 54983
597 55049
598 55147
599 55163
600 55333
601 55667
602 55829
603 55901
604 56053
605 56123
606 56149
607 56237
608 56267
609 56333
610 56519
611 56909
612 57047
613 57173
614 57193
615 57329
616 57383
617 57571
618 57709
619 57809
620 57881
621 57947
622 57973
623 58049
624 58169
625 58189
626 58543
627 58549
628 58661
629 58711
630 58757
631 58789
632 58831
633 58901
634 58909
635 59053
636 59119
637 59333
638 59359
639 59497
640 59957
641 59981
642 60527
643 60623
644 60637
645 60689
646 60737
647 61051
648 61141
649 61261
650 61333
651 61409
652 61687
653 61717
654 61861
655 62143
656 62189
657 62327
658 62473
659 62591
660 62761
661 62929
662 62971
663 63073
664 63113
665 63211
666 63311
667 63527
668 63617
669 63659
670 63689
671 63761
672 63803
673 63907
674 63977
675 64327
676 64373
677 64403
678 64567
679 64613
680 64667
681 64849
682 64901
683 64927
684 64969
685 65381
686 65519
687 65617
688 65687
689 65851
690 66047
691 66161
692 66643
693 66763
694 67043
695 67189
696 67261
697 67307
698 67547
699 67589
700 67777
701 67829
702 67927
703 67943
704 68041
705 68071
706 68209
707 68477
708 68713
709 68903
710 69119
711 69191
712 69239
713 69259
714 69263
715 69371
716 69467
717 69499
718 69763
719 69847
720 69991
721 70039
722 70181
723 70229
724 70351
725 70537
726 70687
727 70823
728 70877
729 70999
730 71257
731 71353
732 71713
733 71761
734 71879
735 72047
736 72251
737 72467
738 72679
739 72973
740 72997
741 73013
742 73019
743 73063
744 73091
745 73259
746 73331
747 73351
748 73379
749 73417
750 73517
751 73583
752 73607
753 73613
754 73681
755 73727
756 73757
757 73823
758 73973
759 74021
760 74093
761 74131
762 74159
763 74203
764 74231
765 74297
766 74471
767 74729
768 74759
769 74827
770 74831
771 74873
772 75017
773 75133
774 75181
775 75211
776 75323
777 75403
778 75539
779 75541
780 75611
781 75617
782 75703
783 75797
784 75869
785 76091
786 76163
787 76423
788 76543
789 76829
790 77369
791 77419
792 77491
793 77513
794 77611
795 77681
796 77773
797 77801
798 77893
799 77899
800 78041
801 78277
802 78541
803 78653
804 78781
805 78853
806 78901
807 78919
808 78941
809 79187
810 79279
811 79399
812 79589
813 79613
814 79829
815 79843
816 80111
817 80153
818 80471
819 80491
820 80677
821 80687
822 80747
823 80819
824 80897
825 80963
826 81017
827 81041
828 81343
829 81401
830 81899
831 81967
832 81971
833 82129
834 82183
835 82351
836 82463
837 82469
838 82471
839 82567
840 82633
841 82963
842 83059
843 83257
844 83563
845 83701
846 83773
847 83969
848 84089
849 84247
850 84349
851 84443
852 84467
853 84731
854 84827
855 84919
856 84991
857 85103
858 85201
859 85439
860 85793
861 85819
862 86113
863 86131
864 86183
865 86369
866 86399
867 86413
868 86467
869 86531
870 86629
871 86677
872 86939
873 87011
874 87133
875 87277
876 87317
877 87959
878 88007
879 88079
880 88223
881 88609
882 88793
883 88817
884 88937
885 89107
886 89203
887 89363
888 89413
889 89491
890 89533
891 89563
892 89603
893 89767
894 89917
895 89983
896 90199
897 90437
898 90679
899 90841
900 90863
901 91033
902 91129
903 91229
904 91367
905 91397
906 91459
907 91463
908 91673
909 91771
910 91957
911 91967
912 92033
913 92177
914 92251
915 92317
916 92419
917 92461
918 92467
919 92657
920 92821
921 92893
922 92959
923 93529
924 93553
925 93581
926 93703
927 93719
928 93889
929 94033
930 94109
931 94151
932 94229
933 94273
934 94531
935 94727
936 94819
937 94961
938 95027
939 95177
940 95441
941 95507
942 95651
943 95723
944 95747
945 95789
946 95819
947 95891
948 96149
949 96337
950 96431
951 96487
952 96671
953 96797
954 96959
955 97169
956 97241
957 97387
958 97459
959 97463
960 97511
961 97561
962 97649
963 97883
964 97987
965 98081
966 98269
967 98321
968 98389
969 98479
970 98573
971 98773
972 98893
973 98911
974 98963
975 99241
976 99251
977 99317
978 99487
979 99527
980 99559
981 99607
982 99679
983 100103
984 100267
985 100393
986 100699
987 100787
988 101173
989 101197
990 101383
991 101533
992 101749
993 101839
994 101891
995 101977
996 102103
997 102317
998 102461
999 102503
1000 102559