1 2
2 3
3 7
4 5
5 11
6 13
7 15
8 19
9 23
10 29
11 31
12 35
13 41
14 43
15 45
16 73
17 79
18 61
19 65
20 51
21 53
22 59
23 83
24 89
25 95
26 101
27 103
28 105
29 109
30 113
31 125
32 131
33 135
34 139
35 149
36 171
37 175
38 163
39 165
40 153
41 159
42 181
43 191
44 193
45 195
46 199
47 211
48 223
49 225
50 229
51 233
52 239
53 241
54 271
55 275
56 263
57 269
58 251
59 255
60 281
61 283
62 293
63 305
64 311
65 313
66 315
67 331
68 335
69 345
70 349
71 373
72 379
73 365
74 353
75 359
76 383
77 389
78 395
79 401
80 409
81 419
82 421
83 431
84 433
85 439
86 443
87 449
88 475
89 461
90 463
91 465
92 459
93 485
94 491
95 499
96 703
97 709
98 721
99 723
100 741
101 745
102 775
103 763
104 769
105 751
106 755
107 785
108 793
109 799
110 601
111 605
112 613
113 615
114 619
115 631
116 641
117 643
118 645
119 673
120 679
121 661
122 653
123 655
124 683
125 691
126 501
127 509
128 519
129 525
130 533
131 539
132 543
133 571
134 575
135 561
136 569
137 553
138 585
139 595
140 809
141 811
142 821
143 823
144 825
145 829
146 839
147 873
148 875
149 879
150 863
151 855
152 881
153 883
154 885
155 905
156 911
157 919
158 929
159 935
160 941
161 945
162 973
163 965
164 951
165 955
166 983
167 991
168 995
169 1009
170 1013
171 1019
172 1021
173 1031
174 1033
175 1039
176 1049
177 1071
178 1061
179 1063
180 1069
181 1085
182 1091
183 1093
184 1095
185 1103
186 1109
187 1115
188 1123
189 1129
190 1171
191 1173
192 1163
193 1151
194 1181
195 1185
196 1193
197 1201
198 1213
199 1215
200 1223
201 1229
202 1231
203 1235
204 1249
205 1279
206 1255
207 1259
208 1283
209 1289
210 1291
211 1295
212 1301
213 1303
214 1305
215 1319
216 1321
217 1325
218 1361
219 1365
220 1353
221 1381
222 1399
223 1409
224 1423
225 1425
226 1429
227 1433
228 1439
229 1445
230 1471
231 1473
232 1479
233 1451
234 1481
235 1483
236 1485
237 1489
238 1493
239 1499
240 1711
241 1723
242 1731
243 1743
244 1749
245 1773
246 1779
247 1765
248 1751
249 1759
250 1783
251 1795
252 1601
253 1605
254 1609
255 1613
256 1619
257 1621
258 1625
259 1635
260 1675
261 1663
262 1665
263 1669
264 1693
265 1695
266 1699
267 1509
268 1521
269 1523
270 1533
271 1541
272 1545
273 1573
274 1579
275 1555
276 1583
277 1585
278 1589
279 1801
280 1811
281 1823
282 1831
283 1845
284 1861
285 1865
286 1851
287 1853
288 1855
289 1859
290 1889
291 1901
292 1905
293 1913
294 1931
295 1933
296 1949
297 1971
298 1953
299 1959
300 1985
301 1993
302 1995
303 1999
304 2003
305 2011
306 2015
307 2025
308 2029
309 2039
310 2073
311 2063
312 2069
313 2081
314 2083
315 2085
316 2089
317 2099
318 2111
319 2113
320 2129
321 2131
322 2135
323 2141
324 2143
325 2173
326 2161
327 2159
328 2203
329 2205
330 2213
331 2221
332 2235
333 2239
334 2243
335 2271
336 2265
337 2269
338 2253
339 2281
340 2285
341 2293
342 2295
343 2309
344 2311
345 2333
346 2339
347 2341
348 2345
349 2371
350 2375
351 2351
352 2355
353 2381
354 2383
355 2389
356 2393
357 2399
358 2411
359 2415
360 2423
361 2435
362 2441
363 2445
364 2479
365 2465
366 2453
367 2455
368 2703
369 2721
370 2731
371 2739
372 2743
373 2749
374 2771
375 2775
376 2759
377 2791
378 2793
379 2609
380 2615
381 2621
382 2633
383 2645
384 2675
385 2679
386 2663
387 2651
388 2655
389 2683
390 2685
391 2689
392 2693
393 2699
394 2505
395 2511
396 2513
397 2519
398 2529
399 2531
400 2541
401 2549
402 2573
403 2565
404 2555
405 2589
406 2591
407 2595
408 2801
409 2803
410 2819
411 2833
412 2835
413 2843
414 2871
415 2875
416 2861
417 2859
418 2885
419 2895
420 2903
421 2909
422 2915
423 2925
424 2939
425 2973
426 2975
427 2963
428 2969
429 2951
430 2999
431 3001
432 3011
433 3019
434 3023
435 3035
436 3041
437 3049
438 3061
439 3065
440 3059
441 3083
442 3089
443 3109
444 3119
445 3121
446 3135
447 3163
448 3165
449 3169
450 3181
451 3185
452 3191
453 3203
454 3209
455 3215
456 3221
457 3229
458 3271
459 3273
460 3275
461 3279
462 3251
463 3299
464 3301
465 3305
466 3313
467 3319
468 3323
469 3329
470 3331
471 3343
472 3345
473 3379
474 3361
475 3351
476 3353
477 3389
478 3391
479 3405
480 3413
481 3433
482 3449
483 3475
484 3461
485 3463
486 3465
487 3469
488 3491
489 3499
490 3711
491 3715
492 3725
493 3729
494 3733
495 3739
496 3741
497 3745
498 3775
499 3779
500 3751
501 3781
502 3783
503 3793
504 3605
505 3613
506 3615
507 3623
508 3631
509 3635
510 3643
511 3679
512 3651
513 3653
514 3655
515 3691
516 3695
517 3501
518 3509
519 3519
520 3525
521 3533
522 3539
523 3561
524 3565
525 3569
526 3559
527 3593
528 3595
529 3803
530 3821
531 3823
532 3833
533 3845
534 3871
535 3873
536 3863
537 3855
538 3881
539 3889
540 3905
541 3911
542 3915
543 3919
544 3923
545 3929
546 3931
547 3943
548 3945
549 3965
550 3989
551 4001
552 4003
553 4005
554 4013
555 4019
556 4021
557 4025
558 4049
559 4071
560 4075
561 4053
562 4059
563 4091
564 4093
565 4099
566 4111
567 4125
568 4129
569 4133
570 4139
571 4173
572 4175
573 4179
574 4155
575 4201
576 4211
577 4215
578 4219
579 4229
580 4231
581 4241
582 4243
583 4273
584 4279
585 4261
586 4251
587 4253
588 4283
589 4289
590 4295
591 4325
592 4335
593 4339
594 4349
595 4375
596 4363
597 4353
598 4391
599 4395
600 4409
601 4421
602 4423
603 4441
604 4445
605 4471
606 4475
607 4463
608 4481
609 4483
610 4493
611 4705
612 4713
613 4715
614 4719
615 4723
616 4745
617 4749
618 4761
619 4765
620 4783
621 4791
622 4795
623 4603
624 4621
625 4635
626 4639
627 4643
628 4649
629 4671
630 4675
631 4663
632 4653
633 4659
634 4691
635 4503
636 4521
637 4523
638 4529
639 4533
640 4571
641 4579
642 4583
643 4585
644 4589
645 4593
646 4599
647 4801
648 4813
649 4815
650 4831
651 4861
652 4851
653 4855
654 4889
655 4903
656 4909
657 4919
658 4931
659 4933
660 4935
661 4943
662 4971
663 4975
664 4965
665 4969
666 4953
667 4985
668 4993
669 4999
670 7003
671 7009
672 7011
673 7021
674 7023
675 7039
676 7071
677 7079
678 7055
679 7081
680 7085
681 7099
682 7101
683 7105
684 7113
685 7119
686 7145
687 7173
688 7165
689 7151
690 7159
691 7189
692 7195
693 7209
694 7225
695 7231
696 7233
697 7235
698 7261
699 7253
700 7259
701 7281
702 7295
703 7303
704 7309
705 7323
706 7333
707 7345
708 7371
709 7381
710 7385
711 7393
712 7399
713 7405
714 7413
715 7415
716 7419
717 7431
718 7435
719 7441
720 7443
721 7449
722 7451
723 7455
724 7459
725 7483
726 7701
727 7703
728 7705
729 7719
730 7721
731 7725
732 7731
733 7775
734 7763
735 7769
736 7753
737 7781
738 7791
739 7623
740 7639
741 7641
742 7645
743 7671
744 7673
745 7675
746 7679
747 7669
748 7683
749 7689
750 7693
751 7501
752 7511
753 7515
754 7535
755 7541
756 7543
757 7549
758 7559
759 7583
760 7591
761 7801
762 7805
763 7813
764 7821
765 7825
766 7839
767 7843
768 7849
769 7871
770 7875
771 7861
772 7865
773 7869
774 7859
775 7881
776 7895
777 7903
778 7923
779 7925
780 7939
781 7973
782 7981
783 7985
784 6005
785 6011
786 6029
787 6035
788 6043
789 6045
790 6073
791 6065
792 6053
793 6059
794 6089
795 6091
796 6101
797 6113
798 6121
799 6131
800 6133
801 6143
802 6171
803 6163
804 6153
805 6195
806 6199
807 6203
808 6211
809 6215
810 6221
811 6229
812 6245
813 6275
814 6263
815 6269
816 6251
817 6255
818 6285
819 6299
820 6301
821 6311
822 6315
823 6323
824 6329
825 6335
826 6343
827 6373
828 6379
829 6361
830 6365
831 6353
832 6359
833 6389
834 6395
835 6421
836 6425
837 6449
838 6471
839 6469
840 6453
841 6481
842 6491
843 6721
844 6729
845 6745
846 6771
847 6773
848 6763
849 6769
850 6751
851 6755
852 6781
853 6799
854 6605
855 6619
856 6635
857 6673
858 6679
859 6661
860 6653
861 6659
862 6689
863 6691
864 6501
865 6503
866 6509
867 6519
868 6533
869 6535
870 6561
871 6563
872 6559
873 6581
874 6591
875 6593
876 6803
877 6823
878 6825
879 6829
880 6833
881 6841
882 6875
883 6863
884 6869
885 6851
886 6883
887 6899
888 6905
889 6911
890 6915
891 6945
892 6949
893 6979
894 6961
895 6965
896 6951
897 6955
898 6983
899 6991
900 6995
901 5001
902 5013
903 5019
904 5025
905 5039
906 5043
907 5075
908 5069
909 5059
910 5103
911 5109
912 5121
913 5125
914 5129
915 5171
916 5179
917 5155
918 5185
919 5193
920 5205
921 5211
922 5213
923 5219
924 5229
925 5235
926 5243
927 5245
928 5273
929 5283
930 5295
931 5305
932 5309
933 5321
934 5331
935 5333
936 5349
937 5371
938 5369
939 5393
940 5411
941 5415
942 5433
943 5471
944 5475
945 5479
946 5455
947 5481
948 5485
949 5489
950 5499
951 5705
952 5715
953 5723
954 5729
955 5735
956 5741
957 5745
958 5749
959 5779
960 5761
961 5753
962 5755
963 5783
964 5789
965 5791
966 5603
967 5605
968 5621
969 5639
970 5643
971 5649
972 5669
973 5653
974 5681
975 5685
976 5691
977 5699
978 5503
979 5515
980 5523
981 5525
982 5541
983 5573
984 5575
985 5579
986 5589
987 5593
988 5815
989 5823
990 5829
991 5841
992 5873
993 5865
994 5853
995 5855
996 5859
997 5883
998 5901
999 5905
1000 5919