1 4
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 43
10 49
11 31
12 37
13 21
14 23
15 27
16 53
17 59
18 61
19 67
20 71
21 73
22 79
23 83
24 89
25 97
26 101
27 103
28 107
29 109
30 113
31 147
32 131
33 137
34 139
35 129
36 151
37 157
38 163
39 167
40 173
41 179
42 181
43 191
44 193
45 197
46 199
47 411
48 443
49 447
50 449
51 433
52 439
53 421
54 451
55 457
56 463
57 469
58 471
59 477
60 481
61 483
62 493
63 307
64 311
65 313
66 317
67 331
68 337
69 327
70 329
71 353
72 359
73 367
74 373
75 379
76 383
77 389
78 397
79 201
80 209
81 219
82 241
83 231
84 233
85 239
86 223
87 229
88 257
89 261
90 263
91 267
92 279
93 287
94 291
95 299
96 503
97 509
98 541
99 543
100 521
101 527
102 557
103 563
104 569
105 571
106 577
107 587
108 593
109 599
110 601
111 607
112 613
113 617
114 619
115 631
116 621
117 623
118 627
119 653
120 659
121 661
122 673
123 677
124 683
125 691
126 701
127 709
128 719
129 747
130 733
131 739
132 723
133 751
134 757
135 761
136 769
137 773
138 787
139 797
140 809
141 811
142 841
143 843
144 847
145 849
146 839
147 853
148 857
149 859
150 863
151 877
152 881
153 883
154 887
155 907
156 911
157 919
158 949
159 937
160 921
161 927
162 953
163 967
164 971
165 977
166 983
167 991
168 997
169 1009
170 1013
171 1019
172 1041
173 1031
174 1033
175 1039
176 1029
177 1051
178 1061
179 1063
180 1069
181 1087
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1143
189 1149
190 1151
191 1153
192 1163
193 1171
194 1181
195 1187
196 1193
197 1401
198 1413
199 1417
200 1443
201 1449
202 1431
203 1437
204 1429
205 1459
206 1477
207 1479
208 1483
209 1489
210 1491
211 1497
212 1301
213 1303
214 1307
215 1319
216 1341
217 1347
218 1361
219 1367
220 1373
221 1381
222 1399
223 1209
224 1243
225 1247
226 1249
227 1233
228 1239
229 1227
230 1251
231 1253
232 1259
233 1271
234 1281
235 1283
236 1287
237 1289
238 1293
239 1299
240 1511
241 1543
242 1531
243 1523
244 1529
245 1553
246 1559
247 1567
248 1571
249 1579
250 1583
251 1597
252 1601
253 1607
254 1609
255 1613
256 1619
257 1641
258 1647
259 1637
260 1657
261 1663
262 1667
263 1669
264 1693
265 1697
266 1699
267 1709
268 1741
269 1743
270 1733
271 1721
272 1727
273 1753
274 1759
275 1777
276 1783
277 1787
278 1789
279 1801
280 1811
281 1843
282 1831
283 1827
284 1861
285 1867
286 1871
287 1873
288 1877
289 1879
290 1889
291 1901
292 1907
293 1913
294 1931
295 1933
296 1929
297 1951
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 4003
305 4011
306 4017
307 4047
308 4049
309 4039
310 4053
311 4063
312 4069
313 4081
314 4083
315 4087
316 4089
317 4099
318 4111
319 4113
320 4149
321 4131
322 4137
323 4121
324 4123
325 4153
326 4161
327 4179
328 4403
329 4407
330 4413
331 4441
332 4437
333 4439
334 4423
335 4451
336 4467
337 4469
338 4473
339 4481
340 4487
341 4493
342 4497
343 4309
344 4311
345 4333
346 4339
347 4321
348 4327
349 4351
350 4357
351 4371
352 4377
353 4381
354 4383
355 4389
356 4393
357 4399
358 4211
359 4217
360 4243
361 4237
362 4221
363 4227
364 4259
365 4267
366 4273
367 4277
368 4503
369 4541
370 4531
371 4539
372 4523
373 4529
374 4551
375 4557
376 4579
377 4591
378 4593
379 4609
380 4617
381 4641
382 4633
383 4627
384 4657
385 4659
386 4663
387 4671
388 4677
389 4683
390 4687
391 4689
392 4693
393 4699
394 4707
395 4711
396 4713
397 4719
398 4749
399 4731
400 4721
401 4729
402 4753
403 4767
404 4777
405 4789
406 4791
407 4797
408 4801
409 4803
410 4819
411 4833
412 4837
413 4823
414 4851
415 4857
416 4861
417 4879
418 4887
419 4897
420 4903
421 4909
422 4917
423 4947
424 4939
425 4953
426 4957
427 4963
428 4969
429 4971
430 4999
431 3001
432 3011
433 3019
434 3043
435 3037
436 3021
437 3029
438 3061
439 3067
440 3079
441 3083
442 3089
443 3109
444 3119
445 3141
446 3137
447 3163
448 3167
449 3169
450 3181
451 3187
452 3191
453 3403
454 3409
455 3417
456 3441
457 3449
458 3451
459 3453
460 3457
461 3459
462 3471
463 3499
464 3301
465 3307
466 3313
467 3319
468 3343
469 3349
470 3331
471 3323
472 3327
473 3359
474 3361
475 3371
476 3373
477 3389
478 3391
479 3207
480 3213
481 3233
482 3229
483 3257
484 3261
485 3263
486 3267
487 3269
488 3291
489 3299
490 3511
491 3517
492 3547
493 3549
494 3533
495 3539
496 3521
497 3527
498 3557
499 3559
500 3571
501 3581
502 3583
503 3593
504 3607
505 3613
506 3617
507 3643
508 3631
509 3637
510 3623
511 3659
512 3671
513 3673
514 3677
515 3691
516 3697
517 3701
518 3709
519 3719
520 3747
521 3733
522 3739
523 3761
524 3767
525 3769
526 3779
527 3793
528 3797
529 3803
530 3841
531 3843
532 3833
533 3827
534 3851
535 3853
536 3863
537 3877
538 3881
539 3889
540 3907
541 3911
542 3917
543 3919
544 3943
545 3949
546 3931
547 3923
548 3927
549 3967
550 3989
551 2001
552 2003
553 2007
554 2013
555 2019
556 2041
557 2047
558 2029
559 2051
560 2057
561 2073
562 2079
563 2091
564 2093
565 2099
566 2111
567 2147
568 2149
569 2133
570 2139
571 2153
572 2157
573 2159
574 2177
575 2401
576 2411
577 2417
578 2419
579 2449
580 2431
581 2421
582 2423
583 2453
584 2459
585 2461
586 2471
587 2473
588 2483
589 2489
590 2497
591 2347
592 2337
593 2339
594 2329
595 2357
596 2363
597 2373
598 2391
599 2397
600 2209
601 2241
602 2243
603 2221
604 2227
605 2251
606 2257
607 2263
608 2281
609 2283
610 2293
611 2507
612 2513
613 2517
614 2519
615 2543
616 2527
617 2529
618 2561
619 2567
620 2583
621 2591
622 2597
623 2603
624 2641
625 2637
626 2639
627 2623
628 2629
629 2651
630 2657
631 2663
632 2673
633 2679
634 2691
635 2703
636 2741
637 2743
638 2749
639 2733
640 2751
641 2759
642 2783
643 2787
644 2789
645 2793
646 2799
647 2801
648 2813
649 2817
650 2831
651 2861
652 2871
653 2877
654 2889
655 2903
656 2909
657 2919
658 2931
659 2933
660 2937
661 2923
662 2951
663 2957
664 2967
665 2969
666 2973
667 2987
668 2993
669 2999
670 5003
671 5009
672 5011
673 5041
674 5043
675 5039
676 5051
677 5059
678 5077
679 5081
680 5087
681 5099
682 5101
683 5107
684 5113
685 5119
686 5127
687 5153
688 5167
689 5171
690 5179
691 5189
692 5197
693 5409
694 5447
695 5431
696 5433
697 5437
698 5461
699 5473
700 5479
701 5481
702 5497
703 5303
704 5309
705 5343
706 5333
707 5327
708 5351
709 5381
710 5387
711 5393
712 5399
713 5207
714 5213
715 5217
716 5219
717 5231
718 5237
719 5221
720 5223
721 5229
722 5271
723 5277
724 5279
725 5283
726 5501
727 5503
728 5507
729 5519
730 5541
731 5547
732 5531
733 5557
734 5563
735 5569
736 5573
737 5581
738 5591
739 5643
740 5639
741 5621
742 5627
743 5651
744 5653
745 5657
746 5659
747 5669
748 5683
749 5689
750 5693
751 5701
752 5711
753 5717
754 5737
755 5721
756 5723
757 5729
758 5779
759 5783
760 5791
761 5801
762 5807
763 5813
764 5841
765 5847
766 5839
767 5823
768 5829
769 5851
770 5857
771 5861
772 5867
773 5869
774 5879
775 5881
776 5897
777 5903
778 5943
779 5947
780 5939
781 5953
782 5981
783 5987
784 6007
785 6011
786 6049
787 6037
788 6023
789 6027
790 6053
791 6067
792 6073
793 6079
794 6089
795 6091
796 6101
797 6113
798 6141
799 6131
800 6133
801 6123
802 6151
803 6163
804 6173
805 6197
806 6199
807 6403
808 6411
809 6417
810 6441
811 6449
812 6427
813 6457
814 6463
815 6469
816 6471
817 6477
818 6487
819 6499
820 6301
821 6311
822 6317
823 6343
824 6349
825 6337
826 6323
827 6353
828 6359
829 6361
830 6367
831 6373
832 6379
833 6389
834 6397
835 6241
836 6247
837 6229
838 6251
839 6269
840 6273
841 6281
842 6291
843 6541
844 6549
845 6527
846 6551
847 6553
848 6563
849 6569
850 6571
851 6577
852 6581
853 6599
854 6607
855 6619
856 6637
857 6653
858 6659
859 6661
860 6673
861 6679
862 6689
863 6691
864 6701
865 6703
866 6709
867 6719
868 6733
869 6737
870 6761
871 6763
872 6779
873 6781
874 6791
875 6793
876 6803
877 6843
878 6847
879 6849
880 6833
881 6821
882 6857
883 6863
884 6869
885 6871
886 6883
887 6899
888 6907
889 6911
890 6917
891 6927
892 6929
893 6959
894 6961
895 6967
896 6971
897 6977
898 6983
899 6991
900 6997
901 7001
902 7013
903 7019
904 7047
905 7039
906 7023
907 7057
908 7069
909 7079
910 7103
911 7109
912 7141
913 7147
914 7149
915 7151
916 7159
917 7177
918 7187
919 7193
920 7407
921 7411
922 7413
923 7419
924 7449
925 7437
926 7423
927 7427
928 7453
929 7483
930 7497
931 7307
932 7309
933 7341
934 7331
935 7333
936 7329
937 7351
938 7369
939 7393
940 7211
941 7217
942 7233
943 7251
944 7257
945 7259
946 7277
947 7281
948 7287
949 7289
950 7299
951 7507
952 7517
953 7543
954 7549
955 7537
956 7521
957 7527
958 7529
959 7559
960 7561
961 7573
962 7577
963 7583
964 7589
965 7591
966 7603
967 7607
968 7641
969 7639
970 7623
971 7629
972 7669
973 7673
974 7681
975 7687
976 7691
977 7699
978 7703
979 7717
980 7743
981 7747
982 7721
983 7753
984 7757
985 7759
986 7789
987 7793
988 7817
989 7843
990 7849
991 7821
992 7853
993 7867
994 7873
995 7877
996 7879
997 7883
998 7901
999 7907
1000 7919