1 3
2 7
3 13
4 19
5 31
6 37
7 43
8 61
9 73
10 79
11 97
12 103
13 127
14 139
15 157
16 163
17 181
18 223
19 229
20 241
21 271
22 283
23 307
24 337
25 349
26 373
27 379
28 409
29 421
30 433
31 439
32 457
33 499
34 547
35 577
36 607
37 631
38 643
39 673
40 691
41 709
42 733
43 751
44 787
45 811
46 829
47 853
48 877
49 919
50 937
51 967
52 1009
53 1021
54 1039
55 1051
56 1087
57 1093
58 1153
59 1171
60 1213
61 1249
62 1279
63 1291
64 1297
65 1399
66 1423
67 1429
68 1471
69 1483
70 1489
71 1543
72 1549
73 1597
74 1609
75 1627
76 1657
77 1699
78 1723
79 1777
80 1801
81 1861
82 1867
83 1879
84 1987
85 1993
86 2017
87 2029
88 2053
89 2089
90 2131
91 2143
92 2203
93 2287
94 2341
95 2347
96 2371
97 2383
98 2389
99 2437
100 2467
101 2521
102 2539
103 2647
104 2677
105 2683
106 2689
107 2719
108 2731
109 2767
110 2791
111 2833
112 2851
113 2887
114 2917
115 2953
116 3001
117 3079
118 3109
119 3181
120 3313
121 3319
122 3361
123 3457
124 3517
125 3529
126 3547
127 3571
128 3583
129 3607
130 3613
131 3691
132 3709
133 3769
134 3793
135 3823
136 3853
137 3907
138 3919
139 4003
140 4129
141 4201
142 4219
143 4231
144 4243
145 4261
146 4273
147 4327
148 4339
149 4363
150 4441
151 4447
152 4483
153 4507
154 4513
155 4639
156 4663
157 4723
158 4783
159 4789
160 4861
161 4909
162 4933
163 4957
164 4993
165 4999
166 5011
167 5077
168 5179
169 5227
170 5323
171 5407
172 5431
173 5521
174 5563
175 5581
176 5641
177 5647
178 5659
179 5683
180 5701
181 5791
182 5839
183 5851
184 5857
185 5869
186 6037
187 6043
188 6079
189 6091
190 6121
191 6133
192 6163
193 6211
194 6247
195 6277
196 6301
197 6343
198 6379
199 6481
200 6553
201 6571
202 6679
203 6691
204 6709
205 6781
206 6793
207 6823
208 6907
209 6949
210 6961
211 6967
212 6991
213 7069
214 7177
215 7219
216 7237
217 7243
218 7297
219 7321
220 7477
221 7489
222 7507
223 7537
224 7549
225 7573
226 7639
227 7681
228 7717
229 7867
230 7873
231 7927
232 8059
233 8101
234 8161
235 8209
236 8221
237 8233
238 8263
239 8287
240 8353
241 8377
242 8419
243 8527
244 8563
245 8599
246 8689
247 8731
248 8737
249 8821
250 8839
251 8923
252 8941
253 9001
254 9049
255 9127
256 9151
257 9199
258 9283
259 9403
260 9421
261 9463
262 9511
263 9613
264 9619
265 9679
266 9733
267 9739
268 9781
269 9829
270 9931
271 10069
272 10093
273 10141
274 10159
275 10243
276 10303
277 10321
278 10333
279 10453
280 10477
281 10597
282 10657
283 10723
284 10729
285 10771
286 10789
287 10837
288 10939
289 10993
290 11047
291 11059
292 11083
293 11149
294 11161
295 11251
296 11311
297 11383
298 11437
299 11587
300 11689
301 11779
302 11821
303 11887
304 11923
305 11959
306 11971
307 12097
308 12109
309 12241
310 12253
311 12391
312 12487
313 12517
314 12601
315 12637
316 12703
317 12781
318 12799
319 12889
320 12907
321 12973
322 13033
323 13093
324 13099
325 13177
326 13219
327 13249
328 13327
329 13411
330 13441
331 13477
332 13513
333 13567
334 13669
335 13681
336 13687
337 13711
338 13789
339 13831
340 13873
341 13903
342 13921
343 13999
344 14071
345 14143
346 14149
347 14197
348 14293
349 14401
350 14437
351 14479
352 14533
353 14551
354 14629
355 14713
356 14731
357 14737
358 14821
359 14869
360 14887
361 14929
362 14947
363 15073
364 15091
365 15121
366 15139
367 15217
368 15259
369 15277
370 15289
371 15319
372 15349
373 15373
374 15391
375 15451
376 15541
377 15559
378 15619
379 15661
380 15727
381 15739
382 15787
383 15877
384 15913
385 15991
386 16057
387 16063
388 16087
389 16183
390 16339
391 16411
392 16417
393 16477
394 16519
395 16651
396 16693
397 16879
398 16921
399 16927
400 17011
401 17107
402 17317
403 17341
404 17377
405 17383
406 17467
407 17509
408 17569
409 17599
410 17659
411 17737
412 17827
413 17881
414 17911
415 17929
416 17971
417 17977
418 18049
419 18121
420 18133
421 18181
422 18223
423 18301
424 18433
425 18451
426 18493
427 18583
428 18661
429 18691
430 18787
431 18793
432 18859
433 19069
434 19249
435 19309
436 19381
437 19417
438 19423
439 19447
440 19531
441 19543
442 19687
443 19699
444 19717
445 19753
446 19843
447 19927
448 19963
449 20011
450 20107
451 20113
452 20173
453 20287
454 20323
455 20347
456 20359
457 20389
458 20431
459 20533
460 20707
461 20743
462 20749
463 20887
464 20929
465 21001
466 21013
467 21139
468 21169
469 21211
470 21313
471 21391
472 21397
473 21481
474 21493
475 21559
476 21577
477 21589
478 21601
479 21673
480 21727
481 21757
482 21841
483 21871
484 22003
485 22027
486 22063
487 22123
488 22147
489 22273
490 22381
491 22501
492 22531
493 22669
494 22699
495 22717
496 22741
497 22777
498 22807
499 22861
500 22963
501 22993
502 23011
503 23017
504 23029
505 23053
506 23071
507 23269
508 23311
509 23539
510 23557
511 23593
512 23599
513 23623
514 23677
515 23743
516 23869
517 23899
518 23971
519 24019
520 24061
521 24097
522 24103
523 24169
524 24229
525 24499
526 24517
527 24799
528 24841
529 24907
530 24943
531 24967
532 24979
533 25087
534 25111
535 25117
536 25153
537 25219
538 25237
539 25243
540 25339
541 25357
542 25447
543 25453
544 25579
545 25633
546 25657
547 25693
548 25903
549 25933
550 26161
551 26227
552 26251
553 26347
554 26407
555 26449
556 26479
557 26683
558 26701
559 26713
560 26839
561 26881
562 26893
563 27067
564 27271
565 27397
566 27427
567 27529
568 27541
569 27691
570 27733
571 27739
572 27763
573 27793
574 27799
575 27817
576 27883
577 27943
578 28087
579 28099
580 28201
581 28219
582 28279
583 28297
584 28309
585 28393
586 28429
587 28537
588 28549
589 28597
590 28621
591 28687
592 28807
593 29017
594 29023
595 29137
596 29191
597 29221
598 29287
599 29389
600 29401
601 29443
602 29473
603 29527
604 29863
605 29917
606 30103
607 30109
608 30187
609 30259
610 30313
611 30529
612 30661
613 30697
614 30703
615 30763
616 30829
617 30841
618 30859
619 30871
620 30931
621 31069
622 31081
623 31183
624 31237
625 31249
626 31267
627 31327
628 31387
629 31531
630 31573
631 31657
632 31741
633 31849
634 31873
635 31963
636 31981
637 32059
638 32089
639 32173
640 32203
641 32251
642 32299
643 32353
644 32359
645 32371
646 32401
647 32413
648 32497
649 32563
650 32569
651 32611
652 32707
653 32779
654 32833
655 32983
656 33013
657 33073
658 33151
659 33181
660 33301
661 33343
662 33349
663 33403
664 33469
665 33493
666 33577
667 33589
668 33613
669 33619
670 33637
671 33703
672 33739
673 33757
674 33931
675 34147
676 34273
677 34303
678 34327
679 34351
680 34429
681 34501
682 34603
683 34693
684 34729
685 34747
686 34939
687 35059
688 35089
689 35107
690 35149
691 35257
692 35281
693 35317
694 35353
695 35437
696 35521
697 35527
698 35533
699 35593
700 35869
701 35923
702 35983
703 36007
704 36073
705 36097
706 36151
707 36241
708 36343
709 36373
710 36457
711 36469
712 36541
713 36643
714 36739
715 36781
716 36847
717 36877
718 36913
719 36919
720 37003
721 37039
722 37087
723 37171
724 37189
725 37243
726 37369
727 37483
728 37501
729 37507
730 37537
731 37561
732 37579
733 37633
734 37861
735 37879
736 37897
737 37957
738 37987
739 38167
740 38317
741 38449
742 38557
743 38593
744 38629
745 38713
746 38737
747 38851
748 38923
749 39079
750 39097
751 39103
752 39181
753 39199
754 39217
755 39229
756 39241
757 39313
758 39373
759 39409
760 39451
761 39499
762 39511
763 39541
764 39709
765 39769
766 39829
767 39847
768 39877
769 39979
770 40153
771 40231
772 40351
773 40423
774 40483
775 40519
776 40627
777 40699
778 40813
779 40819
780 40939
781 41047
782 41131
783 41179
784 41203
785 41221
786 41233
787 41341
788 41389
789 41443
790 41539
791 41593
792 41611
793 41617
794 41641
795 41659
796 41719
797 41761
798 41887
799 41893
800 41947
801 41959
802 42013
803 42061
804 42073
805 42169
806 42187
807 42283
808 42349
809 42397
810 42433
811 42451
812 42457
813 42463
814 42499
815 42667
816 42709
817 42727
818 42787
819 42829
820 42853
821 42943
822 42979
823 43003
824 43093
825 43261
826 43321
827 43441
828 43597
829 43651
830 43711
831 43777
832 43783
833 43933
834 43951
835 43963
836 43987
837 44017
838 44101
839 44119
840 44179
841 44257
842 44263
843 44269
844 44371
845 44491
846 44497
847 44533
848 44623
849 44641
850 44647
851 44701
852 44809
853 44917
854 44953
855 45121
856 45127
857 45181
858 45307
859 45319
860 45403
861 45481
862 45523
863 45589
864 45631
865 45667
866 45697
867 45757
868 45817
869 45823
870 45853
871 45943
872 45949
873 45979
874 46051
875 46093
876 46171
877 46219
878 46261
879 46327
880 46441
881 46447
882 46489
883 46549
884 46591
885 46633
886 46639
887 46681
888 46747
889 46807
890 46819
891 46867
892 47041
893 47119
894 47137
895 47269
896 47287
897 47293
898 47353
899 47407
900 47431
901 47491
902 47497
903 47533
904 47581
905 47599
906 47629
907 47701
908 47797
909 47809
910 48109
911 48121
912 48187
913 48271
914 48397
915 48463
916 48481
917 48487
918 48523
919 48751
920 48757
921 48799
922 48847
923 48859
924 49009
925 49033
926 49201
927 49297
928 49537
929 49549
930 49603
931 49747
932 49801
933 49843
934 49927
935 50023
936 50077
937 50101
938 50119
939 50221
940 50263
941 50311
942 50377
943 50503
944 50539
945 50581
946 50767
947 50839
948 50857
949 51061
950 51193
951 51229
952 51421
953 51427
954 51439
955 51511
956 51637
957 51673
958 51787
959 51817
960 51829
961 51859
962 52057
963 52153
964 52249
965 52291
966 52369
967 52501
968 52543
969 52561
970 52711
971 52747
972 52807
973 52879
974 52957
975 52963
976 53077
977 53161
978 53269
979 53299
980 53401
981 53623
982 53629
983 53773
984 53881
985 53887
986 53917
987 54001
988 54049
989 54091
990 54277
991 54361
992 54367
993 54403
994 54409
995 54493
996 54907
997 54949
998 54973
999 55051
1000 55117