1 2
2 3
3 7
4 11
5 13
6 17
7 23
8 31
9 37
10 41
11 53
12 59
13 67
14 73
15 79
16 83
17 97
18 101
19 107
20 109
21 137
22 139
23 149
24 151
25 157
26 163
27 167
28 179
29 181
30 191
31 193
32 199
33 223
34 227
35 233
36 241
37 251
38 263
39 269
40 277
41 283
42 293
43 307
44 311
45 317
46 331
47 347
48 349
49 353
50 359
51 367
52 373
53 389
54 401
55 409
56 419
57 431
58 433
59 443
60 457
61 461
62 479
63 487
64 499
65 503
66 521
67 541
68 557
69 563
70 569
71 571
72 577
73 587
74 599
75 601
76 613
77 619
78 641
79 643
80 647
81 653
82 661
83 683
84 709
85 727
86 739
87 751
88 769
89 773
90 787
91 797
92 809
93 811
94 821
95 823
96 829
97 839
98 853
99 857
100 863
101 877
102 881
103 907
104 919
105 937
106 941
107 947
108 977
109 983
110 991
111 997
112 1019
113 1021
114 1031
115 1033
116 1039
117 1049
118 1061
119 1063
120 1087
121 1091
122 1103
123 1109
124 1117
125 1123
126 1129
127 1151
128 1171
129 1187
130 1193
131 1201
132 1213
133 1217
134 1229
135 1231
136 1249
137 1259
138 1277
139 1283
140 1291
141 1297
142 1301
143 1319
144 1327
145 1361
146 1367
147 1381
148 1399
149 1409
150 1423
151 1427
152 1439
153 1451
154 1453
155 1459
156 1481
157 1483
158 1487
159 1493
160 1511
161 1523
162 1543
163 1549
164 1553
165 1567
166 1571
167 1579
168 1607
169 1609
170 1613
171 1619
172 1621
173 1627
174 1637
175 1663
176 1669
177 1693
178 1697
179 1721
180 1733
181 1747
182 1753
183 1759
184 1777
185 1787
186 1789
187 1801
188 1823
189 1831
190 1847
191 1861
192 1871
193 1873
194 1879
195 1889
196 1901
197 1907
198 1913
199 1931
200 1949
201 1973
202 1987
203 1997
204 1999
205 2011
206 2027
207 2029
208 2039
209 2053
210 2069
211 2081
212 2083
213 2089
214 2099
215 2111
216 2113
217 2131
218 2137
219 2141
220 2153
221 2179
222 2207
223 2221
224 2237
225 2239
226 2243
227 2251
228 2267
229 2281
230 2293
231 2309
232 2333
233 2341
234 2347
235 2351
236 2377
237 2383
238 2389
239 2393
240 2411
241 2417
242 2447
243 2459
244 2467
245 2473
246 2477
247 2503
248 2531
249 2543
250 2551
251 2557
252 2579
253 2593
254 2617
255 2621
256 2657
257 2659
258 2663
259 2671
260 2677
261 2683
262 2687
263 2699
264 2711
265 2713
266 2719
267 2729
268 2741
269 2753
270 2767
271 2789
272 2797
273 2803
274 2837
275 2851
276 2879
277 2887
278 2897
279 2909
280 2939
281 2953
282 2957
283 2963
284 2971
285 2999
286 3019
287 3023
288 3037
289 3041
290 3049
291 3061
292 3079
293 3083
294 3089
295 3119
296 3121
297 3163
298 3167
299 3181
300 3187
301 3191
302 3203
303 3209
304 3217
305 3229
306 3251
307 3257
308 3259
309 3271
310 3299
311 3301
312 3307
313 3313
314 3329
315 3331
316 3343
317 3359
318 3371
319 3373
320 3391
321 3413
322 3433
323 3457
324 3461
325 3467
326 3469
327 3499
328 3511
329 3517
330 3527
331 3539
332 3541
333 3559
334 3581
335 3583
336 3593
337 3607
338 3623
339 3637
340 3643
341 3671
342 3677
343 3691
344 3709
345 3719
346 3727
347 3733
348 3761
349 3769
350 3779
351 3793
352 3797
353 3803
354 3821
355 3833
356 3847
357 3853
358 3863
359 3877
360 3881
361 3889
362 3917
363 3919
364 3923
365 3929
366 3931
367 3943
368 3947
369 3989
370 4001
371 4003
372 4007
373 4013
374 4021
375 4027
376 4049
377 4057
378 4073
379 4091
380 4099
381 4111
382 4127
383 4129
384 4133
385 4139
386 4153
387 4157
388 4211
389 4217
390 4231
391 4241
392 4253
393 4259
394 4273
395 4283
396 4297
397 4337
398 4339
399 4349
400 4357
401 4363
402 4391
403 4409
404 4421
405 4423
406 4441
407 4447
408 4451
409 4463
410 4483
411 4493
412 4507
413 4517
414 4519
415 4547
416 4549
417 4561
418 4567
419 4591
420 4603
421 4637
422 4643
423 4651
424 4657
425 4673
426 4679
427 4703
428 4721
429 4729
430 4759
431 4783
432 4787
433 4799
434 4801
435 4813
436 4861
437 4871
438 4889
439 4903
440 4909
441 4931
442 4937
443 4951
444 4967
445 4969
446 4973
447 4987
448 4993
449 5009
450 5011
451 5021
452 5023
453 5039
454 5051
455 5077
456 5081
457 5099
458 5107
459 5113
460 5119
461 5147
462 5179
463 5189
464 5197
465 5231
466 5233
467 5261
468 5273
469 5281
470 5303
471 5309
472 5323
473 5333
474 5347
475 5351
476 5387
477 5393
478 5399
479 5407
480 5413
481 5417
482 5431
483 5441
484 5443
485 5449
486 5471
487 5477
488 5483
489 5501
490 5519
491 5527
492 5557
493 5569
494 5581
495 5623
496 5639
497 5641
498 5651
499 5653
500 5659
501 5669
502 5683
503 5693
504 5701
505 5711
506 5737
507 5743
508 5749
509 5779
510 5791
511 5807
512 5813
513 5821
514 5827
515 5849
516 5851
517 5861
518 5869
519 5879
520 5897
521 5903
522 5939
523 5953
524 5981
525 5987
526 6029
527 6037
528 6043
529 6047
530 6073
531 6079
532 6089
533 6101
534 6113
535 6121
536 6131
537 6143
538 6163
539 6173
540 6197
541 6199
542 6211
543 6229
544 6247
545 6257
546 6269
547 6271
548 6299
549 6311
550 6317
551 6323
552 6337
553 6353
554 6359
555 6367
556 6373
557 6379
558 6397
559 6421
560 6449
561 6451
562 6481
563 6491
564 6521
565 6547
566 6551
567 6563
568 6569
569 6577
570 6607
571 6619
572 6653
573 6659
574 6661
575 6673
576 6689
577 6691
578 6701
579 6703
580 6709
581 6719
582 6733
583 6737
584 6761
585 6779
586 6793
587 6803
588 6827
589 6829
590 6841
591 6857
592 6863
593 6869
594 6871
595 6883
596 6899
597 6911
598 6947
599 6961
600 6967
601 6971
602 6983
603 6997
604 7013
605 7027
606 7039
607 7069
608 7079
609 7109
610 7121
611 7129
612 7151
613 7177
614 7193
615 7207
616 7213
617 7219
618 7237
619 7247
620 7283
621 7297
622 7307
623 7321
624 7331
625 7333
626 7349
627 7417
628 7433
629 7451
630 7457
631 7459
632 7487
633 7489
634 7499
635 7507
636 7517
637 7529
638 7541
639 7549
640 7559
641 7573
642 7577
643 7583
644 7591
645 7639
646 7643
647 7669
648 7681
649 7699
650 7703
651 7717
652 7723
653 7727
654 7741
655 7753
656 7759
657 7793
658 7823
659 7829
660 7853
661 7867
662 7877
663 7879
664 7907
665 7919
666 7927
667 7933
668 7937
669 7949
670 7951
671 7963
672 7993
673 8011
674 8017
675 8039
676 8053
677 8059
678 8081
679 8087
680 8089
681 8101
682 8117
683 8123
684 8147
685 8161
686 8171
687 8179
688 8221
689 8231
690 8243
691 8263
692 8269
693 8273
694 8287
695 8291
696 8297
697 8311
698 8329
699 8353
700 8369
701 8389
702 8423
703 8431
704 8467
705 8501
706 8521
707 8537
708 8539
709 8543
710 8563
711 8581
712 8599
713 8609
714 8623
715 8627
716 8641
717 8647
718 8663
719 8669
720 8677
721 8689
722 8693
723 8707
724 8719
725 8731
726 8747
727 8753
728 8761
729 8803
730 8819
731 8831
732 8837
733 8861
734 8887
735 8893
736 8929
737 8941
738 8963
739 8969
740 8971
741 8999
742 9001
743 9011
744 9013
745 9029
746 9041
747 9043
748 9067
749 9103
750 9109
751 9127
752 9137
753 9151
754 9173
755 9181
756 9187
757 9209
758 9221
759 9239
760 9257
761 9277
762 9281
763 9293
764 9319
765 9323
766 9337
767 9341
768 9349
769 9377
770 9391
771 9397
772 9403
773 9419
774 9421
775 9431
776 9433
777 9439
778 9461
779 9463
780 9467
781 9473
782 9491
783 9533
784 9547
785 9551
786 9587
787 9601
788 9613
789 9629
790 9631
791 9643
792 9649
793 9677
794 9697
795 9719
796 9733
797 9739
798 9743
799 9767
800 9769
801 9781
802 9803
803 9811
804 9817
805 9839
806 9851
807 9859
808 9883
809 9887
810 9901
811 9907
812 9923
813 9929
814 9949
815 9967
816 10007
817 10009
818 10037
819 10061
820 10069
821 10079
822 10091
823 10093
824 10103
825 10111
826 10133
827 10139
828 10159
829 10163
830 10177
831 10181
832 10223
833 10243
834 10247
835 10259
836 10271
837 10273
838 10289
839 10301
840 10303
841 10313
842 10321
843 10331
844 10343
845 10357
846 10369
847 10391
848 10399
849 10427
850 10429
851 10433
852 10453
853 10457
854 10499
855 10513
856 10531
857 10559
858 10567
859 10597
860 10601
861 10607
862 10639
863 10651
864 10657
865 10663
866 10667
867 10691
868 10709
869 10723
870 10733
871 10789
872 10831
873 10847
874 10853
875 10859
876 10861
877 10867
878 10889
879 10891
880 10903
881 10909
882 10937
883 10957
884 10973
885 10979
886 10987
887 10993
888 11003
889 11027
890 11057
891 11059
892 11069
893 11071
894 11083
895 11087
896 11113
897 11119
898 11161
899 11171
900 11197
901 11213
902 11239
903 11251
904 11273
905 11279
906 11287
907 11311
908 11321
909 11329
910 11351
911 11353
912 11393
913 11399
914 11423
915 11437
916 11447
917 11483
918 11489
919 11491
920 11497
921 11503
922 11519
923 11549
924 11587
925 11617
926 11633
927 11657
928 11689
929 11699
930 11701
931 11717
932 11731
933 11743
934 11777
935 11783
936 11801
937 11813
938 11827
939 11833
940 11839
941 11867
942 11897
943 11903
944 11909
945 11923
946 11927
947 11939
948 11941
949 11953
950 11959
951 11969
952 11981
953 11987
954 12007
955 12011
956 12037
957 12043
958 12049
959 12071
960 12107
961 12109
962 12113
963 12119
964 12149
965 12161
966 12163
967 12197
968 12203
969 12211
970 12239
971 12253
972 12263
973 12277
974 12281
975 12289
976 12301
977 12323
978 12329
979 12343
980 12347
981 12373
982 12379
983 12401
984 12413
985 12421
986 12457
987 12473
988 12487
989 12491
990 12497
991 12511
992 12527
993 12539
994 12541
995 12547
996 12553
997 12569
998 12583
999 12589
1000 12611