1 2
2 7
3 13
4 19
5 23
6 29
7 37
8 47
9 53
10 67
11 79
12 83
13 103
14 107
15 109
16 113
17 127
18 149
19 163
20 167
21 179
22 193
23 197
24 223
25 233
26 239
27 257
28 347
29 349
30 389
31 449
32 457
33 499
34 503
35 509
36 523
37 547
38 569
39 593
40 613
41 677
42 727
43 733
44 739
45 743
46 757
47 809
48 827
49 859
50 883
51 887
52 919
53 977
54 1009
55 1033
56 1069
57 1087
58 1093
59 1117
60 1163
61 1223
62 1283
63 1289
64 1297
65 1327
66 1373
67 1409
68 1427
69 1429
70 1433
71 1439
72 1453
73 1489
74 1493
75 1553
76 1597
77 1607
78 1609
79 1657
80 1663
81 1667
82 1693
83 1723
84 1747
85 1777
86 1783
87 1847
88 1873
89 1933
90 1979
91 1997
92 2003
93 2053
94 2063
95 2069
96 2083
97 2087
98 2099
99 2113
100 2137
101 2143
102 2179
103 2203
104 2207
105 2239
106 2269
107 2287
108 2297
109 2339
110 2377
111 2389
112 2459
113 2473
114 2477
115 2633
116 2687
117 2693
118 2699
119 2729
120 2797
121 2833
122 2879
123 2969
124 3079
125 3109
126 3119
127 3169
128 3187
129 3229
130 3259
131 3313
132 3329
133 3343
134 3347
135 3359
136 3389
137 3463
138 3499
139 3529
140 3533
141 3539
142 3583
143 3617
144 3677
145 3719
146 3733
147 3779
148 3793
149 3803
150 3889
151 3907
152 3929
153 3947
154 3967
155 4003
156 4013
157 4057
158 4079
159 4127
160 4139
161 4153
162 4157
163 4219
164 4253
165 4289
166 4297
167 4363
168 4397
169 4409
170 4423
171 4519
172 4523
173 4549
174 4583
175 4597
176 4643
177 4649
178 4663
179 4673
180 4703
181 4733
182 4759
183 4787
184 4793
185 4877
186 4909
187 4937
188 4943
189 4993
190 5023
191 5039
192 5077
193 5107
194 5119
195 5167
196 5209
197 5237
198 5303
199 5333
200 5413
201 5419
202 5437
203 5507
204 5557
205 5569
206 5639
207 5647
208 5669
209 5689
210 5717
211 5779
212 5783
213 5807
214 5843
215 5927
216 5987
217 6007
218 6043
219 6047
220 6053
221 6113
222 6197
223 6199
224 6203
225 6217
226 6299
227 6329
228 6337
229 6397
230 6449
231 6529
232 6547
233 6553
234 6563
235 6577
236 6659
237 6679
238 6689
239 6703
240 6763
241 6833
242 6857
243 6899
244 6949
245 6967
246 6983
247 7039
248 7079
249 7109
250 7159
251 7187
252 7237
253 7253
254 7307
255 7333
256 7369
257 7459
258 7477
259 7523
260 7547
261 7559
262 7607
263 7643
264 7649
265 7669
266 7673
267 7723
268 7753
269 7757
270 7789
271 7873
272 7877
273 7919
274 7933
275 7949
276 7993
277 8059
278 8117
279 8209
280 8219
281 8237
282 8243
283 8273
284 8287
285 8353
286 8369
287 8443
288 8609
289 8663
290 8677
291 8693
292 8707
293 8713
294 8867
295 8887
296 8923
297 8933
298 8999
299 9007
300 9029
301 9043
302 9127
303 9137
304 9199
305 9209
306 9227
307 9293
308 9349
309 9419
310 9433
311 9463
312 9479
313 9497
314 9547
315 9587
316 9697
317 9743
318 9769
319 9857
320 9967
321 10007
322 10039
323 10067
324 10159
325 10163
326 10243
327 10259
328 10267
329 10273
330 10303
331 10333
332 10337
333 10427
334 10429
335 10457
336 10529
337 10567
338 10607
339 10639
340 10687
341 10753
342 10837
343 10847
344 10903
345 10973
346 11057
347 11069
348 11087
349 11213
350 11243
351 11257
352 11317
353 11369
354 11383
355 11393
356 11437
357 11443
358 11447
359 11503
360 11527
361 11549
362 11593
363 11617
364 11677
365 11699
366 11719
367 11779
368 11839
369 11867
370 11897
371 11909
372 11923
373 11927
374 11933
375 11953
376 11969
377 12007
378 12049
379 12073
380 12097
381 12157
382 12277
383 12343
384 12373
385 12377
386 12409
387 12437
388 12487
389 12539
390 12619
391 12697
392 12739
393 12829
394 12923
395 13063
396 13099
397 13159
398 13187
399 13339
400 13397
401 13463
402 13567
403 13613
404 13627
405 13669
406 13729
407 13763
408 13873
409 13883
410 13963
411 14033
412 14153
413 14159
414 14177
415 14249
416 14293
417 14303
418 14387
419 14489
420 14537
421 14543
422 14557
423 14627
424 14669
425 14699
426 14737
427 14747
428 14753
429 14779
430 14797
431 14827
432 14867
433 14887
434 14929
435 15013
436 15259
437 15269
438 15349
439 15359
440 15373
441 15439
442 15443
443 15467
444 15569
445 15583
446 15649
447 15679
448 15733
449 15749
450 15787
451 15887
452 15937
453 16057
454 16073
455 16127
456 16139
457 16183
458 16217
459 16223
460 16333
461 16349
462 16433
463 16447
464 16493
465 16567
466 16573
467 16619
468 16633
469 16763
470 16829
471 16883
472 16889
473 16903
474 17053
475 17183
476 17207
477 17257
478 17317
479 17387
480 17477
481 17483
482 17519
483 17569
484 17579
485 17597
486 17707
487 17747
488 17863
489 17987
490 18013
491 18059
492 18097
493 18223
494 18229
495 18289
496 18307
497 18439
498 18443
499 18457
500 18583
501 18593
502 18743
503 18757
504 18869
505 18899
506 18913
507 18979
508 19037
509 19069
510 19073
511 19087
512 19207
513 19213
514 19219
515 19237
516 19273
517 19289
518 19319
519 19373
520 19423
521 19427
522 19429
523 19447
524 19553
525 19583
526 19597
527 19727
528 19753
529 19759
530 19793
531 19819
532 19853
533 19867
534 19889
535 19913
536 19997
537 20123
538 20143
539 20147
540 20173
541 20249
542 20287
543 20357
544 20369
545 20389
546 20407
547 20477
548 20543
549 20549
550 20593
551 20627
552 20717
553 20743
554 20747
555 20749
556 20759
557 20809
558 20873
559 20879
560 20903
561 20959
562 21089
563 21149
564 21163
565 21187
566 21317
567 21377
568 21379
569 21383
570 21517
571 21529
572 21557
573 21559
574 21613
575 21617
576 21673
577 21737
578 21757
579 21859
580 21863
581 21937
582 21943
583 21977
584 22003
585 22037
586 22063
587 22079
588 22129
589 22153
590 22157
591 22279
592 22283
593 22307
594 22343
595 22469
596 22549
597 22567
598 22619
599 22769
600 22817
601 22853
602 22877
603 23059
604 23063
605 23087
606 23269
607 23333
608 23399
609 23497
610 23539
611 23563
612 23689
613 23767
614 23827
615 23869
616 23909
617 23917
618 23977
619 23993
620 24043
621 24049
622 24077
623 24103
624 24107
625 24133
626 24137
627 24169
628 24179
629 24203
630 24239
631 24317
632 24373
633 24407
634 24413
635 24439
636 24499
637 24527
638 24547
639 24593
640 24659
641 24697
642 24709
643 24749
644 24767
645 24809
646 24859
647 24889
648 24989
649 25013
650 25037
651 25127
652 25153
653 25163
654 25169
655 25243
656 25247
657 25307
658 25309
659 25339
660 25457
661 25537
662 25579
663 25603
664 25633
665 25639
666 25703
667 25747
668 25799
669 25867
670 25873
671 25919
672 25933
673 26003
674 26189
675 26203
676 26209
677 26249
678 26297
679 26399
680 26489
681 26497
682 26557
683 26597
684 26683
685 26699
686 26723
687 26759
688 26833
689 26863
690 26947
691 26993
692 27103
693 27127
694 27143
695 27253
696 27259
697 27367
698 27397
699 27407
700 27409
701 27437
702 27749
703 27767
704 27817
705 27823
706 27953
707 28163
708 28229
709 28307
710 28393
711 28439
712 28463
713 28477
714 28499
715 28559
716 28573
717 28597
718 28657
719 28697
720 28723
721 28729
722 28817
723 28859
724 28909
725 28933
726 28949
727 29017
728 29129
729 29303
730 29383
731 29387
732 29443
733 29587
734 29633
735 29759
736 29789
737 29803
738 29863
739 30029
740 30059
741 30109
742 30113
743 30119
744 30223
745 30259
746 30347
747 30427
748 30493
749 30517
750 30529
751 30703
752 30713
753 30809
754 30839
755 30977
756 31019
757 31039
758 31079
759 31183
760 31219
761 31259
762 31357
763 31379
764 31387
765 31393
766 31397
767 31567
768 31583
769 31649
770 31847
771 31849
772 31973
773 32003
774 32027
775 32029
776 32057
777 32089
778 32099
779 32143
780 32233
781 32237
782 32299
783 32303
784 32359
785 32443
786 32467
787 32479
788 32503
789 32533
790 32563
791 32687
792 32843
793 32909
794 32957
795 32999
796 33013
797 33023
798 33083
799 33107
800 33149
801 33287
802 33317
803 33329
804 33343
805 33403
806 33563
807 33587
808 33623
809 33637
810 33679
811 33703
812 33809
813 33829
814 33857
815 33893
816 34057
817 34253
818 34273
819 34313
820 34319
821 34469
822 34483
823 34549
824 34603
825 34673
826 34679
827 34687
828 34693
829 34703
830 34739
831 34759
832 34763
833 34819
834 34913
835 35027
836 35083
837 35089
838 35107
839 35267
840 35317
841 35323
842 35419
843 35573
844 35597
845 35677
846 35803
847 35837
848 35863
849 35963
850 36007
851 36013
852 36017
853 36037
854 36187
855 36229
856 36343
857 36373
858 36433
859 36479
860 36493
861 36523
862 36527
863 36563
864 36607
865 36709
866 36749
867 36787
868 36887
869 36913
870 36919
871 36947
872 36997
873 37049
874 37123
875 37337
876 37363
877 37409
878 37447
879 37517
880 37529
881 37573
882 37619
883 37643
884 37657
885 37699
886 37853
887 37879
888 37963
889 38317
890 38327
891 38449
892 38567
893 38603
894 38639
895 38669
896 38677
897 38693
898 38707
899 38723
900 38729
901 38767
902 38803
903 38873
904 38903
905 38953
906 38959
907 39023
908 39227
909 39229
910 39233
911 39313
912 39323
913 39397
914 39443
915 39499
916 39503
917 39569
918 39607
919 39779
920 39827
921 39829
922 39839
923 39863
924 39877
925 39983
926 40063
927 40087
928 40093
929 40193
930 40283
931 40289
932 40387
933 40427
934 40429
935 40433
936 40483
937 40493
938 40637
939 40693
940 40697
941 40699
942 40739
943 40823
944 40847
945 40849
946 40879
947 40927
948 40933
949 40973
950 41017
951 41047
952 41117
953 41143
954 41243
955 41333
956 41413
957 41507
958 41549
959 41579
960 41647
961 41659
962 41687
963 41777
964 41809
965 41813
966 41843
967 41879
968 41887
969 41897
970 41927
971 41983
972 42013
973 42023
974 42139
975 42257
976 42307
977 42337
978 42349
979 42379
980 42457
981 42533
982 42569
983 42649
984 42697
985 42719
986 42743
987 42797
988 42853
989 42859
990 42937
991 42953
992 42967
993 42979
994 43013
995 43019
996 43093
997 43283
998 43397
999 43577
1000 43717