0 1
1 1
2 1
3 1
4 1
5 1
6 17
7 19
8 23
9 37
10 61
11 1
12 61
13 71
14 47
15 107
16 59
17 61
18 109
19 89
20 103
21 79
22 151
23 197
24 101
25 103
26 233
27 223
28 127
29 223
30 191
31 163
32 229
33 643
34 239
35 157
36 167
37 439
38 239
39 199
40 191
41 199
42 383
43 233
44 751
45 313
46 773
47 607
48 313
49 383
50 293
51 443
52 331
53 283
54 277
55 271
56 401
57 307
58 331
59 379
60 491
61 331
62 311
63 397
64 331
65 353
66 419
67 421
68 883
69 547
70 1381
71 457
72 457
73 373
74 421
75 1
76 1061
77 523
78 499
79 619
80 727
81 457
82 509
83 439
84 911
85 461
86 823
87 613
88 617
89 1021
90 523
91 941
92 653
93 601
94 877
95 607
96 631
97 733
98 757
99 877
100 641
101 877
102 1423
103 929
104 839
105 641
106 839
107 971
108 859
109 1019
110 643
111 733
112 743
113 653
114 1031
115 1069
116 983
117 653
118 769
119 691
120 1213
121 991
122 1091
123 2087
124 733
125 1307
126 1481
127 883
128 1123
129 1523
130 1109
131 1171
132 769
133 1801
134 1031
135 1597
136 829
137 1201
138 1453
139 937
140 1091
141 1031
142 857
143 1187
144 863
145 937
146 1163
147 919
148 911
149 1187
150 1153
151 1069
152 947
153 1439
154 1753
155 1231
156 1223
157 1013
158 1237
159 1153
160 1489
161 1321
162 1181
163 1987
164 1697
165 2243
166 1867
167 1193
168 1097
169 1289
170 1999
171 1
172 1
173 1453
174 2131
175 1231
176 1163
177 1063
178 1163
179 1453
180 2357
181 3559
182 1429
183 2689
184 1597
185 1381
186 3089
187 1669
188 2099
189 1831
190 1327
191 1867
192 1759
193 2351
194 2287
195 1607
196 1429
197 2239
198 2381
199 2011
200 1619
201 1663
202 2731
203 2213
204 1627
205 2269
206 1429
207 3739
208 1493
209 2647
210 1747
211 1409
212 1321
213 1319
214 3499
215 2311
216 3041
217 1993
218 1721
219 3023
220 2239
221 1483
222 1439
223 2087
224 1669
225 1613
226 1483
227 1759
228 1913
229 2381
230 1877
231 1657
232 2251
233 1619
234 1669
235 5323
236 1511
237 1709
238 1523
239 2273
240 2347
241 2083
242 2339
243 1637
244 1709
245 1787
246 1787
247 1999
248 2017
249 5689
250 1913
251 1999
252 2087
253 1973
254 4421
255 1741
256 1723
257 3299
258 1693
259 1997
260 1931
261 1933
262 3253
263 3449
264 1721
265 2267
266 3359
267 2699
268 3413
269 3067
270 2503
271 1759
272 1871
273 2707
274 3079
275 3547
276 1879
277 2309
278 3637
279 4799
280 2087
281 1889
282 2671
283 2309
284 2393
285 2297
286 2143
287 3187
288 6271
289 2411
290 2089
291 2441
292 2099
293 2473
294 4649
295 2239
296 2557
297 1987
298 5231
299 2971
300 5641
301 2251
302 2389
303 2017
304 2081
305 3803
306 3019
307 2411
308 3319
309 2243
310 7187
311 2621
312 2683
313 4831
314 2861
315 2837
316 2243
317 3373
318 3167
319 4201
320 5021
321 3391
322 3343
323 3347
324 3037
325 3373
326 2239
327 6301
328 4457
329 3061
330 2969
331 2861
332 2677
333 5023
334 3461
335 3767
336 2381
337 3559
338 2549
339 2837
340 5647
341 4597
342 3779
343 2671
344 3067
345 2689
346 3049
347 3833
348 2833
349 4729
350 3313
351 2837
352 2837
353 4363
354 4493
355 2851
356 2609
357 2543
358 3469
359 3803
360 5009
361 3931
362 3331
363 2861
364 3931
365 2609
366 2719
367 2677
368 4933
369 2633
370 3947
371 3467
372 2909
373 2731
374 2939
375 2677
376 3163
377 7309
378 5087
379 3793
380 2657
381 4153
382 3767
383 2789
384 1
385 3919
386 4903
387 3853
388 4993
389 4217
390 6197
391 2843
392 5227
393 2729
394 2953
395 3547
396 8713
397 3119
398 3067
399 4019
400 5051
401 3089
402 3347
403 3659
404 5693
405 3089
406 3343
407 6029
408 2909
409 3889
410 3433
411 4547
412 3467
413 11069
414 5003
415 3343
416 4339
417 9241
418 6007
419 3083
420 4957
421 3041
422 9643
423 4127
424 10009
425 3209
426 9067
427 3257
428 6337
429 3271
430 4231
431 4691
432 3331
433 5413
434 3121
435 3089
436 3727
437 5443
438 3967
439 4441
440 9601
441 5839
442 8627
443 5417
444 8089
445 3359
446 5557
447 3643
448 5557
449 7229
450 3929
451 3643
452 5639
453 3793
454 3271
455 4783
456 3529
457 1
458 6547
459 3371
460 3931
461 5077
462 3557
463 4621
464 3631
465 4663
466 6917
467 5981
468 3803
469 3499
470 9743
471 5333
472 6761
473 11411
474 4547
475 6329
476 6121
477 4201
478 3719
479 10039
480 3719
481 4673
482 3607
483 4649
484 4463
485 6701
486 4721
487 5669
488 9137
489 4937
490 6361
491 3631
492 6277
493 3727
494 7151
495 6247
496 5987
497 3769
498 3911
499 5839
500 5167
501 4423
502 5081
503 5101
504 5657
505 4231
506 4583
507 5897
508 3919
509 3673
510 4937
511 6053
512 4463
513 9221
514 3853
515 5521
516 3967
517 4019
518 4877
519 5711
520 5869
521 4549
522 10193
523 4909
524 9239
525 4691
526 5237
527 4643
528 10903
529 10853
530 3923
531 19699
532 3853
533 4201
534 5867
535 5869
536 4493
537 6529
538 16183
539 6257
540 4591
541 8641
542 4447
543 5693
544 5443
545 5303
546 4001
547 4603
548 7717
549 4339
550 4463
551 8467
552 4297
553 4951
554 9743
555 4597
556 5273
557 6793
558 4793
559 5393
560 5471
561 4951
562 4219
563 4517
564 5351
565 9041
566 12239
567 5309
568 4273
569 7673
570 4481
571 7349
572 6779
573 4919
574 5009
575 4289
576 6197
577 5557
578 5693
579 4973
580 5827
581 4643
582 20249
583 5023
584 4801
585 8689
586 4597
587 9257
588 5881
589 4547
590 9239
591 5479
592 8527
593 7759
594 7187
595 5233
596 5113
597 6113
598 4801
599 8297
600 16187
601 5101
602 7523
603 6949
604 6217
605 11117
606 5519
607 4519
608 5101
609 4621
610 4793
611 7349
612 8707
613 5881
614 8689
615 5581
616 1
617 5897
618 5683
619 4787
620 6359
621 7211
622 9323
623 6163
624 15973
625 14011
626 6217
627 13417
628 4721
629 5051
630 8933
631 4951
632 8747
633 7883
634 8297
635 12539
636 7723
637 8369
638 9817
639 12713
640 4999
641 6907
642 5779
643 1
644 5813
645 6863
646 6427
647 6007
648 7883
649 7589
650 5227
651 5923
652 9929
653 11059
654 4969
655 6581
656 6101
657 7873
658 5297
659 9323
660 6277
661 4973
662 10093
663 8389
664 5051
665 6829
666 5573
667 7817
668 5441
669 7103
670 5237
671 5477
672 6011
673 6271
674 12197
675 9967
676 5693
677 6947
678 6869
679 5099
680 6053
681 5237
682 11399
683 7757
684 7841
685 8287
686 10391
687 6091
688 6709
689 7517
690 6793
691 6131
692 7537
693 10891
694 15391
695 7949
696 6113
697 6427
698 9649
699 7723
700 12853
701 9739
702 7649
703 5939
704 11939
705 8369
706 10271
707 8837
708 13159
709 6047
710 8111
711 7817
712 9769
713 14251
714 12653
715 9239
716 6917
717 8269
718 8191
719 7639
720 10391
721 6791
722 6599
723 5557
724 8969
725 5693
726 8237
727 6211
728 9209
729 6761
730 10567
731 11839
732 17419
733 11173
734 8447
735 9007
736 10139
737 18169
738 7759
739 6173
740 9521
741 11443
742 13711
743 7069
744 6089
745 7489
746 8867
747 5987
748 7193
749 16069
750 7079
751 9151
752 10007
753 13921
754 11213
755 6311
756 6389
757 9203
758 7993
759 6679
760 6781
761 10007
762 7321
763 13099
764 9829
765 8443
766 6067
767 6151
768 8293
769 11887
770 7159
771 6007
772 8447
773 10181
774 9857
775 11443
776 10733
777 6389
778 7129
779 6029
780 15073
781 6389
782 6569
783 6427
784 6827
785 25621
786 13679
787 9283
788 6791
789 7129
790 11447
791 11383
792 8273
793 11279
794 6211
795 6793
796 7789
797 18379
798 7369
799 7127
800 6323
801 6151
802 21661
803 17837
804 6551
805 7879
806 6547
807 14533
808 7753
809 21613
810 8387
811 25183
812 11617
813 18229
814 11677
815 6871
816 11551
817 6451
818 8243
819 20441
820 11633
821 14951
822 11953
823 7681
824 6689
825 9049
826 8969
827 9601
828 14057
829 15923
830 7727
831 9029
832 9661
833 20663
834 12373
835 10837
836 7753
837 20123
838 13099
839 14543
840 7043
841 7573
842 13093
843 8689
844 6871
845 12953
846 6871
847 7547
848 18637
849 7433
850 7919
851 7867
852 6737
853 11197
854 8117
855 12539
856 6781
857 8719
858 8609
859 7309
860 6841
861 20161
862 6833
863 9497
864 17077
865 8933
866 10391
867 16573
868 16981
869 15749
870 8761
871 7057
872 7213
873 12473
874 7517
875 23509
876 9791
877 15451
878 11093
879 11833
880 7333
881 7481
882 13877
883 15031
884 7433
885 11299
886 12347
887 12959
888 16481
889 9929
890 8527
891 11059
892 17911
893 12671
894 15149
895 7027
896 10499
897 16273
898 13309
899 7723
900 7547
901 11447
902 7457
903 8663
904 12413
905 10663
906 15739
907 10831
908 7121
909 7411
910 14327
911 9127
912 19249
913 9883
914 14173
915 12821
916 7207
917 21587
918 10597
919 8647
920 14827
921 9839
922 11783
923 8329
924 12889
925 8807
926 7993
927 17467
928 10289
929 8521
930 9227
931 11953
932 13537
933 9319
934 20389
935 7573
936 10459
937 15661
938 15641
939 28351
940 28817
941 8009
942 8837
943 21803
944 10429
945 32443
946 8089
947 9403
948 14323
949 9161
950 16567
951 10313
952 17333
953 9437
954 12889
955 9511
956 18329
957 13633
958 8839
959 7823
960 10601
961 8951
962 17987
963 7727
964 7759
965 11317
966 15121
967 8447
968 9781
969 10133
970 8863
971 7759
972 11047
973 9461
974 14621
975 14519
976 13217
977 13183
978 23741
979 13291
980 8537
981 9551
982 21341
983 9721
984 8111
985 12437
986 10973
987 8783
988 8501
989 9421
990 8867
991 10607
992 10091
993 8287
994 10009
995 9871
996 12763
997 11383
998 8831
999 8377
1000 8719