2 2
3 3
4 5
5 2
6 2
7 5
8 5
9 11
10 23
11 23
12 2
13 3
14 2
15 3
16 11
17 19
18 17
19 29
20 31
21 29
22 41
23 43
24 59
25 79
26 83
27 79
28 83
29 79
30 83
31 5
32 5
33 11
34 5
35 23
36 17
37 23
38 31
39 31
40 41
41 47
42 41
43 67
44 59
45 59
46 47
47 83
48 127
49 127
50 109
51 109
52 127
53 109
54 149
55 157
56 167
57 179
58 167
59 179
60 179
61 167
62 197
63 257
64 257
65 241
66 241
67 307
68 313
69 3
70 347
71 347
72 353
73 3
74 5
75 7
76 5
77 7
78 17
79 13
80 23
81 43
82 31
83 53
84 41
85 43
86 41
87 43
88 59
89 53
90 41
91 37
92 67
93 79
94 73
95 89
96 83
97 89
98 127
99 107
100 179
101 181
102 211
103 223
104 227
105 199
106 211
107 239
108 241
109 251
110 233
111 239
112 241
113 239
114 227
115 263
116 283
117 271
118 269
119 271
120 277
121 263
122 307
123 293
124 307
125 317
126 353
127 373
128 401
129 421
130 431
131 433
132 431
133 443
134 449
135 443
136 461
137 457
138 509
139 557
140 599
141 577
142 607
143 593
144 587
145 569
146 599
147 647
148 643
149 619
150 617
151 673
152 661
153 647
154 643
155 743
156 739
157 757
158 797
159 821
160 811
161 821
162 823
163 881
164 877
165 881
166 883
167 911
168 919
169 971
170 967
171 971
172 947
173 983
174 967
175 971
176 1009
177 983
178 1019
179 997
180 1009
181 2
182 1087
183 1061
184 1051
185 1061
186 1063
187 1091
188 1093
189 1097
190 31
191 17
192 31
193 41
194 59
195 59
196 59
197 67
198 97
199 83
200 83
201 83
202 67
203 67
204 97
205 109
206 179
207 157
208 149
209 149
210 127
211 127
212 109
213 97
214 83
215 109
216 97
217 97
218 241
219 241
220 241
221 257
222 331
223 353
224 401
225 389
226 367
227 353
228 353
229 367
230 353
231 331
232 331
233 367
234 389
235 367
236 353
237 331
238 313
239 313
240 353
241 389
242 401
243 439
244 439
245 431
246 431
247 439
248 431
249 439
250 431
251 467
252 461
253 461
254 439
255 431
256 431
257 401
258 401
259 431
260 509
261 509
262 499
263 467
264 599
265 587
266 563
267 587
268 617
269 599
270 617
271 631
272 631
273 631
274 631
275 709
276 709
277 691
278 661
279 709
280 739
281 773
282 797
283 859
284 919
285 919
286 907
287 877
288 859
289 829
290 859
291 907
292 907
293 907
294 991
295 967
296 1031
297 1009
298 1103
299 1103
300 1117
301 1117
302 1103
303 1087
304 1063
305 1087
306 1087
307 1103
308 1087
309 1103
310 1171
311 1201
312 1201
313 1237
314 1217
315 1201
316 1171
317 1201
318 1237
319 1217
320 1289
321 1259
322 1259
323 1237
324 1217
325 1237
326 1259
327 1327
328 1483
329 1471
330 1471
331 1483
332 1553
333 1523
334 1499
335 1523
336 1597
337 1567
338 1553
339 1567
340 1567
341 1567
342 1553
343 1597
344 1567
345 1669
346 1669
347 1637
348 1637
349 1621
350 1621
351 1697
352 1697
353 1669
354 1637
355 1637
356 1621
357 1621
358 1669
359 1669
360 1669
361 1741
362 1723
363 1723
364 1777
365 1787
366 1787
367 1777
368 1933
369 2027
370 2063
371 2081
372 2063
373 2063
374 2027
375 2027
376 2141
377 2207
378 2153
379 2251
380 2269
381 2251
382 2293
383 2351
384 2381
385 2351
386 2341
387 2351
388 2351
389 2351
390 2341
391 2309
392 2293
393 2293
394 2309
395 2293
396 2269
397 2269
398 2293
399 2269
400 2293
401 2309
402 2293
403 2351
404 2381
405 2417
406 2389
407 2389
408 2381
409 2351
410 2417
411 2477
412 2467
413 2467
414 2477
415 2477
416 2467
417 2591
418 2609
419 2647
420 2647
421 2647
422 2659
423 2683
424 2711
425 2767
426 2749
427 2749
428 2749
429 2719
430 2897
431 2857
432 2897
433 2909
434 2897
435 2963
436 2953
437 2963
438 3019
439 3019
440 3067
441 3049
442 3049
443 19
444 31
445 13
446 47
447 139
448 127
449 101
450 127
451 113
452 103
453 131
454 127
455 131
456 109
457 113
458 197
459 173
460 157
461 131
462 157
463 271
464 241
465 239
466 233
467 229
468 211
469 199
470 179
471 199
472 191
473 223
474 191
475 199
476 179
477 229
478 197
479 251
480 241
481 317
482 379
483 383
484 367
485 337
486 313
487 281
488 379
489 383
490 419
491 409
492 431
493 397
494 379
495 373
496 347
497 337
498 353
499 317
500 353
501 373
502 347
503 359
504 401
505 397
506 379
507 373
508 379
509 373
510 367
511 421
512 449
513 421
514 401
515 443
516 439
517 421
518 431
519 443
520 449
521 443
522 439
523 541
524 523
525 491
526 509
527 569
528 547
529 541
530 607
531 577
532 599
533 641
534 617
535 593
536 607
537 647
538 631
539 641
540 709
541 683
542 677
543 647
544 631
545 619
546 599
547 619
548 607
549 683
550 797
551 827
552 797
553 769
554 761
555 757
556 727
557 719
558 823
559 787
560 773
561 839
562 829
563 863
564 829
565 827
566 859
567 929
568 883
569 863
570 859
571 911
572 883
573 857
574 937
575 1049
576 1063
577 1061
578 1031
579 1049
580 1019
581 1033
582 1009
583 1021
584 1019
585 983
586 1009
587 971
588 991
589 983
590 991
591 1151
592 1171
593 1123
594 1153
595 1163
596 1153
597 1181
598 1259
599 1249
600 1289
601 1307
602 1289
603 1373
604 1367
605 1321
606 1319
607 1307
608 1427
609 1373
610 1409
611 1451
612 1447
613 1429
614 1381
615 1361
616 1483
617 1451
618 1483
619 1481
620 1543
621 1549
622 1543
623 1531
624 1607
625 1667
626 1621
627 1609
628 1607
629 1571
630 1567
631 1559
632 1579
633 1571
634 1607
635 1627
636 1723
637 1693
638 1669
639 1657
640 1741
641 1747
642 1879
643 1871
644 1823
645 1789
646 1787
647 1747
648 1787
649 1759
650 1823
651 2003
652 2027
653 2017
654 2063
655 2111
656 2099
657 2129
658 2153
659 2129
660 2099
661 2089
662 2099
663 2089
664 2113
665 2083
666 2063
667 2111
668 2099
669 2089
670 2081
671 2069
672 2027
673 2053
674 2011
675 2083
676 2113
677 2129
678 2221
679 2203
680 2179
681 2237
682 2179
683 2161
684 2153
685 2143
686 2333
687 2311
688 2371
689 2347
690 2351
691 2377
692 2381
693 2411
694 2521
695 2473
696 2437
697 2411
698 2557
699 2617
700 2609
701 2551
702 2647
703 2633
704 2621
705 2677
706 2689
707 2729
708 2711
709 2887
710 2879
711 2861
712 2857
713 2861
714 2857
715 2837
716 2797
717 2837
718 2833
719 2801
720 2767
721 2753
722 2879
723 2861
724 2833
725 2801
726 2897
727 2851
728 2833
729 2861
730 2833
731 2819
732 2797
733 2957
734 2953
735 2939
736 2909
737 2917
738 2953
739 3181
740 3253
741 3209
742 3203
743 3181
744 3121
745 3089
746 3049
747 3079
748 3163
749 3137
750 3109
751 3119
752 3163
753 3137
754 3253
755 3221
756 3187
757 3181
758 3359
759 3331
760 3343
761 3361
762 3359
763 3347
764 3359
765 3347
766 3389
767 3361
768 3359
769 3323
770 3319
771 3301
772 3299
773 3251
774 3259
775 3221
776 3307
777 3301
778 3389
779 3361
780 3407
781 3467
782 3623
783 3617
784 3719
785 3697
786 3793
787 3797
788 3793
789 3767
790 3761
791 3821
792 3803
793 3797
794 3823
795 3779
796 3803
797 3851
798 3853
799 3881
800 3847
801 3863
802 3877
803 3917
804 3929
805 4079
806 4027
807 4013
808 4019
809 4013
810 4001
811 4003
812 4091
813 4111
814 4099
815 4093
816 4051
817 4049
818 4073
819 4111
820 4073
821 4093
822 4091
823 4079
824 4073
825 4079
826 4073
827 4093
828 4091
829 4049
830 4027
831 4021
832 4019
833 4049
834 4051
835 4211
836 4201
837 4297
838 4261
839 4363
840 4339
841 4349
842 4373
843 4583
844 4591
845 4673
846 4651
847 4621
848 4643
849 4639
850 4591
851 4583
852 4549
853 4649
854 4651
855 4691
856 4793
857 4889
858 4877
859 4813
860 4877
861 4871
862 4903
863 4831
864 4877
865 4813
866 4801
867 4831
868 4919
869 4889
870 5009
871 4973
872 5039
873 5003
874 5021
875 4993
876 5009
877 5113
878 5099
879 5051
880 5021
881 5023
882 5107
883 5101
884 5099
885 5051
886 5099
887 5179
888 5189
889 5167
890 5153
891 5387
892 5323
893 5351
894 5303
895 5297
896 5273
897 5261
898 5237
899 5261
900 5237
901 5227
902 5273
903 5261
904 5273
905 5309
906 5281
907 5351
908 5407
909 5419
910 5557
911 5531
912 5581
913 5573
914 5527
915 5659
916 5669
917 5779
918 5801
919 5791
920 5843
921 5821
922 5783
923 5779
924 5801
925 5807
926 5801
927 5779
928 5749
929 5939
930 6037
931 6053
932 6011
933 6053
934 6079
935 6043
936 6113
937 6073
938 6163
939 6301
940 6373
941 6367
942 6469
943 6571
944 6569
945 6529
946 6619
947 6581
948 6577
949 6551
950 6569
951 6571
952 6599
953 6581
954 6577
955 6581
956 6569
957 6563
958 6521
959 6551
960 6481
961 6551
962 6521
963 6491
964 6481
965 6427
966 6481
967 6451
968 6547
969 6637
970 6599
971 6581
972 6703
973 6689
974 6691
975 6689
976 6661
977 6673
978 6653
979 6701
980 6691
981 6673
982 6719
983 6779
984 6737
985 6701
986 6899
987 6869
988 7001
989 6997
990 6991
991 7027
992 7079
993 7159
994 7151
995 7121
996 7057
997 7027
998 7151
999 7129
1000 7193