1 1
2 19
3 41
4 43
5 47
6 61
7 67
8 71
9 73
10 83
11 107
12 149
13 211
14 217
15 221
16 269
17 277
18 319
19 437
20 443
21 523
22 547
23 553
24 607
25 619
26 647
27 679
28 697
29 817
30 863
31 877
32 899
33 1171
34 1283
35 1297
36 1379
37 1481
38 1547
39 1621
40 1853
41 1867
42 1967
43 1993
44 1997
45 2021
46 2053
47 2107
48 2357
49 2359
50 2393
51 2413
52 2429
53 2539
54 2609
55 2687
56 2743
57 2807
58 2867
59 2869
60 2939
61 3007
62 3019
63 3077
64 3173
65 3241
66 3299
67 3331
68 3491
69 3563
70 3581
71 3583
72 3617
73 3637
74 3653
75 3661
76 3673
77 3691
78 3763
79 3887
80 3943
81 4001
82 4031
83 4111
84 4183
85 4219
86 4289
87 4319
88 4349
89 4417
90 4489
91 4589
92 4681
93 4757
94 4781
95 4843
96 5003
97 5047
98 5063
99 5081
100 5219
101 5227
102 5273
103 5339
104 5431
105 5497
106 5593
107 5669
108 5711
109 5759
110 5831
111 5833
112 5851
113 5971
114 5987
115 6013
116 6029
117 6041
118 6337
119 6419
120 6487
121 6493
122 6577
123 6631
124 6781
125 6829
126 6881
127 6971
128 6991
129 7027
130 7093
131 7163
132 7279
133 7343
134 7417
135 7459
136 7537
137 7627
138 7669
139 7823
140 7859
141 7991
142 8017
143 8089
144 8119
145 8329
146 8411
147 8419
148 8563
149 8579
150 8623
151 8659
152 8671
153 8719
154 8797
155 8927
156 8993
157 9071
158 9217
159 9253
160 9307
161 9331
162 9487
163 9511
164 9601
165 9611
166 9727
167 9821
168 9839
169 9841
170 9877
171 9883
172 9959
173 10073
174 10111
175 10189
176 10199
177 10301
178 10337
179 10349
180 10381
181 10489
182 10517
183 10541
184 10639
185 10693
186 10727
187 10763
188 10799
189 10841
190 10903
191 11011
192 11107
193 11233
194 11267
195 11389
196 11801
197 11921
198 11947
199 11969
200 12179
201 12227
202 12373
203 12523
204 12751
205 12997
206 13061
207 13121
208 13297
209 13607
210 13621
211 13709
212 13811
213 13871
214 13927
215 13963
216 14011
217 14027
218 14119
219 14291
220 14311
221 14479
222 14521
223 14573
224 14999
225 15029
226 15161
227 15217
228 15259
229 15299
230 15313
231 15523
232 15637
233 15739
234 15833
235 16033
236 16043
237 16057
238 16121
239 16519
240 16537
241 16783
242 16831
243 16931
244 16933
245 17381
246 17461
247 17531
248 17693
249 17713
250 17743
251 17749
252 17941
253 17947
254 17953
255 17983
256 18007
257 18023
258 18101
259 18107
260 18109
261 18203
262 18263
263 18319
264 18367
265 18379
266 18529
267 18569
268 18571
269 18581
270 18617
271 18631
272 18821
273 18847
274 18863
275 18913
276 18961
277 19057
278 19127
279 19241
280 19267
281 19277
282 19369
283 19589
284 19613
285 19663
286 19691
287 19723
288 19757
289 19927
290 19957
291 20069
292 20087
293 20191
294 20311
295 20543
296 20557
297 20563
298 20737
299 20803
300 20887
301 20999
302 21293
303 21319
304 21329
305 21619
306 21641
307 21949
308 22151
309 22207
310 22481
311 22531
312 22553
313 22673
314 22699
315 22939
316 22993
317 23023
318 23141
319 23189
320 23191
321 23197
322 23293
323 23303
324 23467
325 23597
326 23687
327 23779
328 23831
329 24083
330 24107
331 24157
332 24239
333 24281
334 24443
335 24701
336 24707
337 24853
338 24989
339 25003
340 25063
341 25081
342 25207
343 25261
344 25309
345 25357
346 25429
347 25459
348 25511
349 25589
350 25679
351 25721
352 25801
353 25829
354 25843
355 25949
356 26039
357 26129
358 26207
359 26491
360 26551
361 26599
362 26711
363 26753
364 26809
365 26831
366 26863
367 26873
368 26911
369 26933
370 26947
371 27053
372 27149
373 27173
374 27227
375 27461
376 27517
377 27601
378 27643
379 27703
380 27779
381 27797
382 27811
383 28067
384 28087
385 28117
386 28139
387 28199
388 28273
389 28327
390 28391
391 28523
392 28537
393 28579
394 28613
395 28637
396 28661
397 28763
398 29111
399 29287
400 29293
401 29579
402 29701
403 30133
404 30229
405 30611
406 30749
407 30901
408 30911
409 30929
410 31021
411 31211
412 31471
413 31541
414 31729
415 31783
416 31787
417 31813
418 31853
419 32023
420 32059
421 32177
422 32309
423 32557
424 32627
425 32777
426 32821
427 32849
428 32899
429 32917
430 32953
431 33011
432 33023
433 33061
434 33163
435 33347
436 33421
437 33551
438 33577
439 33803
440 33869
441 34207
442 34507
443 34529
444 34541
445 34639
446 34787
447 34969
448 35039
449 35129
450 35213
451 35321
452 35357
453 35539
454 35741
455 35753
456 35791
457 35959
458 35983
459 36077
460 36139
461 36253
462 36301
463 36467
464 36469
465 36529
466 36617
467 36641
468 36671
469 36839
470 36851
471 37057
472 37159
473 37237
474 37349
475 37573
476 37603
477 37609
478 37783
479 37811
480 37967
481 38209
482 38483
483 38531
484 38687
485 38777
486 38899
487 38927
488 38933
489 39031
490 39043
491 39373
492 39413
493 39527
494 39679
495 39793
496 39869
497 39913
498 40019
499 40099
500 40183
501 40187
502 40253
503 40297
504 40313
505 40429
506 40513
507 40627
508 41069
509 41123
510 41237
511 41363
512 41377
513 41459
514 41639
515 42329
516 42403
517 42539
518 42619
519 42721
520 42733
521 42823
522 42839
523 42853
524 42917
525 42941
526 43033
527 43379
528 43421
529 43643
530 43861
531 43879
532 43967
533 44099
534 44243
535 44383
536 44443
537 44603
538 44671
539 44723
540 44839
541 44951
542 44993
543 45119
544 45197
545 45203
546 45241
547 45581
548 45793
549 45827
550 45841
551 45917
552 46121
553 46213
554 46241
555 46253
556 46259
557 46297
558 46373
559 46513
560 46631
561 46813
562 46907
563 47033
564 47249
565 47459
566 47501
567 47639
568 47737
569 47779
570 47831
571 48061
572 48151
573 48221
574 48241
575 48247
576 48349
577 48383
578 48461
579 48523
580 48643
581 48767
582 48793
583 48989
584 48997
585 49039
586 49117
587 49273
588 49361
589 49403
590 49453
591 49703
592 49817
593 49931
594 50041
595 50089
596 50237
597 50347
598 50371
599 50491
600 50543
601 50561
602 50567
603 50603
604 50939
605 51019
606 51209
607 51373
608 51481
609 51643
610 51667
611 51791
612 51931
613 52003
614 52211
615 52483
616 53143
617 53177
618 53197
619 53249
620 53417
621 53861
622 53941
623 54071
624 54173
625 54191
626 54379
627 54467
628 54481
629 54613
630 54683
631 54689
632 54767
633 54781
634 54869
635 54949
636 55019
637 55223
638 55331
639 55493
640 55573
641 55949
642 56021
643 56287
644 56299
645 56447
646 56479
647 56809
648 56893
649 57223
650 57319
651 57467
652 57503
653 57643
654 57743
655 57907
656 57931
657 58091
658 58357
659 58397
660 58457
661 58567
662 58579
663 58723
664 58793
665 58889
666 59153
667 59251
668 59449
669 59567
670 59603
671 59623
672 59647
673 59713
674 59771
675 59833
676 59863
677 60031
678 60043
679 60253
680 60311
681 60329
682 60431
683 60457
684 60659
685 60751
686 60787
687 60931
688 61183
689 61219
690 61271
691 61493
692 61543
693 61549
694 61603
695 61627
696 61661
697 61921
698 62087
699 62221
700 62261
701 62423
702 62527
703 62587
704 62821
705 62843
706 62893
707 62909
708 63031
709 63047
710 63049
711 63101
712 63151
713 63217
714 63313
715 63509
716 63613
717 63703
718 63713
719 63803
720 63889
721 64279
722 64739
723 64903
724 64909
725 64979
726 65029
727 65191
728 65393
729 65527
730 65561
731 65579
732 65777
733 65807
734 66001
735 66107
736 66143
737 66239
738 66377
739 66679
740 66713
741 66749
742 66863
743 66877
744 67091
745 67109
746 67207
747 67357
748 67399
749 67423
750 67457
751 68029
752 68047
753 68291
754 68303
755 68327
756 68437
757 68473
758 68873
759 68953
760 69047
761 69143
762 69151
763 69227
764 69353
765 69773
766 70283
767 70411
768 70447
769 70489
770 70523
771 70571
772 70613
773 70679
774 70963
775 71179
776 71251
777 71333
778 71383
779 71393
780 71557
781 71711
782 71743
783 71791
784 71803
785 72131
786 72323
787 72397
788 72407
789 72539
790 72593
791 72623
792 72719
793 72779
794 72799
795 72803
796 72967
797 73049
798 73283
799 73351
800 73373
801 73423
802 73451
803 73493
804 73517
805 73811
806 73819
807 73969
808 73981
809 74039
810 74267
811 74311
812 74371
813 74423
814 74497
815 74599
816 74633
817 74683
818 74911
819 74981
820 75149
821 75169
822 75331
823 75463
824 75527
825 75617
826 75667
827 75697
828 75719
829 75883
830 75949
831 76003
832 76033
833 76139
834 76153
835 76807
836 77089
837 77231
838 77251
839 77419
840 77539
841 77719
842 77831
843 78053
844 78103
845 78223
846 78347
847 78377
848 78523
849 78559
850 78571
851 78637
852 78887
853 78889
854 79019
855 79021
856 79247
857 79289
858 79693
859 79799
860 79807
861 79981
862 80063
863 80083
864 80107
865 80161
866 80183
867 80261
868 80317
869 80399
870 80447
871 80449
872 80539
873 80947
874 80953
875 81227
876 81259
877 81317
878 81367
879 81457
880 81463
881 81497
882 81793
883 81907
884 81953
885 82031
886 82121
887 82201
888 82607
889 82897
890 82901
891 83051
892 83171
893 83227
894 83237
895 83333
896 83419
897 83437
898 83549
899 83573
900 83681
901 83773
902 83867
903 83891
904 83899
905 83983
906 83993
907 84173
908 84409
909 84427
910 84529
911 84559
912 84601
913 84749
914 84901
915 84997
916 85267
917 85313
918 85511
919 85747
920 85757
921 85771
922 85937
923 85957
924 85979
925 86033
926 86051
927 86191
928 86257
929 86359
930 86411
931 86483
932 86513
933 86581
934 86869
935 86897
936 86923
937 86933
938 86999
939 87169
940 87289
941 87671
942 88163
943 88189
944 88231
945 88273
946 88429
947 88451
948 88511
949 88673
950 88819
951 88847
952 88903
953 89249
954 89281
955 89533
956 89603
957 89647
958 90079
959 90209
960 90377
961 90401
962 90871
963 90949
964 91133
965 91207
966 91249
967 91529
968 91627
969 91633
970 91727
971 91777
972 91819
973 91997
974 92039
975 92041
976 92273
977 92389
978 92417
979 92537
980 92543
981 92837
982 92873
983 92887
984 92909
985 93013
986 93461
987 93469
988 93539
989 93611
990 93691
991 93707
992 93733
993 93953
994 94121
995 94253
996 94337
997 94367
998 94567
999 94699
1000 94721