1 2
2 11
3 17
4 19
5 37
6 53
7 59
8 73
9 79
10 97
11 113
12 131
13 137
14 139
15 151
16 157
17 173
18 179
19 193
20 197
21 233
22 239
23 257
24 277
25 293
26 311
27 317
28 331
29 353
30 359
31 373
32 397
33 419
34 431
35 433
36 439
37 479
38 491
39 499
40 557
41 571
42 577
43 593
44 599
45 613
46 617
47 619
48 653
49 659
50 673
51 677
52 719
53 751
54 757
55 773
56 797
57 811
58 839
59 857
60 859
61 877
62 911
63 919
64 937
65 953
66 971
67 977
68 991
69 1013
70 1019
71 1031
72 1033
73 1051
74 1093
75 1097
76 1151
77 1153
78 1193
79 1213
80 1217
81 1231
82 1237
83 1259
84 1277
85 1279
86 1319
87 1373
88 1399
89 1433
90 1439
91 1451
92 1471
93 1493
94 1499
95 1511
96 1553
97 1559
98 1571
99 1579
100 1613
101 1619
102 1637
103 1693
104 1697
105 1733
106 1777
107 1811
108 1871
109 1877
110 1879
111 1913
112 1931
113 1933
114 1951
115 1979
116 1993
117 1997
118 1999
119 2011
120 2017
121 2039
122 2053
123 2099
124 2111
125 2113
126 2131
127 2153
128 2179
129 2213
130 2237
131 2251
132 2273
133 2293
134 2297
135 2333
136 2339
137 2351
138 2357
139 2371
140 2377
141 2393
142 2399
143 2411
144 2417
145 2437
146 2459
147 2473
148 2477
149 2531
150 2539
151 2551
152 2557
153 2579
154 2617
155 2633
156 2657
157 2659
158 2671
159 2677
160 2693
161 2699
162 2711
163 2713
164 2731
165 2753
166 2777
167 2797
168 2819
169 2833
170 2837
171 2879
172 2897
173 2917
174 2957
175 2971
176 2999
177 3011
178 3019
179 3037
180 3119
181 3191
182 3217
183 3251
184 3253
185 3259
186 3271
187 3299
188 3319
189 3331
190 3359
191 3371
192 3373
193 3391
194 3413
195 3433
196 3491
197 3511
198 3517
199 3533
200 3539
201 3557
202 3559
203 3571
204 3593
205 3613
206 3617
207 3659
208 3671
209 3673
210 3677
211 3691
212 3697
213 3719
214 3739
215 3779
216 3793
217 3797
218 3833
219 3851
220 3911
221 3917
222 3919
223 3931
224 4013
225 4019
226 4051
227 4057
228 4073
229 4079
230 4091
231 4093
232 4099
233 4111
234 4133
235 4139
236 4153
237 4157
238 4177
239 4211
240 4217
241 4253
242 4259
243 4273
244 4297
245 4337
246 4339
247 4357
248 4373
249 4391
250 4397
251 4451
252 4457
253 4493
254 4517
255 4597
256 4637
257 4651
258 4673
259 4679
260 4691
261 4733
262 4751
263 4759
264 4793
265 4799
266 4813
267 4817
268 4831
269 4871
270 4877
271 4919
272 4931
273 4933
274 4937
275 4951
276 4957
277 4973
278 4993
279 5011
280 5039
281 5099
282 5119
283 5153
284 5171
285 5231
286 5237
287 5273
288 5279
289 5297
290 5333
291 5351
292 5393
293 5399
294 5413
295 5417
296 5419
297 5431
298 5437
299 5477
300 5519
301 5531
302 5557
303 5573
304 5639
305 5651
306 5653
307 5657
308 5659
309 5693
310 5717
311 5737
312 5791
313 5813
314 5851
315 5879
316 5897
317 5939
318 6011
319 6037
320 6053
321 6113
322 6131
323 6133
324 6173
325 6197
326 6217
327 6257
328 6277
329 6299
330 6311
331 6317
332 6353
333 6359
334 6373
335 6379
336 6473
337 6491
338 6551
339 6577
340 6599
341 6619
342 6637
343 6653
344 6659
345 6673
346 6679
347 6691
348 6719
349 6737
350 6779
351 6833
352 6857
353 6899
354 6911
355 6917
356 6959
357 6977
358 6997
359 7013
360 7019
361 7039
362 7057
363 7079
364 7159
365 7193
366 7211
367 7213
368 7237
369 7253
370 7297
371 7331
372 7351
373 7393
374 7417
375 7433
376 7451
377 7457
378 7499
379 7517
380 7559
381 7573
382 7577
383 7591
384 7639
385 7673
386 7699
387 7757
388 7793
389 7817
390 7873
391 7877
392 7919
393 7937
394 7951
395 7993
396 8017
397 8039
398 8053
399 8059
400 8111
401 8117
402 8171
403 8219
404 8231
405 8237
406 8273
407 8291
408 8297
409 8353
410 8377
411 8431
412 8513
413 8537
414 8539
415 8573
416 8597
417 8599
418 8677
419 8693
420 8699
421 8713
422 8719
423 8737
424 8753
425 8819
426 8831
427 8837
428 8839
429 8893
430 8999
431 9013
432 9059
433 9091
434 9137
435 9151
436 9173
437 9239
438 9257
439 9277
440 9293
441 9319
442 9337
443 9371
444 9377
445 9413
446 9419
447 9431
448 9433
449 9437
450 9473
451 9479
452 9497
453 9533
454 9539
455 9551
456 9613
457 9619
458 9677
459 9679
460 9719
461 9733
462 9739
463 9791
464 9811
465 9817
466 9833
467 9839
468 9857
469 9859
470 9931
471 10037
472 10039
473 10079
474 10099
475 10111
476 10133
477 10139
478 10151
479 10159
480 10193
481 10211
482 10253
483 10259
484 10271
485 10313
486 10331
487 10333
488 10337
489 10357
490 10399
491 10433
492 10453
493 10457
494 10477
495 10499
496 10531
497 10559
498 10597
499 10613
500 10711
501 10733
502 10739
503 10771
504 10799
505 10853
506 10859
507 10891
508 10937
509 10939
510 10957
511 10973
512 10979
513 11057
514 11059
515 11093
516 11117
517 11119
518 11159
519 11171
520 11173
521 11177
522 11197
523 11213
524 11273
525 11279
526 11311
527 11317
528 11351
529 11393
530 11399
531 11411
532 11437
533 11471
534 11519
535 11579
536 11593
537 11597
538 11633
539 11657
540 11677
541 11699
542 11717
543 11719
544 11777
545 11779
546 11813
547 11831
548 11833
549 11839
550 11897
551 11933
552 11939
553 11953
554 11959
555 12037
556 12071
557 12097
558 12113
559 12119
560 12157
561 12197
562 12239
563 12251
564 12253
565 12277
566 12391
567 12413
568 12437
569 12473
570 12479
571 12497
572 12539
573 12553
574 12613
575 12619
576 12653
577 12659
578 12671
579 12713
580 12739
581 12757
582 12791
583 12853
584 12893
585 12899
586 12917
587 12919
588 12953
589 12959
590 12979
591 13033
592 13037
593 13151
594 13159
595 13171
596 13177
597 13217
598 13297
599 13313
600 13331
601 13337
602 13397
603 13399
604 13411
605 13417
606 13457
607 13499
608 13513
609 13553
610 13577
611 13591
612 13597
613 13613
614 13619
615 13633
616 13691
617 13697
618 13751
619 13757
620 13799
621 13831
622 13873
623 13877
624 13913
625 13933
626 13997
627 13999
628 14033
629 14051
630 14071
631 14153
632 14159
633 14177
634 14251
635 14419
636 14437
637 14479
638 14519
639 14537
640 14551
641 14557
642 14591
643 14593
644 14633
645 14639
646 14657
647 14699
648 14713
649 14717
650 14753
651 14759
652 14771
653 14779
654 14797
655 14813
656 14831
657 14879
658 14891
659 14939
660 14957
661 15017
662 15031
663 15053
664 15073
665 15077
666 15173
667 15193
668 15199
669 15233
670 15259
671 15271
672 15299
673 15313
674 15331
675 15359
676 15373
677 15377
678 15413
679 15439
680 15451
681 15473
682 15493
683 15497
684 15511
685 15551
686 15619
687 15671
688 15737
689 15773
690 15791
691 15797
692 15817
693 15859
694 15877
695 15913
696 15959
697 15971
698 16033
699 16073
700 16091
701 16097
702 16139
703 16193
704 16217
705 16231
706 16253
707 16319
708 16333
709 16339
710 16411
711 16433
712 16451
713 16453
714 16493
715 16519
716 16553
717 16573
718 16619
719 16631
720 16657
721 16673
722 16691
723 16693
724 16699
725 16759
726 16831
727 16871
728 16931
729 16937
730 16979
731 17033
732 17053
733 17077
734 17093
735 17099
736 17117
737 17137
738 17159
739 17191
740 17231
741 17239
742 17257
743 17291
744 17299
745 17317
746 17333
747 17351
748 17393
749 17419
750 17431
751 17477
752 17491
753 17497
754 17519
755 17539
756 17573
757 17579
758 17597
759 17599
760 17657
761 17837
762 17839
763 17891
764 17911
765 17939
766 17957
767 17977
768 18059
769 18077
770 18097
771 18119
772 18131
773 18133
774 18191
775 18199
776 18211
777 18253
778 18257
779 18311
780 18353
781 18379
782 18413
783 18433
784 18439
785 18451
786 18457
787 18493
788 18539
789 18553
790 18593
791 18617
792 18637
793 18671
794 18679
795 18691
796 18713
797 18719
798 18731
799 18757
800 18773
801 18793
802 18839
803 18859
804 18899
805 18911
806 18917
807 18919
808 18959
809 18973
810 18979
811 19013
812 19031
813 19037
814 19051
815 19073
816 19079
817 19139
818 19157
819 19211
820 19213
821 19231
822 19259
823 19273
824 19319
825 19333
826 19373
827 19379
828 19391
829 19417
830 19553
831 19559
832 19577
833 19597
834 19697
835 19699
836 19739
837 19751
838 19753
839 19759
840 19793
841 19819
842 19853
843 19913
844 19919
845 19937
846 19973
847 19979
848 19997
849 20117
850 20173
851 20177
852 20219
853 20231
854 20233
855 20297
856 20333
857 20353
858 20357
859 20359
860 20393
861 20399
862 20411
863 20477
864 20593
865 20599
866 20611
867 20693
868 20717
869 20753
870 20759
871 20771
872 20873
873 20879
874 20897
875 20899
876 20939
877 21011
878 21013
879 21017
880 21031
881 21059
882 21179
883 21211
884 21313
885 21317
886 21319
887 21377
888 21397
889 21419
890 21433
891 21517
892 21557
893 21559
894 21577
895 21599
896 21611
897 21613
898 21617
899 21713
900 21739
901 21757
902 21773
903 21799
904 21839
905 21871
906 21893
907 21911
908 21977
909 22013
910 22031
911 22039
912 22051
913 22073
914 22079
915 22091
916 22133
917 22153
918 22157
919 22159
920 22193
921 22259
922 22271
923 22273
924 22277
925 22279
926 22291
927 22391
928 22397
929 22433
930 22453
931 22511
932 22531
933 22613
934 22619
935 22637
936 22639
937 22679
938 22697
939 22699
940 22717
941 22739
942 22751
943 22811
944 22853
945 22859
946 22871
947 22877
948 22937
949 22973
950 22993
951 23011
952 23017
953 23039
954 23057
955 23059
956 23099
957 23117
958 23131
959 23159
960 23173
961 23197
962 23251
963 23279
964 23291
965 23293
966 23297
967 23333
968 23339
969 23357
970 23399
971 23417
972 23431
973 23459
974 23473
975 23497
976 23531
977 23537
978 23539
979 23557
980 23593
981 23633
982 23671
983 23677
984 23719
985 23753
986 23773
987 23813
988 23819
989 23831
990 23833
991 23857
992 23873
993 23879
994 23893
995 23899
996 23911
997 23917
998 23957
999 23977
1000 23993