1 2
2 3
3 11
4 17
5 29
6 31
7 37
8 41
9 67
10 83
11 97
12 101
13 103
14 107
15 131
16 149
17 157
18 163
19 167
20 173
21 181
22 197
23 199
24 223
25 227
26 229
27 233
28 239
29 263
30 281
31 293
32 313
33 331
34 347
35 359
36 367
37 379
38 397
39 421
40 431
41 433
42 461
43 463
44 479
45 487
46 491
47 499
48 503
49 557
50 563
51 569
52 577
53 593
54 619
55 631
56 643
57 659
58 661
59 677
60 691
61 701
62 709
63 727
64 743
65 751
66 757
67 761
68 809
69 821
70 823
71 827
72 829
73 857
74 859
75 883
76 887
77 907
78 941
79 953
80 991
81 1019
82 1021
83 1031
84 1039
85 1087
86 1091
87 1093
88 1097
89 1123
90 1151
91 1153
92 1163
93 1171
94 1187
95 1213
96 1217
97 1223
98 1229
99 1237
100 1279
101 1283
102 1289
103 1291
104 1303
105 1319
106 1321
107 1361
108 1423
109 1427
110 1451
111 1453
112 1481
113 1483
114 1487
115 1489
116 1493
117 1543
118 1549
119 1553
120 1559
121 1567
122 1583
123 1601
124 1609
125 1613
126 1619
127 1621
128 1667
129 1699
130 1733
131 1741
132 1747
133 1753
134 1783
135 1811
136 1823
137 1831
138 1847
139 1873
140 1877
141 1879
142 1889
143 1913
144 1931
145 1949
146 1951
147 1979
148 1997
149 2011
150 2017
151 2029
152 2063
153 2081
154 2083
155 2087
156 2111
157 2113
158 2129
159 2137
160 2141
161 2143
162 2153
163 2161
164 2179
165 2203
166 2207
167 2213
168 2243
169 2269
170 2273
171 2281
172 2293
173 2309
174 2311
175 2339
176 2341
177 2347
178 2351
179 2377
180 2393
181 2411
182 2417
183 2441
184 2459
185 2467
186 2473
187 2477
188 2539
189 2543
190 2549
191 2557
192 2591
193 2609
194 2657
195 2671
196 2677
197 2689
198 2707
199 2731
200 2741
201 2789
202 2797
203 2801
204 2803
205 2837
206 2879
207 2887
208 2903
209 2939
210 2953
211 2969
212 2971
213 2999
214 3001
215 3011
216 3019
217 3037
218 3061
219 3067
220 3119
221 3137
222 3167
223 3169
224 3203
225 3209
226 3217
227 3251
228 3259
229 3271
230 3299
231 3301
232 3329
233 3331
234 3391
235 3407
236 3433
237 3449
238 3457
239 3461
240 3463
241 3467
242 3469
243 3499
244 3527
245 3529
246 3533
247 3539
248 3547
249 3581
250 3593
251 3613
252 3631
253 3659
254 3671
255 3697
256 3727
257 3733
258 3761
259 3779
260 3793
261 3797
262 3803
263 3853
264 3863
265 3877
266 3911
267 3919
268 3923
269 3929
270 3931
271 3943
272 3989
273 4001
274 4027
275 4051
276 4057
277 4091
278 4093
279 4127
280 4129
281 4133
282 4157
283 4159
284 4241
285 4253
286 4259
287 4261
288 4273
289 4289
290 4327
291 4339
292 4357
293 4373
294 4391
295 4397
296 4421
297 4423
298 4447
299 4451
300 4457
301 4463
302 4513
303 4517
304 4519
305 4523
306 4583
307 4591
308 4603
309 4621
310 4637
311 4649
312 4651
313 4657
314 4703
315 4721
316 4723
317 4751
318 4783
319 4787
320 4789
321 4793
322 4801
323 4817
324 4909
325 4919
326 4933
327 4951
328 4967
329 4987
330 4999
331 5051
332 5081
333 5099
334 5107
335 5113
336 5119
337 5147
338 5179
339 5189
340 5197
341 5231
342 5279
343 5281
344 5297
345 5309
346 5347
347 5381
348 5387
349 5413
350 5437
351 5441
352 5443
353 5449
354 5477
355 5479
356 5503
357 5507
358 5519
359 5527
360 5569
361 5573
362 5581
363 5639
364 5641
365 5647
366 5651
367 5659
368 5693
369 5701
370 5711
371 5717
372 5741
373 5743
374 5779
375 5783
376 5791
377 5807
378 5839
379 5843
380 5849
381 5857
382 5903
383 5923
384 5939
385 5981
386 6007
387 6037
388 6043
389 6047
390 6073
391 6089
392 6101
393 6113
394 6121
395 6163
396 6173
397 6203
398 6221
399 6229
400 6269
401 6271
402 6287
403 6299
404 6301
405 6311
406 6337
407 6353
408 6361
409 6367
410 6373
411 6427
412 6451
413 6469
414 6551
415 6563
416 6569
417 6571
418 6599
419 6637
420 6691
421 6701
422 6703
423 6733
424 6761
425 6763
426 6781
427 6823
428 6827
429 6829
430 6833
431 6863
432 6899
433 6947
434 6959
435 6961
436 6967
437 6971
438 6997
439 7013
440 7027
441 7079
442 7103
443 7127
444 7129
445 7159
446 7177
447 7193
448 7211
449 7219
450 7229
451 7243
452 7297
453 7309
454 7351
455 7393
456 7417
457 7433
458 7457
459 7459
460 7487
461 7489
462 7499
463 7507
464 7523
465 7541
466 7549
467 7559
468 7561
469 7573
470 7589
471 7591
472 7607
473 7621
474 7639
475 7673
476 7681
477 7687
478 7691
479 7723
480 7753
481 7757
482 7759
483 7789
484 7817
485 7823
486 7829
487 7853
488 7879
489 7883
490 7919
491 7937
492 7949
493 7951
494 8011
495 8017
496 8053
497 8069
498 8081
499 8087
500 8089
501 8093
502 8101
503 8117
504 8147
505 8167
506 8209
507 8219
508 8221
509 8233
510 8287
511 8291
512 8317
513 8353
514 8419
515 8423
516 8431
517 8447
518 8513
519 8539
520 8543
521 8563
522 8581
523 8597
524 8609
525 8629
526 8647
527 8663
528 8677
529 8681
530 8713
531 8737
532 8741
533 8747
534 8753
535 8761
536 8779
537 8803
538 8807
539 8819
540 8861
541 8893
542 8941
543 8951
544 9001
545 9007
546 9011
547 9013
548 9041
549 9043
550 9059
551 9067
552 9091
553 9109
554 9133
555 9137
556 9157
557 9173
558 9199
559 9203
560 9209
561 9239
562 9241
563 9257
564 9277
565 9281
566 9323
567 9337
568 9341
569 9343
570 9371
571 9397
572 9403
573 9413
574 9421
575 9437
576 9439
577 9463
578 9467
579 9473
580 9479
581 9521
582 9533
583 9539
584 9587
585 9601
586 9619
587 9661
588 9677
589 9719
590 9733
591 9739
592 9743
593 9767
594 9769
595 9803
596 9817
597 9833
598 9851
599 9859
600 9871
601 9883
602 9901
603 9929
604 9931
605 9941
606 9949
607 9967
608 10007
609 10061
610 10067
611 10069
612 10099
613 10133
614 10139
615 10163
616 10181
617 10193
618 10247
619 10259
620 10267
621 10271
622 10313
623 10321
624 10331
625 10333
626 10337
627 10391
628 10399
629 10427
630 10429
631 10453
632 10457
633 10459
634 10463
635 10477
636 10529
637 10531
638 10559
639 10589
640 10597
641 10601
642 10627
643 10651
644 10657
645 10663
646 10667
647 10691
648 10709
649 10723
650 10729
651 10733
652 10789
653 10799
654 10853
655 10859
656 10861
657 10889
658 10891
659 10939
660 10957
661 10973
662 10987
663 10993
664 11047
665 11057
666 11059
667 11071
668 11087
669 11113
670 11117
671 11119
672 11171
673 11251
674 11257
675 11261
676 11287
677 11311
678 11317
679 11321
680 11351
681 11353
682 11369
683 11383
684 11393
685 11443
686 11447
687 11467
688 11483
689 11519
690 11549
691 11551
692 11579
693 11587
694 11617
695 11633
696 11657
697 11681
698 11699
699 11717
700 11719
701 11731
702 11777
703 11779
704 11783
705 11789
706 11813
707 11831
708 11839
709 11863
710 11897
711 11909
712 11971
713 11981
714 11987
715 12011
716 12037
717 12041
718 12043
719 12049
720 12107
721 12109
722 12113
723 12119
724 12143
725 12161
726 12211
727 12227
728 12239
729 12241
730 12251
731 12277
732 12301
733 12343
734 12373
735 12377
736 12379
737 12391
738 12409
739 12433
740 12437
741 12457
742 12473
743 12491
744 12503
745 12511
746 12539
747 12541
748 12569
749 12577
750 12589
751 12637
752 12641
753 12647
754 12671
755 12689
756 12697
757 12703
758 12713
759 12721
760 12739
761 12763
762 12821
763 12829
764 12841
765 12853
766 12899
767 12907
768 12911
769 12919
770 12953
771 12967
772 12973
773 13001
774 13003
775 13033
776 13037
777 13043
778 13093
779 13099
780 13103
781 13109
782 13151
783 13159
784 13163
785 13171
786 13183
787 13217
788 13229
789 13241
790 13249
791 13267
792 13291
793 13297
794 13331
795 13367
796 13381
797 13397
798 13399
799 13463
800 13499
801 13513
802 13567
803 13597
804 13613
805 13627
806 13633
807 13679
808 13687
809 13691
810 13693
811 13697
812 13711
813 13729
814 13757
815 13759
816 13763
817 13829
818 13831
819 13859
820 13877
821 13901
822 13963
823 13967
824 14009
825 14029
826 14033
827 14057
828 14083
829 14087
830 14107
831 14149
832 14153
833 14159
834 14173
835 14207
836 14221
837 14281
838 14293
839 14321
840 14323
841 14347
842 14387
843 14389
844 14419
845 14423
846 14437
847 14479
848 14489
849 14503
850 14519
851 14537
852 14549
853 14551
854 14557
855 14561
856 14621
857 14627
858 14653
859 14669
860 14683
861 14717
862 14747
863 14753
864 14759
865 14767
866 14783
867 14813
868 14821
869 14851
870 14867
871 14879
872 14887
873 14891
874 14947
875 14951
876 14957
877 14983
878 15013
879 15017
880 15031
881 15073
882 15077
883 15083
884 15131
885 15139
886 15149
887 15217
888 15263
889 15271
890 15277
891 15287
892 15313
893 15329
894 15349
895 15361
896 15377
897 15413
898 15427
899 15443
900 15461
901 15473
902 15493
903 15511
904 15527
905 15541
906 15551
907 15559
908 15601
909 15607
910 15641
911 15643
912 15667
913 15671
914 15679
915 15683
916 15733
917 15737
918 15739
919 15749
920 15773
921 15791
922 15803
923 15809
924 15823
925 15877
926 15881
927 15889
928 15907
929 15923
930 15937
931 15971
932 15973
933 16001
934 16007
935 16063
936 16067
937 16069
938 16073
939 16087
940 16103
941 16139
942 16141
943 16187
944 16253
945 16267
946 16273
947 16301
948 16319
949 16333
950 16339
951 16369
952 16417
953 16433
954 16451
955 16529
956 16567
957 16603
958 16607
959 16631
960 16633
961 16649
962 16657
963 16661
964 16673
965 16699
966 16729
967 16747
968 16763
969 16829
970 16831
971 16871
972 16879
973 16921
974 16927
975 16931
976 16937
977 16963
978 16979
979 16987
980 16993
981 17011
982 17027
983 17029
984 17053
985 17077
986 17093
987 17123
988 17159
989 17189
990 17191
991 17209
992 17257
993 17291
994 17293
995 17317
996 17321
997 17327
998 17333
999 17341
1000 17359