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