1 1
2 11
3 53
4 67
5 109
6 121
7 137
8 151
9 179
10 193
11 263
12 277
13 347
14 389
15 431
16 487
17 557
18 571
19 583
20 599
21 613
22 641
23 683
24 737
25 739
26 809
27 823
28 907
29 977
30 991
31 1019
32 1033
33 1061
34 1103
35 1117
36 1187
37 1199
38 1201
39 1229
40 1327
41 1331
42 1439
43 1453
44 1481
45 1507
46 1523
47 1579
48 1607
49 1621
50 1661
51 1663
52 1733
53 1747
54 1789
55 1831
56 1873
57 1901
58 1969
59 1999
60 2027
61 2069
62 2083
63 2111
64 2123
65 2153
66 2237
67 2251
68 2293
69 2377
70 2447
71 2503
72 2531
73 2657
74 2671
75 2699
76 2713
77 2741
78 2797
79 2809
80 2893
81 2909
82 3047
83 3049
84 3119
85 3203
86 3217
87 3259
88 3301
89 3329
90 3343
91 3371
92 3413
93 3469
94 3511
95 3539
96 3551
97 3581
98 3623
99 3637
100 3817
101 3833
102 3847
103 3889
104 3917
105 3931
106 4001
107 4057
108 4099
109 4127
110 4211
111 4253
112 4279
113 4337
114 4421
115 4463
116 4489
117 4519
118 4547
119 4561
120 4603
121 4673
122 4729
123 4741
124 4799
125 4813
126 4967
127 5009
128 5023
129 5051
130 5107
131 5233
132 5261
133 5303
134 5357
135 5387
136 5443
137 5471
138 5527
139 5569
140 5639
141 5653
142 5737
143 5777
144 5779
145 5807
146 5821
147 5849
148 6073
149 6101
150 6127
151 6143
152 6199
153 6269
154 6281
155 6311
156 6353
157 6367
158 6413
159 6451
160 6521
161 6563
162 6577
163 6589
164 6619
165 6661
166 6689
167 6703
168 6743
169 6829
170 6857
171 6871
172 6899
173 6983
174 6997
175 7039
176 7051
177 7109
178 7151
179 7193
180 7207
181 7261
182 7303
183 7333
184 7417
185 7459
186 7487
187 7513
188 7529
189 7669
190 7753
191 7823
192 7879
193 7907
194 7949
195 7963
196 8003
197 8089
198 8107
199 8117
200 8129
201 8243
202 8369
203 8467
204 8537
205 8663
206 8677
207 8719
208 8747
209 8761
210 8803
211 8831
212 8887
213 8899
214 8929
215 8971
216 8999
217 9013
218 9041
219 9053
220 9179
221 9181
222 9209
223 9293
224 9349
225 9377
226 9391
227 9419
228 9433
229 9461
230 9487
231 9587
232 9601
233 9629
234 9643
235 9769
236 9811
237 9839
238 9923
239 9977
240 10007
241 10091
242 10117
243 10133
244 10229
245 10259
246 10273
247 10301
248 10343
249 10357
250 10399
251 10427
252 10567
253 10651
254 10747
255 10847
256 10861
257 10889
258 10901
259 10903
260 10973
261 10987
262 11057
263 11071
264 11113
265 11197
266 11209
267 11239
268 11351
269 11363
270 11393
271 11491
272 11519
273 11617
274 11671
275 11701
276 11743
277 11813
278 11827
279 11881
280 11897
281 11939
282 11953
283 11981
284 11993
285 12037
286 12107
287 12133
288 12149
289 12163
290 12287
291 12289
292 12373
293 12401
294 12457
295 12527
296 12541
297 12569
298 12583
299 12611
300 12653
301 12821
302 12919
303 12931
304 13003
305 13057
306 13171
307 13189
308 13211
309 13241
310 13297
311 13339
312 13367
313 13381
314 13451
315 13519
316 13577
317 13591
318 13619
319 13633
320 13759
321 13829
322 13913
323 13939
324 13997
325 14011
326 14081
327 14207
328 14221
329 14249
330 14347
331 14389
332 14431
333 14543
334 14557
335 14597
336 14627
337 14641
338 14669
339 14681
340 14683
341 14753
342 14767
343 14851
344 14879
345 14933
346 15061
347 15131
348 15173
349 15187
350 15271
351 15299
352 15313
353 15383
354 15439
355 15467
356 15551
357 15607
358 15649
359 15733
360 15761
361 15803
362 15817
363 15829
364 15859
365 15887
366 15901
367 15971
368 15983
369 16069
370 16097
371 16111
372 16139
373 16223
374 16291
375 16349
376 16363
377 16433
378 16447
379 16459
380 16573
381 16577
382 16657
383 16699
384 16741
385 16753
386 16811
387 16937
388 16979
389 16993
390 17021
391 17077
392 17189
393 17203
394 17231
395 17369
396 17483
397 17497
398 17539
399 17581
400 17609
401 17621
402 17623
403 17677
404 17707
405 17749
406 17791
407 17831
408 17903
409 17959
410 17987
411 18043
412 18127
413 18169
414 18211
415 18253
416 18271
417 18293
418 18379
419 18391
420 18559
421 18617
422 18701
423 18743
424 18757
425 18769
426 18869
427 18911
428 19009
429 19037
430 19051
431 19063
432 19079
433 19121
434 19163
435 19217
436 19219
437 19289
438 19373
439 19387
440 19429
441 19457
442 19471
443 19511
444 19541
445 19583
446 19597
447 19679
448 19681
449 19709
450 19751
451 19793
452 19891
453 19919
454 19961
455 20101
456 20129
457 20141
458 20143
459 20269
460 20297
461 20353
462 20479
463 20507
464 20521
465 20549
466 20563
467 20603
468 20617
469 20687
470 20717
471 20731
472 20759
473 20773
474 20857
475 20899
476 20911
477 20983
478 21011
479 21037
480 21067
481 21179
482 21193
483 21221
484 21277
485 21319
486 21347
487 21487
488 21529
489 21557
490 21599
491 21613
492 21659
493 21683
494 21739
495 21767
496 21851
497 21893
498 21977
499 21989
500 21991
501 22159
502 22229
503 22271
504 22297
505 22369
506 22397
507 22453
508 22481
509 22621
510 22691
511 22759
512 22801
513 22817
514 22843
515 22859
516 22901
517 22913
518 22943
519 23027
520 23041
521 23167
522 23209
523 23221
524 23249
525 23251
526 23279
527 23293
528 23321
529 23353
530 23447
531 23531
532 23629
533 23671
534 23683
535 23741
536 23909
537 23993
538 24007
539 24049
540 24077
541 24091
542 24133
543 24203
544 24329
545 24371
546 24413
547 24469
548 24523
549 24607
550 24623
551 24749
552 24761
553 24763
554 24847
555 24889
556 24917
557 25057
558 25127
559 25169
560 25183
561 25223
562 25253
563 25309
564 25463
565 25561
566 25589
567 25603
568 25673
569 25771
570 25799
571 25811
572 25841
573 25939
574 25981
575 26063
576 26107
577 26147
578 26177
579 26261
580 26317
581 26387
582 26441
583 26513
584 26597
585 26681
586 26723
587 26737
588 26821
589 26849
590 26863
591 26891
592 26917
593 26947
594 27017
595 27029
596 27031
597 27059
598 27073
599 27143
600 27241
601 27283
602 27367
603 27409
604 27437
605 27479
606 27533
607 27647
608 27689
609 27773
610 27841
611 27941
612 27983
613 27997
614 28081
615 28109
616 28123
617 28151
618 28277
619 28319
620 28403
621 28571
622 28627
623 28667
624 28669
625 28697
626 28711
627 28753
628 28837
629 28877
630 28879
631 28921
632 28949
633 29033
634 29131
635 29143
636 29173
637 29201
638 29227
639 29243
640 29327
641 29381
642 29383
643 29411
644 29453
645 29521
646 29537
647 29663
648 29689
649 29761
650 29789
651 29803
652 29843
653 29873
654 30013
655 30097
656 30139
657 30151
658 30181
659 30193
660 30223
661 30263
662 30293
663 30307
664 30391
665 30517
666 30559
667 30643
668 30671
669 30713
670 30727
671 30767
672 30839
673 30853
674 30881
675 30899
676 30937
677 31063
678 31091
679 31147
680 31189
681 31231
682 31259
683 31357
684 31469
685 31511
686 31567
687 31721
688 31747
689 31823
690 31847
691 31973
692 31999
693 32029
694 32041
695 32057
696 32099
697 32141
698 32183
699 32309
700 32323
701 32489
702 32491
703 32533
704 32561
705 32603
706 32629
707 32687
708 32771
709 32869
710 32911
711 32939
712 33023
713 33037
714 33107
715 33149
716 33191
717 33247
718 33289
719 33317
720 33331
721 33359
722 33457
723 33517
724 33539
725 33569
726 33751
727 33863
728 33961
729 33973
730 34031
731 34129
732 34157
733 34171
734 34213
735 34283
736 34297
737 34309
738 34367
739 34381
740 34547
741 34549
742 34591
743 34703
744 34759
745 34843
746 34871
747 34913
748 35053
749 35081
750 35221
751 35233
752 35291
753 35387
754 35543
755 35753
756 35809
757 35837
758 35849
759 35851
760 35879
761 35963
762 35977
763 36031
764 36061
765 36131
766 36187
767 36199
768 36229
769 36299
770 36311
771 36313
772 36341
773 36383
774 36467
775 36523
776 36551
777 36607
778 36619
779 36677
780 36691
781 36761
782 36773
783 36887
784 36901
785 36929
786 36943
787 37013
788 37081
789 37097
790 37139
791 37181
792 37223
793 37249
794 37307
795 37319
796 37321
797 37363
798 37447
799 37489
800 37517
801 37543
802 37573
803 37643
804 37657
805 37699
806 37783
807 37811
808 37823
809 37853
810 37949
811 37951
812 37993
813 38119
814 38159
815 38189
816 38231
817 38257
818 38273
819 38287
820 38329
821 38371
822 38567
823 38609
824 38621
825 38651
826 38693
827 38707
828 38749
829 38791
830 38833
831 38861
832 38903
833 38917
834 38929
835 38959
836 39043
837 39061
838 39113
839 39167
840 39239
841 39323
842 39391
843 39631
844 39659
845 39713
846 39799
847 39827
848 39841
849 39853
850 39869
851 39883
852 39953
853 40007
854 40009
855 40037
856 40093
857 40133
858 40163
859 40177
860 40289
861 40387
862 40429
863 40471
864 40499
865 40583
866 40597
867 40639
868 40709
869 40751
870 40849
871 40933
872 40961
873 41017
874 41071
875 41143
876 41213
877 41227
878 41269
879 41381
880 41479
881 41507
882 41521
883 41549
884 41647
885 41759
886 41801
887 41827
888 41843
889 41927
890 41941
891 41969
892 41983
893 41987
894 42163
895 42179
896 42193
897 42221
898 42317
899 42401
900 42403
901 42473
902 42487
903 42557
904 42571
905 42641
906 42683
907 42697
908 42767
909 42779
910 42877
911 42947
912 43019
913 43087
914 43103
915 43117
916 43159
917 43201
918 43241
919 43271
920 43313
921 43397
922 43411
923 43481
924 43579
925 43607
926 43619
927 43649
928 43691
929 43789
930 43943
931 44011
932 44027
933 44041
934 44111
935 44279
936 44293
937 44531
938 44587
939 44627
940 44657
941 44699
942 44741
943 44797
944 44839
945 44867
946 44909
947 45007
948 45077
949 45089
950 45119
951 45161
952 45259
953 45329
954 45343
955 45397
956 45413
957 45427
958 45497
959 45553
960 45707
961 45761
962 45763
963 45833
964 45959
965 46099
966 46141
967 46183
968 46309
969 46321
970 46337
971 46351
972 46477
973 46589
974 46687
975 46757
976 46771
977 46783
978 46979
979 47051
980 47069
981 47077
982 47093
983 47149
984 47303
985 47317
986 47387
987 47513
988 47527
989 47539
990 47569
991 47639
992 47653
993 47681
994 47707
995 47737
996 47779
997 47807
998 47933
999 47947
1000 48017