1 2
2 3
3 11
4 19
5 29
6 31
7 37
8 43
9 47
10 61
11 73
12 79
13 89
14 97
15 101
16 113
17 127
18 131
19 137
20 163
21 193
22 211
23 229
24 251
25 263
26 269
27 271
28 293
29 311
30 317
31 337
32 359
33 367
34 379
35 409
36 421
37 433
38 443
39 449
40 461
41 467
42 479
43 491
44 503
45 541
46 569
47 577
48 599
49 601
50 607
51 617
52 619
53 641
54 653
55 659
56 677
57 727
58 733
59 739
60 743
61 751
62 757
63 769
64 773
65 797
66 809
67 823
68 827
69 839
70 859
71 881
72 907
73 947
74 967
75 971
76 983
77 997
78 1013
79 1033
80 1063
81 1087
82 1091
83 1117
84 1123
85 1129
86 1163
87 1171
88 1181
89 1187
90 1229
91 1237
92 1249
93 1279
94 1291
95 1297
96 1303
97 1307
98 1319
99 1361
100 1373
101 1381
102 1423
103 1429
104 1439
105 1447
106 1453
107 1471
108 1481
109 1487
110 1489
111 1493
112 1511
113 1523
114 1597
115 1609
116 1613
117 1621
118 1627
119 1663
120 1667
121 1693
122 1697
123 1709
124 1721
125 1759
126 1777
127 1783
128 1787
129 1801
130 1867
131 1871
132 1877
133 1933
134 1951
135 1987
136 1993
137 1999
138 2003
139 2011
140 2027
141 2069
142 2099
143 2131
144 2143
145 2161
146 2207
147 2243
148 2251
149 2273
150 2281
151 2293
152 2309
153 2339
154 2341
155 2347
156 2351
157 2357
158 2381
159 2389
160 2393
161 2399
162 2417
163 2447
164 2467
165 2473
166 2521
167 2531
168 2549
169 2579
170 2591
171 2621
172 2647
173 2657
174 2671
175 2683
176 2687
177 2689
178 2699
179 2707
180 2711
181 2729
182 2741
183 2753
184 2803
185 2857
186 2861
187 2879
188 2897
189 2903
190 2927
191 2939
192 2969
193 3001
194 3019
195 3037
196 3089
197 3121
198 3163
199 3169
200 3187
201 3209
202 3217
203 3221
204 3229
205 3251
206 3259
207 3343
208 3361
209 3391
210 3407
211 3433
212 3449
213 3461
214 3469
215 3491
216 3499
217 3511
218 3517
219 3527
220 3541
221 3557
222 3559
223 3581
224 3593
225 3607
226 3617
227 3623
228 3643
229 3673
230 3691
231 3697
232 3701
233 3709
234 3727
235 3733
236 3739
237 3767
238 3797
239 3847
240 3889
241 3907
242 3917
243 3923
244 3929
245 3947
246 4013
247 4021
248 4049
249 4057
250 4079
251 4091
252 4099
253 4129
254 4133
255 4139
256 4157
257 4219
258 4231
259 4253
260 4261
261 4271
262 4273
263 4289
264 4339
265 4397
266 4423
267 4447
268 4451
269 4463
270 4481
271 4493
272 4513
273 4561
274 4567
275 4597
276 4603
277 4621
278 4637
279 4643
280 4651
281 4679
282 4729
283 4759
284 4783
285 4787
286 4793
287 4799
288 4817
289 4861
290 4903
291 4909
292 4919
293 4933
294 4951
295 4957
296 4967
297 4969
298 4973
299 4999
300 5003
301 5009
302 5077
303 5101
304 5107
305 5119
306 5147
307 5189
308 5209
309 5231
310 5281
311 5297
312 5309
313 5333
314 5347
315 5351
316 5413
317 5431
318 5437
319 5441
320 5449
321 5471
322 5479
323 5483
324 5507
325 5521
326 5531
327 5557
328 5623
329 5641
330 5647
331 5653
332 5657
333 5669
334 5711
335 5779
336 5821
337 5827
338 5839
339 5843
340 5861
341 5869
342 5879
343 5897
344 5927
345 5953
346 6011
347 6029
348 6043
349 6047
350 6053
351 6079
352 6101
353 6121
354 6133
355 6151
356 6163
357 6203
358 6217
359 6221
360 6301
361 6311
362 6337
363 6343
364 6353
365 6359
366 6361
367 6427
368 6449
369 6469
370 6481
371 6551
372 6569
373 6581
374 6659
375 6673
376 6689
377 6691
378 6701
379 6709
380 6823
381 6829
382 6833
383 6841
384 6863
385 6871
386 6883
387 6899
388 6917
389 6949
390 6971
391 6991
392 6997
393 7039
394 7057
395 7079
396 7103
397 7177
398 7207
399 7211
400 7213
401 7219
402 7229
403 7247
404 7253
405 7297
406 7351
407 7369
408 7393
409 7451
410 7529
411 7537
412 7559
413 7561
414 7577
415 7583
416 7687
417 7699
418 7703
419 7717
420 7741
421 7753
422 7757
423 7793
424 7841
425 7867
426 7873
427 7877
428 7907
429 7919
430 7927
431 7949
432 7993
433 8059
434 8081
435 8089
436 8093
437 8101
438 8117
439 8123
440 8147
441 8167
442 8209
443 8221
444 8233
445 8263
446 8273
447 8291
448 8297
449 8363
450 8389
451 8429
452 8431
453 8447
454 8537
455 8563
456 8573
457 8581
458 8599
459 8623
460 8627
461 8663
462 8669
463 8681
464 8689
465 8719
466 8731
467 8737
468 8747
469 8761
470 8779
471 8819
472 8831
473 8837
474 8863
475 8893
476 8929
477 8951
478 8963
479 8969
480 8971
481 9001
482 9011
483 9029
484 9059
485 9067
486 9091
487 9103
488 9109
489 9127
490 9133
491 9137
492 9161
493 9203
494 9241
495 9277
496 9283
497 9311
498 9319
499 9323
500 9341
501 9349
502 9377
503 9433
504 9439
505 9473
506 9491
507 9497
508 9533
509 9539
510 9551
511 9601
512 9613
513 9631
514 9643
515 9649
516 9689
517 9697
518 9733
519 9781
520 9787
521 9791
522 9817
523 9829
524 9833
525 9839
526 9857
527 9871
528 9887
529 9907
530 9929
531 9949
532 9973
533 10007
534 10037
535 10061
536 10103
537 10111
538 10139
539 10169
540 10177
541 10181
542 10193
543 10211
544 10223
545 10247
546 10303
547 10313
548 10321
549 10343
550 10429
551 10459
552 10477
553 10487
554 10501
555 10513
556 10529
557 10559
558 10567
559 10651
560 10657
561 10687
562 10691
563 10709
564 10711
565 10733
566 10799
567 10831
568 10861
569 10867
570 10883
571 10889
572 10973
573 10993
574 11047
575 11057
576 11059
577 11093
578 11117
579 11173
580 11197
581 11213
582 11273
583 11279
584 11299
585 11321
586 11329
587 11353
588 11383
589 11399
590 11411
591 11423
592 11437
593 11447
594 11503
595 11527
596 11579
597 11597
598 11621
599 11677
600 11689
601 11701
602 11719
603 11731
604 11743
605 11777
606 11789
607 11801
608 11813
609 11821
610 11863
611 11887
612 11909
613 11927
614 11933
615 11959
616 11969
617 11987
618 12037
619 12043
620 12049
621 12101
622 12107
623 12119
624 12143
625 12149
626 12161
627 12211
628 12227
629 12241
630 12253
631 12269
632 12277
633 12281
634 12323
635 12343
636 12373
637 12391
638 12401
639 12409
640 12433
641 12451
642 12473
643 12491
644 12497
645 12517
646 12539
647 12547
648 12583
649 12589
650 12601
651 12613
652 12641
653 12647
654 12659
655 12671
656 12713
657 12721
658 12739
659 12757
660 12763
661 12781
662 12791
663 12799
664 12821
665 12829
666 12907
667 12919
668 12923
669 12953
670 12973
671 13003
672 13007
673 13093
674 13127
675 13147
676 13151
677 13163
678 13177
679 13187
680 13267
681 13297
682 13309
683 13313
684 13337
685 13367
686 13417
687 13441
688 13477
689 13487
690 13499
691 13553
692 13591
693 13619
694 13627
695 13633
696 13649
697 13669
698 13691
699 13709
700 13757
701 13789
702 13807
703 13831
704 13841
705 13859
706 13873
707 13877
708 13883
709 13901
710 13931
711 13963
712 13967
713 13997
714 13999
715 14009
716 14033
717 14051
718 14057
719 14083
720 14149
721 14173
722 14207
723 14221
724 14249
725 14323
726 14341
727 14347
728 14369
729 14387
730 14411
731 14423
732 14431
733 14461
734 14479
735 14489
736 14503
737 14519
738 14537
739 14543
740 14561
741 14627
742 14653
743 14713
744 14717
745 14747
746 14753
747 14759
748 14771
749 14779
750 14821
751 14827
752 14851
753 14867
754 14869
755 14879
756 14887
757 14891
758 14983
759 15053
760 15061
761 15077
762 15083
763 15091
764 15101
765 15107
766 15149
767 15193
768 15199
769 15217
770 15227
771 15233
772 15269
773 15331
774 15349
775 15359
776 15373
777 15391
778 15401
779 15413
780 15439
781 15443
782 15467
783 15497
784 15541
785 15559
786 15581
787 15583
788 15629
789 15641
790 15649
791 15671
792 15679
793 15733
794 15737
795 15739
796 15749
797 15761
798 15773
799 15787
800 15791
801 15797
802 15803
803 15823
804 15877
805 15881
806 15889
807 15907
808 15913
809 15919
810 15923
811 15971
812 16063
813 16069
814 16087
815 16097
816 16103
817 16127
818 16139
819 16193
820 16229
821 16267
822 16301
823 16319
824 16411
825 16417
826 16433
827 16451
828 16453
829 16487
830 16493
831 16519
832 16561
833 16567
834 16573
835 16603
836 16607
837 16619
838 16631
839 16649
840 16657
841 16661
842 16673
843 16693
844 16741
845 16747
846 16759
847 16823
848 16831
849 16889
850 16921
851 16963
852 16979
853 17021
854 17033
855 17041
856 17099
857 17107
858 17137
859 17183
860 17189
861 17207
862 17257
863 17299
864 17321
865 17327
866 17389
867 17419
868 17431
869 17443
870 17477
871 17489
872 17497
873 17519
874 17659
875 17669
876 17729
877 17737
878 17791
879 17827
880 17837
881 17891
882 17903
883 17911
884 17959
885 17977
886 18041
887 18049
888 18059
889 18077
890 18127
891 18133
892 18143
893 18169
894 18181
895 18191
896 18223
897 18233
898 18251
899 18289
900 18301
901 18307
902 18313
903 18367
904 18371
905 18397
906 18401
907 18413
908 18433
909 18481
910 18517
911 18521
912 18523
913 18539
914 18541
915 18587
916 18637
917 18661
918 18679
919 18691
920 18713
921 18719
922 18731
923 18749
924 18773
925 18803
926 18839
927 18869
928 18911
929 18919
930 18947
931 19009
932 19013
933 19051
934 19079
935 19121
936 19183
937 19213
938 19219
939 19237
940 19259
941 19267
942 19333
943 19387
944 19391
945 19403
946 19427
947 19433
948 19441
949 19457
950 19469
951 19477
952 19507
953 19531
954 19543
955 19577
956 19583
957 19681
958 19699
959 19709
960 19717
961 19739
962 19751
963 19759
964 19763
965 19793
966 19867
967 19891
968 19913
969 19937
970 19949
971 19963
972 19973
973 19979
974 19991
975 20021
976 20029
977 20047
978 20071
979 20089
980 20107
981 20123
982 20129
983 20147
984 20173
985 20231
986 20261
987 20269
988 20297
989 20327
990 20347
991 20369
992 20389
993 20431
994 20443
995 20477
996 20521
997 20543
998 20551
999 20563
1000 20593