1 3
2 5
3 11
4 17
5 71
6 101
7 107
8 149
9 179
10 191
11 311
12 347
13 1031
14 1061
15 1091
16 1151
17 1229
18 1301
19 1487
20 1619
21 1949
22 3251
23 3257
24 3299
25 3359
26 3371
27 3389
28 3467
29 3527
30 3767
31 3821
32 3851
33 3917
34 3929
35 7349
36 7457
37 7547
38 7589
39 7757
40 7949
41 9011
42 9041
43 9341
44 9437
45 9857
46 10007
47 10067
48 10091
49 10301
50 10457
51 10499
52 10859
53 10889
54 11057
55 11159
56 11489
57 11699
58 11717
59 11777
60 11939
61 11969
62 12071
63 12107
64 12611
65 12821
66 13337
67 13709
68 13757
69 13829
70 13931
71 14081
72 14387
73 14447
74 14549
75 14591
76 15731
77 15737
78 16061
79 16361
80 16451
81 16691
82 16829
83 16979
84 17207
85 17417
86 17579
87 17681
88 17747
89 17909
90 18041
91 18539
92 18911
93 19181
94 19421
95 19541
96 19697
97 19751
98 19841
99 19991
100 30011
101 30467
102 30491
103 30557
104 30851
105 31121
106 31721
107 32189
108 32321
109 32369
110 32411
111 32441
112 32531
113 32939
114 33071
115 33287
116 33329
117 33617
118 33767
119 33809
120 34031
121 34211
122 34301
123 34367
124 34469
125 34589
126 34757
127 34841
128 34847
129 34961
130 35051
131 35447
132 35531
133 35591
134 35729
135 35801
136 36107
137 36467
138 36791
139 37199
140 37307
141 37547
142 37571
143 37589
144 37781
145 37991
146 38327
147 38459
148 38651
149 38711
150 38921
151 39161
152 39371
153 39827
154 39839
155 70001
156 70121
157 70457
158 70949
159 70997
160 71261
161 71387
162 71471
163 71711
164 72221
165 72227
166 72251
167 72671
168 72869
169 73037
170 74201
171 74411
172 74609
173 74759
174 75011
175 75167
176 75401
177 75539
178 76001
179 76157
180 76259
181 76367
182 76829
183 77237
184 77477
185 77711
186 78569
187 78779
188 78887
189 79229
190 79397
191 79559
192 79631
193 79691
194 79697
195 79811
196 79841
197 79997
198 90821
199 91571
200 91967
201 92219
202 92381
203 92459
204 92639
205 92789
206 92861
207 93239
208 93557
209 93701
210 93887
211 93911
212 94109
213 94151
214 94349
215 94397
216 94541
217 94559
218 94649
219 94949
220 95087
221 95231
222 95801
223 96179
224 96221
225 96329
226 96587
227 96797
228 97001
229 97169
230 97367
231 97379
232 97787
233 97841
234 98009
235 98711
236 98729
237 98897
238 98909
239 99989
240 100547
241 100799
242 101159
243 101207
244 101531
245 101999
246 102197
247 102497
248 102677
249 103067
250 103091
251 103289
252 103391
253 103421
254 103841
255 104087
256 104147
257 104801
258 104849
259 105251
260 105359
261 106187
262 106217
263 106541
264 106661
265 108191
266 108707
267 108881
268 108959
269 109139
270 109199
271 110819
272 110879
273 110921
274 111119
275 111869
276 112067
277 112247
278 112289
279 112361
280 112571
281 113081
282 113537
283 113621
284 114041
285 114197
286 114689
287 115301
288 115769
289 115877
290 115931
291 117329
292 117497
293 117671
294 117809
295 117881
296 118169
297 118409
298 118799
299 119129
300 119417
301 120047
302 120941
303 121019
304 121439
305 121577
306 121949
307 122027
308 122051
309 122741
310 122867
311 123731
312 124121
313 124181
314 124301
315 124349
316 124907
317 125219
318 125507
319 125639
320 125897
321 127079
322 127679
323 128111
324 128831
325 128969
326 129221
327 129287
328 129497
329 129587
330 129629
331 129641
332 130199
333 130367
334 130619
335 130649
336 131477
337 132857
338 133319
339 133709
340 134291
341 134399
342 135017
343 135389
344 135461
345 135599
346 135647
347 135977
348 136481
349 136949
350 137117
351 137909
352 138401
353 139121
354 139199
355 139457
356 139661
357 140681
358 140759
359 140867
360 141179
361 141497
362 141851
363 142097
364 142757
365 143111
366 143501
367 144071
368 144167
369 144407
370 145601
371 145721
372 145967
373 146021
374 146057
375 146297
376 146519
377 146891
378 147029
379 147137
380 147671
381 148061
382 148151
383 148301
384 149159
385 149561
386 149627
387 150221
388 150299
389 150767
390 151169
391 151241
392 151379
393 151607
394 151967
395 152597
396 152897
397 153071
398 153887
399 153947
400 154277
401 154589
402 154619
403 155201
404 155579
405 155717
406 155849
407 156257
408 156677
409 156899
410 157271
411 157349
412 157427
413 157769
414 158141
415 158231
416 158759
417 159671
418 160079
419 160619
420 160637
421 160751
422 160877
423 161561
424 161639
425 161729
426 162389
427 162971
428 163019
429 163409
430 163859
431 163979
432 164621
433 165047
434 165707
435 166601
436 166739
437 166781
438 167267
439 167309
440 167339
441 167621
442 167777
443 167861
444 168899
445 169067
446 169217
447 169691
448 170351
449 170537
450 170759
451 171047
452 171467
453 173021
454 174329
455 174467
456 174761
457 176021
458 176087
459 176459
460 176549
461 176711
462 176777
463 176921
464 177011
465 177209
466 177761
467 178067
468 178091
469 178349
470 178601
471 178691
472 178817
473 178907
474 178931
475 179381
476 179591
477 179657
478 179687
479 179819
480 180071
481 180239
482 181199
483 181211
484 181397
485 181457
486 181499
487 181757
488 181787
489 182027
490 182099
491 182471
492 182639
493 182657
494 182711
495 183317
496 183437
497 183509
498 183761
499 183971
500 184187
501 184487
502 184607
503 184631
504 184901
505 184997
506 185069
507 185369
508 185531
509 185567
510 185681
511 185819
512 185831
513 185957
514 186377
515 186581
516 187139
517 187217
518 188939
519 189149
520 189251
521 189491
522 189617
523 189851
524 190577
525 190667
526 191507
527 191669
528 191801
529 191831
530 192341
531 192461
532 192581
533 193601
534 193937
535 194267
536 194861
537 194867
538 195047
539 195161
540 195539
541 195737
542 195971
543 196169
544 196277
545 196499
546 196871
547 197159
548 197597
549 197969
550 198221
551 198257
552 198347
553 198827
554 199499
555 199739
556 199751
557 199931
558 300491
559 300719
560 300929
561 301331
562 301487
563 301751
564 301991
565 301997
566 302171
567 303551
568 303647
569 304979
570 305021
571 305741
572 306167
573 306329
574 306701
575 307169
576 308309
577 309107
578 309269
579 309311
580 309539
581 310127
582 311291
583 311537
584 311681
585 311747
586 312071
587 312251
588 312311
589 312941
590 313931
591 313979
592 313991
593 314159
594 314261
595 315179
596 316661
597 317969
598 318557
599 318677
600 318809
601 318917
602 319829
603 320081
604 320141
605 320237
606 320387
607 320609
608 320657
609 321311
610 321329
611 321617
612 322631
613 322781
614 322919
615 322997
616 323369
617 323441
618 323579
619 323597
620 324437
621 324587
622 324869
623 325019
624 325187
625 325691
626 325751
627 326141
628 326351
629 326867
630 326939
631 326999
632 327209
633 327419
634 327491
635 327581
636 327827
637 328379
638 328511
639 328637
640 328787
641 328847
642 328919
643 329627
644 329801
645 330431
646 330641
647 330791
648 330821
649 331337
650 331547
651 332009
652 332201
653 333029
654 333101
655 333719
656 334421
657 334427
658 334751
659 336767
660 336899
661 337607
662 338321
663 338411
664 339137
665 339671
666 340127
667 340451
668 340577
669 340787
670 341321
671 342071
672 342281
673 342341
674 343799
675 344819
676 347129
677 347729
678 347771
679 347981
680 348419
681 349079
682 349931
683 351731
684 351929
685 352109
686 352739
687 352949
688 353867
689 354041
690 354551
691 354701
692 354971
693 355037
694 355937
695 355967
696 356141
697 356171
698 356561
699 356819
700 357737
701 358157
702 358277
703 358427
704 358571
705 358907
706 360977
707 361211
708 361649
709 362291
710 362741
711 363059
712 363269
713 363887
714 364541
715 365747
716 366437
717 366461
718 366851
719 367121
720 367307
721 368231
722 368801
723 369791
724 371027
725 371069
726 371339
727 371927
728 372611
729 373487
730 374987
731 375017
732 375101
733 375371
734 375707
735 376001
736 378821
737 379187
738 379721
739 380837
740 381167
741 381287
742 381371
743 381629
744 381737
745 382229
746 383099
747 383609
748 383837
749 384257
750 385079
751 386381
752 386429
753 386987
754 387197
755 387911
756 388901
757 388931
758 389027
759 389297
760 389399
761 389561
762 389567
763 389999
764 390491
765 390959
766 391247
767 391691
768 392099
769 392261
770 392297
771 392807
772 392849
773 392927
774 393299
775 393401
776 393539
777 393857
778 393929
779 394367
780 394811
781 394817
782 395111
783 395321
784 395849
785 396377
786 396881
787 397751
788 397757
789 398339
790 398471
791 399389
792 399851
793 399911
794 701399
795 701417
796 701609
797 701627
798 702431
799 702587
800 703559
801 704027
802 704279
803 704447
804 705161
805 705491
806 705779
807 706049
808 706631
809 707561
810 707951
811 708137
812 708161
813 709139
814 709607
815 709691
816 710321
817 710987
818 711707
819 712301
820 712319
821 712601
822 712889
823 713939
824 714479
825 715151
826 715439
827 715577
828 716171
829 716411
830 716741
831 716951
832 717089
833 717917
834 718049
835 718169
836 719009
837 719177
838 719597
839 719681
840 720089
841 720281
842 720899
843 721139
844 721619
845 722147
846 723551
847 725321
848 725357
849 725861
850 726107
851 726809
852 727121
853 727157
854 727877
855 728207
856 728837
857 729569
858 729977
859 731189
860 731501
861 733331
862 733391
863 733559
864 733847
865 733919
866 733937
867 734429
868 735071
869 735731
870 736037
871 736061
872 736361
873 736469
874 737039
875 737129
876 737291
877 737507
878 737591
879 737927
880 738107
881 739391
882 739601
883 740021
884 740891
885 741119
886 741227
887 742151
888 742211
889 742697
890 742757
891 742991
892 743669
893 743921
894 744389
895 744407
896 745931
897 746231
898 746531
899 746747
900 747827
901 747839
902 747977
903 748217
904 748337
905 748637
906 748817
907 751181
908 752699
909 752819
910 753461
911 753587
912 753677
913 754109
914 754181
915 754709
916 754979
917 754991
918 755399
919 756251
920 756419
921 757241
922 757577
923 757709
924 759797
925 760229
926 761249
927 761441
928 761711
929 761777
930 762371
931 762917
932 763157
933 763619
934 764969
935 765137
936 765437
937 766229
938 767549
939 767867
940 768371
941 768629
942 768851
943 769259
944 769541
945 769661
946 770039
947 770057
948 770447
949 771179
950 771437
951 772379
952 772439
953 772571
954 773609
955 773681
956 773867
957 773987
958 773999
959 774131
960 775739
961 777011
962 777167
963 777389
964 777419
965 777431
966 777641
967 778079
968 778511
969 778697
970 778871
971 779327
972 779591
973 779747
974 779981
975 780047
976 780887
977 781397
978 781481
979 781817
980 782009
981 782189
982 784541
983 785801
984 785921
985 786701
986 786887
987 787769
988 788087
989 788351
990 788561
991 789389
992 790169
993 790289
994 790331
995 791309
996 791897
997 792641
998 793187
999 793517
1000 794111