1 3
2 5
3 5
4 6
5 11
6 17
7 11
8 17
9 23
10 35
11 35
12 35
13 35
14 35
15 59
16 47
17 65
18 53
19 71
20 71
21 71
22 71
23 89
24 95
25 107
26 101
27 107
28 95
29 107
30 107
31 143
32 113
33 119
34 125
35 167
36 143
37 161
38 179
39 179
40 185
41 191
42 161
43 167
44 179
45 215
46 179
47 215
48 215
49 209
50 233
51 239
52 215
53 251
54 269
55 239
56 263
57 281
58 287
59 287
60 287
61 305
62 269
63 305
64 335
65 323
66 311
67 323
68 323
69 371
70 377
71 335
72 383
73 359
74 359
75 395
76 347
77 371
78 377
79 419
80 395
81 413
82 431
83 407
84 467
85 431
86 455
87 431
88 467
89 449
90 431
91 473
92 515
93 503
94 503
95 503
96 503
97 473
98 515
99 521
100 503
101 539
102 551
103 533
104 563
105 539
106 575
107 629
108 599
109 623
110 575
111 575
112 611
113 611
114 593
115 647
116 659
117 629
118 659
119 635
120 683
121 701
122 647
123 689
124 695
125 737
126 683
127 755
128 707
129 683
130 773
131 755
132 719
133 791
134 755
135 779
136 755
137 749
138 809
139 809
140 803
141 809
142 815
143 863
144 863
145 773
146 827
147 809
148 875
149 845
150 887
151 899
152 935
153 863
154 923
155 863
156 863
157 863
158 923
159 935
160 965
161 923
162 1007
163 935
164 977
165 983
166 1019
167 1007
168 989
169 1043
170 1049
171 983
172 1025
173 1031
174 1007
175 1043
176 1079
177 1007
178 1091
179 1079
180 1061
181 1079
182 1061
183 1115
184 1103
185 1055
186 1073
187 1151
188 1169
189 1079
190 1163
191 1151
192 1223
193 1151
194 1121
195 1199
196 1127
197 1187
198 1187
199 1223
200 1247
201 1199
202 1259
203 1277
204 1223
205 1241
206 1253
207 1259
208 1283
209 1259
210 1349
211 1331
212 1349
213 1295
214 1265
215 1343
216 1259
217 1295
218 1379
219 1391
220 1403
221 1403
222 1439
223 1391
224 1367
225 1457
226 1403
227 1391
228 1415
229 1511
230 1499
231 1403
232 1421
233 1439
234 1487
235 1529
236 1487
237 1547
238 1463
239 1511
240 1511
241 1595
242 1529
243 1511
244 1583
245 1511
246 1571
247 1583
248 1505
249 1619
250 1583
251 1655
252 1535
253 1559
254 1583
255 1685
256 1679
257 1547
258 1637
259 1637
260 1691
261 1655
262 1619
263 1637
264 1637
265 1739
266 1709
267 1655
268 1727
269 1727
270 1739
271 1817
272 1691
273 1799
274 1727
275 1727
276 1799
277 1715
278 1799
279 1835
280 1769
281 1847
282 1871
283 1835
284 1853
285 1817
286 1823
287 1871
288 1799
289 1835
290 1871
291 1919
292 1865
293 1859
294 1961
295 1871
296 1865
297 2015
298 2033
299 1949
300 2069
301 1979
302 2075
303 2015
304 2051
305 2051
306 2087
307 2099
308 1997
309 2039
310 2015
311 2039
312 2099
313 2039
314 2051
315 2087
316 2159
317 2069
318 2063
319 2087
320 2159
321 2141
322 2087
323 2213
324 2087
325 2099
326 2195
327 2267
328 2249
329 2255
330 2267
331 2231
332 2315
333 2267
334 2189
335 2159
336 2249
337 2267
338 2255
339 2303
340 2267
341 2375
342 2339
343 2321
344 2375
345 2363
346 2411
347 2321
348 2267
349 2375
350 2381
351 2357
352 2447
353 2447
354 2411
355 2375
356 2375
357 2435
358 2369
359 2399
360 2375
361 2375
362 2471
363 2495
364 2399
365 2465
366 2483
367 2393
368 2519
369 2483
370 2495
371 2573
372 2543
373 2519
374 2591
375 2519
376 2657
377 2519
378 2663
379 2651
380 2699
381 2585
382 2627
383 2591
384 2639
385 2645
386 2639
387 2663
388 2645
389 2663
390 2699
391 2627
392 2741
393 2639
394 2717
395 2687
396 2807
397 2771
398 2771
399 2735
400 2675
401 2789
402 2831
403 2735
404 2795
405 2729
406 2699
407 2735
408 2771
409 2717
410 2885
411 2807
412 2795
413 2843
414 2807
415 2879
416 2849
417 2903
418 2843
419 2843
420 2903
421 2891
422 2861
423 3023
424 2933
425 2915
426 3053
427 2939
428 3023
429 2933
430 2963
431 3059
432 2987
433 3059
434 3023
435 3077
436 2963
437 3059
438 3131
439 3131
440 3131
441 3053
442 3155
443 3131
444 3215
445 3023
446 3131
447 3185
448 3107
449 3203
450 3221
451 3203
452 3167
453 3179
454 3179
455 3131
456 3239
457 3275
458 3341
459 3221
460 3227
461 3203
462 3311
463 3227
464 3383
465 3293
466 3311
467 3239
468 3389
469 3395
470 3221
471 3383
472 3311
473 3455
474 3419
475 3395
476 3401
477 3347
478 3311
479 3335
480 3431
481 3347
482 3551
483 3491
484 3413
485 3563
486 3371
487 3419
488 3389
489 3401
490 3527
491 3437
492 3455
493 3455
494 3425
495 3503
496 3545
497 3581
498 3599
499 3635
500 3635
501 3611
502 3671
503 3551
504 3599
505 3671
506 3659
507 3719
508 3527
509 3635
510 3653
511 3569
512 3791
513 3599
514 3695
515 3743
516 3743
517 3713
518 3725
519 3695
520 3815
521 3779
522 3779
523 3803
524 3671
525 3779
526 3725
527 3851
528 3809
529 3911
530 3725
531 3887
532 3791
533 3887
534 3779
535 3797
536 3887
537 3833
538 3899
539 3779
540 3887
541 3839
542 3935
543 3887
544 3989
545 4019
546 3923
547 3887
548 3941
549 4067
550 3977
551 4079
552 4049
553 3935
554 4091
555 3959
556 3977
557 4139
558 4079
559 4013
560 4067
561 4067
562 4055
563 4133
564 4013
565 4103
566 4175
567 4151
568 4211
569 4025
570 4199
571 4067
572 4085
573 4103
574 4103
575 4211
576 4295
577 4223
578 4157
579 4355
580 4283
581 4211
582 4211
583 4331
584 4277
585 4265
586 4319
587 4319
588 4265
589 4199
590 4319
591 4391
592 4259
593 4301
594 4235
595 4445
596 4319
597 4397
598 4343
599 4355
600 4463
601 4295
602 4463
603 4499
604 4463
605 4337
606 4559
607 4439
608 4355
609 4445
610 4445
611 4589
612 4607
613 4631
614 4535
615 4499
616 4583
617 4517
618 4679
619 4679
620 4595
621 4643
622 4625
623 4607
624 4643
625 4745
626 4535
627 4667
628 4679
629 4553
630 4607
631 4679
632 4655
633 4583
634 4823
635 4787
636 4655
637 4697
638 4679
639 4715
640 4811
641 4643
642 4679
643 4841
644 4823
645 4883
646 4871
647 4823
648 4787
649 4751
650 4751
651 4841
652 4931
653 4865
654 4763
655 4787
656 4823
657 4883
658 4997
659 4877
660 4883
661 4967
662 4895
663 4967
664 4871
665 4859
666 5069
667 5057
668 5039
669 5039
670 5045
671 5123
672 5129
673 4919
674 5039
675 5039
676 5087
677 5093
678 5147
679 4967
680 5099
681 5177
682 5021
683 5039
684 5039
685 5183
686 5099
687 5075
688 5183
689 5225
690 5201
691 5135
692 5165
693 5219
694 5129
695 5279
696 5291
697 5255
698 5159
699 5171
700 5255
701 5291
702 5279
703 5231
704 5285
705 5237
706 5453
707 5345
708 5267
709 5405
710 5339
711 5447
712 5423
713 5435
714 5327
715 5363
716 5507
717 5363
718 5453
719 5459
720 5543
721 5435
722 5519
723 5465
724 5363
725 5459
726 5633
727 5543
728 5513
729 5519
730 5651
731 5471
732 5471
733 5453
734 5525
735 5579
736 5651
737 5471
738 5675
739 5615
740 5519
741 5723
742 5615
743 5639
744 5579
745 5543
746 5705
747 5597
748 5633
749 5687
750 5747
751 5669
752 5579
753 5837
754 5759
755 5759
756 5795
757 5795
758 5651
759 5831
760 5759
761 5891
762 5879
763 5789
764 5759
765 5885
766 5831
767 5837
768 5807
769 5741
770 5939
771 5927
772 5939
773 5849
774 5795
775 5939
776 5915
777 5927
778 6047
779 5927
780 5933
781 6083
782 6005
783 6035
784 5975
785 6017
786 5999
787 5921
788 5939
789 5939
790 6161
791 6029
792 6083
793 6191
794 6119
795 5975
796 6131
797 6035
798 6119
799 6065
800 6263
801 6239
802 6119
803 6173
804 6281
805 6179
806 6263
807 6227
808 6191
809 6191
810 6125
811 6209
812 6191
813 6299
814 6107
815 6383
816 6263
817 6245
818 6335
819 6173
820 6299
821 6383
822 6329
823 6287
824 6335
825 6227
826 6335
827 6419
828 6383
829 6263
830 6335
831 6389
832 6263
833 6413
834 6425
835 6551
836 6407
837 6395
838 6551
839 6335
840 6395
841 6551
842 6647
843 6383
844 6479
845 6407
846 6623
847 6659
848 6419
849 6527
850 6677
851 6515
852 6479
853 6575
854 6659
855 6659
856 6587
857 6725
858 6719
859 6659
860 6659
861 6623
862 6671
863 6713
864 6719
865 6695
866 6713
867 6623
868 6749
869 6779
870 6623
871 6875
872 6833
873 6749
874 6911
875 6839
876 6713
877 6767
878 6719
879 6839
880 6695
881 6875
882 6815
883 6851
884 6827
885 6911
886 6803
887 6779
888 6965
889 6863
890 6947
891 6977
892 7109
893 6911
894 7019
895 6911
896 6929
897 6899
898 7103
899 7019
900 6947
901 6911
902 6929
903 7133
904 7181
905 7199
906 7091
907 7055
908 7037
909 7151
910 7007
911 6959
912 7151
913 7271
914 7199
915 7175
916 7271
917 7235
918 7205
919 7283
920 7055
921 7199
922 7217
923 7091
924 7061
925 7253
926 7181
927 7151
928 7163
929 7337
930 7163
931 7253
932 7415
933 7163
934 7367
935 7199
936 7469
937 7415
938 7379
939 7343
940 7433
941 7379
942 7379
943 7553
944 7367
945 7379
946 7451
947 7511
948 7463
949 7415
950 7619
951 7433
952 7577
953 7601
954 7499
955 7523
956 7403
957 7595
958 7649
959 7703
960 7415
961 7505
962 7607
963 7655
964 7667
965 7631
966 7559
967 7547
968 7613
969 7703
970 7757
971 7619
972 7739
973 7811
974 7811
975 7559
976 7853
977 7613
978 7787
979 7721
980 7847
981 7847
982 7865
983 7811
984 7883
985 7631
986 7721
987 7727
988 7799
989 7823
990 7769
991 7811
992 7973
993 7757
994 7811
995 7871
996 7775
997 7847
998 7745
999 8075
1000 7943