1 2
2 3
3 19
4 31
5 59
6 67
7 71
8 79
9 101
10 103
11 107
12 127
13 149
14 151
15 157
16 167
17 179
18 211
19 223
20 227
21 229
22 233
23 277
24 307
25 313
26 331
27 349
28 379
29 383
30 397
31 431
32 439
33 457
34 461
35 487
36 523
37 547
38 557
39 563
40 577
41 593
42 599
43 607
44 613
45 653
46 659
47 683
48 701
49 709
50 743
51 751
52 769
53 787
54 809
55 811
56 821
57 827
58 839
59 863
60 887
61 907
62 911
63 929
64 971
65 983
66 991
67 997
68 1013
69 1019
70 1033
71 1039
72 1049
73 1061
74 1063
75 1091
76 1109
77 1123
78 1171
79 1217
80 1231
81 1277
82 1283
83 1291
84 1297
85 1307
86 1319
87 1367
88 1399
89 1427
90 1439
91 1447
92 1459
93 1471
94 1511
95 1523
96 1571
97 1579
98 1601
99 1621
100 1627
101 1663
102 1667
103 1697
104 1699
105 1721
106 1723
107 1747
108 1823
109 1873
110 1901
111 1931
112 1951
113 1979
114 2003
115 2027
116 2083
117 2111
118 2113
119 2131
120 2143
121 2179
122 2203
123 2207
124 2213
125 2281
126 2311
127 2339
128 2347
129 2351
130 2357
131 2371
132 2383
133 2423
134 2437
135 2447
136 2459
137 2477
138 2503
139 2539
140 2557
141 2579
142 2593
143 2609
144 2633
145 2657
146 2659
147 2663
148 2677
149 2687
150 2711
151 2719
152 2731
153 2753
154 2767
155 2797
156 2803
157 2843
158 2861
159 2879
160 2887
161 2903
162 2939
163 2963
164 2969
165 3023
166 3041
167 3067
168 3119
169 3121
170 3167
171 3187
172 3191
173 3209
174 3217
175 3251
176 3253
177 3259
178 3271
179 3299
180 3319
181 3343
182 3347
183 3359
184 3361
185 3371
186 3389
187 3491
188 3499
189 3511
190 3527
191 3541
192 3547
193 3557
194 3571
195 3617
196 3623
197 3631
198 3643
199 3697
200 3719
201 3727
202 3733
203 3739
204 3797
205 3803
206 3851
207 3907
208 3943
209 3947
210 3967
211 4001
212 4003
213 4013
214 4019
215 4027
216 4073
217 4079
218 4099
219 4153
220 4177
221 4211
222 4231
223 4259
224 4261
225 4271
226 4283
227 4327
228 4349
229 4357
230 4363
231 4391
232 4423
233 4481
234 4483
235 4493
236 4561
237 4591
238 4639
239 4651
240 4663
241 4703
242 4721
243 4729
244 4783
245 4787
246 4793
247 4861
248 4889
249 4931
250 4937
251 4943
252 4967
253 4999
254 5011
255 5021
256 5087
257 5107
258 5119
259 5153
260 5167
261 5171
262 5227
263 5261
264 5303
265 5323
266 5347
267 5351
268 5381
269 5387
270 5399
271 5471
272 5503
273 5521
274 5531
275 5557
276 5563
277 5623
278 5639
279 5651
280 5683
281 5701
282 5717
283 5749
284 5779
285 5791
286 5801
287 5807
288 5827
289 5843
290 5851
291 5857
292 5861
293 5867
294 5879
295 5897
296 5903
297 5923
298 5927
299 5987
300 6007
301 6029
302 6053
303 6079
304 6131
305 6151
306 6217
307 6229
308 6247
309 6257
310 6263
311 6299
312 6311
313 6317
314 6323
315 6353
316 6359
317 6367
318 6379
319 6389
320 6451
321 6491
322 6551
323 6563
324 6607
325 6637
326 6679
327 6689
328 6691
329 6703
330 6719
331 6737
332 6763
333 6779
334 6781
335 6791
336 6823
337 6841
338 6857
339 6871
340 6899
341 6907
342 6911
343 6917
344 6947
345 6967
346 6977
347 6983
348 6991
349 7001
350 7019
351 7043
352 7127
353 7159
354 7211
355 7219
356 7229
357 7237
358 7247
359 7297
360 7369
361 7433
362 7451
363 7457
364 7499
365 7507
366 7523
367 7529
368 7541
369 7583
370 7591
371 7603
372 7681
373 7691
374 7703
375 7727
376 7757
377 7823
378 7829
379 7879
380 7907
381 7919
382 7963
383 8011
384 8039
385 8059
386 8081
387 8087
388 8117
389 8123
390 8147
391 8191
392 8209
393 8269
394 8287
395 8293
396 8311
397 8329
398 8363
399 8369
400 8377
401 8387
402 8419
403 8431
404 8461
405 8467
406 8513
407 8527
408 8539
409 8543
410 8563
411 8647
412 8663
413 8681
414 8731
415 8741
416 8807
417 8819
418 8831
419 8861
420 8867
421 8887
422 8893
423 8923
424 8941
425 8951
426 8963
427 8971
428 8999
429 9029
430 9043
431 9059
432 9103
433 9151
434 9187
435 9199
436 9221
437 9227
438 9257
439 9277
440 9323
441 9343
442 9349
443 9419
444 9421
445 9433
446 9439
447 9491
448 9497
449 9551
450 9643
451 9661
452 9679
453 9719
454 9733
455 9743
456 9787
457 9803
458 9829
459 9871
460 9883
461 9907
462 9931
463 9973
464 10007
465 10091
466 10099
467 10103
468 10111
469 10133
470 10139
471 10159
472 10181
473 10193
474 10211
475 10243
476 10259
477 10331
478 10427
479 10429
480 10463
481 10487
482 10513
483 10559
484 10567
485 10631
486 10639
487 10667
488 10691
489 10711
490 10789
491 10837
492 10859
493 10867
494 10883
495 10939
496 10949
497 11003
498 11047
499 11069
500 11071
501 11087
502 11171
503 11197
504 11239
505 11243
506 11251
507 11257
508 11279
509 11299
510 11321
511 11351
512 11369
513 11383
514 11399
515 11467
516 11471
517 11491
518 11503
519 11527
520 11549
521 11551
522 11579
523 11597
524 11677
525 11689
526 11699
527 11719
528 11731
529 11779
530 11783
531 11789
532 11807
533 11831
534 11839
535 11887
536 11923
537 11927
538 11941
539 11959
540 12007
541 12011
542 12101
543 12143
544 12157
545 12163
546 12211
547 12227
548 12239
549 12251
550 12253
551 12263
552 12343
553 12373
554 12379
555 12391
556 12413
557 12479
558 12491
559 12539
560 12589
561 12611
562 12619
563 12641
564 12647
565 12689
566 12743
567 12763
568 12799
569 12829
570 12853
571 12889
572 12911
573 12917
574 12919
575 12923
576 12979
577 13001
578 13063
579 13099
580 13103
581 13147
582 13151
583 13163
584 13219
585 13291
586 13309
587 13327
588 13331
589 13367
590 13381
591 13451
592 13457
593 13469
594 13513
595 13523
596 13577
597 13613
598 13619
599 13679
600 13697
601 13711
602 13751
603 13757
604 13759
605 13807
606 13831
607 13841
608 13859
609 13877
610 13883
611 13903
612 13907
613 13913
614 13967
615 13999
616 14011
617 14051
618 14057
619 14087
620 14153
621 14207
622 14243
623 14293
624 14303
625 14347
626 14369
627 14423
628 14431
629 14437
630 14519
631 14533
632 14543
633 14591
634 14593
635 14653
636 14683
637 14699
638 14713
639 14717
640 14741
641 14747
642 14759
643 14771
644 14821
645 14851
646 14869
647 14879
648 14887
649 14891
650 14897
651 14923
652 14947
653 14969
654 15031
655 15107
656 15121
657 15139
658 15173
659 15199
660 15217
661 15227
662 15259
663 15271
664 15277
665 15307
666 15349
667 15383
668 15401
669 15427
670 15443
671 15473
672 15583
673 15607
674 15647
675 15661
676 15671
677 15683
678 15727
679 15731
680 15733
681 15749
682 15791
683 15803
684 15809
685 15817
686 15823
687 15859
688 15881
689 15887
690 15901
691 15959
692 15991
693 16033
694 16063
695 16067
696 16087
697 16097
698 16103
699 16111
700 16127
701 16139
702 16183
703 16187
704 16189
705 16193
706 16249
707 16267
708 16273
709 16339
710 16349
711 16411
712 16421
713 16433
714 16447
715 16487
716 16519
717 16567
718 16619
719 16661
720 16703
721 16747
722 16787
723 16811
724 16823
725 16871
726 16889
727 16903
728 16921
729 16931
730 16943
731 16963
732 16979
733 16993
734 17027
735 17041
736 17099
737 17159
738 17167
739 17191
740 17203
741 17207
742 17257
743 17327
744 17333
745 17359
746 17377
747 17387
748 17389
749 17419
750 17431
751 17471
752 17477
753 17483
754 17497
755 17539
756 17551
757 17581
758 17623
759 17627
760 17657
761 17659
762 17681
763 17683
764 17707
765 17783
766 17789
767 17851
768 17863
769 17891
770 17909
771 17911
772 17939
773 17981
774 17987
775 18013
776 18043
777 18061
778 18097
779 18119
780 18133
781 18149
782 18169
783 18191
784 18223
785 18301
786 18307
787 18311
788 18367
789 18397
790 18401
791 18443
792 18451
793 18539
794 18617
795 18671
796 18679
797 18691
798 18773
799 18787
800 18803
801 18839
802 18899
803 18919
804 18973
805 19001
806 19009
807 19031
808 19051
809 19073
810 19079
811 19081
812 19183
813 19211
814 19213
815 19219
816 19231
817 19259
818 19319
819 19379
820 19429
821 19441
822 19447
823 19457
824 19471
825 19483
826 19501
827 19507
828 19531
829 19541
830 19559
831 19583
832 19603
833 19681
834 19687
835 19699
836 19709
837 19751
838 19759
839 19763
840 19777
841 19819
842 19853
843 19867
844 19913
845 19927
846 19937
847 19963
848 19973
849 19979
850 19991
851 20047
852 20063
853 20089
854 20113
855 20123
856 20143
857 20149
858 20219
859 20231
860 20233
861 20261
862 20287
863 20323
864 20341
865 20359
866 20399
867 20441
868 20443
869 20521
870 20551
871 20593
872 20599
873 20611
874 20627
875 20641
876 20663
877 20717
878 20731
879 20743
880 20747
881 20753
882 20807
883 20849
884 20897
885 20899
886 20903
887 20959
888 20981
889 21061
890 21067
891 21143
892 21179
893 21187
894 21283
895 21347
896 21383
897 21401
898 21407
899 21481
900 21491
901 21493
902 21499
903 21503
904 21523
905 21559
906 21587
907 21589
908 21599
909 21601
910 21611
911 21727
912 21739
913 21751
914 21767
915 21787
916 21803
917 21839
918 21863
919 21871
920 21937
921 21991
922 22031
923 22037
924 22039
925 22067
926 22091
927 22111
928 22147
929 22189
930 22193
931 22259
932 22271
933 22277
934 22283
935 22343
936 22349
937 22447
938 22511
939 22567
940 22571
941 22639
942 22643
943 22651
944 22679
945 22697
946 22699
947 22709
948 22721
949 22727
950 22739
951 22751
952 22769
953 22783
954 22859
955 22861
956 22871
957 22877
958 22901
959 22907
960 22937
961 22943
962 23003
963 23011
964 23027
965 23029
966 23059
967 23087
968 23099
969 23131
970 23251
971 23327
972 23399
973 23417
974 23459
975 23509
976 23557
977 23561
978 23563
979 23627
980 23633
981 23663
982 23687
983 23743
984 23773
985 23819
986 23833
987 23873
988 23879
989 23909
990 23957
991 23971
992 24001
993 24007
994 24019
995 24043
996 24077
997 24083
998 24091
999 24097
1000 24107