1 2
2 7
3 13
4 19
5 23
6 31
7 37
8 47
9 53
10 67
11 83
12 89
13 109
14 113
15 127
16 131
17 139
18 157
19 167
20 181
21 199
22 211
23 233
24 251
25 257
26 263
27 293
28 307
29 317
30 337
31 353
32 359
33 379
34 389
35 401
36 409
37 443
38 449
39 467
40 479
41 487
42 491
43 499
44 503
45 509
46 541
47 557
48 563
49 571
50 577
51 587
52 631
53 647
54 653
55 677
56 683
57 701
58 719
59 743
60 751
61 761
62 769
63 787
64 797
65 811
66 829
67 839
68 863
69 877
70 887
71 911
72 919
73 937
74 941
75 947
76 953
77 971
78 977
79 983
80 991
81 1009
82 1039
83 1097
84 1109
85 1117
86 1163
87 1187
88 1193
89 1201
90 1217
91 1259
92 1283
93 1291
94 1297
95 1327
96 1361
97 1367
98 1381
99 1399
100 1409
101 1439
102 1459
103 1471
104 1499
105 1511
106 1553
107 1559
108 1567
109 1583
110 1601
111 1621
112 1637
113 1669
114 1709
115 1733
116 1759
117 1777
118 1801
119 1847
120 1889
121 1901
122 1907
123 1913
124 1979
125 2003
126 2017
127 2029
128 2039
129 2069
130 2099
131 2153
132 2179
133 2207
134 2213
135 2243
136 2251
137 2269
138 2281
139 2333
140 2351
141 2357
142 2389
143 2393
144 2411
145 2417
146 2441
147 2447
148 2459
149 2467
150 2477
151 2531
152 2543
153 2557
154 2579
155 2609
156 2621
157 2647
158 2659
159 2699
160 2719
161 2731
162 2741
163 2777
164 2837
165 2843
166 2857
167 2861
168 2879
169 2897
170 2909
171 2927
172 2939
173 2957
174 2963
175 2971
176 3011
177 3037
178 3041
179 3061
180 3083
181 3089
182 3137
183 3181
184 3187
185 3191
186 3203
187 3221
188 3259
189 3271
190 3307
191 3347
192 3407
193 3413
194 3457
195 3491
196 3511
197 3541
198 3559
199 3593
200 3637
201 3659
202 3677
203 3691
204 3709
205 3719
206 3761
207 3779
208 3797
209 3803
210 3847
211 3863
212 3881
213 3889
214 3907
215 3919
216 3947
217 3989
218 4007
219 4099
220 4133
221 4139
222 4211
223 4283
224 4289
225 4297
226 4339
227 4349
228 4357
229 4391
230 4397
231 4409
232 4441
233 4447
234 4451
235 4567
236 4591
237 4643
238 4657
239 4679
240 4703
241 4733
242 4789
243 4801
244 4817
245 4861
246 4871
247 4889
248 4909
249 4937
250 4969
251 4987
252 4999
253 5039
254 5051
255 5077
256 5087
257 5147
258 5153
259 5167
260 5171
261 5189
262 5197
263 5261
264 5297
265 5303
266 5309
267 5347
268 5351
269 5381
270 5387
271 5399
272 5431
273 5471
274 5483
275 5507
276 5531
277 5581
278 5669
279 5701
280 5711
281 5737
282 5791
283 5801
284 5807
285 5813
286 5851
287 5897
288 5903
289 5939
290 5981
291 5987
292 6007
293 6011
294 6029
295 6047
296 6079
297 6101
298 6113
299 6143
300 6247
301 6257
302 6287
303 6311
304 6317
305 6329
306 6337
307 6421
308 6427
309 6481
310 6491
311 6521
312 6581
313 6607
314 6619
315 6637
316 6661
317 6709
318 6737
319 6803
320 6833
321 6841
322 6863
323 6899
324 6911
325 6971
326 6977
327 6997
328 7001
329 7039
330 7043
331 7069
332 7079
333 7109
334 7121
335 7129
336 7151
337 7177
338 7193
339 7229
340 7247
341 7253
342 7309
343 7321
344 7417
345 7433
346 7451
347 7481
348 7499
349 7507
350 7517
351 7529
352 7541
353 7561
354 7591
355 7607
356 7649
357 7669
358 7727
359 7793
360 7817
361 7829
362 7853
363 7901
364 7907
365 7919
366 7937
367 8011
368 8059
369 8069
370 8081
371 8093
372 8117
373 8147
374 8171
375 8191
376 8221
377 8297
378 8329
379 8369
380 8389
381 8501
382 8527
383 8543
384 8581
385 8609
386 8663
387 8681
388 8689
389 8707
390 8741
391 8747
392 8779
393 8807
394 8849
395 8887
396 8933
397 8951
398 9001
399 9029
400 9067
401 9109
402 9181
403 9199
404 9209
405 9221
406 9227
407 9257
408 9311
409 9377
410 9467
411 9479
412 9491
413 9521
414 9533
415 9551
416 9587
417 9649
418 9661
419 9689
420 9743
421 9769
422 9791
423 9811
424 9839
425 9851
426 9901
427 9941
428 9967
429 10039
430 10061
431 10079
432 10111
433 10133
434 10169
435 10181
436 10193
437 10211
438 10247
439 10259
440 10289
441 10313
442 10343
443 10369
444 10391
445 10399
446 10433
447 10487
448 10531
449 10559
450 10597
451 10601
452 10607
453 10639
454 10667
455 10711
456 10739
457 10781
458 10799
459 10837
460 10847
461 10867
462 10891
463 10909
464 10949
465 10979
466 11027
467 11071
468 11087
469 11177
470 11197
471 11213
472 11261
473 11279
474 11299
475 11369
476 11399
477 11411
478 11447
479 11467
480 11483
481 11497
482 11519
483 11551
484 11579
485 11587
486 11597
487 11621
488 11657
489 11681
490 11719
491 11731
492 11783
493 11789
494 11827
495 11839
496 11897
497 11903
498 11909
499 11927
500 11981
501 11987
502 12007
503 12011
504 12037
505 12113
506 12149
507 12197
508 12203
509 12227
510 12269
511 12277
512 12281
513 12347
514 12379
515 12401
516 12437
517 12457
518 12479
519 12497
520 12569
521 12601
522 12641
523 12653
524 12659
525 12713
526 12721
527 12743
528 12757
529 12781
530 12791
531 12809
532 12889
533 12893
534 12911
535 12953
536 12959
537 12979
538 13009
539 13043
540 13049
541 13103
542 13109
543 13121
544 13127
545 13151
546 13163
547 13171
548 13229
549 13259
550 13267
551 13313
552 13331
553 13339
554 13367
555 13421
556 13441
557 13451
558 13457
559 13463
560 13469
561 13477
562 13499
563 13537
564 13553
565 13567
566 13577
567 13619
568 13681
569 13751
570 13763
571 13789
572 13799
573 13807
574 13841
575 13859
576 13883
577 13907
578 13967
579 14057
580 14071
581 14087
582 14107
583 14177
584 14197
585 14207
586 14251
587 14303
588 14347
589 14369
590 14401
591 14437
592 14449
593 14489
594 14519
595 14543
596 14621
597 14629
598 14633
599 14657
600 14669
601 14699
602 14717
603 14741
604 14759
605 14783
606 14797
607 14813
608 14827
609 14843
610 14851
611 14869
612 14879
613 14891
614 14897
615 14939
616 14951
617 14957
618 14969
619 15017
620 15031
621 15053
622 15061
623 15077
624 15101
625 15107
626 15131
627 15149
628 15161
629 15227
630 15241
631 15259
632 15319
633 15401
634 15413
635 15439
636 15443
637 15467
638 15497
639 15511
640 15527
641 15551
642 15569
643 15671
644 15679
645 15683
646 15749
647 15761
648 15767
649 15791
650 15809
651 15817
652 15881
653 15889
654 15907
655 15959
656 16001
657 16007
658 16097
659 16103
660 16127
661 16141
662 16249
663 16253
664 16319
665 16349
666 16411
667 16421
668 16427
669 16447
670 16481
671 16487
672 16493
673 16519
674 16529
675 16561
676 16607
677 16619
678 16661
679 16741
680 16787
681 16871
682 16921
683 16937
684 16943
685 17021
686 17033
687 17047
688 17077
689 17159
690 17209
691 17231
692 17321
693 17333
694 17401
695 17419
696 17471
697 17519
698 17551
699 17569
700 17581
701 17599
702 17609
703 17669
704 17707
705 17783
706 17807
707 17891
708 17903
709 17959
710 18077
711 18089
712 18127
713 18149
714 18199
715 18217
716 18301
717 18329
718 18353
719 18371
720 18397
721 18427
722 18451
723 18461
724 18503
725 18517
726 18587
727 18593
728 18617
729 18661
730 18671
731 18701
732 18719
733 18749
734 18787
735 18797
736 18803
737 18839
738 18859
739 18869
740 18899
741 18947
742 18959
743 19001
744 19009
745 19013
746 19031
747 19037
748 19081
749 19121
750 19163
751 19289
752 19301
753 19319
754 19403
755 19417
756 19441
757 19471
758 19553
759 19559
760 19577
761 19583
762 19687
763 19709
764 19727
765 19739
766 19819
767 19919
768 19937
769 19949
770 19997
771 20051
772 20063
773 20071
774 20101
775 20107
776 20129
777 20177
778 20201
779 20219
780 20261
781 20287
782 20297
783 20327
784 20341
785 20369
786 20393
787 20399
788 20407
789 20411
790 20479
791 20521
792 20611
793 20663
794 20693
795 20719
796 20731
797 20749
798 20759
799 20789
800 20849
801 20899
802 20929
803 20939
804 20947
805 21001
806 21101
807 21143
808 21149
809 21169
810 21179
811 21221
812 21269
813 21341
814 21347
815 21379
816 21401
817 21407
818 21419
819 21467
820 21529
821 21559
822 21577
823 21617
824 21683
825 21701
826 21727
827 21739
828 21757
829 21767
830 21821
831 21863
832 21881
833 21911
834 21961
835 21977
836 21991
837 21997
838 22031
839 22051
840 22067
841 22079
842 22247
843 22259
844 22283
845 22307
846 22369
847 22397
848 22409
849 22441
850 22469
851 22511
852 22549
853 22567
854 22613
855 22621
856 22639
857 22679
858 22691
859 22709
860 22717
861 22721
862 22751
863 22769
864 22787
865 22807
866 22811
867 22817
868 22861
869 22871
870 22877
871 22901
872 22907
873 23017
874 23041
875 23059
876 23071
877 23081
878 23087
879 23099
880 23117
881 23167
882 23189
883 23269
884 23279
885 23297
886 23321
887 23327
888 23339
889 23399
890 23417
891 23447
892 23459
893 23531
894 23549
895 23557
896 23599
897 23603
898 23609
899 23629
900 23663
901 23719
902 23753
903 23789
904 23801
905 23887
906 23977
907 23981
908 23993
909 24029
910 24049
911 24083
912 24137
913 24197
914 24239
915 24251
916 24281
917 24317
918 24329
919 24359
920 24439
921 24443
922 24481
923 24499
924 24509
925 24527
926 24551
927 24571
928 24593
929 24611
930 24671
931 24683
932 24691
933 24697
934 24709
935 24749
936 24809
937 24821
938 24851
939 24859
940 24877
941 24889
942 24989
943 25013
944 25057
945 25087
946 25097
947 25127
948 25229
949 25247
950 25253
951 25339
952 25349
953 25367
954 25391
955 25457
956 25537
957 25561
958 25579
959 25589
960 25609
961 25679
962 25717
963 25733
964 25741
965 25763
966 25841
967 25867
968 25889
969 25939
970 25943
971 26021
972 26029
973 26041
974 26099
975 26119
976 26141
977 26153
978 26171
979 26177
980 26183
981 26189
982 26209
983 26237
984 26267
985 26309
986 26321
987 26347
988 26357
989 26387
990 26393
991 26399
992 26407
993 26417
994 26459
995 26489
996 26501
997 26513
998 26561
999 26597
1000 26627