1 3
2 5
3 23
4 37
5 71
6 73
7 107
8 139
9 173
10 193
11 227
12 241
13 277
14 311
15 379
16 397
17 431
18 479
19 499
20 547
21 601
22 617
23 683
24 719
25 751
26 787
27 821
28 839
29 853
30 887
31 907
32 941
33 991
34 1009
35 1091
36 1093
37 1193
38 1213
39 1229
40 1297
41 1399
42 1433
43 1451
44 1499
45 1553
46 1567
47 1601
48 1621
49 1637
50 1669
51 1723
52 1873
53 1907
54 2011
55 2029
56 2063
57 2111
58 2113
59 2131
60 2179
61 2213
62 2267
63 2281
64 2351
65 2383
66 2417
67 2437
68 2521
69 2539
70 2621
71 2657
72 2689
73 2777
74 2791
75 2861
76 2879
77 2927
78 2963
79 3049
80 3083
81 3167
82 3253
83 3301
84 3371
85 3389
86 3457
87 3491
88 3539
89 3541
90 3559
91 3593
92 3607
93 3643
94 3677
95 3709
96 3779
97 3797
98 3847
99 3881
100 3947
101 3967
102 4001
103 4049
104 4051
105 4153
106 4219
107 4253
108 4273
109 4289
110 4357
111 4391
112 4409
113 4423
114 4457
115 4493
116 4561
117 4663
118 4729
119 4783
120 4799
121 4817
122 4831
123 4919
124 4933
125 4967
126 4969
127 4987
128 5003
129 5021
130 5171
131 5273
132 5309
133 5443
134 5477
135 5479
136 5531
137 5581
138 5647
139 5683
140 5701
141 5717
142 5749
143 5783
144 5851
145 5939
146 5953
147 5987
148 6007
149 6089
150 6091
151 6143
152 6211
153 6329
154 6361
155 6397
156 6449
157 6551
158 6599
159 6619
160 6653
161 6701
162 6703
163 6737
164 6803
165 6823
166 6857
167 6871
168 6907
169 6959
170 7027
171 7043
172 7109
173 7129
174 7177
175 7211
176 7213
177 7247
178 7333
179 7349
180 7417
181 7451
182 7517
183 7537
184 7621
185 7639
186 7673
187 7687
188 7723
189 7741
190 7757
191 7789
192 7823
193 7877
194 7927
195 7993
196 8081
197 8231
198 8233
199 8353
200 8369
201 8387
202 8537
203 8539
204 8573
205 8641
206 8693
207 8707
208 8741
209 8761
210 8863
211 8999
212 9013
213 9049
214 9067
215 9151
216 9203
217 9319
218 9421
219 9491
220 9661
221 9679
222 9781
223 9829
224 9883
225 9931
226 9967
227 10067
228 10069
229 10103
230 10169
231 10223
232 10271
233 10273
234 10427
235 10477
236 10529
237 10597
238 10613
239 10631
240 10733
241 10781
242 10883
243 10903
244 10937
245 10987
246 11087
247 11243
248 11257
249 11311
250 11393
251 11447
252 11497
253 11549
254 11597
255 11617
256 11633
257 11699
258 11701
259 11719
260 11801
261 11821
262 11903
263 11923
264 11939
265 11971
266 12007
267 12041
268 12073
269 12107
270 12109
271 12143
272 12161
273 12211
274 12263
275 12277
276 12347
277 12379
278 12413
279 12433
280 12517
281 12569
282 12583
283 12619
284 12637
285 12653
286 12671
287 12721
288 12739
289 12821
290 12823
291 12841
292 12889
293 12923
294 12959
295 13093
296 13127
297 13147
298 13163
299 13229
300 13249
301 13297
302 13331
303 13367
304 13399
305 13469
306 13487
307 13537
308 13691
309 13759
310 13807
311 13841
312 13877
313 13963
314 13997
315 14011
316 14081
317 14149
318 14249
319 14251
320 14303
321 14387
322 14419
323 14489
324 14557
325 14591
326 14657
327 14759
328 14779
329 14813
330 14827
331 14897
332 14929
333 14983
334 15017
335 15031
336 15101
337 15187
338 15269
339 15271
340 15289
341 15373
342 15391
343 15439
344 15473
345 15493
346 15527
347 15541
348 15629
349 15643
350 15679
351 15731
352 15881
353 15901
354 16087
355 16139
356 16187
357 16189
358 16223
359 16411
360 16427
361 16493
362 16529
363 16547
364 16561
365 16631
366 16649
367 16699
368 16901
369 16903
370 16921
371 16937
372 17107
373 17159
374 17207
375 17209
376 17377
377 17431
378 17581
379 17669
380 17683
381 17737
382 17839
383 17921
384 17923
385 17957
386 17989
387 18043
388 18059
389 18077
390 18127
391 18229
392 18329
393 18397
394 18433
395 18451
396 18553
397 18587
398 18637
399 18671
400 18757
401 18773
402 18839
403 18859
404 19009
405 19079
406 19181
407 19213
408 19249
409 19267
410 19301
411 19403
412 19417
413 19471
414 19553
415 19709
416 19759
417 19777
418 19793
419 19861
420 19913
421 19927
422 19961
423 19963
424 19997
425 20029
426 20063
427 20117
428 20201
429 20219
430 20233
431 20269
432 20287
433 20369
434 20389
435 20507
436 20593
437 20627
438 20641
439 20743
440 20879
441 20899
442 20947
443 20981
444 20983
445 21001
446 21017
447 21187
448 21221
449 21323
450 21341
451 21391
452 21491
453 21493
454 21559
455 21613
456 21647
457 21661
458 21799
459 21817
460 21851
461 22003
462 22037
463 22123
464 22157
465 22171
466 22259
467 22273
468 22307
469 22343
470 22409
471 22511
472 22531
473 22613
474 22717
475 22751
476 22769
477 22783
478 22817
479 22853
480 22871
481 22921
482 22973
483 23021
484 23041
485 23057
486 23143
487 23159
488 23227
489 23279
490 23293
491 23327
492 23431
493 23497
494 23531
495 23567
496 23599
497 23633
498 23669
499 23687
500 23789
501 23857
502 23873
503 23993
504 24007
505 24043
506 24061
507 24077
508 24109
509 24179
510 24197
511 24247
512 24281
513 24469
514 24517
515 24551
516 24571
517 24809
518 24859
519 24877
520 24979
521 25013
522 25097
523 25163
524 25183
525 25301
526 25367
527 25469
528 25471
529 25523
530 25537
531 25639
532 25673
533 25693
534 25741
535 25913
536 25931
537 25981
538 25999
539 26083
540 26183
541 26203
542 26237
543 26251
544 26321
545 26339
546 26387
547 26407
548 26423
549 26489
550 26557
551 26591
552 26627
553 26693
554 26713
555 26729
556 26849
557 26863
558 26951
559 27067
560 27103
561 27239
562 27271
563 27407
564 27409
565 27427
566 27509
567 27529
568 27611
569 27631
570 27647
571 27733
572 27749
573 27767
574 27817
575 27851
576 27883
577 27917
578 27919
579 27953
580 28019
581 28087
582 28123
583 28277
584 28393
585 28429
586 28447
587 28463
588 28549
589 28597
590 28631
591 28753
592 28837
593 28871
594 29059
595 29209
596 29243
597 29297
598 29311
599 29347
600 29399
601 29483
602 29501
603 29569
604 29671
605 29753
606 29789
607 29959
608 30011
609 30059
610 30113
611 30161
612 30181
613 30197
614 30367
615 30467
616 30469
617 30637
618 30671
619 30707
620 30773
621 30809
622 30841
623 30911
624 30977
625 31013
626 31079
627 31081
628 31147
629 31181
630 31183
631 31249
632 31319
633 31337
634 31387
635 31489
636 31541
637 31643
638 31657
639 31727
640 31793
641 31847
642 31963
643 32051
644 32099
645 32119
646 32203
647 32237
648 32303
649 32323
650 32371
651 32441
652 32507
653 32561
654 32609
655 32611
656 32713
657 32779
658 32833
659 32917
660 32969
661 32983
662 33037
663 33053
664 33071
665 33119
666 33223
667 33289
668 33343
669 33359
670 33377
671 33391
672 33427
673 33461
674 33479
675 33493
676 33529
677 33547
678 33563
679 33581
680 33629
681 33751
682 33767
683 33937
684 34039
685 34057
686 34141
687 34159
688 34261
689 34499
690 34513
691 34549
692 34583
693 34649
694 34651
695 34703
696 34819
697 35023
698 35059
699 35111
700 35159
701 35227
702 35281
703 35363
704 35533
705 35569
706 35603
707 35671
708 35771
709 35839
710 35977
711 36011
712 36097
713 36131
714 36383
715 36451
716 36587
717 36607
718 36691
719 36709
720 36791
721 36793
722 36913
723 36929
724 36947
725 36997
726 37049
727 37097
728 37117
729 37199
730 37201
731 37253
732 37321
733 37337
734 37369
735 37423
736 37507
737 37573
738 37607
739 37643
740 37811
741 37813
742 37831
743 37847
744 37879
745 37967
746 38069
747 38083
748 38119
749 38153
750 38219
751 38239
752 38273
753 38287
754 38321
755 38459
756 38561
757 38593
758 38629
759 38729
760 38749
761 38783
762 38833
763 38851
764 38867
765 38933
766 38953
767 39089
768 39103
769 39139
770 39157
771 39191
772 39239
773 39241
774 39293
775 39341
776 39343
777 39409
778 39443
779 39511
780 39581
781 39667
782 39749
783 39769
784 39887
785 39953
786 39989
787 40123
788 40177
789 40193
790 40361
791 40429
792 40483
793 40499
794 40531
795 40771
796 40823
797 40939
798 40973
799 40993
800 41077
801 41143
802 41177
803 41179
804 41213
805 41231
806 41281
807 41299
808 41333
809 41381
810 41519
811 41621
812 41687
813 41809
814 41843
815 41893
816 41911
817 41927
818 41959
819 42013
820 42061
821 42131
822 42197
823 42299
824 42403
825 42437
826 42557
827 42571
828 42641
829 42709
830 42727
831 42743
832 42829
833 42863
834 42979
835 43013
836 43049
837 43067
838 43117
839 43151
840 43237
841 43271
842 43319
843 43321
844 43441
845 43457
846 43543
847 43577
848 43591
849 43627
850 43661
851 43781
852 43933
853 43951
854 44053
855 44087
856 44101
857 44171
858 44189
859 44203
860 44257
861 44273
862 44543
863 44563
864 44579
865 44647
866 44699
867 44851
868 44917
869 44953
870 44971
871 44987
872 45053
873 45121
874 45191
875 45259
876 45293
877 45361
878 45413
879 45427
880 45481
881 45497
882 45599
883 45631
884 45667
885 45767
886 45821
887 45869
888 45971
889 46073
890 46093
891 46141
892 46229
893 46279
894 46381
895 46399
896 46447
897 46549
898 46619
899 46687
900 46807
901 46889
902 46957
903 46993
904 47059
905 47093
906 47129
907 47147
908 47161
909 47297
910 47317
911 47351
912 47419
913 47501
914 47521
915 47569
916 47623
917 47639
918 47657
919 47741
920 47807
921 47809
922 47843
923 47911
924 47963
925 47977
926 48079
927 48337
928 48353
929 48371
930 48473
931 48487
932 48523
933 48541
934 48589
935 48623
936 48677
937 48761
938 48779
939 48847
940 49031
941 49033
942 49169
943 49201
944 49339
945 49391
946 49459
947 49663
948 49697
949 49711
950 49747
951 50051
952 50053
953 50087
954 50119
955 50153
956 50207
957 50221
958 50291
959 50359
960 50377
961 50411
962 50459
963 50461
964 50513
965 50527
966 50581
967 50683
968 50767
969 50833
970 50867
971 50969
972 50971
973 50989
974 51071
975 51193
976 51241
977 51329
978 51343
979 51413
980 51431
981 51479
982 51481
983 51581
984 51683
985 51719
986 51787
987 51839
988 51853
989 51907
990 51941
991 51991
992 52009
993 52057
994 52127
995 52363
996 52433
997 52501
998 52553
999 52567
1000 52757