0 3
1 5
2 13
3 19
4 23
5 29
6 31
7 59
8 61
9 71
10 73
11 83
12 89
13 101
14 103
15 139
16 149
17 191
18 199
19 223
20 229
21 233
22 269
23 271
24 281
25 293
26 311
27 379
28 383
29 401
30 409
31 433
32 463
33 479
34 503
35 523
36 569
37 601
38 631
39 643
40 661
41 691
42 719
43 751
44 761
45 773
46 811
47 829
48 839
49 863
50 883
51 929
52 953
53 1009
54 1013
55 1021
56 1031
57 1049
58 1051
59 1063
60 1069
61 1091
62 1109
63 1123
64 1181
65 1213
66 1279
67 1291
68 1361
69 1373
70 1381
71 1423
72 1459
73 1499
74 1511
75 1543
76 1553
77 1601
78 1609
79 1619
80 1669
81 1699
82 1709
83 1783
84 1801
85 1871
86 1879
87 1889
88 1931
89 1933
90 1973
91 1993
92 2011
93 2039
94 2099
95 2113
96 2141
97 2143
98 2161
99 2203
100 2213
101 2273
102 2311
103 2333
104 2339
105 2381
106 2383
107 2389
108 2399
109 2411
110 2423
111 2521
112 2539
113 2543
114 2579
115 2663
116 2711
117 2729
118 2753
119 2789
120 2791
121 2801
122 2803
123 2819
124 2833
125 2851
126 2879
127 2953
128 3001
129 3019
130 3023
131 3041
132 3083
133 3109
134 3163
135 3221
136 3229
137 3319
138 3323
139 3391
140 3449
141 3491
142 3529
143 3533
144 3559
145 3571
146 3593
147 3631
148 3643
149 3671
150 3691
151 3733
152 3821
153 3853
154 3881
155 3911
156 3929
157 3943
158 3989
159 4013
160 4049
161 4093
162 4111
163 4129
164 4133
165 4139
166 4231
167 4241
168 4259
169 4261
170 4339
171 4349
172 4423
173 4481
174 4493
175 4523
176 4643
177 4651
178 4679
179 4703
180 4783
181 4831
182 4871
183 4909
184 4919
185 4933
186 4969
187 5003
188 5011
189 5113
190 5153
191 5171
192 5231
193 5273
194 5309
195 5333
196 5393
197 5419
198 5431
199 5441
200 5503
201 5531
202 5573
203 5581
204 5623
205 5743
206 5791
207 5843
208 5869
209 5879
210 5881
211 5953
212 6079
213 6121
214 6133
215 6173
216 6221
217 6271
218 6361
219 6481
220 6491
221 6571
222 6673
223 6679
224 6719
225 6763
226 6779
227 6781
228 6793
229 6803
230 6949
231 6971
232 7019
233 7103
234 7121
235 7129
236 7159
237 7211
238 7219
239 7253
240 7321
241 7331
242 7451
243 7499
244 7559
245 7583
246 7603
247 7621
248 7673
249 7681
250 7741
251 7829
252 7873
253 7883
254 7951
255 7993
256 8039
257 8081
258 8093
259 8101
260 8231
261 8273
262 8311
263 8353
264 8363
265 8389
266 8429
267 8431
268 8461
269 8501
270 8521
271 8573
272 8629
273 8681
274 8731
275 8753
276 8783
277 8819
278 8849
279 8863
280 8923
281 8933
282 9001
283 9043
284 9059
285 9133
286 9203
287 9281
288 9311
289 9319
290 9431
291 9463
292 9479
293 9551
294 9619
295 9661
296 9689
297 9733
298 9749
299 9781
300 9851
301 9871
302 9931
303 9941
304 9949
305 9973
306 10069
307 10099
308 10111
309 10159
310 10169
311 10181
312 10211
313 10303
314 10313
315 10321
316 10331
317 10333
318 10369
319 10391
320 10429
321 10433
322 10459
323 10501
324 10529
325 10639
326 10709
327 10723
328 10729
329 10753
330 10789
331 10799
332 10891
333 10979
334 11059
335 11093
336 11171
337 11173
338 11243
339 11273
340 11279
341 11299
342 11353
343 11369
344 11423
345 11471
346 11489
347 11633
348 11689
349 11719
350 11731
351 11783
352 11801
353 11821
354 11863
355 11903
356 11933
357 11959
358 11969
359 11971
360 12049
361 12101
362 12161
363 12203
364 12241
365 12269
366 12301
367 12329
368 12379
369 12391
370 12413
371 12421
372 12433
373 12479
374 12491
375 12601
376 12613
377 12619
378 12641
379 12659
380 12799
381 12823
382 12829
383 12889
384 12899
385 12911
386 12959
387 12983
388 13009
389 13049
390 13099
391 13151
392 13229
393 13399
394 13411
395 13421
396 13523
397 13649
398 13679
399 13681
400 13721
401 13723
402 13789
403 13799
404 13883
405 13931
406 13933
407 14009
408 14149
409 14153
410 14159
411 14293
412 14303
413 14323
414 14341
415 14411
416 14551
417 14621
418 14653
419 14699
420 14713
421 14723
422 14759
423 14843
424 14891
425 14939
426 15101
427 15139
428 15149
429 15199
430 15241
431 15319
432 15329
433 15331
434 15349
435 15359
436 15361
437 15373
438 15391
439 15413
440 15461
441 15473
442 15493
443 15559
444 15683
445 15739
446 15791
447 15823
448 15881
449 15889
450 15959
451 15973
452 16001
453 16063
454 16073
455 16091
456 16183
457 16189
458 16229
459 16249
460 16273
461 16333
462 16369
463 16481
464 16529
465 16553
466 16561
467 16619
468 16651
469 16661
470 16691
471 16703
472 16831
473 16879
474 16931
475 16943
476 16981
477 17011
478 17033
479 17123
480 17183
481 17293
482 17299
483 17333
484 17351
485 17359
486 17419
487 17431
488 17443
489 17509
490 17519
491 17669
492 17713
493 17761
494 17783
495 17839
496 17851
497 17923
498 17971
499 18013
500 18041
501 18089
502 18119
503 18131
504 18143
505 18199
506 18223
507 18229
508 18233
509 18301
510 18313
511 18433
512 18443
513 18451
514 18481
515 18541
516 18679
517 18719
518 18803
519 18899
520 19001
521 19069
522 19141
523 19231
524 19259
525 19273
526 19301
527 19309
528 19379
529 19441
530 19463
531 19609
532 19739
533 19763
534 19841
535 19853
536 19949
537 19963
538 19991
539 20029
540 20071
541 20089
542 20183
543 20201
544 20219
545 20231
546 20233
547 20249
548 20369
549 20389
550 20431
551 20443
552 20551
553 20641
554 20663
555 20693
556 20753
557 20771
558 20903
559 20929
560 21001
561 21013
562 21023
563 21059
564 21143
565 21149
566 21313
567 21323
568 21341
569 21401
570 21491
571 21499
572 21521
573 21523
574 21601
575 21661
576 21701
577 21751
578 21803
579 21839
580 21961
581 22063
582 22079
583 22091
584 22093
585 22111
586 22171
587 22189
588 22273
589 22291
590 22303
591 22349
592 22381
593 22391
594 22409
595 22511
596 22541
597 22613
598 22619
599 22669
600 22853
601 22861
602 22871
603 22921
604 22973
605 22993
606 23003
607 23053
608 23189
609 23201
610 23203
611 23339
612 23459
613 23549
614 23581
615 23593
616 23663
617 23689
618 23743
619 23789
620 23801
621 23813
622 23833
623 23873
624 23899
625 23929
626 24029
627 24061
628 24071
629 24083
630 24109
631 24121
632 24223
633 24239
634 24251
635 24281
636 24359
637 24373
638 24379
639 24391
640 24439
641 24473
642 24481
643 24499
644 24533
645 24611
646 24659
647 24709
648 24733
649 24799
650 24821
651 24841
652 24851
653 24919
654 24943
655 24971
656 24979
657 25033
658 25073
659 25111
660 25171
661 25219
662 25301
663 25339
664 25373
665 25411
666 25579
667 25639
668 25679
669 25693
670 25703
671 25759
672 25763
673 25931
674 25933
675 26021
676 26029
677 26111
678 26161
679 26249
680 26251
681 26293
682 26371
683 26393
684 26423
685 26591
686 26693
687 26699
688 26711
689 26759
690 26783
691 26813
692 26879
693 26881
694 26921
695 26951
696 26959
697 27043
698 27061
699 27091
700 27109
701 27179
702 27239
703 27361
704 27481
705 27539
706 27583
707 27611
708 27749
709 27779
710 27791
711 27793
712 27799
713 27893
714 27919
715 28031
716 28051
717 28069
718 28099
719 28163
720 28183
721 28201
722 28409
723 28411
724 28439
725 28463
726 28579
727 28603
728 28661
729 28729
730 28759
731 28793
732 28813
733 28843
734 28859
735 28871
736 28933
737 28961
738 29021
739 29059
740 29063
741 29123
742 29153
743 29191
744 29269
745 29311
746 29339
747 29363
748 29401
749 29429
750 29443
751 29473
752 29483
753 29531
754 29569
755 29573
756 29581
757 29629
758 29683
759 29741
760 29759
761 29819
762 29833
763 29851
764 29881
765 29959
766 29989
767 30071
768 30089
769 30091
770 30103
771 30113
772 30253
773 30313
774 30319
775 30389
776 30431
777 30631
778 30649
779 30803
780 30809
781 30851
782 30949
783 30983
784 31033
785 31051
786 31069
787 31081
788 31121
789 31139
790 31153
791 31159
792 31181
793 31193
794 31223
795 31249
796 31271
797 31333
798 31541
799 31583
800 31771
801 31849
802 31891
803 31963
804 32063
805 32089
806 32203
807 32321
808 32353
809 32381
810 32401
811 32411
812 32429
813 32479
814 32531
815 32569
816 32573
817 32621
818 32719
819 32803
820 32833
821 32941
822 33013
823 33029
824 33053
825 33083
826 33091
827 33113
828 33119
829 33179
830 33301
831 33353
832 33403
833 33469
834 33493
835 33503
836 33521
837 33563
838 33629
839 33713
840 33773
841 33809
842 33829
843 33893
844 34019
845 34039
846 34123
847 34141
848 34159
849 34301
850 34303
851 34351
852 34361
853 34421
854 34469
855 34471
856 34501
857 34513
858 34589
859 34673
860 34679
861 34849
862 34883
863 34963
864 35051
865 35083
866 35099
867 35251
868 35381
869 35461
870 35521
871 35593
872 35603
873 35759
874 35831
875 35863
876 35899
877 35923
878 35983
879 36109
880 36151
881 36191
882 36209
883 36373
884 36451
885 36469
886 36473
887 36571
888 36709
889 36721
890 36749
891 36779
892 36793
893 36899
894 36923
895 36979
896 37021
897 37039
898 37049
899 37123
900 37171
901 37199
902 37313
903 37423
904 37463
905 37483
906 37529
907 37579
908 37589
909 37591
910 37691
911 37813
912 37871
913 37963
914 38149
915 38153
916 38183
917 38219
918 38281
919 38453
920 38501
921 38561
922 38603
923 38629
924 38713
925 38729
926 38839
927 38933
928 38953
929 39023
930 39041
931 39089
932 39103
933 39119
934 39163
935 39199
936 39229
937 39359
938 39373
939 39383
940 39409
941 39461
942 39503
943 39563
944 39619
945 39749
946 39769
947 39839
948 39901
949 39979
950 39983
951 40013
952 40031
953 40129
954 40151
955 40153
956 40169
957 40231
958 40283
959 40343
960 40459
961 40529
962 40591
963 40693
964 40759
965 40763
966 40801
967 40879
968 40903
969 40973
970 41131
971 41141
972 41189
973 41201
974 41243
975 41299
976 41389
977 41399
978 41539
979 41593
980 41609
981 41641
982 41669
983 41681
984 41719
985 41761
986 41879
987 41893
988 41999
989 42013
990 42071
991 42073
992 42101
993 42131
994 42139
995 42181
996 42299
997 42373
998 42379
999 42391
1000 42409