1 8
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 83
10 89
11 31
12 37
13 41
14 43
15 47
16 53
17 59
18 61
19 67
20 71
21 73
22 79
23 23
24 29
25 97
26 101
27 103
28 107
29 109
30 113
31 187
32 131
33 137
34 139
35 149
36 151
37 157
38 163
39 167
40 173
41 179
42 121
43 191
44 193
45 197
46 199
47 811
48 883
49 887
50 889
51 833
52 839
53 841
54 851
55 857
56 863
57 869
58 871
59 877
60 821
61 823
62 893
63 307
64 311
65 313
66 317
67 331
68 337
69 347
70 349
71 353
72 359
73 367
74 373
75 379
76 323
77 329
78 397
79 401
80 409
81 419
82 481
83 431
84 433
85 439
86 443
87 449
88 457
89 461
90 463
91 467
92 479
93 427
94 491
95 499
96 503
97 509
98 581
99 583
100 541
101 547
102 557
103 563
104 569
105 571
106 577
107 527
108 593
109 599
110 601
111 607
112 613
113 617
114 619
115 631
116 641
117 643
118 647
119 653
120 659
121 661
122 673
123 677
124 623
125 691
126 701
127 709
128 719
129 787
130 733
131 739
132 743
133 751
134 757
135 761
136 769
137 773
138 727
139 797
140 209
141 211
142 281
143 283
144 287
145 289
146 239
147 253
148 257
149 259
150 263
151 277
152 221
153 223
154 227
155 907
156 911
157 919
158 989
159 937
160 941
161 947
162 953
163 967
164 971
165 977
166 923
167 991
168 997
169 1009
170 1013
171 1019
172 1081
173 1031
174 1033
175 1039
176 1049
177 1051
178 1061
179 1063
180 1069
181 1027
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1183
189 1189
190 1151
191 1153
192 1163
193 1171
194 1121
195 1127
196 1193
197 1801
198 1813
199 1817
200 1883
201 1889
202 1831
203 1837
204 1849
205 1859
206 1877
207 1879
208 1823
209 1829
210 1891
211 1897
212 1301
213 1303
214 1307
215 1319
216 1381
217 1387
218 1361
219 1367
220 1373
221 1321
222 1399
223 1409
224 1483
225 1487
226 1489
227 1433
228 1439
229 1447
230 1451
231 1453
232 1459
233 1471
234 1421
235 1423
236 1427
237 1429
238 1493
239 1499
240 1511
241 1583
242 1531
243 1543
244 1549
245 1553
246 1559
247 1567
248 1571
249 1579
250 1523
251 1597
252 1601
253 1607
254 1609
255 1613
256 1619
257 1681
258 1687
259 1637
260 1657
261 1663
262 1667
263 1669
264 1693
265 1697
266 1699
267 1709
268 1781
269 1783
270 1733
271 1741
272 1747
273 1753
274 1759
275 1777
276 1723
277 1727
278 1729
279 1201
280 1211
281 1283
282 1231
283 1247
284 1261
285 1267
286 1271
287 1273
288 1277
289 1279
290 1229
291 1901
292 1907
293 1913
294 1931
295 1933
296 1949
297 1951
298 1973
299 1979
300 1927
301 1993
302 1997
303 1999
304 8003
305 8011
306 8017
307 8087
308 8089
309 8039
310 8053
311 8063
312 8069
313 8021
314 8023
315 8027
316 8029
317 8099
318 8111
319 8113
320 8189
321 8131
322 8137
323 8141
324 8143
325 8153
326 8161
327 8179
328 8803
329 8807
330 8813
331 8881
332 8837
333 8839
334 8843
335 8851
336 8867
337 8869
338 8873
339 8821
340 8827
341 8893
342 8897
343 8309
344 8311
345 8333
346 8339
347 8341
348 8347
349 8351
350 8357
351 8371
352 8377
353 8321
354 8323
355 8329
356 8393
357 8399
358 8411
359 8417
360 8483
361 8437
362 8441
363 8447
364 8459
365 8467
366 8473
367 8477
368 8503
369 8581
370 8531
371 8539
372 8543
373 8549
374 8551
375 8557
376 8579
377 8591
378 8593
379 8609
380 8617
381 8681
382 8633
383 8647
384 8657
385 8659
386 8663
387 8671
388 8677
389 8623
390 8627
391 8629
392 8693
393 8699
394 8707
395 8711
396 8713
397 8719
398 8789
399 8731
400 8741
401 8749
402 8753
403 8767
404 8777
405 8729
406 8791
407 8797
408 8201
409 8203
410 8219
411 8233
412 8237
413 8243
414 8251
415 8257
416 8261
417 8279
418 8227
419 8297
420 8903
421 8909
422 8917
423 8987
424 8939
425 8953
426 8957
427 8963
428 8969
429 8971
430 8999
431 3001
432 3011
433 3019
434 3083
435 3037
436 3041
437 3049
438 3061
439 3067
440 3079
441 3023
442 3029
443 3109
444 3119
445 3181
446 3137
447 3163
448 3167
449 3169
450 3121
451 3127
452 3191
453 3803
454 3809
455 3817
456 3881
457 3889
458 3851
459 3853
460 3857
461 3859
462 3871
463 3899
464 3301
465 3307
466 3313
467 3319
468 3383
469 3389
470 3331
471 3343
472 3347
473 3359
474 3361
475 3371
476 3373
477 3329
478 3391
479 3407
480 3413
481 3433
482 3449
483 3457
484 3461
485 3463
486 3467
487 3469
488 3491
489 3499
490 3511
491 3517
492 3587
493 3589
494 3533
495 3539
496 3541
497 3547
498 3557
499 3559
500 3571
501 3521
502 3523
503 3593
504 3607
505 3613
506 3617
507 3683
508 3631
509 3637
510 3643
511 3659
512 3671
513 3673
514 3677
515 3691
516 3697
517 3701
518 3709
519 3719
520 3787
521 3733
522 3739
523 3761
524 3767
525 3769
526 3779
527 3793
528 3797
529 3203
530 3281
531 3283
532 3233
533 3247
534 3251
535 3253
536 3263
537 3277
538 3221
539 3229
540 3907
541 3911
542 3917
543 3919
544 3983
545 3989
546 3931
547 3943
548 3947
549 3967
550 3929
551 4001
552 4003
553 4007
554 4013
555 4019
556 4081
557 4087
558 4049
559 4051
560 4057
561 4073
562 4079
563 4091
564 4093
565 4099
566 4111
567 4187
568 4189
569 4133
570 4139
571 4153
572 4157
573 4159
574 4177
575 4801
576 4811
577 4817
578 4819
579 4889
580 4831
581 4841
582 4843
583 4853
584 4859
585 4861
586 4871
587 4873
588 4823
589 4829
590 4897
591 4387
592 4337
593 4339
594 4349
595 4357
596 4363
597 4373
598 4391
599 4397
600 4409
601 4481
602 4483
603 4441
604 4447
605 4451
606 4457
607 4463
608 4421
609 4423
610 4493
611 4507
612 4513
613 4517
614 4519
615 4583
616 4547
617 4549
618 4561
619 4567
620 4523
621 4591
622 4597
623 4603
624 4681
625 4637
626 4639
627 4643
628 4649
629 4651
630 4657
631 4663
632 4673
633 4679
634 4691
635 4703
636 4781
637 4783
638 4789
639 4733
640 4751
641 4759
642 4723
643 4727
644 4729
645 4793
646 4799
647 4201
648 4213
649 4217
650 4231
651 4261
652 4271
653 4277
654 4229
655 4903
656 4909
657 4919
658 4931
659 4933
660 4937
661 4943
662 4951
663 4957
664 4967
665 4969
666 4973
667 4927
668 4993
669 4999
670 5003
671 5009
672 5011
673 5081
674 5083
675 5039
676 5051
677 5059
678 5077
679 5021
680 5027
681 5099
682 5101
683 5107
684 5113
685 5119
686 5147
687 5153
688 5167
689 5171
690 5179
691 5129
692 5197
693 5809
694 5887
695 5831
696 5833
697 5837
698 5861
699 5873
700 5879
701 5821
702 5897
703 5303
704 5309
705 5383
706 5333
707 5347
708 5351
709 5321
710 5327
711 5393
712 5399
713 5407
714 5413
715 5417
716 5419
717 5431
718 5437
719 5441
720 5443
721 5449
722 5471
723 5477
724 5479
725 5423
726 5501
727 5503
728 5507
729 5519
730 5581
731 5587
732 5531
733 5557
734 5563
735 5569
736 5573
737 5521
738 5591
739 5683
740 5639
741 5641
742 5647
743 5651
744 5653
745 5657
746 5659
747 5669
748 5623
749 5629
750 5693
751 5701
752 5711
753 5717
754 5737
755 5741
756 5743
757 5749
758 5779
759 5723
760 5791
761 5201
762 5207
763 5213
764 5281
765 5287
766 5239
767 5243
768 5249
769 5251
770 5257
771 5261
772 5267
773 5269
774 5279
775 5221
776 5297
777 5903
778 5983
779 5987
780 5939
781 5953
782 5921
783 5927
784 6007
785 6011
786 6089
787 6037
788 6043
789 6047
790 6053
791 6067
792 6073
793 6079
794 6029
795 6091
796 6101
797 6113
798 6181
799 6131
800 6133
801 6143
802 6151
803 6163
804 6173
805 6197
806 6199
807 6803
808 6811
809 6817
810 6881
811 6889
812 6847
813 6857
814 6863
815 6869
816 6871
817 6877
818 6827
819 6899
820 6301
821 6311
822 6317
823 6383
824 6389
825 6337
826 6343
827 6353
828 6359
829 6361
830 6367
831 6373
832 6379
833 6329
834 6397
835 6481
836 6487
837 6449
838 6451
839 6469
840 6473
841 6421
842 6491
843 6581
844 6589
845 6547
846 6551
847 6553
848 6563
849 6569
850 6571
851 6577
852 6521
853 6599
854 6607
855 6619
856 6637
857 6653
858 6659
859 6661
860 6673
861 6679
862 6629
863 6691
864 6701
865 6703
866 6709
867 6719
868 6733
869 6737
870 6761
871 6763
872 6779
873 6721
874 6791
875 6793
876 6203
877 6283
878 6287
879 6289
880 6233
881 6241
882 6257
883 6263
884 6269
885 6271
886 6223
887 6299
888 6907
889 6911
890 6917
891 6947
892 6949
893 6959
894 6961
895 6967
896 6971
897 6977
898 6923
899 6991
900 6997
901 7001
902 7013
903 7019
904 7087
905 7039
906 7043
907 7057
908 7069
909 7079
910 7103
911 7109
912 7181
913 7187
914 7189
915 7151
916 7159
917 7177
918 7127
919 7193
920 7807
921 7811
922 7813
923 7819
924 7889
925 7837
926 7843
927 7847
928 7853
929 7823
930 7897
931 7307
932 7309
933 7381
934 7331
935 7333
936 7349
937 7351
938 7369
939 7393
940 7411
941 7417
942 7433
943 7451
944 7457
945 7459
946 7477
947 7421
948 7427
949 7429
950 7499
951 7507
952 7517
953 7583
954 7589
955 7537
956 7541
957 7547
958 7549
959 7559
960 7561
961 7573
962 7577
963 7523
964 7529
965 7591
966 7603
967 7607
968 7681
969 7639
970 7643
971 7649
972 7669
973 7673
974 7621
975 7627
976 7691
977 7699
978 7703
979 7717
980 7783
981 7787
982 7741
983 7753
984 7757
985 7759
986 7729
987 7793
988 7217
989 7283
990 7289
991 7241
992 7253
993 7267
994 7273
995 7277
996 7279
997 7223
998 7901
999 7907
1000 7919