1 2
2 5
3 13
4 17
5 19
6 31
7 41
8 43
9 67
10 71
11 83
12 97
13 109
14 149
15 173
16 197
17 199
18 223
19 227
20 239
21 251
22 277
23 317
24 331
25 353
26 379
27 383
28 409
29 421
30 431
31 433
32 457
33 461
34 487
35 499
36 509
37 563
38 577
39 587
40 613
41 617
42 641
43 643
44 691
45 719
46 733
47 743
48 769
49 773
50 797
51 811
52 821
53 823
54 863
55 877
56 929
57 941
58 953
59 967
60 977
61 1019
62 1031
63 1033
64 1097
65 1109
66 1123
67 1163
68 1187
69 1201
70 1213
71 1237
72 1279
73 1289
74 1291
75 1319
76 1367
77 1409
78 1423
79 1447
80 1471
81 1487
82 1499
83 1523
84 1549
85 1553
86 1579
87 1601
88 1627
89 1657
90 1669
91 1709
92 1721
93 1733
94 1747
95 1759
96 1783
97 1787
98 1811
99 1861
100 1877
101 1889
102 1913
103 1993
104 2017
105 2069
106 2099
107 2111
108 2137
109 2203
110 2251
111 2267
112 2281
113 2293
114 2333
115 2357
116 2371
117 2381
118 2383
119 2411
120 2423
121 2437
122 2459
123 2539
124 2579
125 2591
126 2593
127 2617
128 2657
129 2671
130 2683
131 2693
132 2719
133 2749
134 2797
135 2801
136 2851
137 2879
138 2903
139 2917
140 2927
141 2953
142 2957
143 2969
144 3061
145 3083
146 3109
147 3137
148 3163
149 3187
150 3191
151 3203
152 3217
153 3229
154 3307
155 3319
156 3343
157 3347
158 3359
159 3371
160 3373
161 3449
162 3463
163 3499
164 3527
165 3529
166 3541
167 3581
168 3593
169 3607
170 3631
171 3659
172 3671
173 3697
174 3709
175 3733
176 3761
177 3853
178 3863
179 3889
180 3917
181 3919
182 3931
183 3943
184 3967
185 4019
186 4021
187 4049
188 4073
189 4099
190 4127
191 4139
192 4153
193 4177
194 4201
195 4217
196 4229
197 4231
198 4243
199 4253
200 4283
201 4357
202 4373
203 4409
204 4451
205 4463
206 4513
207 4517
208 4567
209 4591
210 4621
211 4643
212 4673
213 4721
214 4723
215 4751
216 4789
217 4799
218 4801
219 4877
220 4903
221 4919
222 4931
223 4933
224 4957
225 5009
226 5011
227 5023
228 5059
229 5087
230 5101
231 5113
232 5153
233 5167
234 5179
235 5189
236 5231
237 5297
238 5309
239 5323
240 5347
241 5387
242 5399
243 5413
244 5449
245 5477
246 5479
247 5501
248 5503
249 5527
250 5531
251 5557
252 5569
253 5581
254 5647
255 5657
256 5659
257 5683
258 5711
259 5737
260 5791
261 5813
262 5839
263 5843
264 5867
265 5869
266 5881
267 6011
268 6037
269 6047
270 6073
271 6089
272 6101
273 6151
274 6203
275 6229
276 6257
277 6271
278 6311
279 6323
280 6337
281 6359
282 6361
283 6389
284 6427
285 6491
286 6569
287 6571
288 6619
289 6661
290 6673
291 6701
292 6779
293 6791
294 6803
295 6827
296 6829
297 6857
298 6869
299 6883
300 6907
301 6947
302 6959
303 6961
304 6983
305 7013
306 7039
307 7103
308 7129
309 7193
310 7207
311 7219
312 7243
313 7247
314 7297
315 7321
316 7349
317 7351
318 7451
319 7477
320 7481
321 7507
322 7529
323 7559
324 7583
325 7607
326 7649
327 7687
328 7727
329 7741
330 7753
331 7789
332 7793
333 7817
334 7841
335 7867
336 7883
337 7919
338 7949
339 8039
340 8053
341 8101
342 8117
343 8179
344 8209
345 8221
346 8231
347 8233
348 8273
349 8287
350 8311
351 8363
352 8377
353 8387
354 8389
355 8429
356 8443
357 8467
358 8521
359 8543
360 8573
361 8597
362 8599
363 8623
364 8647
365 8663
366 8677
367 8689
368 8699
369 8741
370 8753
371 8779
372 8803
373 8807
374 8819
375 8831
376 8923
377 8933
378 8963
379 9001
380 9011
381 9013
382 9041
383 9067
384 9091
385 9157
386 9209
387 9221
388 9323
389 9349
390 9377
391 9391
392 9403
393 9431
394 9479
395 9521
396 9533
397 9547
398 9587
399 9613
400 9661
401 9677
402 9689
403 9739
404 9743
405 9767
406 9769
407 9781
408 9791
409 9817
410 9833
411 9859
412 9871
413 9923
414 9949
415 9973
416 10067
417 10079
418 10093
419 10103
420 10133
421 10159
422 10181
423 10211
424 10223
425 10259
426 10289
427 10301
428 10313
429 10337
430 10391
431 10457
432 10597
433 10601
434 10613
435 10627
436 10639
437 10651
438 10691
439 10729
440 10753
441 10781
442 10831
443 10847
444 10859
445 10861
446 10883
447 10909
448 10937
449 10939
450 10987
451 11003
452 11069
453 11093
454 11117
455 11119
456 11159
457 11171
458 11173
459 11197
460 11251
461 11273
462 11299
463 11329
464 11351
465 11353
466 11393
467 11471
468 11483
469 11497
470 11549
471 11587
472 11689
473 11717
474 11719
475 11731
476 11743
477 11783
478 11821
479 11887
480 11897
481 11923
482 11927
483 11939
484 11953
485 12043
486 12107
487 12109
488 12157
489 12161
490 12211
491 12239
492 12251
493 12263
494 12277
495 12289
496 12329
497 12343
498 12391
499 12421
500 12433
501 12473
502 12497
503 12511
504 12547
505 12577
506 12589
507 12601
508 12641
509 12653
510 12703
511 12757
512 12781
513 12809
514 12823
515 12889
516 12911
517 12941
518 12953
519 12967
520 12979
521 13043
522 13093
523 13109
524 13121
525 13147
526 13171
527 13187
528 13249
529 13291
530 13327
531 13331
532 13381
533 13421
534 13457
535 13487
536 13499
537 13513
538 13537
539 13577
540 13591
541 13613
542 13669
543 13681
544 13691
545 13693
546 13721
547 13759
548 13799
549 13873
550 13877
551 13901
552 13903
553 13967
554 14029
555 14033
556 14057
557 14071
558 14081
559 14083
560 14107
561 14149
562 14159
563 14293
564 14341
565 14369
566 14419
567 14423
568 14447
569 14449
570 14461
571 14549
572 14551
573 14591
574 14627
575 14629
576 14653
577 14657
578 14669
579 14683
580 14731
581 14747
582 14759
583 14783
584 14813
585 14851
586 14887
587 14891
588 14929
589 14939
590 14969
591 15017
592 15073
593 15121
594 15137
595 15149
596 15173
597 15199
598 15227
599 15241
600 15277
601 15307
602 15319
603 15329
604 15331
605 15359
606 15383
607 15461
608 15511
609 15527
610 15541
611 15619
612 15641
613 15643
614 15667
615 15671
616 15683
617 15749
618 15761
619 15773
620 15787
621 15797
622 15823
623 15877
624 15901
625 16007
626 16033
627 16057
628 16061
629 16073
630 16087
631 16111
632 16139
633 16187
634 16189
635 16217
636 16229
637 16267
638 16319
639 16333
640 16369
641 16411
642 16421
643 16447
644 16451
645 16477
646 16529
647 16553
648 16567
649 16603
650 16607
651 16619
652 16631
653 16633
654 16657
655 16759
656 16763
657 16787
658 16811
659 16879
660 16889
661 16931
662 16943
663 16993
664 17021
665 17047
666 17099
667 17123
668 17191
669 17203
670 17231
671 17257
672 17321
673 17333
674 17359
675 17383
676 17387
677 17477
678 17489
679 17491
680 17539
681 17569
682 17581
683 17659
684 17669
685 17737
686 17747
687 17749
688 17789
689 17827
690 17851
691 17881
692 17903
693 17929
694 17957
695 17959
696 17971
697 17981
698 18049
699 18059
700 18061
701 18089
702 18127
703 18191
704 18217
705 18257
706 18269
707 18371
708 18397
709 18401
710 18413
711 18427
712 18439
713 18451
714 18503
715 18517
716 18553
717 18583
718 18661
719 18713
720 18787
721 18803
722 18839
723 18869
724 18917
725 18919
726 18947
727 18959
728 18973
729 19037
730 19051
731 19073
732 19141
733 19181
734 19207
735 19219
736 19231
737 19259
738 19309
739 19333
740 19387
741 19427
742 19441
743 19463
744 19489
745 19531
746 19541
747 19543
748 19571
749 19583
750 19597
751 19609
752 19661
753 19687
754 19697
755 19699
756 19727
757 19739
758 19751
759 19753
760 19777
761 19801
762 19843
763 19853
764 19961
765 19973
766 20011
767 20051
768 20063
769 20089
770 20113
771 20117
772 20129
773 20143
774 20219
775 20233
776 20269
777 20297
778 20323
779 20347
780 20389
781 20399
782 20441
783 20477
784 20479
785 20507
786 20533
787 20611
788 20663
789 20753
790 20789
791 20857
792 20897
793 20921
794 20947
795 21001
796 21013
797 21023
798 21101
799 21143
800 21157
801 21169
802 21179
803 21221
804 21247
805 21283
806 21313
807 21377
808 21391
809 21467
810 21481
811 21491
812 21493
813 21517
814 21521
815 21559
816 21569
817 21599
818 21611
819 21647
820 21649
821 21673
822 21701
823 21727
824 21751
825 21767
826 21803
827 21859
828 21871
829 21881
830 21911
831 21937
832 21961
833 22013
834 22027
835 22037
836 22039
837 22063
838 22067
839 22079
840 22091
841 22093
842 22157
843 22171
844 22193
845 22247
846 22271
847 22273
848 22349
849 22391
850 22453
851 22469
852 22481
853 22483
854 22531
855 22573
856 22613
857 22637
858 22639
859 22651
860 22691
861 22717
862 22739
863 22741
864 22769
865 22807
866 22817
867 22859
868 22871
869 22921
870 22937
871 22963
872 22973
873 23003
874 23027
875 23029
876 23041
877 23053
878 23081
879 23131
880 23159
881 23197
882 23209
883 23311
884 23327
885 23339
886 23417
887 23431
888 23497
889 23509
890 23549
891 23561
892 23599
893 23623
894 23627
895 23677
896 23743
897 23753
898 23831
899 23833
900 23857
901 23873
902 23887
903 23899
904 23909
905 23911
906 23977
907 24029
908 24043
909 24091
910 24107
911 24121
912 24133
913 24169
914 24197
915 24223
916 24247
917 24251
918 24329
919 24379
920 24407
921 24419
922 24481
923 24509
924 24533
925 24611
926 24691
927 24767
928 24793
929 24809
930 24821
931 24847
932 24923
933 24953
934 24977
935 24979
936 25031
937 25057
938 25121
939 25147
940 25183
941 25237
942 25261
943 25303
944 25339
945 25343
946 25367
947 25391
948 25447
949 25469
950 25471
951 25523
952 25537
953 25577
954 25589
955 25601
956 25603
957 25667
958 25679
959 25693
960 25703
961 25733
962 25759
963 25771
964 25849
965 25889
966 25913
967 25939
968 26017
969 26041
970 26083
971 26119
972 26161
973 26171
974 26227
975 26249
976 26251
977 26317
978 26357
979 26407
980 26431
981 26459
982 26513
983 26539
984 26561
985 26591
986 26641
987 26669
988 26681
989 26693
990 26717
991 26759
992 26821
993 26849
994 26863
995 26903
996 26927
997 26951
998 26953
999 26981
1000 26993