1 2
2 2
3 2
4 3
5 5
6 7
7 5
8 3
9 7
10 7
11 11
12 13
13 23
14 19
15 17
16 29
17 31
18 23
19 41
20 29
21 31
22 41
23 29
24 47
25 37
26 43
27 41
28 71
29 47
30 79
31 83
32 89
33 43
34 83
35 59
36 73
37 127
38 83
39 109
40 67
41 89
42 101
43 89
44 89
45 97
46 107
47 113
48 151
49 79
50 79
51 107
52 113
53 149
54 157
55 191
56 193
57 199
58 113
59 197
60 191
61 211
62 113
63 227
64 131
65 193
66 241
67 149
68 151
69 137
70 197
71 233
72 229
73 163
74 149
75 139
76 179
77 229
78 173
79 271
80 191
81 191
82 191
83 293
84 283
85 223
86 277
87 317
88 211
89 281
90 277
91 227
92 349
93 233
94 349
95 239
96 337
97 251
98 383
99 251
100 359
101 373
102 397
103 359
104 373
105 373
106 397
107 409
108 331
109 379
110 389
111 367
112 257
113 421
114 419
115 443
116 283
117 409
118 383
119 433
120 269
121 281
122 479
123 461
124 461
125 449
126 419
127 499
128 467
129 509
130 227
131 313
132 523
133 379
134 571
135 523
136 353
137 431
138 331
139 449
140 449
141 373
142 523
143 383
144 389
145 599
146 617
147 641
148 487
149 521
150 619
151 349
152 593
153 599
154 419
155 419
156 577
157 569
158 557
159 419
160 661
161 457
162 463
163 577
164 571
165 661
166 463
167 673
168 389
169 691
170 461
171 487
172 673
173 659
174 479
175 619
176 709
177 613
178 647
179 643
180 523
181 643
182 773
183 811
184 773
185 647
186 509
187 653
188 773
189 419
190 563
191 563
192 409
193 883
194 569
195 673
196 829
197 863
198 379
199 409
200 607
201 761
202 617
203 829
204 769
205 839
206 769
207 947
208 859
209 787
210 601
211 617
212 631
213 487
214 787
215 829
216 523
217 631
218 509
219 829
220 641
221 1021
222 557
223 733
224 829
225 827
226 587
227 1091
228 653
229 1097
230 691
231 743
232 1109
233 1117
234 743
235 1063
236 1109
237 1033
238 907
239 1051
240 673
241 1123
242 1201
243 1171
244 641
245 821
246 557
247 647
248 1213
249 1163
250 709
251 1229
252 1231
253 839
254 1213
255 1303
256 1283
257 1283
258 757
259 1291
260 1201
261 827
262 653
263 1103
264 1291
265 881
266 1171
267 1297
268 883
269 1249
270 907
271 919
272 877
273 1069
274 1069
275 1123
276 967
277 1381
278 1319
279 1321
280 907
281 907
282 937
283 1319
284 1381
285 1051
286 911
287 1321
288 1223
289 823
290 1423
291 1361
292 1229
293 1373
294 967
295 947
296 1459
297 1433
298 761
299 1471
300 1223
301 1153
302 941
303 887
304 1049
305 997
306 1399
307 1487
308 1543
309 1543
310 1453
311 1009
312 1319
313 1571
314 853
315 1031
316 863
317 1459
318 1279
319 1277
320 941
321 1279
322 881
323 907
324 1069
325 1039
326 1229
327 1103
328 1373
329 1249
330 1093
331 1187
332 1109
333 1187
334 1789
335 1069
336 1213
337 1601
338 1697
339 1559
340 1669
341 1759
342 1213
343 1657
344 1499
345 1217
346 1709
347 863
348 1873
349 1013
350 1879
351 1867
352 1049
353 1823
354 1511
355 1321
356 1747
357 1847
358 1867
359 1933
360 1549
361 971
362 1553
363 1907
364 1579
365 1453
366 1931
367 1987
368 1861
369 1061
370 2027
371 1613
372 1979
373 1999
374 1987
375 1229
376 1637
377 2087
378 2083
379 1277
380 2099
381 1093
382 1949
383 1433
384 1823
385 1213
386 1373
387 1237
388 2003
389 2081
390 1423
391 2153
392 1697
393 1451
394 1483
395 2131
396 2141
397 1483
398 2179
399 1723
400 1361
401 2011
402 1523
403 1601
404 2111
405 1471
406 1783
407 1487
408 2273
409 2293
410 1523
411 1487
412 1259
413 2089
414 2287
415 1279
416 1861
417 1471
418 2221
419 1789
420 2113
421 2351
422 2311
423 1879
424 1583
425 2309
426 1979
427 1949
428 1459
429 2053
430 2333
431 1531
432 2053
433 1259
434 1553
435 2393
436 1531
437 2389
438 2393
439 2383
440 2473
441 1361
442 1613
443 2417
444 2221
445 1637
446 1297
447 2309
448 1721
449 2111
450 2003
451 2473
452 1493
453 2423
454 2347
455 2473
456 2347
457 1693
458 2437
459 2111
460 1423
461 1723
462 2087
463 1747
464 1951
465 2473
466 1697
467 1741
468 1811
469 1699
470 1163
471 2579
472 2657
473 1153
474 1483
475 1663
476 2657
477 2677
478 2677
479 1747
480 2551
481 1721
482 2129
483 2131
484 2647
485 2297
486 1987
487 1543
488 2687
489 1747
490 2767
491 1789
492 2753
493 1447
494 2789
495 1667
496 1783
497 1429
498 2749
499 2801
500 1741
501 2677
502 2719
503 1451
504 1753
505 1709
506 2801
507 2287
508 1607
509 1907
510 2297
511 1907
512 1889
513 2711
514 2711
515 2693
516 2437
517 2917
518 1753
519 1579
520 2309
521 2887
522 2837
523 2969
524 2953
525 3061
526 2593
527 2339
528 1901
529 2549
530 1993
531 1787
532 1973
533 3041
534 1811
535 2879
536 3083
537 2287
538 1523
539 3089
540 2281
541 2843
542 2411
543 1697
544 1901
545 2089
546 2383
547 2549
548 3221
549 2707
550 1697
551 2503
552 3209
553 1613
554 1747
555 2521
556 1543
557 2129
558 3229
559 2153
560 3167
561 2591
562 1823
563 3251
564 2207
565 2131
566 3257
567 1447
568 2207
569 1987
570 1979
571 2017
572 2113
573 3187
574 1801
575 3329
576 3253
577 2729
578 3359
579 3079
580 2243
581 1801
582 1787
583 1877
584 2671
585 2693
586 3323
587 3461
588 3373
589 3371
590 3347
591 2269
592 2011
593 2749
594 3527
595 2803
596 2753
597 2111
598 3557
599 2003
600 3533
601 3541
602 3049
603 3209
604 2903
605 1901
606 2633
607 3613
608 1699
609 3659
610 3121
611 3019
612 2341
613 3511
614 3691
615 2137
616 3659
617 2543
618 2339
619 1831
620 3719
621 2423
622 1997
623 3797
624 3359
625 3727
626 3407
627 2029
628 1847
629 3797
630 1979
631 2473
632 3613
633 3833
634 3847
635 3323
636 2693
637 2039
638 3851
639 3061
640 3109
641 3673
642 2179
643 3719
644 3581
645 3011
646 3167
647 2399
648 2633
649 3643
650 3931
651 3929
652 3011
653 3163
654 3671
655 3779
656 3719
657 2153
658 3907
659 2621
660 4007
661 2503
662 3203
663 2591
664 2281
665 2609
666 2741
667 3931
668 3109
669 2657
670 3709
671 2531
672 3301
673 3533
674 2861
675 3323
676 2207
677 2371
678 3919
679 4133
680 2203
681 4259
682 2293
683 3691
684 4153
685 4159
686 4111
687 2719
688 4139
689 2239
690 2861
691 3533
692 4253
693 2713
694 2741
695 2251
696 2131
697 4261
698 2411
699 4139
700 2417
701 4273
702 2389
703 2999
704 3989
705 2659
706 2437
707 3257
708 2851
709 4339
710 3319
711 4409
712 4259
713 2801
714 4327
715 2729
716 4357
717 4337
718 3491
719 4397
720 2789
721 4019
722 4339
723 4099
724 3001
725 2341
726 4397
727 2659
728 4049
729 4357
730 2351
731 2999
732 3041
733 2417
734 4397
735 4517
736 2791
737 4447
738 4547
739 4451
740 2999
741 2423
742 3617
743 2999
744 2281
745 4519
746 4547
747 2917
748 2213
749 3593
750 3019
751 3719
752 4337
753 1993
754 2269
755 3041
756 4517
757 4243
758 3023
759 4639
760 3593
761 3967
762 4691
763 3079
764 4649
765 4691
766 4073
767 3701
768 3137
769 4721
770 2087
771 4591
772 2477
773 2579
774 2851
775 3121
776 2939
777 4679
778 4447
779 4703
780 3943
781 3049
782 4447
783 4493
784 2887
785 4507
786 3541
787 3083
788 4703
789 4813
790 4639
791 4793
792 3779
793 4051
794 4027
795 3851
796 3253
797 4903
798 4933
799 2153
800 4001
801 4639
802 2593
803 2677
804 4643
805 4937
806 3371
807 3181
808 2671
809 4957
810 4951
811 3181
812 3359
813 4967
814 3187
815 2693
816 3457
817 3767
818 3049
819 2677
820 5099
821 5107
822 3329
823 3359
824 5021
825 3253
826 5023
827 5011
828 3847
829 3137
830 4567
831 3203
832 3331
833 2617
834 4091
835 4933
836 4133
837 3467
838 3347
839 3343
840 3853
841 3407
842 4831
843 3323
844 4787
845 5209
846 2699
847 5113
848 2347
849 5119
850 4409
851 2617
852 5197
853 4973
854 2711
855 5119
856 3911
857 3469
858 5309
859 3931
860 3541
861 5309
862 4259
863 5119
864 4441
865 3559
866 5011
867 3407
868 5081
869 5279
870 4283
871 3001
872 3529
873 4637
874 5087
875 4547
876 5417
877 3499
878 5431
879 4951
880 3433
881 3359
882 3691
883 3607
884 3137
885 3677
886 4507
887 3677
888 5147
889 3677
890 5279
891 5647
892 3347
893 5557
894 4409
895 4177
896 3011
897 5347
898 5623
899 5081
900 3767
901 3821
902 3449
903 4583
904 4951
905 4211
906 3761
907 3539
908 3313
909 5153
910 3797
911 4903
912 2917
913 3853
914 3299
915 5581
916 3457
917 5591
918 5827
919 3853
920 4937
921 2749
922 5807
923 3767
924 4421
925 3803
926 4933
927 3931
928 4253
929 5023
930 3947
931 5867
932 3347
933 3779
934 5987
935 4651
936 5303
937 4003
938 5939
939 5437
940 5113
941 3539
942 2999
943 5779
944 5209
945 5077
946 5897
947 5581
948 5741
949 4831
950 5981
951 5591
952 2917
953 5903
954 5669
955 4787
956 5417
957 5981
958 6053
959 2791
960 4691
961 4027
962 3719
963 3779
964 3833
965 4073
966 4073
967 4099
968 5927
969 3533
970 5657
971 5953
972 3323
973 6029
974 6197
975 3001
976 6121
977 3001
978 4003
979 4099
980 6217
981 3671
982 5477
983 6173
984 6217
985 4001
986 5021
987 3323
988 5653
989 3557
990 3331
991 4273
992 6221
993 4159
994 6163
995 4013
996 3761
997 6359
998 5099
999 4931
1000 6197