1 3
2 3
3 5
4 5
5 11
6 11
7 17
8 17
9 19
10 29
11 27
12 35
13 41
14 41
15 43
16 49
17 59
18 57
19 65
20 71
21 69
22 77
23 79
24 83
25 95
26 101
27 101
28 107
29 107
30 101
31 125
32 127
33 137
34 131
35 149
36 147
37 153
38 161
39 163
40 169
41 179
42 173
43 191
44 191
45 197
46 189
47 201
48 221
49 227
50 227
51 229
52 239
53 233
54 247
55 253
56 259
57 269
58 267
59 275
60 281
61 275
62 281
63 305
64 311
65 311
66 305
67 327
68 329
69 347
70 347
71 349
72 353
73 363
74 369
75 377
76 379
77 383
78 395
79 395
80 401
81 419
82 413
83 431
84 429
85 437
86 439
87 443
88 455
89 461
90 461
91 457
92 473
93 485
94 485
95 497
96 499
97 499
98 521
99 507
100 537
101 539
102 553
103 559
104 569
105 567
106 569
107 583
108 589
109 599
110 597
111 603
112 611
113 617
114 609
115 623
116 641
117 641
118 643
119 649
120 659
121 651
122 671
123 673
124 677
125 683
126 695
127 701
128 713
129 723
130 729
131 737
132 737
133 747
134 755
135 755
136 767
137 761
138 779
139 787
140 809
141 803
142 821
143 821
144 827
145 821
146 827
147 851
148 857
149 857
150 851
151 875
152 881
153 881
154 869
155 905
156 905
157 911
158 923
159 935
160 937
161 943
162 941
163 965
164 967
165 973
166 977
167 987
168 987
169 1007
170 1009
171 1019
172 1013
173 1031
174 1029
175 1031
176 1049
177 1043
178 1061
179 1059
180 1053
181 1085
182 1091
183 1091
184 1093
185 1099
186 1103
187 1113
188 1119
189 1109
190 1151
191 1145
192 1157
193 1163
194 1177
195 1183
196 1187
197 1191
198 1211
199 1213
200 1219
201 1229
202 1227
203 1227
204 1241
205 1243
206 1277
207 1277
208 1279
209 1289
210 1287
211 1295
212 1301
213 1301
214 1297
215 1319
216 1317
217 1295
218 1357
219 1363
220 1367
221 1365
222 1391
223 1397
224 1421
225 1427
226 1427
227 1429
228 1433
229 1445
230 1451
231 1449
232 1449
233 1463
234 1481
235 1481
236 1487
237 1487
238 1489
239 1489
240 1501
241 1517
242 1521
243 1539
244 1547
245 1549
246 1553
247 1565
248 1565
249 1577
250 1571
251 1595
252 1597
253 1607
254 1607
255 1609
256 1619
257 1617
258 1619
259 1619
260 1653
261 1661
262 1667
263 1647
264 1691
265 1697
266 1691
267 1699
268 1721
269 1715
270 1727
271 1737
272 1743
273 1749
274 1743
275 1773
276 1781
277 1787
278 1779
279 1793
280 1801
281 1817
282 1817
283 1835
284 1857
285 1865
286 1871
287 1871
288 1877
289 1871
290 1879
291 1897
292 1903
293 1897
294 1931
295 1919
296 1949
297 1931
298 1969
299 1973
300 1983
301 1991
302 1997
303 1997
304 1997
305 2007
306 2009
307 2027
308 2021
309 2027
310 2045
311 2059
312 2059
313 2081
314 2081
315 2087
316 2081
317 2089
318 2111
319 2099
320 2129
321 2127
322 2135
323 2141
324 2135
325 2147
326 2145
327 2157
328 2201
329 2203
330 2207
331 2207
332 2237
333 2237
334 2237
335 2237
336 2267
337 2267
338 2267
339 2277
340 2283
341 2291
342 2287
343 2309
344 2291
345 2329
346 2339
347 2337
348 2345
349 2347
350 2345
351 2367
352 2375
353 2381
354 2379
355 2387
356 2389
357 2389
358 2407
359 2413
360 2411
361 2435
362 2437
363 2437
364 2453
365 2463
366 2471
367 2453
368 2487
369 2513
370 2525
371 2537
372 2539
373 2549
374 2547
375 2537
376 2569
377 2591
378 2579
379 2603
380 2615
381 2611
382 2621
383 2639
384 2657
385 2657
386 2657
387 2667
388 2673
389 2681
390 2687
391 2687
392 2689
393 2693
394 2705
395 2711
396 2709
397 2711
398 2729
399 2723
400 2735
401 2747
402 2741
403 2759
404 2767
405 2789
406 2787
407 2795
408 2801
409 2789
410 2807
411 2831
412 2833
413 2837
414 2847
415 2855
416 2845
417 2873
418 2879
419 2893
420 2899
421 2903
422 2909
423 2917
424 2927
425 2951
426 2953
427 2959
428 2969
429 2945
430 2999
431 2993
432 3005
433 3017
434 3011
435 3035
436 3035
437 3039
438 3057
439 3057
440 3077
441 3079
442 3071
443 3101
444 3119
445 3107
446 3113
447 3161
448 3167
449 3159
450 3177
451 3185
452 3181
453 3199
454 3203
455 3215
456 3215
457 3209
458 3251
459 3251
460 3257
461 3249
462 3245
463 3299
464 3297
465 3303
466 3309
467 3317
468 3319
469 3329
470 3321
471 3341
472 3337
473 3359
474 3353
475 3371
476 3359
477 3389
478 3377
479 3403
480 3395
481 3419
482 3443
483 3455
484 3461
485 3461
486 3467
487 3449
488 3485
489 3489
490 3507
491 3509
492 3527
493 3527
494 3529
495 3539
496 3537
497 3539
498 3557
499 3549
500 3563
501 3581
502 3575
503 3581
504 3603
505 3611
506 3613
507 3617
508 3627
509 3633
510 3629
511 3649
512 3671
513 3671
514 3665
515 3687
516 3695
517 3695
518 3701
519 3713
520 3723
521 3729
522 3719
523 3757
524 3767
525 3761
526 3767
527 3791
528 3793
529 3787
530 3821
531 3815
532 3821
533 3845
534 3851
535 3845
536 3851
537 3875
538 3875
539 3873
540 3905
541 3907
542 3917
543 3917
544 3919
545 3929
546 3921
547 3941
548 3929
549 3947
550 3979
551 4001
552 4001
553 4003
554 4009
555 4019
556 4017
557 4007
558 4049
559 4047
560 4043
561 4069
562 4069
563 4091
564 4089
565 4089
566 4097
567 4127
568 4127
569 4129
570 4127
571 4151
572 4157
573 4143
574 4155
575 4193
576 4207
577 4217
578 4211
579 4229
580 4223
581 4241
582 4235
583 4249
584 4259
585 4253
586 4271
587 4265
588 4279
589 4283
590 4269
591 4319
592 4337
593 4331
594 4343
595 4353
596 4355
597 4357
598 4387
599 4387
600 4399
601 4421
602 4407
603 4437
604 4445
605 4447
606 4453
607 4447
608 4481
609 4475
610 4481
611 4503
612 4511
613 4517
614 4517
615 4501
616 4547
617 4539
618 4557
619 4553
620 4577
621 4587
622 4593
623 4587
624 4607
625 4637
626 4637
627 4639
628 4649
629 4647
630 4653
631 4655
632 4669
633 4669
634 4681
635 4687
636 4721
637 4719
638 4727
639 4717
640 4745
641 4737
642 4781
643 4787
644 4787
645 4789
646 4799
647 4791
648 4811
649 4805
650 4803
651 4853
652 4867
653 4867
654 4877
655 4899
656 4901
657 4909
658 4931
659 4931
660 4933
661 4937
662 4947
663 4949
664 4967
665 4967
666 4961
667 4983
668 4989
669 4997
670 4999
671 5009
672 5003
673 5021
674 5009
675 5029
676 5045
677 5043
678 5075
679 5077
680 5077
681 5099
682 5097
683 5103
684 5109
685 5093
686 5143
687 5141
688 5165
689 5165
690 5171
691 5183
692 5187
693 5193
694 5225
695 5231
696 5231
697 5215
698 5251
699 5269
700 5279
701 5267
702 5293
703 5299
704 5297
705 5315
706 5321
707 5345
708 5323
709 5377
710 5383
711 5389
712 5393
713 5403
714 5411
715 5417
716 5409
717 5427
718 5435
719 5441
720 5439
721 5429
722 5467
723 5477
724 5477
725 5467
726 5501
727 5501
728 5497
729 5519
730 5517
731 5525
732 5507
733 5553
734 5559
735 5567
736 5567
737 5573
738 5561
739 5609
740 5639
741 5637
742 5645
743 5651
744 5651
745 5657
746 5651
747 5657
748 5679
749 5687
750 5687
751 5693
752 5707
753 5699
754 5735
755 5741
756 5739
757 5721
758 5777
759 5777
760 5783
761 5797
762 5803
763 5807
764 5817
765 5817
766 5837
767 5839
768 5849
769 5847
770 5855
771 5857
772 5867
773 5861
774 5879
775 5867
776 5893
777 5885
778 5921
779 5917
780 5927
781 5927
782 5977
783 5969
784 6005
785 5995
786 6023
787 6033
788 6041
789 6043
790 6041
791 6063
792 6069
793 6071
794 6089
795 6083
796 6091
797 6107
798 6113
799 6131
800 6125
801 6137
802 6141
803 6155
804 6151
805 6197
806 6197
807 6197
808 6207
809 6215
810 6215
811 6213
812 6239
813 6253
814 6259
815 6269
816 6267
817 6269
818 6277
819 6299
820 6293
821 6307
822 6313
823 6319
824 6323
825 6333
826 6335
827 6349
828 6359
829 6357
830 6363
831 6369
832 6371
833 6383
834 6375
835 6417
836 6407
837 6449
838 6435
839 6467
840 6467
841 6473
842 6463
843 6515
844 6513
845 6545
846 6551
847 6545
848 6559
849 6569
850 6567
851 6575
852 6565
853 6593
854 6597
855 6603
856 6623
857 6649
858 6659
859 6651
860 6669
861 6671
862 6689
863 6683
864 6701
865 6699
866 6701
867 6707
868 6731
869 6715
870 6761
871 6749
872 6779
873 6773
874 6791
875 6785
876 6785
877 6821
878 6827
879 6827
880 6827
881 6827
882 6853
883 6859
884 6869
885 6861
886 6869
887 6893
888 6905
889 6907
890 6889
891 6947
892 6941
893 6959
894 6957
895 6965
896 6967
897 6973
898 6977
899 6987
900 6995
901 6991
902 7009
903 7013
904 7017
905 7037
906 7031
907 7047
908 7061
909 7057
910 7099
911 7099
912 7117
913 7127
914 7109
915 7145
916 7143
917 7169
918 7183
919 7181
920 7205
921 7211
922 7209
923 7211
924 7223
925 7233
926 7241
927 7243
928 7225
929 7271
930 7289
931 7307
932 7299
933 7313
934 7331
935 7319
936 7349
937 7335
938 7347
939 7377
940 7407
941 7403
942 7417
943 7447
944 7457
945 7443
946 7475
947 7477
948 7487
949 7481
950 7493
951 7499
952 7513
953 7519
954 7523
955 7535
956 7537
957 7547
958 7541
959 7559
960 7551
961 7571
962 7573
963 7579
964 7589
965 7581
966 7601
967 7595
968 7605
969 7637
970 7639
971 7631
972 7667
973 7667
974 7677
975 7685
976 7685
977 7697
978 7691
979 7713
980 7721
981 7715
982 7731
983 7751
984 7757
985 7731
986 7787
987 7771
988 7813
989 7819
990 7819
991 7831
992 7841
993 7863
994 7871
995 7877
996 7877
997 7867
998 7897
999 7897
1000 7913