1 1
2 3
3 7
4 5
5 11
6 7
7 29
8 15
9 19
10 11
11 23
12 13
13 53
14 29
15 31
16 17
17 103
18 19
19 191
20 25
21 43
22 23
23 47
24 35
25 101
26 53
27 81
28 29
29 59
30 31
31 311
32 51
33 67
34 103
35 71
36 37
37 149
38 191
39 79
40 41
41 83
42 43
43 173
44 69
45 181
46 47
47 283
48 65
49 197
50 101
51 103
52 53
53 107
54 81
55 121
56 87
57 229
58 59
59 709
60 61
61 367
62 311
63 127
64 85
65 131
66 67
67 269
68 137
69 139
70 71
71 569
72 73
73 293
74 149
75 151
76 229
77 463
78 79
79 317
80 123
81 163
82 83
83 167
84 129
85 1021
86 173
87 349
88 89
89 179
90 181
91 547
92 141
93 373
94 283
95 191
96 97
97 389
98 197
99 199
100 101
101 607
102 103
103 619
104 159
105 211
106 107
107 643
108 109
109 1091
110 121
111 223
112 113
113 227
114 229
115 461
116 177
117 553
118 709
119 239
120 143
121 727
122 367
123 581
124 373
125 251
126 127
127 509
128 255
129 1033
130 131
131 263
132 161
133 1597
134 269
135 271
136 137
137 823
138 139
139 557
140 213
141 283
142 569
143 859
144 185
145 649
146 293
147 343
148 149
149 1193
150 151
151 907
152 457
153 307
154 463
155 311
156 157
157 1571
158 317
159 749
160 187
161 967
162 163
163 653
164 249
165 331
166 167
167 2339
168 203
169 677
170 1021
171 361
172 173
173 347
174 349
175 701
176 267
177 709
178 179
179 359
180 181
181 1087
182 547
183 367
184 235
185 1481
186 373
187 1123
188 849
189 379
190 191
191 383
192 193
193 773
194 389
195 869
196 197
197 3547
198 199
199 797
200 275
201 1609
202 607
203 841
204 309
205 821
206 619
207 829
208 265
209 419
210 211
211 2111
212 321
213 853
214 643
215 431
216 247
217 1303
218 1091
219 439
220 253
221 443
222 223
223 2677
224 339
225 1057
226 227
227 5449
228 229
229 2749
230 461
231 463
232 233
233 467
234 553
235 941
236 709
237 1423
238 239
239 479
240 241
241 1447
242 727
243 487
244 733
245 491
246 581
247 1483
248 1119
249 499
250 251
251 503
252 301
253 529
254 509
255 1021
256 257
257 1543
258 1033
259 2591
260 393
261 523
262 263
263 1579
264 299
265 1061
266 1597
267 1069
268 269
269 2153
270 271
271 1627
272 289
273 547
274 823
275 2323
276 277
277 1109
278 557
279 1117
280 281
281 563
282 283
283 1699
284 569
285 571
286 859
287 1723
288 323
289 3469
290 649
291 1747
292 293
293 587
294 343
295 1181
296 447
297 1273
298 1193
299 599
300 341
301 1849
302 907
303 607
304 1145
305 1831
306 307
307 1229
308 617
309 619
310 311
311 1867
312 313
313 1879
314 1571
315 631
316 317
317 8243
318 749
319 1277
320 425
321 643
322 967
323 647
324 489
325 1301
326 653
327 2617
328 415
329 659
330 331
331 1987
332 501
333 1369
334 2339
335 2011
336 337
337 3371
338 677
339 1589
340 1021
341 683
342 361
343 1373
344 519
345 691
346 347
347 2083
348 349
349 3491
350 701
351 1501
352 353
353 4943
354 709
355 2131
356 537
357 1429
358 359
359 719
360 403
361 6859
362 1087
363 727
364 1093
365 3223
366 367
367 2203
368 705
369 739
370 1481
371 743
372 373
373 1493
374 1123
375 751
376 1129
377 3127
378 379
379 4549
380 573
381 2287
382 383
383 4597
384 485
385 1633
386 773
387 1549
388 389
389 9337
390 869
391 2347
392 591
393 787
394 3547
395 2371
396 397
397 2383
398 797
399 1597
400 401
401 3209
402 1609
403 1613
404 809
405 811
406 841
407 3257
408 409
409 1637
410 821
411 823
412 1237
413 827
414 829
415 1837
416 795
417 1669
418 419
419 839
420 421
421 4211
422 2111
423 1693
424 535
425 2551
426 853
427 1709
428 857
429 859
430 431
431 863
432 433
433 1733
434 1303
435 1741
436 2617
437 7867
438 439
439 4391
440 575
441 883
442 443
443 887
444 669
445 1969
446 2677
447 1789
448 449
449 3593
450 1057
451 1909
452 681
453 907
454 5449
455 911
456 457
457 13711
458 2749
459 919
460 461
461 2767
462 463
463 5557
464 699
465 961
466 467
467 2803
468 553
469 1877
470 941
471 3769
472 1889
473 947
474 1423
475 1901
476 717
477 2033
478 479
479 3833
480 527
481 2887
482 1447
483 967
484 1453
485 971
486 487
487 1949
488 977
489 4571
490 491
491 983
492 581
493 1973
494 1483
495 991
496 1489
497 5041
498 499
499 1997
500 625
501 5011
502 503
503 3019
504 551
505 5051
506 529
507 2029
508 509
509 1019
510 1021
511 3067
512 771
513 2053
514 1543
515 1031
516 1033
517 2069
518 2591
519 1039
520 521
521 16673
522 523
523 5231
524 789
525 1051
526 1579
527 3163
528 623
529 6533
530 1061
531 1063
532 1597
533 4399
534 1069
535 2141
536 807
537 2513
538 2153
539 4531
540 541
541 9739
542 1627
543 1087
544 685
545 1091
546 547
547 5471
548 1097
549 2569
550 2323
551 1103
552 611
553 2213
554 1109
555 2221
556 557
557 3343
558 1117
559 2237
560 725
561 1123
562 563
563 7883
564 849
565 2497
566 1699
567 2269
568 569
569 6829
570 571
571 5711
572 1219
573 2293
574 1723
575 1151
576 577
577 2309
578 3469
579 5411
580 649
581 1163
582 1747
583 2333
584 879
585 1171
586 587
587 8219
588 1029
589 2357
590 1181
591 3547
592 593
593 1187
594 1273
595 2381
596 1193
597 2389
598 599
599 4793
600 601
601 3607
602 1849
603 5111
604 2417
605 1331
606 607
607 3643
608 1217
609 2437
610 1831
611 1223
612 613
613 6131
614 1229
615 1231
616 617
617 4937
618 619
619 2477
620 933
621 2641
622 1867
623 3739
624 689
625 2761
626 1879
627 2933
628 3769
629 1259
630 631
631 6311
632 951
633 8863
634 8243
635 5081
636 749
637 2549
638 1277
639 1279
640 641
641 1283
642 643
643 7717
644 1289
645 1291
646 647
647 9059
648 703
649 6491
650 1301
651 1303
652 653
653 1307
654 2617
655 2621
656 1245
657 3073
658 659
659 1319
660 661
661 3967
662 1987
663 1327
664 835
665 5539
666 1369
667 2773
668 7017
669 2677
670 2011
671 4027
672 673
673 2693
674 3371
675 2869
676 677
677 5417
678 1589
679 6791
680 1361
681 5449
682 683
683 1367
684 1083
685 2741
686 1373
687 2749
688 865
689 2809
690 691
691 6911
692 1041
693 2881
694 2083
695 6127
696 767
697 2789
698 3491
699 1399
700 701
701 12619
702 1501
703 4219
704 1059
705 3113
706 4943
707 4243
708 709
709 2837
710 2131
711 1423
712 895
713 1427
714 1429
715 2861
716 1077
717 3353
718 719
719 1439
720 779
721 4327
722 6859
723 1447
724 2897
725 1451
726 727
727 2909
728 1537
729 1459
730 3223
731 5849
732 733
733 7331
734 2203
735 1471
736 799
737 4423
738 739
739 2957
740 1481
741 1483
742 743
743 1487
744 1119
745 7451
746 1493
747 3173
748 2369
749 1499
750 751
751 4507
752 3387
753 3521
754 3127
755 1511
756 757
757 12113
758 4549
759 3037
760 761
761 1523
762 2287
763 9157
764 1149
765 1531
766 4597
767 4603
768 769
769 7691
770 1633
771 1543
772 773
773 4639
774 1549
775 3421
776 1167
777 3109
778 9337
779 1559
780 869
781 12497
782 2347
783 1567
784 985
785 1571
786 787
787 4723
788 4729
789 1579
790 2371
791 1583
792 851
793 4759
794 2383
795 3181
796 797
797 4783
798 1597
799 17579
800 1025
801 3401
802 3209
803 1607
804 1609
805 3221
806 1613
807 3229
808 809
809 1619
810 811
811 8111
812 841
813 1627
814 3257
815 6521
816 959
817 4903
818 1637
819 3397
820 821
821 6569
822 823
823 8231
824 2473
825 3301
826 827
827 11579
828 829
829 8291
830 1837
831 1663
832 901
833 1667
834 1669
835 5011
836 1257
837 5023
838 839
839 10069
840 899
841 10093
842 4211
843 3373
844 6333
845 6761
846 1693
847 3389
848 1605
849 1699
850 2551
851 5107
852 853
853 3413
854 1709
855 3629
856 857
857 6857
858 859
859 18899
860 1293
861 1723
862 863
863 5179
864 949
865 3461
866 1733
867 3469
868 3909
869 7291
870 1741
871 5227
872 2617
873 1747
874 7867
875 7001
876 877
877 14033
878 4391
879 1759
880 881
881 15859
882 883
883 3533
884 1329
885 3541
886 887
887 5323
888 1043
889 3557
890 1969
891 1783
892 2677
893 1787
894 1789
895 3581
896 1347
897 3713
898 3593
899 7193
900 1057
901 5407
902 1909
903 1849
904 1135
905 1811
906 907
907 5443
908 5449
909 3637
910 911
911 1823
912 1145
913 3841
914 13711
915 1831
916 2749
917 5503
918 919
919 3677
920 1175
921 5527
922 2767
923 1847
924 989
925 3701
926 5557
927 3709
928 929
929 7433
930 961
931 9311
932 1401
933 1867
934 2803
935 1871
936 937
937 5623
938 1877
939 1879
940 941
941 5647
942 3769
943 3901
944 1889
945 3937
946 947
947 5683
948 2219
949 3797
950 1901
951 9511
952 953
953 1907
954 2033
955 3821
956 1437
957 3953
958 3833
959 7673
960 1037
961 15377
962 2887
963 3853
964 4341
965 1931
966 967
967 15473
968 2047
969 3877
970 971
971 5827
972 1141
973 5839
974 1949
975 1951
976 977
977 7817
978 4571
979 3917
980 1473
981 9811
982 983
983 13763
984 1079
985 9851
986 1973
987 4613
988 4449
989 1979
990 991
991 17839
992 4467
993 1987
994 5041
995 8767
996 997
997 3989
998 1997
999 1999
1000 1111