1 2
2 11
3 13
4 17
5 19
6 23
7 29
8 37
9 43
10 47
11 53
12 59
13 67
14 73
15 79
16 89
17 103
18 107
19 109
20 113
21 137
22 157
23 163
24 173
25 179
26 197
27 199
28 229
29 233
30 239
31 257
32 263
33 269
34 277
35 283
36 313
37 317
38 337
39 353
40 359
41 373
42 379
43 389
44 439
45 449
46 463
47 467
48 509
49 547
50 563
51 569
52 577
53 593
54 599
55 607
56 613
57 619
58 647
59 653
60 659
61 683
62 733
63 739
64 757
65 827
66 829
67 859
68 863
69 883
70 887
71 947
72 953
73 977
74 983
75 997
76 1019
77 1039
78 1069
79 1093
80 1097
81 1103
82 1109
83 1123
84 1129
85 1187
86 1193
87 1223
88 1229
89 1237
90 1283
91 1289
92 1297
93 1303
94 1307
95 1327
96 1367
97 1373
98 1429
99 1433
100 1439
101 1453
102 1459
103 1487
104 1489
105 1493
106 1499
107 1549
108 1559
109 1607
110 1613
111 1619
112 1627
113 1663
114 1669
115 1699
116 1747
117 1753
118 1759
119 1783
120 1789
121 1867
122 1873
123 1877
124 1879
125 1907
126 1913
127 1979
128 1993
129 1999
130 2003
131 2017
132 2069
133 2087
134 2089
135 2137
136 2143
137 2213
138 2243
139 2273
140 2287
141 2293
142 2339
143 2347
144 2357
145 2377
146 2383
147 2389
148 2399
149 2417
150 2423
151 2447
152 2473
153 2549
154 2557
155 2663
156 2677
157 2683
158 2689
159 2693
160 2699
161 2713
162 2719
163 2797
164 2803
165 2843
166 2857
167 2903
168 2909
169 2963
170 2969
171 3067
172 3089
173 3169
174 3187
175 3209
176 3257
177 3259
178 3307
179 3313
180 3319
181 3329
182 3413
183 3463
184 3467
185 3469
186 3517
187 3533
188 3539
189 3547
190 3613
191 3623
192 3637
193 3643
194 3677
195 3697
196 3733
197 3739
198 3767
199 3803
200 3853
201 3917
202 3923
203 3929
204 4007
205 4013
206 4019
207 4027
208 4057
209 4079
210 4099
211 4133
212 4139
213 4159
214 4217
215 4259
216 4289
217 4363
218 4397
219 4447
220 4457
221 4463
222 4513
223 4519
224 4523
225 4567
226 4597
227 4603
228 4643
229 4649
230 4657
231 4663
232 4679
233 4729
234 4789
235 4793
236 4799
237 4877
238 4909
239 4937
240 4943
241 4957
242 4973
243 4993
244 4999
245 5009
246 5087
247 5107
248 5113
249 5119
250 5153
251 5233
252 5237
253 5279
254 5303
255 5309
256 5387
257 5393
258 5399
259 5413
260 5419
261 5437
262 5443
263 5449
264 5477
265 5483
266 5507
267 5527
268 5563
269 5569
270 5647
271 5653
272 5657
273 5659
274 5689
275 5717
276 5743
277 5749
278 5807
279 5813
280 5827
281 5849
282 5857
283 5867
284 5903
285 5987
286 6043
287 6053
288 6073
289 6079
290 6203
291 6217
292 6263
293 6269
294 6277
295 6317
296 6323
297 6329
298 6343
299 6359
300 6367
301 6373
302 6379
303 6427
304 6553
305 6569
306 6577
307 6659
308 6679
309 6709
310 6829
311 6833
312 6863
313 6869
314 6917
315 6967
316 6977
317 6983
318 6997
319 7019
320 7109
321 7127
322 7193
323 7213
324 7219
325 7243
326 7253
327 7417
328 7457
329 7487
330 7523
331 7529
332 7547
333 7583
334 7589
335 7649
336 7687
337 7723
338 7759
339 7823
340 7829
341 7873
342 7879
343 7883
344 7907
345 7933
346 8017
347 8059
348 8087
349 8093
350 8117
351 8123
352 8167
353 8237
354 8243
355 8269
356 8293
357 8297
358 8317
359 8369
360 8429
361 8467
362 8527
363 8543
364 8629
365 8647
366 8669
367 8699
368 8713
369 8719
370 8737
371 8747
372 8753
373 8837
374 8867
375 8893
376 8929
377 8969
378 9007
379 9013
380 9049
381 9109
382 9133
383 9157
384 9187
385 9209
386 9227
387 9283
388 9343
389 9349
390 9377
391 9397
392 9403
393 9419
394 9437
395 9439
396 9467
397 9473
398 9479
399 9497
400 9539
401 9619
402 9629
403 9649
404 9739
405 9749
406 9787
407 9817
408 9839
409 9857
410 9907
411 9929
412 9973
413 10067
414 10099
415 10139
416 10169
417 10253
418 10259
419 10273
420 10337
421 10343
422 10433
423 10459
424 10463
425 10607
426 10613
427 10657
428 10663
429 10729
430 10739
431 10837
432 10853
433 10859
434 10867
435 10889
436 10909
437 10979
438 10993
439 11093
440 11119
441 11177
442 11257
443 11279
444 11317
445 11399
446 11443
447 11489
448 11497
449 11503
450 11593
451 11783
452 11789
453 11807
454 11813
455 11827
456 11833
457 11839
458 11903
459 11909
460 11933
461 11939
462 11959
463 11987
464 12043
465 12049
466 12107
467 12113
468 12119
469 12149
470 12163
471 12203
472 12269
473 12329
474 12379
475 12457
476 12479
477 12497
478 12503
479 12517
480 12547
481 12553
482 12583
483 12589
484 12619
485 12647
486 12653
487 12659
488 12703
489 12763
490 12829
491 12899
492 12917
493 12923
494 12959
495 12973
496 12979
497 13007
498 13009
499 13043
500 13049
501 13099
502 13109
503 13127
504 13177
505 13183
506 13297
507 13337
508 13417
509 13457
510 13463
511 13469
512 13597
513 13619
514 13633
515 13687
516 13693
517 13697
518 13729
519 13757
520 13763
521 13879
522 13883
523 13907
524 13913
525 14057
526 14087
527 14149
528 14159
529 14249
530 14327
531 14347
532 14407
533 14437
534 14543
535 14549
536 14557
537 14563
538 14627
539 14633
540 14639
541 14723
542 14737
543 14747
544 14753
545 14759
546 14827
547 14897
548 14929
549 14957
550 15083
551 15107
552 15137
553 15193
554 15199
555 15233
556 15269
557 15277
558 15313
559 15319
560 15383
561 15467
562 15473
563 15607
564 15647
565 15649
566 15667
567 15733
568 15737
569 15739
570 15767
571 15773
572 15797
573 15803
574 15809
575 15823
576 15887
577 15907
578 15913
579 15919
580 16007
581 16063
582 16067
583 16069
584 16073
585 16097
586 16103
587 16189
588 16193
589 16223
590 16229
591 16273
592 16339
593 16369
594 16417
595 16427
596 16433
597 16453
598 16487
599 16493
600 16553
601 16567
602 16573
603 16657
604 16699
605 16747
606 16829
607 16889
608 16927
609 16937
610 16943
611 16987
612 16993
613 17027
614 17033
615 17047
616 17053
617 17099
618 17123
619 17189
620 17209
621 17299
622 17327
623 17333
624 17383
625 17389
626 17393
627 17449
628 17477
629 17483
630 17489
631 17497
632 17579
633 17713
634 17789
635 17909
636 17929
637 17977
638 17987
639 18047
640 18049
641 18127
642 18133
643 18149
644 18217
645 18223
646 18229
647 18257
648 18307
649 18313
650 18433
651 18439
652 18457
653 18523
654 18593
655 18719
656 18749
657 18793
658 18803
659 18917
660 18919
661 18979
662 19037
663 19079
664 19087
665 19163
666 19213
667 19219
668 19237
669 19273
670 19379
671 19387
672 19423
673 19427
674 19429
675 19433
676 19447
677 19463
678 19469
679 19477
680 19483
681 19489
682 19507
683 19559
684 19577
685 19583
686 19603
687 19609
688 19687
689 19759
690 19819
691 19867
692 19919
693 19979
694 19997
695 20029
696 20107
697 20113
698 20123
699 20129
700 20149
701 20183
702 20333
703 20347
704 20353
705 20359
706 20399
707 20483
708 20549
709 20599
710 20749
711 20753
712 20759
713 20879
714 20903
715 21017
716 21019
717 21023
718 21067
719 21107
720 21149
721 21163
722 21169
723 21193
724 21227
725 21283
726 21319
727 21323
728 21347
729 21383
730 21397
731 21407
732 21487
733 21493
734 21499
735 21523
736 21529
737 21563
738 21569
739 21617
740 21757
741 21773
742 21943
743 21997
744 22003
745 22037
746 22073
747 22079
748 22129
749 22153
750 22159
751 22277
752 22279
753 22283
754 22349
755 22397
756 22447
757 22453
758 22549
759 22573
760 22619
761 22643
762 22697
763 22727
764 22783
765 22817
766 22859
767 22877
768 22907
769 22943
770 23017
771 23027
772 23059
773 23063
774 23087
775 23173
776 23203
777 23209
778 23297
779 23327
780 23333
781 23339
782 23537
783 23563
784 23567
785 23599
786 23609
787 23629
788 23633
789 23669
790 23677
791 23747
792 23753
793 23767
794 23773
795 23819
796 23833
797 23879
798 23893
799 23899
800 23917
801 23977
802 24007
803 24029
804 24049
805 24077
806 24083
807 24097
808 24103
809 24109
810 24113
811 24203
812 24229
813 24379
814 24413
815 24419
816 24533
817 24677
818 24683
819 24697
820 24799
821 24847
822 24923
823 24977
824 25037
825 25117
826 25127
827 25153
828 25169
829 25189
830 25243
831 25253
832 25307
833 25309
834 25349
835 25373
836 25453
837 25463
838 25469
839 25583
840 25589
841 25609
842 25639
843 25673
844 25679
845 25747
846 25799
847 25847
848 25873
849 25919
850 25939
851 26003
852 26113
853 26119
854 26177
855 26183
856 26189
857 26209
858 26267
859 26393
860 26399
861 26423
862 26437
863 26597
864 26633
865 26647
866 26687
867 26693
868 26699
869 26717
870 26723
871 26729
872 26737
873 26783
874 26839
875 26927
876 26953
877 26959
878 26987
879 26993
880 27017
881 27067
882 27073
883 27109
884 27197
885 27259
886 27277
887 27283
888 27367
889 27437
890 27487
891 27617
892 27653
893 27697
894 27739
895 27743
896 27749
897 27773
898 27779
899 27799
900 27809
901 27823
902 27947
903 27953
904 27967
905 28057
906 28087
907 28283
908 28289
909 28393
910 28409
911 28439
912 28499
913 28547
914 28579
915 28597
916 28603
917 28627
918 28649
919 28663
920 28669
921 28703
922 28729
923 28759
924 28813
925 28843
926 28927
927 28933
928 29023
929 29027
930 29033
931 29129
932 29137
933 29153
934 29173
935 29179
936 29207
937 29303
938 29333
939 29339
940 29389
941 29429
942 29443
943 29537
944 29573
945 29587
946 29669
947 29723
948 29759
949 29873
950 29879
951 29927
952 29989
953 30097
954 30103
955 30109
956 30119
957 30139
958 30187
959 30203
960 30259
961 30313
962 30319
963 30347
964 30497
965 30559
966 30637
967 30643
968 30649
969 30677
970 30703
971 30713
972 30763
973 30809
974 30859
975 30937
976 30977
977 30983
978 31019
979 31039
980 31069
981 31153
982 31159
983 31183
984 31189
985 31237
986 31253
987 31259
988 31277
989 31327
990 31333
991 31393
992 31397
993 31517
994 31547
995 31573
996 31607
997 31649
998 31663
999 31727
1000 31729