1 3
2 5
3 19
4 29
5 43
6 61
7 71
8 73
9 89
10 149
11 157
12 163
13 191
14 227
15 233
16 241
17 263
18 277
19 313
20 331
21 347
22 349
23 373
24 421
25 433
26 449
27 463
28 491
29 499
30 503
31 521
32 571
33 577
34 587
35 593
36 607
37 631
38 673
39 691
40 743
41 751
42 757
43 761
44 829
45 863
46 929
47 937
48 1009
49 1019
50 1051
51 1061
52 1087
53 1093
54 1103
55 1109
56 1123
57 1151
58 1181
59 1187
60 1223
61 1237
62 1259
63 1277
64 1319
65 1361
66 1367
67 1381
68 1409
69 1439
70 1447
71 1453
72 1481
73 1523
74 1531
75 1553
76 1567
77 1609
78 1619
79 1621
80 1637
81 1663
82 1667
83 1697
84 1723
85 1753
86 1783
87 1789
88 1811
89 1861
90 1867
91 1877
92 1879
93 1997
94 2011
95 2039
96 2069
97 2083
98 2137
99 2141
100 2153
101 2179
102 2213
103 2221
104 2239
105 2269
106 2297
107 2309
108 2341
109 2351
110 2377
111 2383
112 2393
113 2399
114 2411
115 2437
116 2441
117 2477
118 2549
119 2557
120 2609
121 2657
122 2671
123 2699
124 2729
125 2843
126 2857
127 2909
128 2927
129 2953
130 2957
131 3001
132 3079
133 3083
134 3167
135 3169
136 3187
137 3251
138 3253
139 3259
140 3271
141 3301
142 3323
143 3329
144 3331
145 3359
146 3373
147 3469
148 3511
149 3517
150 3529
151 3559
152 3581
153 3617
154 3631
155 3673
156 3701
157 3727
158 3761
159 3767
160 3769
161 3803
162 3847
163 3853
164 3889
165 3931
166 3943
167 3947
168 3989
169 4019
170 4027
171 4111
172 4133
173 4157
174 4201
175 4217
176 4219
177 4243
178 4283
179 4363
180 4373
181 4391
182 4441
183 4447
184 4457
185 4463
186 4549
187 4561
188 4591
189 4621
190 4649
191 4663
192 4673
193 4721
194 4733
195 4759
196 4793
197 4799
198 4801
199 4871
200 4877
201 4889
202 4931
203 4957
204 4973
205 4993
206 5021
207 5051
208 5059
209 5077
210 5107
211 5147
212 5179
213 5189
214 5231
215 5233
216 5237
217 5279
218 5309
219 5323
220 5351
221 5387
222 5393
223 5437
224 5479
225 5507
226 5573
227 5581
228 5623
229 5651
230 5653
231 5659
232 5737
233 5749
234 5791
235 5839
236 5851
237 5867
238 5881
239 5903
240 5939
241 5953
242 6007
243 6011
244 6053
245 6089
246 6091
247 6197
248 6211
249 6221
250 6247
251 6263
252 6269
253 6311
254 6367
255 6397
256 6427
257 6469
258 6521
259 6569
260 6599
261 6607
262 6691
263 6737
264 6763
265 6779
266 6781
267 6823
268 6827
269 6857
270 6863
271 6871
272 6883
273 6899
274 6949
275 6971
276 7027
277 7039
278 7043
279 7057
280 7121
281 7129
282 7193
283 7207
284 7211
285 7229
286 7243
287 7253
288 7297
289 7451
290 7457
291 7459
292 7487
293 7537
294 7559
295 7573
296 7639
297 7673
298 7687
299 7717
300 7723
301 7727
302 7759
303 7817
304 7829
305 8017
306 8053
307 8059
308 8069
309 8087
310 8089
311 8117
312 8147
313 8161
314 8231
315 8233
316 8243
317 8311
318 8317
319 8329
320 8419
321 8431
322 8447
323 8461
324 8501
325 8543
326 8629
327 8663
328 8669
329 8677
330 8689
331 8719
332 8741
333 8747
334 8849
335 8861
336 8863
337 8887
338 8929
339 8963
340 8999
341 9007
342 9013
343 9049
344 9059
345 9091
346 9103
347 9187
348 9221
349 9257
350 9293
351 9343
352 9349
353 9377
354 9403
355 9437
356 9463
357 9479
358 9521
359 9533
360 9551
361 9601
362 9619
363 9623
364 9661
365 9721
366 9781
367 9787
368 9791
369 9833
370 9859
371 9923
372 9967
373 10009
374 10037
375 10039
376 10067
377 10091
378 10133
379 10139
380 10151
381 10177
382 10181
383 10211
384 10253
385 10267
386 10289
387 10303
388 10391
389 10477
390 10597
391 10607
392 10639
393 10651
394 10667
395 10733
396 10753
397 10891
398 10909
399 10993
400 11027
401 11069
402 11071
403 11113
404 11149
405 11171
406 11213
407 11243
408 11251
409 11257
410 11299
411 11321
412 11329
413 11423
414 11443
415 11467
416 11471
417 11527
418 11579
419 11587
420 11593
421 11597
422 11681
423 11699
424 11701
425 11801
426 11887
427 11897
428 11923
429 11939
430 11941
431 11959
432 11987
433 12043
434 12073
435 12101
436 12109
437 12113
438 12197
439 12203
440 12241
441 12281
442 12289
443 12301
444 12413
445 12457
446 12473
447 12503
448 12539
449 12541
450 12547
451 12589
452 12611
453 12619
454 12647
455 12671
456 12697
457 12703
458 12713
459 12757
460 12791
461 12799
462 12919
463 12973
464 13049
465 13063
466 13127
467 13163
468 13177
469 13187
470 13219
471 13229
472 13249
473 13313
474 13399
475 13421
476 13477
477 13487
478 13591
479 13649
480 13679
481 13693
482 13729
483 13751
484 13763
485 13789
486 13829
487 13831
488 13879
489 13901
490 13907
491 14009
492 14051
493 14081
494 14087
495 14107
496 14159
497 14173
498 14177
499 14251
500 14281
501 14347
502 14423
503 14431
504 14503
505 14519
506 14537
507 14563
508 14639
509 14653
510 14683
511 14767
512 14779
513 14783
514 14797
515 14821
516 14869
517 14897
518 14939
519 14947
520 14951
521 14969
522 14983
523 15053
524 15083
525 15121
526 15139
527 15199
528 15227
529 15241
530 15277
531 15299
532 15313
533 15377
534 15413
535 15427
536 15467
537 15541
538 15551
539 15569
540 15629
541 15643
542 15671
543 15767
544 15809
545 15887
546 15901
547 15913
548 15971
549 15973
550 16001
551 16057
552 16067
553 16069
554 16073
555 16087
556 16111
557 16187
558 16223
559 16229
560 16231
561 16273
562 16369
563 16411
564 16417
565 16481
566 16487
567 16567
568 16573
569 16603
570 16631
571 16661
572 16703
573 16747
574 16831
575 16843
576 16889
577 16927
578 17011
579 17033
580 17047
581 17099
582 17117
583 17183
584 17191
585 17203
586 17291
587 17341
588 17359
589 17377
590 17401
591 17443
592 17449
593 17477
594 17491
595 17519
596 17573
597 17599
598 17659
599 17707
600 17749
601 17789
602 17807
603 17863
604 17891
605 17921
606 17957
607 17959
608 17977
609 18043
610 18047
611 18089
612 18121
613 18131
614 18133
615 18149
616 18217
617 18223
618 18251
619 18287
620 18301
621 18379
622 18433
623 18481
624 18493
625 18523
626 18553
627 18637
628 18691
629 18731
630 18803
631 18839
632 18911
633 19009
634 19069
635 19079
636 19121
637 19163
638 19181
639 19183
640 19207
641 19211
642 19249
643 19267
644 19319
645 19333
646 19379
647 19421
648 19423
649 19427
650 19441
651 19469
652 19507
653 19541
654 19577
655 19583
656 19681
657 19697
658 19699
659 19727
660 19763
661 19813
662 19841
663 19843
664 19853
665 19927
666 19937
667 20021
668 20023
669 20029
670 20071
671 20101
672 20107
673 20129
674 20143
675 20201
676 20287
677 20357
678 20359
679 20369
680 20411
681 20443
682 20627
683 20717
684 20731
685 20759
686 20789
687 20873
688 20903
689 20959
690 21013
691 21017
692 21061
693 21089
694 21139
695 21143
696 21211
697 21227
698 21247
699 21313
700 21319
701 21347
702 21383
703 21391
704 21397
705 21401
706 21419
707 21433
708 21487
709 21491
710 21503
711 21529
712 21563
713 21569
714 21577
715 21589
716 21647
717 21649
718 21701
719 21727
720 21787
721 21821
722 21863
723 21991
724 22003
725 22079
726 22093
727 22157
728 22171
729 22193
730 22259
731 22277
732 22279
733 22303
734 22307
735 22343
736 22433
737 22501
738 22621
739 22637
740 22651
741 22679
742 22691
743 22709
744 22777
745 22853
746 22859
747 22861
748 22937
749 23017
750 23039
751 23053
752 23081
753 23117
754 23167
755 23189
756 23197
757 23203
758 23291
759 23293
760 23297
761 23311
762 23339
763 23369
764 23447
765 23497
766 23539
767 23549
768 23567
769 23593
770 23627
771 23633
772 23669
773 23719
774 23741
775 23813
776 23827
777 23893
778 23899
779 23911
780 23971
781 23977
782 23981
783 24023
784 24049
785 24071
786 24083
787 24109
788 24113
789 24151
790 24169
791 24229
792 24239
793 24281
794 24329
795 24371
796 24407
797 24443
798 24571
799 24659
800 24841
801 24859
802 24917
803 24923
804 24943
805 25013
806 25031
807 25087
808 25097
809 25117
810 25183
811 25189
812 25253
813 25261
814 25303
815 25339
816 25357
817 25373
818 25439
819 25447
820 25561
821 25603
822 25633
823 25657
824 25717
825 25733
826 25747
827 25819
828 25873
829 25889
830 25919
831 26041
832 26113
833 26119
834 26177
835 26249
836 26263
837 26293
838 26321
839 26371
840 26387
841 26393
842 26407
843 26431
844 26479
845 26557
846 26561
847 26647
848 26693
849 26723
850 26729
851 26731
852 26737
853 26801
854 26861
855 26893
856 26903
857 26921
858 26947
859 26951
860 26981
861 26987
862 27059
863 27067
864 27073
865 27077
866 27109
867 27179
868 27239
869 27253
870 27281
871 27367
872 27409
873 27437
874 27539
875 27581
876 27583
877 27611
878 27697
879 27763
880 27847
881 27851
882 27883
883 27893
884 27919
885 27941
886 27953
887 27983
888 28019
889 28027
890 28069
891 28097
892 28099
893 28109
894 28151
895 28183
896 28211
897 28277
898 28279
899 28297
900 28349
901 28409
902 28499
903 28537
904 28571
905 28607
906 28621
907 28643
908 28657
909 28711
910 28729
911 28753
912 28793
913 28813
914 28843
915 28871
916 28879
917 28901
918 29059
919 29101
920 29123
921 29129
922 29131
923 29137
924 29173
925 29209
926 29231
927 29243
928 29269
929 29303
930 29311
931 29387
932 29389
933 29399
934 29473
935 29483
936 29501
937 29527
938 29531
939 29567
940 29569
941 29587
942 29741
943 29759
944 29761
945 29789
946 29819
947 29833
948 29947
949 29983
950 29989
951 30047
952 30091
953 30103
954 30119
955 30133
956 30161
957 30169
958 30241
959 30259
960 30341
961 30391
962 30427
963 30431
964 30449
965 30517
966 30559
967 30593
968 30649
969 30671
970 30677
971 30689
972 30707
973 30757
974 30763
975 30773
976 30817
977 30851
978 30859
979 30893
980 30937
981 31033
982 31051
983 31079
984 31123
985 31151
986 31193
987 31223
988 31237
989 31247
990 31307
991 31333
992 31337
993 31393
994 31481
995 31531
996 31547
997 31567
998 31667
999 31721
1000 31849