1 11
2 17
3 23
4 23
5 41
6 31
7 59
8 41
9 71
10 47
11 53
12 47
13 59
14 89
15 83
16 71
17 71
18 97
19 71
20 79
21 89
22 167
23 103
24 83
25 113
26 139
27 167
28 223
29 107
30 131
31 179
32 233
33 167
34 127
35 251
36 191
37 151
38 239
39 181
40 179
41 359
42 167
43 223
44 311
45 251
46 239
47 269
48 191
49 167
50 179
51 227
52 233
53 191
54 239
55 191
56 293
57 251
58 479
59 307
60 359
61 239
62 269
63 359
64 227
65 383
66 359
67 293
68 467
69 271
70 239
71 503
72 251
73 311
74 311
75 433
76 239
77 263
78 599
79 503
80 251
81 503
82 431
83 383
84 449
85 419
86 431
87 743
88 433
89 503
90 479
91 467
92 727
93 383
94 431
95 587
96 389
97 719
98 479
99 359
100 719
101 557
102 419
103 719
104 503
105 479
106 503
107 683
108 359
109 569
110 479
111 449
112 619
113 701
114 839
115 647
116 359
117 761
118 431
119 359
120 433
121 491
122 439
123 383
124 863
125 587
126 503
127 991
128 383
129 659
130 521
131 839
132 743
133 719
134 431
135 443
136 743
137 743
138 683
139 431
140 647
141 719
142 419
143 839
144 1019
145 571
146 431
147 593
148 479
149 1091
150 599
151 719
152 727
153 479
154 503
155 881
156 719
157 809
158 557
159 863
160 719
161 769
162 479
163 887
164 1063
165 599
166 503
167 797
168 607
169 683
170 719
171 1151
172 929
173 701
174 863
175 631
176 619
177 701
178 719
179 1511
180 587
181 1091
182 929
183 839
184 991
185 1091
186 1559
187 863
188 773
189 1231
190 911
191 1259
192 991
193 1487
194 971
195 587
196 647
197 1019
198 719
199 809
200 683
201 727
202 659
203 599
204 1439
205 911
206 1487
207 863
208 683
209 967
210 1439
211 743
212 1259
213 647
214 1109
215 1091
216 881
217 1439
218 863
219 1049
220 883
221 1063
222 797
223 1223
224 1259
225 1637
226 1439
227 719
228 941
229 683
230 1871
231 953
232 1511
233 797
234 719
235 1301
236 1319
237 1301
238 1151
239 1259
240 1481
241 719
242 1223
243 743
244 1013
245 1367
246 1619
247 911
248 1151
249 827
250 919
251 1217
252 839
253 1049
254 1523
255 1151
256 1061
257 1039
258 1259
259 2417
260 967
261 929
262 1103
263 1367
264 1511
265 1637
266 1091
267 1511
268 863
269 1871
270 1487
271 1259
272 911
273 2239
274 1151
275 1151
276 839
277 1031
278 991
279 839
280 2351
281 863
282 947
283 1583
284 1439
285 911
286 2339
287 1193
288 1399
289 863
290 887
291 1151
292 1087
293 1367
294 983
295 1229
296 1559
297 1487
298 1439
299 1511
300 1777
301 1279
302 1259
303 2879
304 1483
305 1097
306 1871
307 1063
308 911
309 1487
310 1559
311 1619
312 1847
313 1301
314 1439
315 1319
316 1439
317 1619
318 1451
319 1567
320 2039
321 971
322 1511
323 1709
324 1091
325 1823
326 1373
327 1487
328 1609
329 1231
330 2687
331 1889
332 1637
333 2729
334 1583
335 2239
336 1151
337 1439
338 1439
339 1103
340 1693
341 1163
342 1439
343 2393
344 1429
345 1187
346 1619
347 1327
348 2351
349 1499
350 2339
351 1511
352 1439
353 1481
354 3023
355 1301
356 2399
357 1871
358 1871
359 2087
360 2729
361 1439
362 1571
363 1399
364 1979
365 1847
366 1693
367 3023
368 2267
369 2339
370 2399
371 1871
372 1889
373 1439
374 1151
375 1523
376 1979
377 2069
378 2417
379 1471
380 1511
381 1223
382 2099
383 1847
384 3023
385 2591
386 1973
387 2027
388 1367
389 2879
390 1987
391 2903
392 1367
393 1709
394 1223
395 3359
396 1663
397 2351
398 1733
399 1259
400 2699
401 1759
402 1559
403 2293
404 1487
405 2393
406 3359
407 1259
408 2591
409 2399
410 1439
411 2351
412 1319
413 1607
414 1451
415 2393
416 1823
417 2539
418 2879
419 1823
420 3023
421 2879
422 2879
423 1367
424 1319
425 3527
426 1439
427 2879
428 1511
429 2543
430 2393
431 3023
432 1931
433 2879
434 3167
435 1823
436 3037
437 2459
438 2339
439 3079
440 1427
441 1583
442 2687
443 1759
444 1979
445 3023
446 2879
447 3457
448 2687
449 1949
450 1439
451 1619
452 1439
453 3719
454 3191
455 1439
456 2351
457 3347
458 1439
459 2687
460 2687
461 1831
462 1871
463 2267
464 1583
465 1847
466 2609
467 1667
468 1511
469 3719
470 2267
471 3719
472 1871
473 1487
474 3919
475 1511
476 2477
477 2053
478 2447
479 2129
480 2111
481 3023
482 1709
483 3119
484 2789
485 3023
486 2699
487 2879
488 1583
489 2903
490 2729
491 2789
492 2351
493 1951
494 3719
495 2131
496 2447
497 3821
498 3359
499 3023
500 2879
501 3967
502 2699
503 2617
504 1999
505 2591
506 3023
507 2111
508 3023
509 2939
510 4799
511 1619
512 2273
513 2447
514 2659
515 1823
516 3719
517 3583
518 2039
519 2879
520 4211
521 2687
522 1847
523 4091
524 1619
525 2309
526 2909
527 4003
528 3037
529 1871
530 2729
531 5039
532 2591
533 2087
534 3023
535 2843
536 1861
537 2969
538 3167
539 3359
540 1907
541 1823
542 2999
543 2399
544 2393
545 2591
546 2351
547 2591
548 2663
549 4079
550 2339
551 5081
552 3191
553 1871
554 3779
555 3863
556 4463
557 3359
558 2399
559 4679
560 3527
561 1823
562 2963
563 3919
564 3023
565 2939
566 2953
567 2027
568 3191
569 3407
570 1847
571 4679
572 3347
573 2287
574 2399
575 4703
576 2579
577 3023
578 2591
579 2239
580 2311
581 3037
582 2087
583 2521
584 2879
585 1823
586 5039
587 2687
588 2099
589 3821
590 3359
591 2591
592 1871
593 2633
594 3359
595 3079
596 3527
597 2351
598 1847
599 3779
600 2663
601 3779
602 1931
603 3359
604 2879
605 2399
606 2879
607 2063
608 3527
609 3533
610 2719
611 3191
612 4703
613 5039
614 2293
615 3023
616 3119
617 4463
618 3449
619 2687
620 3167
621 2207
622 5039
623 4463
624 2111
625 3023
626 3533
627 1979
628 2591
629 2789
630 2903
631 2243
632 2879
633 5641
634 3767
635 3119
636 4423
637 3023
638 3779
639 2843
640 4799
641 4339
642 2087
643 4463
644 2861
645 3191
646 3359
647 2879
648 2039
649 4211
650 3491
651 2903
652 2099
653 2591
654 2039
655 2339
656 3359
657 2879
658 2591
659 4591
660 4289
661 3167
662 3779
663 3167
664 6551
665 2647
666 5039
667 3499
668 2879
669 4703
670 2411
671 3779
672 2393
673 3527
674 2687
675 6551
676 4283
677 2111
678 3041
679 2711
680 3967
681 2963
682 2459
683 2351
684 3359
685 2393
686 4799
687 2879
688 3023
689 2767
690 3347
691 4871
692 3119
693 3359
694 5849
695 3023
696 2687
697 4091
698 3041
699 2531
700 5081
701 3191
702 3527
703 5399
704 3209
705 4283
706 5039
707 4091
708 3119
709 4049
710 2591
711 4787
712 2879
713 3527
714 3793
715 4079
716 2351
717 2267
718 3719
719 6719
720 2879
721 2399
722 3167
723 5641
724 6047
725 5039
726 2663
727 3329
728 2543
729 3671
730 4339
731 2789
732 2351
733 2879
734 3359
735 6047
736 2699
737 3371
738 4229
739 3947
740 3023
741 3389
742 4787
743 2879
744 5039
745 4259
746 3989
747 3671
748 4003
749 4139
750 2399
751 5039
752 2659
753 3359
754 3461
755 3079
756 6911
757 3779
758 5431
759 3719
760 2543
761 5279
762 2447
763 4703
764 3967
765 3491
766 5879
767 4211
768 4679
769 3359
770 7643
771 4409
772 4463
773 5147
774 5399
775 3167
776 4391
777 4157
778 3119
779 3779
780 6047
781 4649
782 4211
783 3581
784 3191
785 5039
786 2879
787 3191
788 5279
789 3037
790 6551
791 3023
792 5099
793 2927
794 6719
795 5471
796 4703
797 3671
798 7253
799 4297
800 2687
801 4919
802 2591
803 6047
804 5381
805 5039
806 4339
807 2687
808 6719
809 3319
810 4679
811 6047
812 2591
813 5039
814 3613
815 2999
816 6719
817 2879
818 5039
819 3023
820 4787
821 3359
822 3779
823 4423
824 5039
825 2699
826 4391
827 4079
828 3691
829 5399
830 3833
831 6551
832 4493
833 4799
834 3851
835 4643
836 4507
837 2687
838 6551
839 2699
840 5399
841 5471
842 5039
843 3911
844 7019
845 3923
846 6599
847 3919
848 5333
849 4283
850 6733
851 2879
852 4751
853 3511
854 5279
855 3821
856 3359
857 3527
858 5021
859 2903
860 4679
861 6719
862 4391
863 3527
864 5039
865 2843
866 3347
867 6271
868 5849
869 5399
870 3251
871 6047
872 3359
873 5927
874 6803
875 3631
876 3119
877 4079
878 4787
879 8059
880 4751
881 2879
882 3023
883 4003
884 5393
885 5003
886 2879
887 5879
888 4159
889 3191
890 7559
891 3347
892 4799
893 3719
894 7487
895 6551
896 7687
897 4463
898 2939
899 6131
900 4229
901 3583
902 3767
903 5309
904 3533
905 5711
906 2999
907 5807
908 4969
909 3023
910 4271
911 5669
912 4133
913 4283
914 4289
915 6719
916 6047
917 4679
918 5399
919 5039
920 4751
921 3467
922 3167
923 5641
924 7487
925 4679
926 3023
927 6659
928 5641
929 7687
930 3911
931 3359
932 3527
933 5519
934 4787
935 5903
936 5711
937 3191
938 5087
939 4751
940 5179
941 4451
942 3967
943 4463
944 4463
945 6299
946 6911
947 4799
948 4481
949 3119
950 7643
951 3533
952 6047
953 6047
954 4597
955 4799
956 6551
957 3167
958 4967
959 5303
960 6299
961 6047
962 4787
963 5471
964 7559
965 5333
966 3167
967 4079
968 5039
969 7103
970 5879
971 3191
972 7487
973 5417
974 4127
975 6047
976 3719
977 4649
978 6911
979 6173
980 3359
981 4463
982 5849
983 3407
984 5879
985 4159
986 4679
987 4523
988 6047
989 6263
990 4799
991 5651
992 4703
993 6287
994 4549
995 7919
996 5039
997 3299
998 6911
999 5087
1000 4751