1 2
2 3
3 5
4 19
5 23
6 29
7 43
8 47
9 53
10 67
11 71
12 73
13 97
14 101
15 139
16 149
17 163
18 167
19 173
20 191
21 193
22 197
23 211
24 239
25 241
26 263
27 269
28 283
29 293
30 307
31 311
32 313
33 317
34 331
35 337
36 359
37 379
38 383
39 389
40 409
41 431
42 433
43 457
44 461
45 479
46 499
47 503
48 509
49 523
50 547
51 557
52 571
53 577
54 599
55 601
56 619
57 643
58 647
59 653
60 673
61 677
62 691
63 701
64 719
65 739
66 743
67 769
68 773
69 787
70 797
71 811
72 821
73 839
74 859
75 863
76 883
77 887
78 907
79 911
80 937
81 941
82 983
83 1009
84 1013
85 1031
86 1033
87 1051
88 1061
89 1103
90 1109
91 1123
92 1129
93 1151
94 1153
95 1171
96 1181
97 1201
98 1223
99 1229
100 1249
101 1277
102 1291
103 1297
104 1301
105 1319
106 1321
107 1367
108 1373
109 1439
110 1459
111 1483
112 1487
113 1489
114 1493
115 1511
116 1531
117 1559
118 1579
119 1583
120 1607
121 1609
122 1613
123 1627
124 1637
125 1657
126 1699
127 1709
128 1723
129 1733
130 1747
131 1753
132 1777
133 1801
134 1823
135 1847
136 1867
137 1871
138 1873
139 1877
140 1901
141 1949
142 1973
143 1987
144 1993
145 1997
146 2011
147 2017
148 2039
149 2063
150 2069
151 2083
152 2087
153 2089
154 2111
155 2113
156 2131
157 2137
158 2141
159 2161
160 2179
161 2203
162 2207
163 2213
164 2237
165 2251
166 2281
167 2309
168 2333
169 2347
170 2351
171 2357
172 2371
173 2377
174 2381
175 2399
176 2423
177 2447
178 2467
179 2473
180 2477
181 2521
182 2539
183 2543
184 2549
185 2591
186 2593
187 2617
188 2621
189 2659
190 2663
191 2683
192 2687
193 2689
194 2693
195 2707
196 2711
197 2713
198 2731
199 2741
200 2789
201 2803
202 2833
203 2837
204 2851
205 2857
206 2861
207 2879
208 2903
209 2909
210 2927
211 2953
212 2957
213 2971
214 2999
215 3001
216 3019
217 3023
218 3049
219 3067
220 3119
221 3121
222 3163
223 3167
224 3169
225 3187
226 3191
227 3217
228 3221
229 3259
230 3307
231 3313
232 3331
233 3359
234 3361
235 3389
236 3407
237 3413
238 3433
239 3457
240 3461
241 3499
242 3527
243 3529
244 3533
245 3547
246 3557
247 3571
248 3581
249 3623
250 3643
251 3671
252 3673
253 3677
254 3691
255 3697
256 3701
257 3719
258 3739
259 3767
260 3769
261 3793
262 3797
263 3821
264 3863
265 3889
266 3907
267 3911
268 3917
269 3931
270 3989
271 4003
272 4007
273 4013
274 4027
275 4051
276 4057
277 4079
278 4099
279 4127
280 4129
281 4133
282 4153
283 4157
284 4177
285 4201
286 4219
287 4229
288 4243
289 4253
290 4271
291 4273
292 4297
293 4339
294 4349
295 4363
296 4373
297 4391
298 4397
299 4421
300 4441
301 4463
302 4483
303 4493
304 4507
305 4513
306 4517
307 4561
308 4583
309 4603
310 4637
311 4651
312 4657
313 4679
314 4703
315 4723
316 4729
317 4733
318 4751
319 4799
320 4801
321 4871
322 4877
323 4919
324 4943
325 4967
326 4969
327 4973
328 4987
329 4993
330 5011
331 5021
332 5039
333 5059
334 5087
335 5107
336 5113
337 5179
338 5189
339 5209
340 5227
341 5231
342 5233
343 5237
344 5261
345 5279
346 5281
347 5303
348 5309
349 5323
350 5333
351 5347
352 5351
353 5381
354 5399
355 5419
356 5443
357 5449
358 5471
359 5477
360 5501
361 5519
362 5521
363 5563
364 5569
365 5573
366 5591
367 5639
368 5641
369 5659
370 5669
371 5683
372 5689
373 5693
374 5711
375 5717
376 5737
377 5741
378 5779
379 5783
380 5807
381 5813
382 5827
383 5851
384 5857
385 5861
386 5879
387 5881
388 5903
389 5923
390 5927
391 5953
392 5981
393 6029
394 6043
395 6047
396 6053
397 6067
398 6073
399 6091
400 6101
401 6121
402 6143
403 6163
404 6173
405 6197
406 6211
407 6217
408 6221
409 6263
410 6269
411 6287
412 6311
413 6317
414 6337
415 6359
416 6361
417 6379
418 6389
419 6427
420 6451
421 6481
422 6529
423 6547
424 6551
425 6553
426 6571
427 6577
428 6581
429 6599
430 6619
431 6653
432 6673
433 6691
434 6701
435 6719
436 6763
437 6791
438 6793
439 6841
440 6863
441 6869
442 6883
443 6907
444 6911
445 6917
446 6959
447 6961
448 6983
449 7013
450 7027
451 7057
452 7079
453 7103
454 7109
455 7127
456 7129
457 7151
458 7177
459 7219
460 7229
461 7243
462 7247
463 7253
464 7297
465 7321
466 7349
467 7369
468 7393
469 7411
470 7417
471 7459
472 7487
473 7489
474 7507
475 7517
476 7537
477 7541
478 7559
479 7561
480 7583
481 7589
482 7603
483 7607
484 7681
485 7699
486 7703
487 7723
488 7727
489 7753
490 7757
491 7823
492 7829
493 7853
494 7867
495 7873
496 7877
497 7901
498 7919
499 7949
500 7963
501 7993
502 8011
503 8017
504 8039
505 8059
506 8069
507 8087
508 8089
509 8093
510 8111
511 8117
512 8161
513 8179
514 8209
515 8231
516 8233
517 8237
518 8329
519 8353
520 8377
521 8419
522 8423
523 8429
524 8443
525 8447
526 8467
527 8501
528 8521
529 8539
530 8543
531 8563
532 8573
533 8597
534 8641
535 8663
536 8669
537 8689
538 8693
539 8707
540 8713
541 8731
542 8737
543 8741
544 8761
545 8779
546 8783
547 8803
548 8807
549 8831
550 8837
551 8861
552 8923
553 8929
554 8933
555 8951
556 8971
557 8999
558 9001
559 9029
560 9043
561 9049
562 9067
563 9091
564 9173
565 9187
566 9221
567 9239
568 9241
569 9283
570 9293
571 9311
572 9337
573 9341
574 9403
575 9413
576 9431
577 9433
578 9437
579 9461
580 9479
581 9533
582 9547
583 9551
584 9601
585 9619
586 9623
587 9629
588 9643
589 9649
590 9677
591 9697
592 9719
593 9721
594 9739
595 9743
596 9749
597 9767
598 9769
599 9787
600 9791
601 9811
602 9817
603 9839
604 9859
605 9883
606 9887
607 9907
608 9931
609 9941
610 10007
611 10009
612 10037
613 10061
614 10079
615 10099
616 10103
617 10133
618 10151
619 10177
620 10181
621 10223
622 10243
623 10247
624 10253
625 10267
626 10271
627 10273
628 10301
629 10321
630 10343
631 10369
632 10391
633 10459
634 10463
635 10487
636 10513
637 10531
638 10559
639 10589
640 10607
641 10613
642 10627
643 10631
644 10651
645 10657
646 10709
647 10723
648 10729
649 10733
650 10753
651 10771
652 10781
653 10799
654 10847
655 10853
656 10867
657 10891
658 10939
659 10949
660 10973
661 10987
662 10993
663 11059
664 11069
665 11083
666 11087
667 11093
668 11113
669 11117
670 11131
671 11159
672 11161
673 11213
674 11251
675 11257
676 11261
677 11279
678 11299
679 11329
680 11351
681 11353
682 11399
683 11423
684 11443
685 11447
686 11467
687 11471
688 11491
689 11497
690 11519
691 11549
692 11587
693 11593
694 11597
695 11617
696 11621
697 11689
698 11717
699 11731
700 11779
701 11783
702 11789
703 11807
704 11813
705 11827
706 11831
707 11833
708 11903
709 11909
710 11923
711 11927
712 11933
713 11953
714 11971
715 11981
716 12043
717 12049
718 12071
719 12073
720 12097
721 12101
722 12119
723 12143
724 12149
725 12163
726 12197
727 12211
728 12239
729 12241
730 12263
731 12269
732 12289
733 12379
734 12409
735 12413
736 12433
737 12437
738 12451
739 12457
740 12479
741 12503
742 12527
743 12547
744 12553
745 12577
746 12601
747 12619
748 12647
749 12653
750 12671
751 12697
752 12721
753 12739
754 12743
755 12763
756 12791
757 12821
758 12841
759 12889
760 12893
761 12907
762 12911
763 12917
764 12941
765 12959
766 12979
767 12983
768 13003
769 13007
770 13009
771 13033
772 13037
773 13099
774 13103
775 13109
776 13127
777 13147
778 13151
779 13171
780 13177
781 13219
782 13229
783 13249
784 13267
785 13291
786 13297
787 13339
788 13367
789 13397
790 13411
791 13417
792 13421
793 13441
794 13463
795 13469
796 13487
797 13513
798 13537
799 13613
800 13627
801 13633
802 13679
803 13681
804 13709
805 13723
806 13729
807 13751
808 13757
809 13781
810 13799
811 13829
812 13873
813 13877
814 13901
815 13921
816 13963
817 13967
818 13997
819 14011
820 14083
821 14087
822 14107
823 14159
824 14207
825 14251
826 14281
827 14303
828 14323
829 14327
830 14347
831 14401
832 14419
833 14423
834 14447
835 14449
836 14519
837 14543
838 14549
839 14563
840 14591
841 14593
842 14621
843 14639
844 14669
845 14683
846 14713
847 14717
848 14731
849 14737
850 14741
851 14759
852 14779
853 14783
854 14813
855 14827
856 14831
857 14851
858 14879
859 14923
860 14929
861 14947
862 14951
863 14957
864 15053
865 15073
866 15077
867 15091
868 15101
869 15121
870 15139
871 15149
872 15173
873 15187
874 15193
875 15217
876 15241
877 15259
878 15263
879 15269
880 15287
881 15289
882 15307
883 15313
884 15331
885 15359
886 15361
887 15383
888 15413
889 15427
890 15451
891 15461
892 15527
893 15551
894 15581
895 15601
896 15619
897 15629
898 15643
899 15647
900 15649
901 15667
902 15671
903 15739
904 15749
905 15767
906 15773
907 15787
908 15791
909 15797
910 15817
911 15859
912 15887
913 15889
914 15907
915 15913
916 15937
917 15959
918 16007
919 16033
920 16057
921 16061
922 16103
923 16127
924 16223
925 16229
926 16249
927 16253
928 16267
929 16273
930 16301
931 16319
932 16339
933 16349
934 16363
935 16369
936 16411
937 16417
938 16421
939 16487
940 16493
941 16561
942 16603
943 16607
944 16631
945 16633
946 16651
947 16657
948 16661
949 16699
950 16703
951 16729
952 16747
953 16823
954 16829
955 16843
956 16871
957 16901
958 16921
959 16943
960 16963
961 16987
962 16993
963 17011
964 17021
965 17041
966 17093
967 17107
968 17117
969 17137
970 17159
971 17183
972 17189
973 17203
974 17207
975 17209
976 17231
977 17257
978 17299
979 17327
980 17333
981 17351
982 17377
983 17401
984 17419
985 17443
986 17449
987 17467
988 17471
989 17477
990 17491
991 17497
992 17519
993 17539
994 17569
995 17573
996 17597
997 17659
998 17669
999 17683
1000 17707