1 2
2 3
3 11
4 13
5 37
6 53
7 61
8 67
9 97
10 101
11 103
12 107
13 113
14 127
15 131
16 139
17 149
18 167
19 173
20 191
21 193
22 199
23 223
24 227
25 229
26 239
27 251
28 257
29 271
30 293
31 307
32 311
33 317
34 337
35 349
36 359
37 373
38 383
39 389
40 419
41 433
42 461
43 479
44 487
45 491
46 499
47 523
48 541
49 547
50 563
51 571
52 607
53 619
54 631
55 673
56 677
57 683
58 691
59 701
60 709
61 719
62 739
63 743
64 761
65 769
66 773
67 787
68 797
69 809
70 821
71 827
72 857
73 859
74 863
75 877
76 881
77 887
78 907
79 919
80 929
81 953
82 977
83 983
84 1031
85 1049
86 1051
87 1061
88 1063
89 1069
90 1093
91 1097
92 1109
93 1117
94 1123
95 1151
96 1153
97 1193
98 1201
99 1237
100 1259
101 1279
102 1283
103 1289
104 1301
105 1307
106 1367
107 1427
108 1429
109 1433
110 1447
111 1451
112 1489
113 1499
114 1523
115 1531
116 1553
117 1559
118 1601
119 1619
120 1621
121 1627
122 1637
123 1663
124 1667
125 1669
126 1693
127 1721
128 1723
129 1747
130 1759
131 1777
132 1811
133 1823
134 1831
135 1871
136 1877
137 1879
138 1901
139 1913
140 1933
141 1949
142 1997
143 1999
144 2003
145 2011
146 2017
147 2027
148 2039
149 2069
150 2083
151 2099
152 2129
153 2143
154 2203
155 2207
156 2221
157 2237
158 2239
159 2251
160 2273
161 2281
162 2293
163 2333
164 2341
165 2347
166 2377
167 2381
168 2383
169 2393
170 2399
171 2411
172 2423
173 2441
174 2447
175 2473
176 2503
177 2531
178 2551
179 2591
180 2609
181 2617
182 2663
183 2671
184 2687
185 2693
186 2699
187 2713
188 2741
189 2767
190 2777
191 2791
192 2803
193 2819
194 2833
195 2843
196 2851
197 2861
198 2887
199 2903
200 2917
201 2953
202 2957
203 2963
204 2969
205 2971
206 2999
207 3011
208 3019
209 3023
210 3041
211 3049
212 3067
213 3079
214 3089
215 3121
216 3137
217 3167
218 3187
219 3209
220 3257
221 3329
222 3331
223 3343
224 3347
225 3361
226 3373
227 3389
228 3391
229 3413
230 3433
231 3457
232 3469
233 3517
234 3527
235 3533
236 3539
237 3541
238 3547
239 3559
240 3581
241 3593
242 3613
243 3623
244 3637
245 3643
246 3659
247 3671
248 3677
249 3691
250 3709
251 3727
252 3769
253 3779
254 3793
255 3803
256 3833
257 3853
258 3881
259 3907
260 3911
261 3917
262 3919
263 3931
264 3943
265 3947
266 3967
267 4001
268 4003
269 4027
270 4051
271 4057
272 4091
273 4093
274 4111
275 4129
276 4133
277 4139
278 4157
279 4159
280 4217
281 4219
282 4229
283 4241
284 4261
285 4283
286 4297
287 4327
288 4339
289 4349
290 4363
291 4373
292 4397
293 4409
294 4423
295 4451
296 4481
297 4483
298 4513
299 4517
300 4519
301 4561
302 4597
303 4621
304 4657
305 4663
306 4673
307 4679
308 4691
309 4703
310 4721
311 4729
312 4733
313 4751
314 4759
315 4783
316 4787
317 4789
318 4799
319 4817
320 4831
321 4861
322 4871
323 4877
324 4889
325 4909
326 4919
327 4933
328 4943
329 4951
330 4967
331 4973
332 4993
333 5021
334 5039
335 5051
336 5059
337 5087
338 5099
339 5101
340 5107
341 5113
342 5167
343 5179
344 5197
345 5227
346 5231
347 5233
348 5237
349 5261
350 5273
351 5279
352 5297
353 5303
354 5323
355 5333
356 5347
357 5381
358 5387
359 5417
360 5419
361 5431
362 5437
363 5441
364 5479
365 5503
366 5519
367 5521
368 5563
369 5591
370 5623
371 5641
372 5653
373 5657
374 5659
375 5669
376 5683
377 5693
378 5701
379 5711
380 5737
381 5749
382 5801
383 5807
384 5813
385 5821
386 5827
387 5839
388 5843
389 5849
390 5861
391 5867
392 5869
393 5903
394 5923
395 5927
396 5939
397 5987
398 6007
399 6011
400 6029
401 6037
402 6073
403 6089
404 6091
405 6113
406 6133
407 6197
408 6199
409 6211
410 6229
411 6247
412 6263
413 6271
414 6323
415 6337
416 6367
417 6373
418 6389
419 6397
420 6469
421 6473
422 6521
423 6563
424 6571
425 6577
426 6581
427 6599
428 6607
429 6619
430 6653
431 6659
432 6661
433 6689
434 6703
435 6761
436 6763
437 6781
438 6793
439 6823
440 6833
441 6841
442 6907
443 6947
444 6959
445 6961
446 6967
447 6971
448 6983
449 7001
450 7013
451 7039
452 7043
453 7057
454 7069
455 7079
456 7127
457 7129
458 7151
459 7177
460 7213
461 7229
462 7247
463 7253
464 7321
465 7331
466 7333
467 7351
468 7369
469 7393
470 7411
471 7459
472 7477
473 7507
474 7517
475 7523
476 7529
477 7537
478 7541
479 7549
480 7559
481 7577
482 7583
483 7603
484 7639
485 7649
486 7681
487 7699
488 7703
489 7717
490 7727
491 7759
492 7793
493 7817
494 7823
495 7829
496 7901
497 7907
498 7933
499 7937
500 7949
501 7951
502 7963
503 7993
504 8017
505 8081
506 8087
507 8093
508 8101
509 8111
510 8123
511 8147
512 8171
513 8179
514 8209
515 8219
516 8231
517 8237
518 8269
519 8273
520 8287
521 8291
522 8297
523 8317
524 8329
525 8353
526 8363
527 8369
528 8387
529 8461
530 8467
531 8521
532 8527
533 8543
534 8563
535 8599
536 8647
537 8663
538 8669
539 8677
540 8681
541 8689
542 8693
543 8699
544 8719
545 8741
546 8753
547 8779
548 8807
549 8821
550 8837
551 8839
552 8861
553 8867
554 8887
555 8923
556 8933
557 8941
558 8963
559 8969
560 9011
561 9029
562 9041
563 9043
564 9049
565 9091
566 9103
567 9133
568 9157
569 9173
570 9181
571 9187
572 9221
573 9227
574 9239
575 9241
576 9281
577 9293
578 9311
579 9319
580 9323
581 9337
582 9343
583 9349
584 9371
585 9377
586 9391
587 9413
588 9421
589 9431
590 9437
591 9479
592 9511
593 9533
594 9539
595 9601
596 9613
597 9619
598 9631
599 9643
600 9649
601 9661
602 9739
603 9743
604 9787
605 9791
606 9803
607 9811
608 9817
609 9829
610 9833
611 9839
612 9851
613 9857
614 9859
615 9883
616 9907
617 9929
618 9941
619 10007
620 10039
621 10079
622 10103
623 10151
624 10169
625 10177
626 10181
627 10243
628 10253
629 10271
630 10273
631 10313
632 10321
633 10357
634 10391
635 10399
636 10427
637 10429
638 10433
639 10453
640 10459
641 10463
642 10477
643 10487
644 10499
645 10531
646 10567
647 10589
648 10597
649 10651
650 10667
651 10739
652 10753
653 10771
654 10789
655 10799
656 10831
657 10867
658 10883
659 10891
660 10937
661 10949
662 10957
663 10973
664 10979
665 11003
666 11047
667 11057
668 11059
669 11069
670 11087
671 11117
672 11119
673 11131
674 11159
675 11213
676 11243
677 11311
678 11317
679 11321
680 11329
681 11353
682 11369
683 11383
684 11393
685 11411
686 11437
687 11467
688 11497
689 11503
690 11519
691 11527
692 11549
693 11593
694 11617
695 11657
696 11689
697 11701
698 11717
699 11783
700 11789
701 11807
702 11813
703 11833
704 11887
705 11897
706 11923
707 11927
708 11939
709 11941
710 11953
711 11971
712 11981
713 12007
714 12037
715 12071
716 12073
717 12097
718 12101
719 12109
720 12113
721 12119
722 12143
723 12161
724 12163
725 12197
726 12227
727 12241
728 12263
729 12277
730 12281
731 12329
732 12343
733 12377
734 12451
735 12457
736 12497
737 12511
738 12517
739 12541
740 12553
741 12577
742 12589
743 12601
744 12637
745 12641
746 12647
747 12653
748 12659
749 12671
750 12689
751 12713
752 12739
753 12743
754 12757
755 12763
756 12791
757 12829
758 12841
759 12889
760 12899
761 12923
762 12953
763 12959
764 12973
765 13001
766 13033
767 13037
768 13063
769 13093
770 13103
771 13121
772 13147
773 13159
774 13163
775 13171
776 13177
777 13217
778 13229
779 13241
780 13249
781 13259
782 13309
783 13313
784 13327
785 13337
786 13339
787 13367
788 13381
789 13397
790 13399
791 13411
792 13417
793 13421
794 13469
795 13499
796 13523
797 13591
798 13597
799 13633
800 13649
801 13681
802 13691
803 13693
804 13729
805 13781
806 13799
807 13807
808 13829
809 13841
810 13873
811 13879
812 13883
813 13903
814 13907
815 13931
816 13967
817 13997
818 14009
819 14029
820 14071
821 14087
822 14159
823 14173
824 14177
825 14207
826 14221
827 14243
828 14251
829 14303
830 14347
831 14369
832 14389
833 14411
834 14419
835 14423
836 14449
837 14479
838 14489
839 14537
840 14543
841 14551
842 14557
843 14561
844 14633
845 14639
846 14657
847 14669
848 14683
849 14731
850 14737
851 14741
852 14747
853 14779
854 14797
855 14813
856 14821
857 14831
858 14869
859 14887
860 14923
861 14939
862 14947
863 14951
864 14969
865 15013
866 15077
867 15091
868 15107
869 15121
870 15131
871 15137
872 15149
873 15193
874 15227
875 15233
876 15299
877 15307
878 15313
879 15319
880 15331
881 15349
882 15359
883 15361
884 15373
885 15383
886 15391
887 15401
888 15427
889 15439
890 15443
891 15451
892 15493
893 15497
894 15511
895 15551
896 15559
897 15581
898 15583
899 15607
900 15619
901 15629
902 15641
903 15647
904 15661
905 15679
906 15683
907 15727
908 15739
909 15749
910 15773
911 15797
912 15803
913 15809
914 15823
915 15877
916 15881
917 15887
918 15889
919 15901
920 15913
921 15919
922 15937
923 15971
924 15973
925 16057
926 16061
927 16063
928 16067
929 16073
930 16087
931 16091
932 16103
933 16127
934 16183
935 16187
936 16189
937 16217
938 16231
939 16249
940 16253
941 16267
942 16319
943 16333
944 16349
945 16421
946 16447
947 16451
948 16453
949 16487
950 16567
951 16631
952 16633
953 16649
954 16651
955 16657
956 16661
957 16673
958 16691
959 16699
960 16703
961 16729
962 16747
963 16759
964 16787
965 16823
966 16831
967 16879
968 16889
969 16903
970 16921
971 16937
972 16943
973 16963
974 17011
975 17021
976 17027
977 17029
978 17041
979 17053
980 17077
981 17093
982 17137
983 17167
984 17203
985 17207
986 17231
987 17239
988 17291
989 17293
990 17299
991 17317
992 17327
993 17351
994 17387
995 17389
996 17393
997 17401
998 17417
999 17449
1000 17483