1 2
2 3
3 5
4 7
5 13
6 13
7 17
8 17
9 17
10 41
11 59
12 29
13 41
14 53
15 37
16 67
17 79
18 61
19 89
20 101
21 139
22 71
23 67
24 83
25 151
26 101
27 89
28 127
29 163
30 137
31 101
32 103
33 131
34 181
35 139
36 139
37 181
38 181
39 139
40 317
41 191
42 313
43 163
44 197
45 199
46 389
47 191
48 233
49 229
50 337
51 239
52 229
53 347
54 881
55 239
56 283
57 487
58 331
59 479
60 617
61 337
62 541
63 271
64 383
65 313
66 347
67 433
68 881
69 331
70 337
71 593
72 593
73 587
74 353
75 383
76 739
77 409
78 491
79 419
80 541
81 467
82 743
83 487
84 683
85 461
86 491
87 1097
88 419
89 463
90 571
91 709
92 599
93 1019
94 977
95 571
96 467
97 461
98 677
99 503
100 571
101 1097
102 919
103 569
104 1021
105 701
106 827
107 631
108 701
109 691
110 1973
111 563
112 1163
113 1223
114 587
115 929
116 821
117 991
118 907
119 593
120 1901
121 661
122 1409
123 719
124 1217
125 1931
126 1033
127 1063
128 811
129 839
130 1069
131 1123
132 701
133 937
134 727
135 1097
136 997
137 887
138 827
139 1009
140 1721
141 863
142 1303
143 1249
144 887
145 1229
146 2459
147 1399
148 1861
149 967
150 863
151 883
152 907
153 1693
154 863
155 1063
156 877
157 1367
158 1657
159 1229
160 1531
161 2309
162 2389
163 997
164 1103
165 1033
166 1453
167 1321
168 2383
169 1567
170 1019
171 1307
172 1097
173 2543
174 1439
175 1153
176 1889
177 1987
178 1181
179 997
180 1481
181 1409
182 1049
183 1307
184 2803
185 1549
186 1091
187 1789
188 1439
189 3947
190 1669
191 1597
192 1193
193 1873
194 1193
195 2467
196 1571
197 2069
198 3643
199 1993
200 1217
201 1229
202 1123
203 1741
204 2749
205 1489
206 1609
207 1901
208 1451
209 4447
210 2609
211 1297
212 2393
213 1433
214 1559
215 1619
216 2161
217 1787
218 1373
219 1511
220 1621
221 1283
222 1523
223 1699
224 2063
225 1319
226 2467
227 2243
228 2801
229 2591
230 2633
231 1459
232 4441
233 1427
234 1373
235 1831
236 1381
237 1579
238 1409
239 2593
240 1549
241 1657
242 1697
243 1993
244 2699
245 1697
246 2647
247 3187
248 3833
249 3701
250 2693
251 2069
252 4943
253 1789
254 2053
255 1871
256 2087
257 1543
258 2083
259 2549
260 2521
261 2053
262 2459
263 2459
264 2267
265 3187
266 2297
267 1979
268 2969
269 4283
270 1667
271 1879
272 2657
273 2459
274 2689
275 2677
276 2539
277 1871
278 2791
279 5639
280 2179
281 2621
282 1931
283 2417
284 3527
285 1789
286 1759
287 1811
288 2963
289 2797
290 2861
291 2083
292 1879
293 2029
294 3547
295 2213
296 1873
297 3217
298 2251
299 3793
300 2053
301 2861
302 2069
303 2251
304 3463
305 1951
306 2557
307 4397
308 2267
309 3559
310 4019
311 2791
312 2591
313 4637
314 3877
315 2753
316 2713
317 2281
318 2473
319 2917
320 2153
321 4679
322 2137
323 3191
324 2707
325 3919
326 4127
327 2699
328 3947
329 6991
330 2879
331 2377
332 2477
333 3217
334 3271
335 6373
336 2459
337 3301
338 2287
339 2543
340 4271
341 2243
342 2153
343 2503
344 5741
345 4799
346 2531
347 5023
348 2647
349 2251
350 2417
351 4337
352 3929
353 2887
354 5869
355 2381
356 2417
357 2551
358 2467
359 2309
360 2693
361 3163
362 3491
363 2953
364 3301
365 2909
366 5059
367 3727
368 3559
369 3359
370 3677
371 3911
372 2693
373 4241
374 5107
375 2843
376 3407
377 2857
378 10457
379 3191
380 4153
381 2719
382 2689
383 4091
384 3089
385 3499
386 3407
387 2521
388 5011
389 2837
390 3001
391 6247
392 4073
393 2801
394 3251
395 6277
396 9161
397 2999
398 5869
399 3637
400 6691
401 5881
402 4129
403 3539
404 5021
405 4289
406 6581
407 6173
408 2851
409 3109
410 3169
411 4861
412 2857
413 11239
414 3889
415 3407
416 3229
417 3163
418 5503
419 4817
420 3821
421 2879
422 4817
423 8443
424 2837
425 3923
426 3677
427 3947
428 3533
429 4139
430 5779
431 3089
432 3229
433 5303
434 4943
435 4523
436 3491
437 5231
438 6421
439 4027
440 4673
441 4651
442 3593
443 5081
444 3673
445 6763
446 4877
447 3191
448 7933
449 3347
450 4391
451 3271
452 3037
453 3571
454 3463
455 3677
456 5501
457 4583
458 3793
459 7297
460 3491
461 7177
462 4229
463 3583
464 8269
465 6967
466 7177
467 4357
468 3517
469 3449
470 4211
471 7459
472 13033
473 5591
474 6971
475 5081
476 4481
477 5479
478 5101
479 4447
480 4643
481 4243
482 7639
483 5059
484 3559
485 3529
486 3943
487 4093
488 5279
489 9241
490 4391
491 7253
492 7549
493 6829
494 4889
495 5563
496 4073
497 5711
498 4261
499 4639
500 3733
501 6091
502 5407
503 4283
504 4877
505 3911
506 4001
507 10847
508 3833
509 5443
510 4463
511 8363
512 5167
513 4651
514 7529
515 4211
516 5179
517 8713
518 3911
519 7027
520 3613
521 5407
522 4451
523 3947
524 7681
525 3863
526 5527
527 3697
528 4787
529 4561
530 5923
531 4649
532 9643
533 4297
534 14969
535 4243
536 3919
537 10223
538 4217
539 5861
540 5231
541 4337
542 11549
543 4099
544 4999
545 4517
546 5659
547 12011
548 4357
549 6793
550 7019
551 8053
552 4027
553 10513
554 5693
555 3877
556 9787
557 6199
558 11437
559 5711
560 4091
561 5783
562 3967
563 5179
564 9133
565 7393
566 6043
567 7457
568 6781
569 5827
570 5333
571 4099
572 8627
573 4241
574 4637
575 6079
576 7187
577 8069
578 4567
579 5281
580 7603
581 7727
582 5827
583 11353
584 4621
585 4139
586 8807
587 11587
588 4363
589 5437
590 6343
591 5413
592 6343
593 5563
594 7639
595 10099
596 5693
597 5501
598 5563
599 6269
600 6673
601 5791
602 5167
603 7351
604 5101
605 7723
606 6833
607 5867
608 14821
609 8707
610 5101
611 4703
612 4663
613 6997
614 9199
615 8297
616 8243
617 6977
618 6211
619 4673
620 5881
621 5059
622 4649
623 7459
624 4649
625 4663
626 5051
627 5861
628 5107
629 10321
630 7643
631 9311
632 15017
633 5077
634 4507
635 6029
636 4783
637 4621
638 5653
639 13577
640 4783
641 5813
642 6173
643 5021
644 13457
645 6547
646 8329
647 10601
648 6679
649 5987
650 8161
651 5851
652 7069
653 13103
654 6011
655 6211
656 5647
657 6449
658 4903
659 6199
660 5779
661 6449
662 5113
663 7549
664 5107
665 7129
666 14591
667 10357
668 5413
669 6637
670 7193
671 5407
672 8761
673 4969
674 6961
675 6863
676 10733
677 5099
678 7213
679 6121
680 8677
681 5279
682 10729
683 10177
684 8369
685 8719
686 6299
687 6301
688 5683
689 6529
690 5197
691 5333
692 9127
693 5101
694 7649
695 11657
696 6079
697 5783
698 6199
699 5197
700 7151
701 5527
702 6271
703 8609
704 10973
705 12713
706 9199
707 8059
708 7489
709 7057
710 20543
711 5399
712 5839
713 6871
714 5557
715 5653
716 5399
717 6299
718 8231
719 19597
720 5897
721 5531
722 6329
723 5743
724 6203
725 8123
726 8719
727 6991
728 5527
729 6959
730 9511
731 11243
732 10301
733 6079
734 9221
735 10739
736 9421
737 7109
738 5563
739 5531
740 6661
741 8171
742 5939
743 9719
744 6089
745 20903
746 6547
747 15559
748 7727
749 9377
750 6361
751 7621
752 7703
753 9931
754 7219
755 7691
756 6917
757 8779
758 7219
759 10909
760 8933
761 8819
762 12301
763 13297
764 15607
765 6329
766 13537
767 5839
768 6661
769 10463
770 9463
771 9227
772 9811
773 11213
774 17981
775 21491
776 6917
777 6607
778 10457
779 7237
780 7219
781 8747
782 6133
783 7507
784 8161
785 13267
786 6733
787 16487
788 9907
789 14303
790 10369
791 6199
792 7457
793 5867
794 7207
795 14563
796 21859
797 6121
798 7927
799 8423
800 14033
801 11497
802 6469
803 6337
804 7853
805 9431
806 8461
807 9803
808 9241
809 10163
810 7127
811 6691
812 9133
813 11549
814 16249
815 6277
816 10837
817 6451
818 7043
819 9923
820 10847
821 6803
822 7603
823 6553
824 8893
825 8123
826 8009
827 6199
828 13159
829 6823
830 7883
831 7919
832 6779
833 8011
834 13267
835 6571
836 7537
837 8807
838 6581
839 6907
840 6971
841 13709
842 6673
843 9323
844 8081
845 11483
846 13901
847 13859
848 6689
849 7951
850 8819
851 10607
852 6389
853 14407
854 9043
855 8287
856 20441
857 7309
858 7573
859 6983
860 18143
861 8677
862 7789
863 7639
864 11059
865 13967
866 6521
867 7019
868 10709
869 15749
870 6959
871 15413
872 12917
873 7459
874 9151
875 11491
876 6607
877 8597
878 9059
879 9281
880 9241
881 8273
882 15383
883 9661
884 7127
885 7841
886 15017
887 7541
888 8069
889 8527
890 7691
891 7057
892 14851
893 9719
894 8839
895 8951
896 8447
897 7717
898 8369
899 7159
900 19267
901 7591
902 10099
903 8069
904 9439
905 12829
906 7703
907 7369
908 24239
909 7879
910 7823
911 10979
912 7333
913 9941
914 9467
915 8287
916 11353
917 6967
918 10993
919 7351
920 15937
921 6959
922 8443
923 10243
924 9923
925 15427
926 8539
927 9907
928 10889
929 11497
930 9749
931 12689
932 9433
933 8867
934 18757
935 7237
936 17489
937 20441
938 9851
939 8837
940 12041
941 9391
942 11783
943 9349
944 8273
945 10139
946 12073
947 8837
948 7603
949 8969
950 18637
951 12923
952 7949
953 8699
954 7321
955 9749
956 7561
957 7649
958 12211
959 10067
960 9161
961 11939
962 8669
963 9221
964 12979
965 10193
966 9203
967 8233
968 8863
969 15451
970 7547
971 7907
972 8089
973 14951
974 9769
975 13397
976 11839
977 9857
978 7907
979 18223
980 10631
981 9811
982 10399
983 8147
984 15643
985 8669
986 12037
987 23071
988 7853
989 12409
990 8447
991 12473
992 13003
993 10627
994 20963
995 18661
996 8971
997 8867
998 8011
999 8467
1000 10391