1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 31
12 37
13 61
14 63
15 67
16 53
17 59
18 41
19 47
20 71
21 73
22 79
23 83
24 89
25 97
26 101
27 103
28 107
29 109
30 113
31 127
32 131
33 137
34 139
35 169
36 151
37 157
38 143
39 147
40 173
41 179
42 181
43 191
44 193
45 197
46 199
47 211
48 223
49 227
50 229
51 233
52 239
53 261
54 251
55 257
56 243
57 249
58 271
59 277
60 281
61 283
62 293
63 307
64 311
65 313
66 317
67 331
68 337
69 367
70 369
71 353
72 359
73 347
74 373
75 379
76 383
77 389
78 397
79 601
80 609
81 619
82 621
83 631
84 633
85 639
86 663
87 669
88 657
89 641
90 643
91 647
92 679
93 687
94 691
95 699
96 503
97 509
98 521
99 523
100 561
101 567
102 557
103 543
104 549
105 571
106 577
107 587
108 593
109 599
110 401
111 407
112 413
113 417
114 419
115 431
116 461
117 463
118 467
119 453
120 459
121 441
122 473
123 477
124 483
125 491
126 701
127 709
128 719
129 727
130 733
131 739
132 763
133 751
134 757
135 741
136 749
137 773
138 787
139 797
140 809
141 811
142 821
143 823
144 827
145 829
146 839
147 853
148 857
149 859
150 843
151 877
152 881
153 883
154 887
155 907
156 911
157 919
158 929
159 937
160 961
161 967
162 953
163 947
164 971
165 977
166 983
167 991
168 997
169 1009
170 1013
171 1019
172 1021
173 1031
174 1033
175 1039
176 1069
177 1051
178 1041
179 1043
180 1049
181 1087
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1123
189 1129
190 1151
191 1153
192 1143
193 1171
194 1181
195 1187
196 1193
197 1201
198 1213
199 1217
200 1223
201 1229
202 1231
203 1237
204 1269
205 1259
206 1277
207 1279
208 1283
209 1289
210 1291
211 1297
212 1301
213 1303
214 1307
215 1319
216 1321
217 1327
218 1341
219 1347
220 1373
221 1381
222 1399
223 1609
224 1623
225 1627
226 1629
227 1633
228 1639
229 1667
230 1651
231 1653
232 1659
233 1671
234 1681
235 1683
236 1687
237 1689
238 1693
239 1699
240 1511
241 1523
242 1531
243 1563
244 1569
245 1553
246 1559
247 1547
248 1571
249 1579
250 1583
251 1597
252 1401
253 1407
254 1409
255 1413
256 1419
257 1421
258 1427
259 1437
260 1457
261 1443
262 1447
263 1449
264 1493
265 1497
266 1499
267 1709
268 1721
269 1723
270 1733
271 1761
272 1767
273 1753
274 1759
275 1777
276 1783
277 1787
278 1789
279 1801
280 1811
281 1823
282 1831
283 1867
284 1841
285 1847
286 1871
287 1873
288 1877
289 1879
290 1889
291 1901
292 1907
293 1913
294 1931
295 1933
296 1969
297 1951
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 2003
305 2011
306 2017
307 2027
308 2029
309 2039
310 2053
311 2043
312 2049
313 2081
314 2083
315 2087
316 2089
317 2099
318 2111
319 2113
320 2129
321 2131
322 2137
323 2161
324 2163
325 2153
326 2141
327 2179
328 2203
329 2207
330 2213
331 2221
332 2237
333 2239
334 2263
335 2251
336 2247
337 2249
338 2273
339 2281
340 2287
341 2293
342 2297
343 2309
344 2311
345 2333
346 2339
347 2361
348 2367
349 2351
350 2357
351 2371
352 2377
353 2381
354 2383
355 2389
356 2393
357 2399
358 2611
359 2617
360 2623
361 2637
362 2661
363 2667
364 2659
365 2647
366 2673
367 2677
368 2503
369 2521
370 2531
371 2539
372 2563
373 2569
374 2551
375 2557
376 2579
377 2591
378 2593
379 2409
380 2417
381 2421
382 2433
383 2467
384 2457
385 2459
386 2443
387 2471
388 2477
389 2483
390 2487
391 2489
392 2493
393 2499
394 2707
395 2711
396 2713
397 2719
398 2729
399 2731
400 2761
401 2769
402 2753
403 2747
404 2777
405 2789
406 2791
407 2797
408 2801
409 2803
410 2819
411 2833
412 2837
413 2863
414 2851
415 2857
416 2841
417 2879
418 2887
419 2897
420 2903
421 2909
422 2917
423 2927
424 2939
425 2953
426 2957
427 2943
428 2949
429 2971
430 2999
431 3001
432 3011
433 3019
434 3023
435 3037
436 3061
437 3069
438 3041
439 3047
440 3079
441 3083
442 3089
443 3109
444 3119
445 3121
446 3137
447 3143
448 3147
449 3149
450 3181
451 3187
452 3191
453 3203
454 3209
455 3217
456 3221
457 3229
458 3251
459 3253
460 3257
461 3259
462 3271
463 3299
464 3301
465 3307
466 3313
467 3319
468 3323
469 3329
470 3331
471 3363
472 3367
473 3359
474 3341
475 3371
476 3373
477 3389
478 3391
479 3607
480 3613
481 3633
482 3669
483 3657
484 3641
485 3643
486 3647
487 3649
488 3691
489 3699
490 3511
491 3517
492 3527
493 3529
494 3533
495 3539
496 3561
497 3567
498 3557
499 3559
500 3571
501 3581
502 3583
503 3593
504 3407
505 3413
506 3417
507 3423
508 3431
509 3437
510 3463
511 3459
512 3471
513 3473
514 3477
515 3491
516 3497
517 3701
518 3709
519 3719
520 3727
521 3733
522 3739
523 3741
524 3747
525 3749
526 3779
527 3793
528 3797
529 3803
530 3821
531 3823
532 3833
533 3867
534 3851
535 3853
536 3843
537 3877
538 3881
539 3889
540 3907
541 3911
542 3917
543 3919
544 3923
545 3929
546 3931
547 3963
548 3967
549 3947
550 3989
551 6001
552 6003
553 6007
554 6013
555 6019
556 6021
557 6027
558 6069
559 6051
560 6057
561 6073
562 6079
563 6091
564 6093
565 6099
566 6111
567 6127
568 6129
569 6133
570 6139
571 6153
572 6157
573 6159
574 6177
575 6201
576 6211
577 6217
578 6219
579 6229
580 6231
581 6261
582 6263
583 6253
584 6259
585 6241
586 6271
587 6273
588 6283
589 6289
590 6297
591 6327
592 6337
593 6339
594 6369
595 6357
596 6343
597 6373
598 6391
599 6397
600 6609
601 6621
602 6623
603 6661
604 6667
605 6651
606 6657
607 6643
608 6681
609 6683
610 6693
611 6507
612 6513
613 6517
614 6519
615 6523
616 6567
617 6569
618 6541
619 6547
620 6583
621 6591
622 6597
623 6403
624 6421
625 6437
626 6439
627 6463
628 6469
629 6451
630 6457
631 6443
632 6473
633 6479
634 6491
635 6703
636 6721
637 6723
638 6729
639 6733
640 6751
641 6759
642 6783
643 6787
644 6789
645 6793
646 6799
647 6801
648 6813
649 6817
650 6831
651 6841
652 6871
653 6877
654 6889
655 6903
656 6909
657 6919
658 6931
659 6933
660 6937
661 6963
662 6951
663 6957
664 6947
665 6949
666 6973
667 6987
668 6993
669 6999
670 5003
671 5009
672 5011
673 5021
674 5023
675 5039
676 5051
677 5059
678 5077
679 5081
680 5087
681 5099
682 5101
683 5107
684 5113
685 5119
686 5167
687 5153
688 5147
689 5171
690 5179
691 5189
692 5197
693 5209
694 5227
695 5231
696 5233
697 5237
698 5241
699 5273
700 5279
701 5281
702 5297
703 5303
704 5309
705 5323
706 5333
707 5367
708 5351
709 5381
710 5387
711 5393
712 5399
713 5607
714 5613
715 5617
716 5619
717 5631
718 5637
719 5661
720 5663
721 5669
722 5671
723 5677
724 5679
725 5683
726 5501
727 5503
728 5507
729 5519
730 5521
731 5527
732 5531
733 5557
734 5543
735 5549
736 5573
737 5581
738 5591
739 5423
740 5439
741 5461
742 5467
743 5451
744 5453
745 5457
746 5459
747 5449
748 5483
749 5489
750 5493
751 5701
752 5711
753 5717
754 5737
755 5761
756 5763
757 5769
758 5779
759 5783
760 5791
761 5801
762 5807
763 5813
764 5821
765 5827
766 5839
767 5863
768 5869
769 5851
770 5857
771 5841
772 5847
773 5849
774 5879
775 5881
776 5897
777 5903
778 5923
779 5927
780 5939
781 5953
782 5981
783 5987
784 4007
785 4011
786 4029
787 4037
788 4063
789 4067
790 4053
791 4047
792 4073
793 4079
794 4089
795 4091
796 4101
797 4113
798 4121
799 4131
800 4133
801 4163
802 4151
803 4143
804 4173
805 4197
806 4199
807 4203
808 4211
809 4217
810 4221
811 4229
812 4267
813 4257
814 4243
815 4249
816 4271
817 4277
818 4287
819 4299
820 4301
821 4311
822 4317
823 4323
824 4329
825 4337
826 4363
827 4353
828 4359
829 4341
830 4347
831 4373
832 4379
833 4389
834 4397
835 4621
836 4627
837 4669
838 4651
839 4649
840 4673
841 4681
842 4691
843 4521
844 4529
845 4567
846 4551
847 4553
848 4543
849 4549
850 4571
851 4577
852 4581
853 4599
854 4407
855 4419
856 4437
857 4453
858 4459
859 4441
860 4473
861 4479
862 4489
863 4491
864 4701
865 4703
866 4709
867 4719
868 4733
869 4737
870 4741
871 4743
872 4779
873 4781
874 4791
875 4793
876 4803
877 4823
878 4827
879 4829
880 4833
881 4861
882 4857
883 4843
884 4849
885 4871
886 4883
887 4899
888 4907
889 4911
890 4917
891 4967
892 4969
893 4959
894 4941
895 4947
896 4971
897 4977
898 4983
899 4991
900 4997
901 7001
902 7013
903 7019
904 7027
905 7039
906 7063
907 7057
908 7049
909 7079
910 7103
911 7109
912 7121
913 7127
914 7129
915 7151
916 7159
917 7177
918 7187
919 7193
920 7207
921 7211
922 7213
923 7219
924 7229
925 7237
926 7263
927 7267
928 7253
929 7283
930 7297
931 7307
932 7309
933 7321
934 7331
935 7333
936 7369
937 7351
938 7349
939 7393
940 7611
941 7617
942 7633
943 7651
944 7657
945 7659
946 7677
947 7681
948 7687
949 7689
950 7699
951 7507
952 7517
953 7523
954 7529
955 7537
956 7561
957 7567
958 7569
959 7559
960 7541
961 7573
962 7577
963 7583
964 7589
965 7591
966 7403
967 7407
968 7421
969 7439
970 7463
971 7469
972 7449
973 7473
974 7481
975 7487
976 7491
977 7499
978 7703
979 7717
980 7723
981 7727
982 7761
983 7753
984 7757
985 7759
986 7789
987 7793
988 7817
989 7823
990 7829
991 7861
992 7853
993 7847
994 7873
995 7877
996 7879
997 7883
998 7901
999 7907
1000 7919