1 2
2 3
3 5
4 19
5 53
6 89
7 109
8 131
9 257
10 293
11 307
12 347
13 349
14 433
15 523
16 557
17 683
18 739
19 811
20 853
21 881
22 907
23 937
24 941
25 1061
26 1097
27 1117
28 1201
29 1427
30 1621
31 1693
32 1733
33 1747
34 1861
35 1873
36 1889
37 1907
38 2141
39 2267
40 2341
41 2467
42 2677
43 2699
44 2803
45 2861
46 2917
47 2953
48 3163
49 3253
50 3307
51 3433
52 3461
53 3491
54 4289
55 4337
56 4339
57 4451
58 4493
59 4507
60 4787
61 4813
62 5333
63 5417
64 5653
65 5669
66 5869
67 5939
68 5981
69 6067
70 6317
71 6389
72 6733
73 6761
74 6803
75 6857
76 7193
77 7237
78 7307
79 7411
80 7433
81 7451
82 7507
83 7541
84 8209
85 8369
86 8581
87 8713
88 8971
89 9043
90 9133
91 9349
92 9421
93 9433
94 9491
95 9547
96 9601
97 9769
98 9811
99 9883
100 9923
101 10099
102 10141
103 10273
104 10289
105 10331
106 10457
107 10477
108 10499
109 10853
110 11093
111 11149
112 11161
113 11317
114 11393
115 11497
116 12611
117 12641
118 12893
119 13003
120 13109
121 13163
122 13523
123 13577
124 13597
125 13669
126 13829
127 13859
128 13901
129 14081
130 14083
131 14419
132 14549
133 14563
134 14633
135 14657
136 14747
137 14957
138 15013
139 15083
140 15461
141 15641
142 15661
143 15731
144 16477
145 16547
146 16673
147 16729
148 16747
149 17093
150 17107
151 17293
152 17443
153 17539
154 17681
155 17713
156 17989
157 18133
158 18329
159 18451
160 18521
161 18793
162 18797
163 18869
164 19009
165 19141
166 19213
167 19301
168 19477
169 19603
170 19661
171 19717
172 19763
173 19843
174 20521
175 20563
176 20593
177 20747
178 21101
179 21157
180 21193
181 21341
182 21517
183 21529
184 21587
185 21713
186 21773
187 21787
188 21859
189 22091
190 22109
191 22123
192 22349
193 22573
194 22669
195 22699
196 22769
197 22811
198 22853
199 22901
200 22921
201 22937
202 23041
203 23117
204 23473
205 23561
206 23669
207 23833
208 23893
209 23909
210 24611
211 24979
212 25013
213 25169
214 25189
215 25261
216 25357
217 25633
218 25673
219 25819
220 25933
221 26141
222 26249
223 26357
224 26539
225 26801
226 26987
227 27043
228 27253
229 27277
230 27827
231 27883
232 27941
233 27953
234 32869
235 32939
236 33053
237 33317
238 33353
239 33457
240 33589
241 33641
242 33961
243 34033
244 34667
245 34913
246 35059
247 35153
248 35363
249 35531
250 35677
251 36011
252 36109
253 36251
254 37097
255 37139
256 37253
257 37517
258 37547
259 37589
260 37747
261 37993
262 38219
263 38321
264 38609
265 38933
266 39043
267 39133
268 39301
269 39451
270 39521
271 39541
272 39563
273 39989
274 40009
275 40213
276 41201
277 41257
278 41299
279 41389
280 41549
281 41579
282 41893
283 42101
284 42157
285 42181
286 42307
287 42571
288 42641
289 42677
290 42773
291 42859
292 43049
293 43291
294 43573
295 43613
296 43853
297 43867
298 44131
299 44201
300 44273
301 44357
302 44371
303 45077
304 45233
305 45293
306 45779
307 45979
308 46261
309 46441
310 46861
311 46877
312 46933
313 47137
314 47309
315 47491
316 47507
317 47659
318 47701
319 47809
320 47843
321 47969
322 48163
323 48179
324 48563
325 49523
326 49549
327 49669
328 49697
329 49739
330 49921
331 50069
332 50291
333 50707
334 50741
335 50867
336 51109
337 51229
338 51341
339 51427
340 51481
341 51817
342 52057
343 52321
344 52379
345 52433
346 52453
347 52561
348 53323
349 53773
350 53987
351 54059
352 54361
353 54403
354 54437
355 54493
356 54581
357 54829
358 55051
359 55109
360 55529
361 55661
362 55697
363 55837
364 55949
365 56003
366 56179
367 56681
368 56737
369 57389
370 57413
371 57557
372 57571
373 57773
374 58481
375 58579
376 58741
377 58763
378 58897
379 58901
380 59009
381 59029
382 59141
383 59419
384 59561
385 60083
386 60139
387 60289
388 60589
389 65539
390 65957
391 66457
392 66763
393 66797
394 66821
395 66923
396 67169
397 67189
398 67339
399 67427
400 67763
401 67819
402 67891
403 67933
404 68437
405 68449
406 68683
407 68737
408 68771
409 68813
410 68897
411 68899
412 69011
413 69029
414 69857
415 69877
416 70237
417 70451
418 70529
419 70549
420 70753
421 70769
422 70937
423 71069
424 71329
425 71389
426 71837
427 71909
428 71963
429 72019
430 72077
431 72211
432 72341
433 72973
434 73061
435 74353
436 74449
437 74521
438 74609
439 74653
440 74771
441 74827
442 74861
443 75011
444 75029
445 75347
446 75401
447 75617
448 75659
449 75869
450 76213
451 76837
452 76873
453 76949
454 78049
455 78427
456 78593
457 78889
458 78893
459 79147
460 79201
461 79379
462 79397
463 79433
464 79579
465 79669
466 79691
467 79777
468 79987
469 80141
470 80153
471 80603
472 80621
473 80657
474 80923
475 82051
476 82141
477 82267
478 82339
479 82499
480 82571
481 82729
482 82997
483 83089
484 83093
485 83177
486 83221
487 83233
488 83597
489 84017
490 84389
491 84401
492 84509
493 84523
494 85027
495 86029
496 86113
497 86209
498 86341
499 86369
500 86441
501 86693
502 86861
503 86929
504 87211
505 87253
506 87553
507 87587
508 87589
509 87881
510 87917
511 88093
512 88129
513 88237
514 88261
515 88609
516 88667
517 88681
518 88813
519 88993
520 89113
521 89317
522 89387
523 90187
524 90373
525 90403
526 90793
527 90947
528 91033
529 91229
530 91283
531 91369
532 91397
533 91499
534 91541
535 91733
536 91801
537 92179
538 92269
539 92363
540 92467
541 92789
542 92941
543 92957
544 93083
545 93419
546 93493
547 98347
548 98459
549 98717
550 98731
551 98909
552 99053
553 99109
554 99469
555 99497
556 99523
557 99929
558 99971
559 100019
560 100043
561 100189
562 100363
563 100379
564 100393
565 100523
566 100693
567 101009
568 101173
569 101419
570 101477
571 101489
572 101573
573 101747
574 101771
575 102547
576 102563
577 102953
578 103529
579 103787
580 103841
581 103981
582 104107
583 104233
584 104597
585 104681
586 104779
587 104849
588 104869
589 104971
590 105601
591 105649
592 105691
593 105817
594 105907
595 106537
596 106637
597 106649
598 106721
599 106853
600 106907
601 107057
602 107099
603 107209
604 107357
605 107441
606 107747
607 107761
608 108107
609 108293
610 108377
611 108587
612 108883
613 109133
614 109363
615 109387
616 109793
617 109891
618 110641
619 110753
620 111443
621 111779
622 111781
623 111949
624 112297
625 112429
626 112657
627 112859
628 112877
629 112901
630 112913
631 113437
632 113683
633 113717
634 113921
635 113969
636 114769
637 114827
638 114859
639 115061
640 115099
641 115309
642 115363
643 115547
644 115561
645 115603
646 115741
647 115777
648 115853
649 115979
650 115981
651 116009
652 116371
653 116483
654 116533
655 116819
656 117133
657 117163
658 117413
659 117539
660 117899
661 117917
662 118043
663 118171
664 118189
665 118873
666 119321
667 119633
668 119809
669 119971
670 120067
671 120097
672 120209
673 120563
674 120619
675 120661
676 120689
677 120833
678 120907
679 120997
680 121357
681 121553
682 121571
683 121889
684 123499
685 123653
686 123701
687 123737
688 123931
689 123989
690 124021
691 124171
692 124577
693 124693
694 124777
695 125101
696 125269
697 125353
698 125617
699 125641
700 125659
701 126233
702 131149
703 131249
704 131507
705 132257
706 132299
707 132331
708 132851
709 132949
710 132961
711 133157
712 133283
713 133481
714 133541
715 133697
716 133717
717 134291
718 134293
719 134363
720 134417
721 135433
722 135449
723 135593
724 135701
725 135841
726 136013
727 136027
728 136069
729 136099
730 136273
731 136709
732 137413
733 137777
734 137933
735 138449
736 138469
737 138577
738 138637
739 139313
740 139339
741 139429
742 139571
743 139597
744 139627
745 139681
746 139697
747 139787
748 139891
749 140419
750 141529
751 141619
752 141731
753 141853
754 142217
755 142427
756 142501
757 142553
758 143477
759 143513
760 143573
761 143729
762 144073
763 144203
764 144451
765 144497
766 144539
767 144667
768 144709
769 144737
770 144917
771 144973
772 145259
773 145549
774 145577
775 145633
776 145637
777 145709
778 145777
779 146099
780 146701
781 146801
782 146857
783 147661
784 147997
785 148193
786 148361
787 148483
788 148517
789 148531
790 148609
791 149077
792 149417
793 149419
794 149867
795 149909
796 150041
797 150211
798 150413
799 151561
800 151597
801 151637
802 152213
803 152393
804 152429
805 152729
806 152819
807 152899
808 152947
809 152989
810 153089
811 153107
812 153269
813 153379
814 153521
815 153701
816 153739
817 153997
818 154243
819 154669
820 154691
821 154723
822 154981
823 155809
824 156229
825 156371
826 156707
827 156979
828 157061
829 157769
830 158293
831 158363
832 158581
833 158771
834 158849
835 158993
836 159013
837 163853
838 163909
839 163979
840 164051
841 164531
842 164701
843 164789
844 165001
845 165037
846 165059
847 165233
848 165449
849 165721
850 166099
851 166189
852 167009
853 167051
854 167107
855 167177
856 167249
857 167267
858 167269
859 167309
860 167971
861 168269
862 168643
863 168677
864 169069
865 169321
866 169501
867 169627
868 169753
869 169769
870 169987
871 170243
872 170669
873 170851
874 171029
875 171299
876 171427
877 172297
878 172331
879 172357
880 172373
881 172441
882 172597
883 172981
884 173099
885 173141
886 173249
887 173357
888 173617
889 173659
890 174149
891 174289
892 174491
893 174773
894 175129
895 175261
896 175277
897 175403
898 175499
899 176179
900 176329
901 176333
902 176417
903 176459
904 176651
905 176753
906 176923
907 176977
908 177013
909 177173
910 177257
911 177301
912 177481
913 177539
914 177553
915 177763
916 177907
917 177949
918 178393
919 178481
920 178613
921 178859
922 178987
923 179057
924 179083
925 179461
926 179533
927 179603
928 180379
929 180547
930 180563
931 180617
932 181157
933 181277
934 181387
935 181421
936 181513
937 181549
938 181981
939 182123
940 182179
941 182339
942 182389
943 182593
944 182627
945 182681
946 182893
947 182929
948 182933
949 183307
950 183361
951 183451
952 183593
953 183691
954 183709
955 184553
956 184627
957 184649
958 184753
959 184949
960 185099
961 185189
962 185693
963 185749
964 185869
965 185957
966 186097
967 186587
968 186629
969 186757
970 187091
971 187177
972 187219
973 187273
974 187597
975 187651
976 187793
977 188459
978 188701
979 188843
980 189061
981 189347
982 189509
983 190027
984 190129
985 190261
986 190339
987 190369
988 190387
989 190579
990 190657
991 191123
992 191237
993 191531
994 196613
995 196717
996 196739
997 197147
998 197161
999 197221
1000 197293