1 2
2 5
3 13
4 19
5 43
6 47
7 53
8 67
9 71
10 73
11 79
12 83
13 89
14 97
15 101
16 103
17 107
18 137
19 139
20 149
21 157
22 163
23 179
24 181
25 211
26 223
27 233
28 239
29 251
30 257
31 263
32 269
33 271
34 281
35 283
36 307
37 311
38 337
39 347
40 367
41 379
42 389
43 421
44 433
45 439
46 449
47 457
48 461
49 467
50 487
51 491
52 503
53 541
54 569
55 571
56 577
57 587
58 599
59 601
60 613
61 631
62 641
63 643
64 647
65 653
66 661
67 677
68 683
69 709
70 719
71 743
72 761
73 769
74 797
75 809
76 821
77 823
78 827
79 877
80 883
81 887
82 919
83 937
84 947
85 967
86 971
87 1009
88 1031
89 1039
90 1049
91 1051
92 1063
93 1069
94 1087
95 1093
96 1097
97 1103
98 1129
99 1151
100 1153
101 1181
102 1201
103 1217
104 1229
105 1259
106 1277
107 1279
108 1291
109 1297
110 1301
111 1303
112 1307
113 1319
114 1321
115 1367
116 1373
117 1381
118 1399
119 1429
120 1433
121 1453
122 1471
123 1483
124 1487
125 1499
126 1549
127 1567
128 1579
129 1583
130 1597
131 1601
132 1609
133 1619
134 1627
135 1637
136 1657
137 1699
138 1733
139 1777
140 1789
141 1801
142 1823
143 1831
144 1861
145 1871
146 1873
147 1879
148 1931
149 1933
150 1951
151 1997
152 2011
153 2027
154 2039
155 2063
156 2081
157 2083
158 2089
159 2099
160 2129
161 2131
162 2137
163 2141
164 2203
165 2213
166 2237
167 2243
168 2273
169 2287
170 2293
171 2297
172 2339
173 2371
174 2377
175 2381
176 2441
177 2459
178 2467
179 2473
180 2503
181 2543
182 2557
183 2579
184 2591
185 2593
186 2633
187 2647
188 2671
189 2699
190 2711
191 2713
192 2729
193 2741
194 2753
195 2789
196 2791
197 2797
198 2801
199 2819
200 2837
201 2857
202 2861
203 2879
204 2927
205 2939
206 2957
207 2963
208 2971
209 3001
210 3023
211 3041
212 3061
213 3067
214 3079
215 3089
216 3121
217 3137
218 3167
219 3169
220 3209
221 3221
222 3251
223 3257
224 3259
225 3271
226 3299
227 3313
228 3359
229 3373
230 3391
231 3449
232 3457
233 3461
234 3463
235 3469
236 3491
237 3499
238 3529
239 3533
240 3539
241 3541
242 3557
243 3559
244 3571
245 3583
246 3593
247 3623
248 3631
249 3643
250 3671
251 3691
252 3697
253 3709
254 3719
255 3767
256 3769
257 3793
258 3797
259 3823
260 3833
261 3853
262 3863
263 3889
264 3907
265 3919
266 3923
267 3943
268 3947
269 3967
270 3989
271 4003
272 4019
273 4027
274 4051
275 4057
276 4073
277 4091
278 4099
279 4127
280 4129
281 4133
282 4139
283 4217
284 4229
285 4241
286 4253
287 4283
288 4289
289 4363
290 4373
291 4421
292 4423
293 4441
294 4451
295 4457
296 4517
297 4549
298 4561
299 4567
300 4583
301 4597
302 4621
303 4637
304 4639
305 4663
306 4691
307 4703
308 4721
309 4733
310 4751
311 4783
312 4787
313 4789
314 4793
315 4861
316 4871
317 4903
318 4919
319 4931
320 4943
321 4951
322 4957
323 4969
324 4973
325 4993
326 4999
327 5023
328 5051
329 5059
330 5077
331 5081
332 5087
333 5113
334 5119
335 5189
336 5231
337 5237
338 5261
339 5279
340 5281
341 5303
342 5309
343 5347
344 5351
345 5413
346 5417
347 5419
348 5437
349 5441
350 5449
351 5471
352 5483
353 5521
354 5531
355 5557
356 5563
357 5569
358 5581
359 5623
360 5641
361 5657
362 5659
363 5683
364 5689
365 5701
366 5711
367 5717
368 5741
369 5749
370 5779
371 5783
372 5801
373 5807
374 5849
375 5857
376 5867
377 5881
378 5927
379 5939
380 5953
381 5981
382 6011
383 6029
384 6043
385 6047
386 6067
387 6073
388 6079
389 6091
390 6101
391 6113
392 6121
393 6131
394 6133
395 6197
396 6199
397 6221
398 6247
399 6257
400 6271
401 6277
402 6287
403 6299
404 6301
405 6323
406 6343
407 6353
408 6361
409 6379
410 6397
411 6449
412 6451
413 6521
414 6529
415 6547
416 6553
417 6563
418 6571
419 6577
420 6581
421 6599
422 6607
423 6619
424 6637
425 6653
426 6659
427 6679
428 6719
429 6737
430 6779
431 6781
432 6803
433 6841
434 6863
435 6907
436 6911
437 6947
438 6949
439 6961
440 6977
441 6991
442 7019
443 7027
444 7039
445 7043
446 7057
447 7069
448 7079
449 7109
450 7121
451 7127
452 7129
453 7151
454 7177
455 7193
456 7211
457 7229
458 7243
459 7253
460 7283
461 7297
462 7309
463 7349
464 7351
465 7393
466 7411
467 7433
468 7459
469 7489
470 7517
471 7523
472 7537
473 7541
474 7549
475 7559
476 7561
477 7573
478 7577
479 7603
480 7607
481 7649
482 7681
483 7691
484 7703
485 7727
486 7741
487 7753
488 7793
489 7817
490 7841
491 7873
492 7907
493 7919
494 7927
495 7937
496 7951
497 8011
498 8039
499 8053
500 8059
501 8069
502 8093
503 8101
504 8111
505 8117
506 8123
507 8147
508 8179
509 8191
510 8219
511 8231
512 8237
513 8263
514 8269
515 8273
516 8291
517 8293
518 8297
519 8353
520 8389
521 8429
522 8443
523 8501
524 8513
525 8521
526 8537
527 8539
528 8563
529 8573
530 8581
531 8599
532 8609
533 8623
534 8629
535 8647
536 8677
537 8689
538 8699
539 8737
540 8747
541 8761
542 8803
543 8837
544 8887
545 8923
546 8933
547 8941
548 8969
549 8999
550 9007
551 9011
552 9043
553 9049
554 9067
555 9103
556 9109
557 9127
558 9173
559 9187
560 9203
561 9209
562 9221
563 9227
564 9293
565 9311
566 9341
567 9343
568 9349
569 9397
570 9403
571 9413
572 9421
573 9431
574 9433
575 9437
576 9439
577 9467
578 9497
579 9533
580 9547
581 9551
582 9587
583 9601
584 9619
585 9643
586 9719
587 9733
588 9743
589 9767
590 9769
591 9787
592 9791
593 9829
594 9833
595 9839
596 9851
597 9883
598 9901
599 9923
600 9929
601 9931
602 9949
603 9973
604 10007
605 10039
606 10061
607 10067
608 10093
609 10099
610 10103
611 10139
612 10141
613 10169
614 10181
615 10193
616 10211
617 10223
618 10243
619 10259
620 10267
621 10271
622 10289
623 10331
624 10337
625 10399
626 10427
627 10429
628 10433
629 10463
630 10477
631 10501
632 10513
633 10529
634 10531
635 10559
636 10597
637 10601
638 10607
639 10613
640 10639
641 10663
642 10667
643 10691
644 10709
645 10729
646 10739
647 10753
648 10781
649 10837
650 10847
651 10861
652 10891
653 10939
654 10949
655 11003
656 11027
657 11047
658 11057
659 11059
660 11071
661 11093
662 11113
663 11119
664 11161
665 11177
666 11213
667 11239
668 11251
669 11257
670 11261
671 11279
672 11393
673 11423
674 11437
675 11443
676 11447
677 11467
678 11489
679 11497
680 11527
681 11551
682 11579
683 11587
684 11593
685 11597
686 11617
687 11633
688 11677
689 11699
690 11717
691 11777
692 11779
693 11783
694 11801
695 11821
696 11831
697 11833
698 11839
699 11887
700 11903
701 11923
702 11927
703 11941
704 11971
705 11987
706 12007
707 12037
708 12041
709 12043
710 12049
711 12097
712 12101
713 12107
714 12109
715 12157
716 12161
717 12163
718 12197
719 12203
720 12251
721 12253
722 12263
723 12277
724 12281
725 12289
726 12323
727 12329
728 12373
729 12391
730 12401
731 12409
732 12413
733 12421
734 12433
735 12497
736 12503
737 12517
738 12539
739 12541
740 12547
741 12553
742 12583
743 12589
744 12613
745 12659
746 12671
747 12689
748 12713
749 12721
750 12757
751 12821
752 12829
753 12853
754 12889
755 12899
756 12907
757 12911
758 12917
759 12919
760 12923
761 12941
762 12953
763 12967
764 12983
765 13001
766 13003
767 13033
768 13037
769 13049
770 13063
771 13093
772 13103
773 13127
774 13159
775 13171
776 13187
777 13217
778 13219
779 13229
780 13249
781 13259
782 13327
783 13337
784 13381
785 13397
786 13417
787 13421
788 13451
789 13499
790 13513
791 13537
792 13553
793 13591
794 13627
795 13669
796 13679
797 13691
798 13697
799 13709
800 13729
801 13751
802 13757
803 13831
804 13879
805 13883
806 13903
807 13907
808 13913
809 13921
810 13933
811 13963
812 13997
813 13999
814 14011
815 14029
816 14033
817 14051
818 14081
819 14083
820 14087
821 14107
822 14149
823 14153
824 14177
825 14207
826 14243
827 14249
828 14251
829 14281
830 14321
831 14323
832 14347
833 14401
834 14411
835 14419
836 14431
837 14447
838 14461
839 14489
840 14533
841 14543
842 14549
843 14557
844 14591
845 14621
846 14627
847 14653
848 14699
849 14713
850 14723
851 14737
852 14741
853 14747
854 14753
855 14767
856 14771
857 14779
858 14813
859 14821
860 14827
861 14831
862 14879
863 14891
864 14923
865 14929
866 14983
867 15013
868 15031
869 15073
870 15077
871 15083
872 15121
873 15149
874 15161
875 15173
876 15241
877 15263
878 15269
879 15277
880 15287
881 15307
882 15319
883 15329
884 15361
885 15373
886 15377
887 15401
888 15413
889 15427
890 15443
891 15451
892 15473
893 15493
894 15511
895 15527
896 15541
897 15581
898 15583
899 15601
900 15619
901 15643
902 15647
903 15649
904 15661
905 15671
906 15683
907 15733
908 15737
909 15739
910 15749
911 15761
912 15767
913 15809
914 15817
915 15823
916 15859
917 15877
918 15887
919 15907
920 15913
921 15919
922 15971
923 15991
924 16007
925 16033
926 16061
927 16069
928 16073
929 16091
930 16141
931 16187
932 16193
933 16217
934 16231
935 16273
936 16339
937 16369
938 16411
939 16417
940 16427
941 16447
942 16453
943 16477
944 16481
945 16487
946 16519
947 16567
948 16573
949 16619
950 16657
951 16673
952 16691
953 16703
954 16729
955 16741
956 16759
957 16763
958 16811
959 16823
960 16871
961 16883
962 16901
963 16903
964 16921
965 16937
966 16979
967 16987
968 17011
969 17021
970 17029
971 17033
972 17047
973 17077
974 17117
975 17137
976 17183
977 17189
978 17203
979 17231
980 17239
981 17257
982 17299
983 17317
984 17321
985 17389
986 17393
987 17401
988 17419
989 17443
990 17449
991 17477
992 17483
993 17497
994 17509
995 17519
996 17569
997 17573
998 17579
999 17609
1000 17669