1 3
2 4
3 1
4 1
5 1
6 1
7 1
8 17
9 19
10 23
11 17
12 43
13 1
14 1
15 29
16 41
17 1
18 43
19 1
20 43
21 47
22 83
23 1
24 83
25 61
26 149
27 1
28 97
29 89
30 109
31 113
32 103
33 113
34 89
35 137
36 1
37 157
38 181
39 239
40 139
41 241
42 139
43 179
44 233
45 193
46 163
47 241
48 173
49 283
50 167
51 271
52 193
53 277
54 181
55 179
56 199
57 1
58 193
59 223
60 239
61 239
62 233
63 751
64 241
65 317
66 1
67 757
68 557
69 389
70 373
71 281
72 503
73 383
74 313
75 397
76 461
77 433
78 397
79 409
80 509
81 1
82 607
83 409
84 409
85 461
86 733
87 673
88 503
89 541
90 659
91 373
92 887
93 641
94 541
95 397
96 811
97 449
98 491
99 1
100 577
101 599
102 739
103 953
104 601
105 1277
106 631
107 631
108 863
109 499
110 701
111 619
112 1279
113 829
114 523
115 857
116 739
117 647
118 593
119 967
120 1039
121 541
122 613
123 1021
124 1201
125 919
126 991
127 701
128 997
129 947
130 797
131 641
132 661
133 2027
134 653
135 719
136 643
137 911
138 709
139 1229
140 1021
141 1213
142 1259
143 1553
144 739
145 719
146 919
147 701
148 863
149 919
150 727
151 1019
152 941
153 983
154 997
155 1999
156 1039
157 859
158 827
159 811
160 1049
161 1237
162 1697
163 971
164 1013
165 1021
166 2081
167 1117
168 1051
169 1249
170 1193
171 2099
172 1811
173 1559
174 1087
175 1657
176 1123
177 947
178 1307
179 1
180 1009
181 1231
182 967
183 1511
184 2161
185 983
186 1049
187 1553
188 1487
189 1229
190 1487
191 1567
192 1741
193 1699
194 1579
195 1621
196 1531
197 1237
198 1
199 1237
200 1409
201 1061
202 1871
203 1171
204 5039
205 2053
206 2593
207 2213
208 1
209 1307
210 1283
211 1493
212 1489
213 2557
214 1201
215 3229
216 2777
217 1277
218 2657
219 1373
220 1213
221 1669
222 1321
223 1249
224 1847
225 2903
226 1409
227 1301
228 2459
229 2341
230 1283
231 1297
232 1721
233 2657
234 2003
235 3727
236 2729
237 2273
238 2081
239 4001
240 1409
241 3631
242 1471
243 3967
244 1483
245 3571
246 1
247 1931
248 1409
249 1619
250 1549
251 1447
252 1867
253 1801
254 1429
255 2671
256 1453
257 2087
258 1877
259 2521
260 1669
261 3037
262 1487
263 1
264 2699
265 1783
266 2311
267 1637
268 1901
269 5471
270 2777
271 1723
272 3259
273 1933
274 4019
275 1657
276 3203
277 5717
278 4159
279 2557
280 3529
281 3469
282 1619
283 2459
284 2221
285 1657
286 2267
287 2143
288 2999
289 2819
290 4253
291 1931
292 2011
293 1721
294 2593
295 2557
296 2087
297 2477
298 2339
299 2683
300 2011
301 3739
302 4091
303 1913
304 2069
305 2141
306 1997
307 4127
308 3881
309 3929
310 5807
311 3391
312 1951
313 6173
314 2731
315 2131
316 3079
317 5059
318 6781
319 3697
320 2411
321 1979
322 4583
323 2281
324 3457
325 3137
326 3631
327 2399
328 2281
329 2341
330 4663
331 1993
332 2339
333 2579
334 5023
335 5519
336 2081
337 2437
338 7703
339 2441
340 2963
341 2311
342 1
343 3167
344 2207
345 4019
346 2371
347 2129
348 2731
349 2741
350 4787
351 2131
352 2311
353 2333
354 4093
355 5437
356 3271
357 3121
358 2399
359 2557
360 3581
361 6961
362 4027
363 2221
364 2713
365 4327
366 2281
367 2287
368 4217
369 4397
370 2287
371 4217
372 2521
373 3547
374 2803
375 4349
376 1
377 2621
378 3677
379 3079
380 5323
381 2389
382 4001
383 2659
384 3217
385 3911
386 4877
387 3823
388 4373
389 3361
390 3137
391 3037
392 3067
393 2557
394 3257
395 4933
396 3067
397 4871
398 2749
399 2791
400 3307
401 2777
402 4549
403 2591
404 3259
405 3019
406 8101
407 2617
408 3643
409 2609
410 7703
411 3947
412 2927
413 3767
414 4217
415 5483
416 2833
417 4007
418 6173
419 6073
420 7057
421 4679
422 4729
423 3643
424 5827
425 4703
426 9817
427 2713
428 4789
429 4027
430 4597
431 3023
432 2917
433 4831
434 2731
435 3301
436 4177
437 3229
438 5581
439 3877
440 3539
441 4933
442 2879
443 2897
444 5297
445 3221
446 2837
447 3733
448 2917
449 3557
450 3571
451 2887
452 3167
453 3923
454 4987
455 4993
456 3469
457 6317
458 8527
459 2963
460 3571
461 3833
462 5477
463 20507
464 3109
465 5261
466 6043
467 5231
468 3323
469 4003
470 3727
471 5399
472 8017
473 5099
474 5783
475 4723
476 7307
477 3121
478 7561
479 3371
480 3989
481 5101
482 6007
483 15149
484 4789
485 4153
486 4021
487 3719
488 6079
489 8831
490 5189
491 7643
492 4349
493 9439
494 6197
495 5471
496 3719
497 3307
498 3821
499 5167
500 3643
501 3853
502 4969
503 4999
504 6871
505 6917
506 4933
507 3449
508 6217
509 8501
510 3851
511 5273
512 3919
513 3739
514 4969
515 6701
516 3761
517 6959
518 4231
519 5441
520 3947
521 4261
522 4423
523 7877
524 10631
525 6619
526 4733
527 8081
528 11243
529 4549
530 10993
531 9421
532 4691
533 6833
534 6089
535 8191
536 3637
537 4157
538 5113
539 4481
540 7883
541 6389
542 4657
543 6977
544 4561
545 6367
546 4297
547 6337
548 4831
549 12043
550 4831
551 4099
552 7879
553 3943
554 4013
555 3821
556 3989
557 3907
558 6703
559 4931
560 9931
561 8629
562 4591
563 3917
564 6619
565 6277
566 7043
567 6961
568 4001
569 4973
570 6803
571 6961
572 3919
573 6329
574 14369
575 5209
576 4931
577 4397
578 6679
579 5581
580 7307
581 8117
582 7159
583 5039
584 4447
585 4363
586 8059
587 4271
588 8297
589 4583
590 5417
591 6133
592 9091
593 4549
594 8353
595 4583
596 8629
597 6701
598 4933
599 4139
600 4547
601 4729
602 8887
603 4289
604 5231
605 4297
606 5689
607 7673
608 11987
609 4297
610 5843
611 6761
612 4783
613 5281
614 4703
615 5119
616 4547
617 4723
618 6577
619 6563
620 10391
621 4969
622 4493
623 5479
624 10271
625 6569
626 4813
627 5791
628 7933
629 7853
630 4523
631 5483
632 5939
633 4657
634 6679
635 11681
636 6961
637 8311
638 6689
639 6217
640 5449
641 6131
642 4651
643 4723
644 8269
645 5653
646 6173
647 6367
648 5303
649 6089
650 10271
651 5167
652 4903
653 9781
654 4933
655 5309
656 4703
657 6791
658 6883
659 9733
660 6841
661 4919
662 4783
663 4673
664 9511
665 4783
666 5563
667 6679
668 6067
669 5927
670 10789
671 9461
672 9029
673 4691
674 4691
675 5399
676 4999
677 6323
678 11471
679 6113
680 4759
681 8719
682 4759
683 5009
684 6043
685 7537
686 6737
687 8599
688 6197
689 10061
690 10753
691 6737
692 6067
693 5623
694 5657
695 7187
696 20249
697 7877
698 7369
699 8779
700 5113
701 6263
702 5279
703 5081
704 6841
705 6211
706 7349
707 5479
708 7151
709 5399
710 8377
711 5323
712 10067
713 7039
714 8951
715 8647
716 6373
717 7369
718 6361
719 6211
720 13841
721 5807
722 7127
723 5531
724 7177
725 7193
726 5867
727 6553
728 5419
729 5849
730 5209
731 6763
732 5189
733 5569
734 5273
735 5347
736 8179
737 6247
738 11863
739 9619
740 8287
741 14549
742 6991
743 7243
744 7219
745 6653
746 5527
747 5981
748 11261
749 8647
750 7927
751 5857
752 8423
753 5861
754 5827
755 6247
756 10831
757 12049
758 1
759 5821
760 13457
761 5641
762 10321
763 9871
764 9181
765 8171
766 13241
767 6473
768 17713
769 7307
770 5839
771 8363
772 8573
773 6053
774 6389
775 14107
776 7621
777 6361
778 8311
779 8053
780 5813
781 14869
782 6841
783 12917
784 7757
785 7723
786 6287
787 7529
788 7817
789 20323
790 14323
791 6911
792 7219
793 6337
794 9419
795 7333
796 5869
797 6571
798 6133
799 5927
800 7043
801 11497
802 9463
803 6551
804 7793
805 9241
806 6547
807 15413
808 14827
809 17491
810 6277
811 10939
812 7703
813 7703
814 6827
815 1
816 7253
817 7027
818 10453
819 15937
820 9059
821 13499
822 12107
823 11593
824 7817
825 7603
826 6073
827 6829
828 7757
829 7459
830 16573
831 6529
832 7013
833 6101
834 20963
835 6277
836 6329
837 7823
838 6397
839 13099
840 13451
841 12073
842 8419
843 7411
844 12893
845 8011
846 10831
847 12983
848 12329
849 6971
850 9467
851 15263
852 6857
853 6701
854 7517
855 7603
856 9421
857 9631
858 6569
859 11393
860 6911
861 16333
862 6761
863 6607
864 8059
865 6449
866 6607
867 16963
868 14479
869 6619
870 9719
871 6703
872 9007
873 10501
874 8123
875 27743
876 17903
877 7151
878 6547
879 16223
880 6571
881 8293
882 8681
883 9403
884 11933
885 8423
886 7643
887 10091
888 8093
889 7817
890 8867
891 8147
892 14321
893 8821
894 7643
895 7321
896 7561
897 7121
898 10151
899 9403
900 8111
901 7753
902 7187
903 10957
904 7489
905 7723
906 8101
907 7129
908 9631
909 12149
910 11909
911 19009
912 11177
913 9001
914 7879
915 8923
916 12343
917 11789
918 8243
919 10837
920 8087
921 12497
922 8221
923 7717
924 7639
925 19889
926 6911
927 9767
928 9049
929 17107
930 7591
931 7841
932 15467
933 12611
934 12553
935 9103
936 23563
937 7057
938 15913
939 8641
940 19603
941 12373
942 9013
943 7351
944 7349
945 12263
946 7307
947 9001
948 12979
949 13633
950 11617
951 9007
952 19301
953 7901
954 7649
955 11411
956 9227
957 8713
958 7951
959 9173
960 7963
961 12923
962 11369
963 7649
964 18787
965 16063
966 13217
967 7481
968 17483
969 8573
970 7907
971 12269
972 8663
973 8663
974 21517
975 13931
976 10657
977 8527
978 8363
979 33911
980 10663
981 36833
982 9739
983 8039
984 11243
985 16369
986 12689
987 13327
988 10909
989 12547
990 9949
991 10433
992 8807
993 9413
994 10103
995 11743
996 8081
997 12041
998 8737
999 8719
1000 9173