1 5
2 17
3 41
4 257
5 269
6 293
7 353
8 509
9 521
10 677
11 761
12 797
13 857
14 881
15 929
16 941
17 1097
18 1109
19 1181
20 1217
21 1361
22 1433
23 1553
24 1613
25 1637
26 1721
27 1949
28 2141
29 2273
30 2357
31 2477
32 2609
33 2693
34 2777
35 2789
36 2861
37 2897
38 3041
39 3209
40 3449
41 3461
42 3533
43 3821
44 3989
45 4049
46 4073
47 4133
48 4217
49 4241
50 4373
51 4493
52 4637
53 4877
54 4889
55 5297
56 5309
57 5393
58 5417
59 5477
60 5501
61 5669
62 5717
63 5801
64 5813
65 5981
66 6089
67 6173
68 6257
69 6389
70 6569
71 6737
72 6761
73 7229
74 7349
75 7433
76 7481
77 7577
78 7649
79 7817
80 7829
81 7901
82 8081
83 8237
84 8501
85 8573
86 8609
87 8693
88 8861
89 9029
90 9161
91 9257
92 9281
93 9413
94 9533
95 9677
96 9749
97 9929
98 10181
99 10289
100 10337
101 10433
102 10853
103 10937
104 11213
105 11261
106 11549
107 11597
108 11633
109 11777
110 11801
111 11933
112 11969
113 12101
114 12269
115 12281
116 12473
117 12689
118 12809
119 12893
120 12941
121 12953
122 13229
123 13313
124 13397
125 13613
126 13649
127 13697
128 13709
129 13781
130 13877
131 14033
132 14153
133 14321
134 14369
135 14537
136 14549
137 14621
138 14633
139 14717
140 14741
141 15053
142 15137
143 15161
144 15377
145 15413
146 15461
147 15473
148 15629
149 15641
150 15809
151 16001
152 16217
153 16301
154 16481
155 16553
156 16673
157 16889
158 16901
159 17093
160 17321
161 17393
162 17477
163 17489
164 17573
165 17597
166 17729
167 17909
168 18149
169 18269
170 18329
171 18353
172 18401
173 18413
174 18521
175 18917
176 19073
177 19157
178 19421
179 19577
180 19841
181 19949
182 19997
183 20117
184 20177
185 20201
186 20261
187 20333
188 20849
189 20921
190 21017
191 21101
192 21269
193 21341
194 21377
195 21521
196 21713
197 21773
198 21929
199 22109
200 22133
201 22349
202 22433
203 22469
204 22613
205 22697
206 22721
207 22769
208 22853
209 22973
210 23021
211 23057
212 23117
213 23201
214 23357
215 23369
216 23537
217 23561
218 23609
219 23813
220 23957
221 24029
222 24197
223 24281
224 24317
225 24533
226 24821
227 24953
228 25037
229 25073
230 25121
231 25457
232 25577
233 25889
234 25913
235 25997
236 26141
237 26249
238 26297
239 26309
240 26417
241 26501
242 26561
243 26669
244 26801
245 26813
246 26981
247 27509
248 27653
249 28097
250 28229
251 28349
252 28409
253 28433
254 28493
255 28901
256 29153
257 29573
258 29669
259 29741
260 29753
261 30029
262 30089
263 30113
264 30197
265 30341
266 30593
267 30677
268 31013
269 31121
270 31181
271 31337
272 31517
273 31541
274 31793
275 32009
276 32189
277 32213
278 32441
279 32609
280 32633
281 32693
282 32717
283 32801
284 33353
285 33533
286 33617
287 33773
288 33809
289 33893
290 33941
291 34313
292 34613
293 34781
294 34877
295 34949
296 34961
297 35069
298 35117
299 35153
300 35201
301 35381
302 35537
303 35573
304 35993
305 36209
306 36293
307 36389
308 36473
309 36629
310 36713
311 36749
312 37049
313 37061
314 37217
315 37397
316 37589
317 37649
318 37889
319 38177
320 38237
321 38261
322 38933
323 38993
324 39161
325 39233
326 39521
327 39569
328 39749
329 39857
330 39989
331 40277
332 40361
333 40529
334 40697
335 40829
336 40841
337 41081
338 41117
339 41177
340 41201
341 41453
342 41681
343 41849
344 41957
345 42089
346 42101
347 42209
348 42257
349 42461
350 42509
351 42689
352 42797
353 42929
354 43013
355 43049
356 43133
357 43517
358 43613
359 43721
360 43781
361 43853
362 43889
363 44021
364 44189
365 44201
366 44453
367 44537
368 44777
369 44789
370 45197
371 45281
372 45317
373 45377
374 45533
375 45737
376 45821
377 45869
378 45989
379 46049
380 46073
381 46877
382 46889
383 46997
384 47129
385 47297
386 47309
387 47417
388 47501
389 47717
390 47837
391 47981
392 48221
393 48473
394 48761
395 48821
396 48989
397 49157
398 49409
399 49481
400 49853
401 49937
402 50069
403 50153
404 50321
405 50333
406 50417
407 50441
408 50741
409 50753
410 50777
411 50993
412 51329
413 51341
414 51413
415 51449
416 51593
417 51749
418 51929
419 52121
420 52289
421 52457
422 52517
423 52541
424 52673
425 52709
426 52757
427 52769
428 53093
429 53189
430 53381
431 53441
432 53549
433 53597
434 53633
435 53681
436 53693
437 53717
438 53861
439 54269
440 54449
441 54521
442 54617
443 55061
444 55109
445 55313
446 55541
447 55733
448 55793
449 55817
450 56237
451 56369
452 56873
453 56909
454 56957
455 57041
456 57077
457 57221
458 57329
459 57413
460 57809
461 57881
462 57917
463 58049
464 58061
465 58217
466 58313
467 58337
468 58481
469 58889
470 59009
471 59069
472 59093
473 59141
474 59513
475 59729
476 59981
477 60017
478 60149
479 60161
480 60413
481 60521
482 60689
483 60737
484 60773
485 60821
486 61169
487 61253
488 61409
489 61493
490 61613
491 61757
492 61781
493 62417
494 62501
495 62753
496 62873
497 62921
498 63521
499 63629
500 63689
501 63761
502 63773
503 63857
504 63929
505 64301
506 64553
507 64613
508 64853
509 65033
510 65141
511 65309
512 65393
513 65537
514 65609
515 65777
516 65789
517 65957
518 65981
519 66377
520 66533
521 66617
522 66653
523 66701
524 66713
525 66821
526 67049
527 67073
528 67121
529 67217
530 67409
531 67577
532 67709
533 67829
534 68141
535 68477
536 68633
537 68669
538 68813
539 68897
540 69149
541 69221
542 69233
543 69317
544 69341
545 69557
546 69653
547 69737
548 69761
549 69809
550 69821
551 69929
552 70061
553 70157
554 70181
555 70241
556 70313
557 70481
558 70769
559 70853
560 70997
561 71069
562 71237
563 71249
564 71333
565 71741
566 71993
567 72077
568 72089
569 72173
570 72341
571 72533
572 72617
573 72701
574 72869
575 72953
576 73121
577 73181
578 73421
579 73433
580 73517
581 73673
582 73757
583 73877
584 74189
585 74297
586 74441
587 74597
588 74717
589 74861
590 75017
591 75269
592 75353
593 75389
594 75437
595 75521
596 75557
597 75689
598 75773
599 75941
600 76481
601 76541
602 76697
603 76733
604 76781
605 76949
606 76961
607 77069
608 77201
609 77369
610 77549
611 77621
612 77969
613 78893
614 79301
615 79397
616 79481
617 79589
618 79973
619 80153
620 80177
621 80309
622 80429
623 80489
624 80513
625 80657
626 80681
627 80849
628 80909
629 81077
630 81101
631 81233
632 81353
633 81401
634 81569
635 81689
636 81773
637 82073
638 82193
639 82361
640 82421
641 82493
642 82529
643 82613
644 82781
645 82913
646 82997
647 83009
648 83093
649 83177
650 83417
651 83597
652 83621
653 83933
654 84377
655 84509
656 84713
657 84761
658 84857
659 85049
660 85133
661 85193
662 85361
663 85517
664 85601
665 85781
666 85853
667 85889
668 86117
669 86201
670 86357
671 86441
672 86477
673 86693
674 86729
675 86981
676 87041
677 87149
678 87281
679 87293
680 87317
681 87629
682 87869
683 87881
684 88469
685 88493
686 88661
687 88721
688 88997
689 89213
690 89381
691 89417
692 89477
693 89561
694 89633
695 89753
696 89897
697 90089
698 90149
699 90401
700 90473
701 90989
702 91097
703 91397
704 91577
705 91733
706 91997
707 92153
708 92189
709 92237
710 92333
711 92489
712 92657
713 92669
714 92693
715 92753
716 92861
717 92921
718 93077
719 93089
720 93257
721 93281
722 93581
723 93701
724 94169
725 94349
726 94541
727 94793
728 94841
729 95021
730 95093
731 95177
732 95189
733 95213
734 95429
735 95801
736 96017
737 96053
738 96137
739 96221
740 96269
741 96353
742 96557
743 96953
744 97373
745 97397
746 97961
747 98129
748 98297
749 98321
750 98369
751 98453
752 98621
753 98801
754 98993
755 99041
756 99137
757 99377
758 99497
759 99581
760 99713
761 99833
762 99881
763 100049
764 100169
765 100313
766 100469
767 100673
768 100733
769 101009
770 101477
771 101489
772 101681
773 102101
774 102161
775 102233
776 102317
777 102329
778 102437
779 102653
780 103421
781 103529
782 103577
783 103613
784 103841
785 103913
786 104009
787 104033
788 104369
789 104417
790 104513
791 104537
792 104597
793 104681
794 104849
795 105269
796 105341
797 105437
798 105509
799 105761
800 105929
801 106181
802 106217
803 106277
804 106349
805 106433
806 106721
807 106853
808 106937
809 106949
810 107021
811 107057
812 107357
813 107609
814 107777
815 107873
816 108041
817 108461
818 108533
819 108869
820 108881
821 109037
822 109073
823 109121
824 109133
825 109541
826 109661
827 109721
828 109793
829 109913
830 110129
831 110729
832 110753
833 110921
834 110969
835 111053
836 111509
837 111593
838 111641
839 111653
840 111821
841 111977
842 112097
843 112349
844 112601
845 112901
846 112997
847 113021
848 113153
849 113357
850 113489
851 113657
852 113837
853 114089
854 114281
855 114617
856 114833
857 115013
858 115337
859 115421
860 115769
861 115793
862 115853
863 116009
864 116177
865 116189
866 116273
867 116381
868 116849
869 116933
870 116969
871 117053
872 117101
873 117269
874 117281
875 117353
876 117617
877 117773
878 118037
879 118277
880 118361
881 118373
882 118457
883 118529
884 118709
885 118901
886 119033
887 119129
888 119237
889 119297
890 119321
891 119489
892 119549
893 119633
894 119657
895 119993
896 120077
897 120209
898 120293
899 120413
900 120557
901 120641
902 120713
903 120749
904 120833
905 120917
906 120977
907 121061
908 121169
909 121313
910 121469
911 121553
912 121637
913 121721
914 122321
915 122597
916 122741
917 122849
918 123017
919 123077
920 123269
921 123581
922 123737
923 123821
924 123941
925 123989
926 124193
927 124277
928 124337
929 124493
930 124577
931 124781
932 125093
933 125201
934 125261
935 125453
936 125597
937 125621
938 125753
939 125789
940 125921
941 125933
942 126041
943 126173
944 126461
945 126857
946 127133
947 127217
948 127277
949 127529
950 127601
951 128033
952 128273
953 128393
954 128693
955 128813
956 128861
957 128873
958 128981
959 129113
960 129197
961 129209
962 129281
963 129293
964 129401
965 129449
966 129461
967 130073
968 130241
969 130469
970 130973
971 131129
972 131213
973 131249
974 131477
975 131561
976 131969
977 132137
978 132173
979 132257
980 132989
981 133013
982 133073
983 133097
984 133157
985 133241
986 133349
987 133481
988 133493
989 133769
990 133853
991 134081
992 134153
993 134333
994 134609
995 134669
996 134741
997 134753
998 134777
999 134921
1000 135029