1 3
2 7
3 31
4 73
5 79
6 97
7 313
8 331
9 349
10 379
11 397
12 541
13 571
14 709
15 739
16 757
17 769
18 937
19 967
20 3037
21 3061
22 3067
23 3121
24 3163
25 3187
26 3217
27 3229
28 3253
29 3313
30 3319
31 3361
32 3433
33 3457
34 3529
35 3547
36 3613
37 3631
38 3643
39 3673
40 3739
41 3769
42 3847
43 3889
44 5011
45 5023
46 5101
47 5107
48 5113
49 5179
50 5197
51 5209
52 5227
53 5233
54 5437
55 5443
56 5479
57 5521
58 5557
59 5563
60 5749
61 5791
62 5821
63 5857
64 5869
65 5881
66 5923
67 7027
68 7039
69 7129
70 7159
71 7237
72 7309
73 7411
74 7417
75 7459
76 7489
77 7549
78 7573
79 7639
80 7681
81 7741
82 7753
83 7867
84 7879
85 7951
86 7963
87 7993
88 9001
89 9007
90 9043
91 9049
92 9091
93 9103
94 9133
95 9151
96 9157
97 9181
98 9187
99 9199
100 9241
101 9283
102 9511
103 9619
104 9631
105 9649
106 9721
107 9787
108 9811
109 9817
110 9829
111 9901
112 9907
113 9967
114 9973
115 30109
116 30133
117 30241
118 30271
119 30313
120 30529
121 30553
122 30559
123 30637
124 30643
125 30661
126 30703
127 30727
128 30757
129 30817
130 30871
131 30931
132 30937
133 30949
134 31051
135 31063
136 31069
137 31123
138 31153
139 31231
140 31333
141 31387
142 31393
143 31477
144 31513
145 31573
146 31627
147 31657
148 31723
149 31729
150 31741
151 31981
152 32059
153 32119
154 32143
155 32251
156 32257
157 32323
158 32341
159 32353
160 32359
161 32371
162 32401
163 32491
164 32497
165 32563
166 32569
167 32713
168 32749
169 32833
170 32839
171 32869
172 32911
173 33037
174 33091
175 33151
176 33199
177 33223
178 33301
179 33331
180 33343
181 33409
182 33457
183 33487
184 33637
185 33751
186 33769
187 33871
188 33889
189 33961
190 34039
191 34213
192 34303
193 34483
194 34513
195 34537
196 34549
197 34651
198 34747
199 34759
200 34843
201 34849
202 34897
203 34963
204 34981
205 35023
206 35089
207 35107
208 35281
209 35401
210 35407
211 35419
212 35491
213 35569
214 35671
215 35731
216 35797
217 35863
218 35869
219 35923
220 36007
221 36061
222 36187
223 36277
224 36319
225 36343
226 36451
227 36529
228 36583
229 36607
230 36643
231 36877
232 36919
233 36931
234 36973
235 36979
236 36997
237 37039
238 37159
239 37273
240 37321
241 37339
242 37357
243 37369
244 37579
245 37591
246 37663
247 37717
248 37831
249 37987
250 38011
251 38197
252 38239
253 38281
254 38317
255 38329
256 38371
257 38431
258 38461
259 38569
260 38677
261 38839
262 38851
263 38917
264 38923
265 38959
266 38971
267 39019
268 39103
269 39229
270 39313
271 39373
272 39397
273 39439
274 39451
275 39499
276 39511
277 39631
278 39667
279 39727
280 39733
281 39769
282 39841
283 39847
284 50023
285 50131
286 50263
287 50503
288 50587
289 50593
290 50647
291 50671
292 50683
293 50707
294 50821
295 50833
296 50839
297 50923
298 50971
299 50989
300 51043
301 51133
302 51193
303 51199
304 51229
305 51283
306 51343
307 51361
308 51439
309 51511
310 51607
311 51631
312 51673
313 51859
314 51907
315 51991
316 52057
317 52153
318 52189
319 52249
320 52321
321 52369
322 52489
323 52501
324 52561
325 52639
326 52747
327 52783
328 52861
329 52879
330 52963
331 52999
332 53017
333 53101
334 53113
335 53161
336 53173
337 53197
338 53239
339 53353
340 53359
341 53377
342 53407
343 53503
344 53629
345 53791
346 53881
347 53887
348 53899
349 53923
350 54049
351 54121
352 54133
353 54151
354 54181
355 54217
356 54277
357 54361
358 54403
359 54517
360 54541
361 54559
362 54577
363 54631
364 54667
365 54673
366 54679
367 54709
368 54751
369 54829
370 54877
371 54907
372 54949
373 55009
374 55147
375 55171
376 55201
377 55213
378 55243
379 55291
380 55333
381 55351
382 55501
383 55609
384 55621
385 55813
386 55837
387 55921
388 55927
389 56053
390 56101
391 56149
392 56179
393 56263
394 56269
395 56311
396 56359
397 56377
398 56431
399 56443
400 56533
401 56629
402 56671
403 56713
404 56827
405 56857
406 56893
407 56911
408 56923
409 56941
410 57037
411 57139
412 57259
413 57349
414 57367
415 57373
416 57397
417 57457
418 57487
419 57571
420 57637
421 57667
422 57787
423 57793
424 57853
425 57901
426 57991
427 58027
428 58099
429 58129
430 58147
431 58171
432 58207
433 58363
434 58411
435 58441
436 58477
437 58537
438 58543
439 58573
440 58603
441 58657
442 58699
443 58711
444 58771
445 58897
446 58909
447 59023
448 59053
449 59107
450 59119
451 59263
452 59419
453 59443
454 59509
455 59611
456 59617
457 59629
458 59863
459 70003
460 70009
461 70201
462 70381
463 70423
464 70489
465 70573
466 70621
467 70657
468 70717
469 70783
470 70849
471 70921
472 70969
473 70981
474 71059
475 71119
476 71191
477 71341
478 71389
479 71437
480 71443
481 71593
482 71713
483 71809
484 71821
485 71971
486 71983
487 72043
488 72091
489 72139
490 72271
491 72337
492 72469
493 72547
494 72559
495 72643
496 72661
497 72823
498 72931
499 73303
500 73327
501 73363
502 73387
503 73459
504 73609
505 73651
506 73819
507 73849
508 73897
509 73939
510 74047
511 74101
512 74131
513 74149
514 74197
515 74293
516 74311
517 74377
518 74383
519 74527
520 74551
521 74713
522 74731
523 74869
524 74929
525 74941
526 75037
527 75133
528 75193
529 75211
530 75217
531 75223
532 75277
533 75337
534 75541
535 75583
536 75793
537 75883
538 75937
539 75967
540 75979
541 75991
542 76003
543 76207
544 76213
545 76471
546 76507
547 76519
548 76537
549 76579
550 76603
551 76651
552 76753
553 76873
554 77017
555 77041
556 77101
557 77137
558 77191
559 77239
560 77269
561 77323
562 77347
563 77551
564 77569
565 77611
566 77719
567 77731
568 77743
569 77773
570 77899
571 78163
572 78193
573 78277
574 78301
575 78439
576 78541
577 78553
578 78577
579 78697
580 78721
581 78787
582 79087
583 79147
584 79153
585 79201
586 79279
587 79309
588 79357
589 79399
590 79627
591 79777
592 79861
593 90073
594 90121
595 90289
596 90373
597 90481
598 90631
599 90679
600 90697
601 90703
602 90787
603 90841
604 90907
605 90931
606 91009
607 91033
608 91099
609 91303
610 91369
611 91393
612 91411
613 91423
614 91453
615 91807
616 91837
617 91921
618 91939
619 91951
620 92041
621 92251
622 92269
623 92317
624 92383
625 92401
626 92419
627 92461
628 92557
629 92623
630 92641
631 92767
632 92809
633 92857
634 92863
635 92899
636 93097
637 93229
638 93241
639 93481
640 93493
641 93553
642 93637
643 93937
644 93967
645 93979
646 93997
647 94009
648 94033
649 94099
650 94117
651 94153
652 94201
653 94219
654 94261
655 94273
656 94309
657 94327
658 94447
659 94483
660 94531
661 94561
662 94621
663 94687
664 94873
665 94993
666 95101
667 95107
668 95131
669 95191
670 95239
671 95317
672 95401
673 95419
674 95467
675 95479
676 95539
677 95617
678 95731
679 95791
680 95917
681 95989
682 96079
683 96199
684 96211
685 96259
686 96451
687 96553
688 96589
689 96643
690 96661
691 96667
692 96703
693 96757
694 96847
695 96979
696 96997
697 97039
698 97171
699 97327
700 97459
701 97549
702 97579
703 97651
704 97711
705 97771
706 97777
707 97813
708 97843
709 97861
710 97879
711 98011
712 98047
713 98101
714 98269
715 98419
716 98467
717 98473
718 98713
719 98869
720 98887
721 98929
722 98953
723 99079
724 99103
725 99109
726 99133
727 99223
728 99241
729 99367
730 99391
731 99439
732 99523
733 99559
734 99643
735 99661
736 99709
737 99787
738 99871
739 99901
740 300043
741 300109
742 300151
743 300187
744 300301
745 300427
746 300481
747 300493
748 300589
749 300739
750 300823
751 300889
752 300961
753 300967
754 300973
755 301051
756 301141
757 301159
758 301243
759 301333
760 301501
761 301627
762 301681
763 301747
764 301753
765 301759
766 301813
767 301831
768 301867
769 301933
770 301993
771 302167
772 302221
773 302443
774 302587
775 302791
776 302833
777 302959
778 303007
779 303019
780 303157
781 303187
782 303271
783 303313
784 303337
785 303361
786 303367
787 303529
788 303547
789 303553
790 303649
791 303679
792 303691
793 303871
794 303907
795 303937
796 303997
797 304063
798 304279
799 304411
800 304489
801 304501
802 304687
803 304723
804 304813
805 304831
806 304849
807 304981
808 305119
809 305131
810 305143
811 305209
812 305407
813 305479
814 305521
815 305533
816 305563
817 305611
818 305803
819 305839
820 306049
821 306091
822 306121
823 306247
824 306253
825 306463
826 306529
827 306643
828 306829
829 306853
830 306913
831 306949
832 307093
833 307171
834 307189
835 307273
836 307339
837 307381
838 307423
839 307543
840 307609
841 307627
842 307651
843 307687
844 307903
845 307939
846 308101
847 308137
848 308293
849 308317
850 308383
851 308437
852 308527
853 308641
854 308809
855 308929
856 309007
857 309109
858 309193
859 309241
860 309277
861 309367
862 309403
863 309457
864 309583
865 309667
866 309781
867 309811
868 309853
869 309877
870 309931
871 310021
872 310117
873 310363
874 310489
875 310507
876 310711
877 310987
878 311137
879 311197
880 311407
881 311419
882 311473
883 311533
884 311569
885 311677
886 311683
887 311791
888 311803
889 311869
890 312073
891 312199
892 312229
893 312241
894 312253
895 312289
896 312469
897 312601
898 312619
899 312643
900 312709
901 312937
902 313003
903 313081
904 313249
905 313297
906 313381
907 313387
908 313477
909 313507
910 313561
911 313717
912 313777
913 313849
914 313909
915 314077
916 314107
917 314173
918 314227
919 314233
920 314239
921 314299
922 314401
923 314641
924 314827
925 314953
926 315109
927 315313
928 315361
929 315373
930 315409
931 315481
932 315529
933 315547
934 315697
935 315949
936 316051
937 316213
938 316291
939 316423
940 316429
941 316471
942 316531
943 316699
944 316777
945 316861
946 316879
947 316951
948 316957
949 317047
950 317089
951 317263
952 317323
953 317437
954 317491
955 317503
956 317539
957 317557
958 317587
959 317701
960 317743
961 317773
962 317923
963 317971
964 318247
965 318679
966 318691
967 318841
968 318907
969 318919
970 319057
971 319183
972 319327
973 319441
974 319489
975 319519
976 319639
977 319681
978 319747
979 319831
980 320101
981 320113
982 320143
983 320149
984 320179
985 320377
986 320611
987 320833
988 320839
989 320899
990 320911
991 320923
992 320941
993 320953
994 321007
995 321031
996 321187
997 321199
998 321247
999 321313
1000 321403