# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 2
4 2
5 2
6 4
7 2
8 1
9 2
10 2
11 4
12 2
13 2
14 4
15 1
16 6
17 2
18 1
19 2
20 2
21 4
22 1
23 3
24 5
25 2
26 2
27 4
28 2
29 1
30 14
31 2
32 1
33 2
34 1
35 2
36 6
37 4
38 4
39 3
40 1
41 2
42 8
43 2
44 4
45 2
46 6
47 4
48 4
49 2
50 1
51 2
52 2
53 7
54 3
55 1
56 6
57 2
58 1
59 2
60 2
61 3
62 14
63 2
64 2
65 4
66 2
67 2
68 1
69 2
70 1
71 4
72 5
73 4
74 2
75 1
76 1
77 2
78 2
79 8
80 2
81 2
82 4
83 2
84 3
85 1
86 2
87 5
88 2
89 2
90 4
91 9
92 2
93 2
94 8
95 1
96 3
97 2
98 2
99 18
100 2
101 3
102 6
103 4
104 2
105 6
106 8
107 3
108 1
109 2
110 3
111 1
112 4
113 2
114 1
115 6
116 2
117 4
118 4
119 2
120 2
121 7
122 4
123 1
124 5
125 5
126 5
127 8
128 5
129 3
130 1
131 1
132 8
133 2
134 2
135 8
136 1
137 14
138 10
139 6
140 2
141 3
142 2
143 4
144 2
145 6
146 11
147 4
148 2
149 1
150 14
151 2
152 2
153 4
154 8
155 2
156 2
157 10
158 2
159 2
160 4
161 2
162 14
163 2
164 1
165 6
166 2
167 6
168 3
169 1
170 1
171 2
172 5
173 2
174 6
175 8
176 2
177 10
178 2
179 3
180 8
181 2
182 2
183 4
184 1
185 6
186 2
187 6
188 4
189 2
190 2
191 5
192 2
193 8
194 1
195 6
196 8
197 8
198 4
199 3
200 1
201 2
202 3
203 2
204 10
205 8
206 2
207 1
208 2
209 2
210 4
211 2
212 2
213 4
214 12
215 2
216 1
217 27
218 4
219 2
220 8
221 5
222 2
223 11
224 4
225 2
226 1
227 1
228 5
229 2
230 2
231 6
232 4
233 3
234 2
235 4
236 2
237 1
238 2
239 6
240 4
241 2
242 5
243 4
244 1
245 3
246 2
247 2
248 8
249 1
250 14
251 2
252 1
253 2
254 1
255 4
256 2
257 6
258 7
259 17
260 1
261 4
262 2
263 11
264 4
265 2
266 8
267 10
268 2
269 1
270 8
271 1
272 6
273 4
274 1
275 3
276 4
277 2
278 1
279 3
280 6
281 8
282 5
283 2
284 3
285 2
286 2
287 4
288 2
289 5
290 6
291 6
292 4
293 5
294 2
295 5
296 2
297 13
298 3
299 5
300 3
301 4
302 2
303 1
304 8
305 2
306 6
307 2
308 8
309 11
310 1
311 1
312 2
313 2
314 4
315 2
316 7
317 10
318 2
319 8
320 2
321 4
322 2
323 2
324 5
325 2
326 7
327 6
328 4
329 2
330 5
331 3
332 2
333 1
334 2
335 12
336 2
337 1
338 8
339 3
340 1
341 4
342 3
343 2
344 20
345 2
346 2
347 4
348 2
349 3
350 2
351 1
352 2
353 2
354 4
355 1
356 3
357 12
358 4
359 2
360 14
361 2
362 1
363 4
364 2
365 4
366 4
367 11
368 7
369 2
370 2
371 1
372 2
373 2
374 4
375 6
376 8
377 2
378 16
379 5
380 2
381 1
382 14
383 1
384 2
385 1
386 5
387 6
388 4
389 4
390 2
391 1
392 1
393 5
394 2
395 2
396 6
397 2
398 2
399 4
400 8
401 1
402 14
403 10
404 1
405 2
406 1
407 2
408 2
409 11
410 11
411 4
412 2
413 5
414 2
415 2
416 1
417 5
418 8
419 3
420 1
421 2
422 2
423 2
424 11
425 4
426 4
427 2
428 2
429 24
430 2
431 5
432 8
433 1
434 14
435 2
436 5
437 12
438 2
439 9
440 1
441 4
442 2
443 1
444 2
445 1
446 8
447 4
448 2
449 5
450 4
451 2
452 10
453 6
454 8
455 2
456 5
457 16
458 2
459 4
460 2
461 3
462 15
463 2
464 6
465 4
466 2
467 1
468 1
469 2
470 4
471 4
472 10
473 2
474 10
475 2
476 12
477 2
478 14
479 1
480 20
481 13
482 2
483 2
484 2
485 4
486 2
487 13
488 5
489 2
490 6
491 3
492 2
493 1
494 1
495 2
496 3
497 8
498 2
499 5
500 1
501 2
502 3
503 14
504 2
505 4
506 1
507 8
508 1
509 6
510 8
511 10
512 2
513 4
514 2
515 2
516 2
517 2
518 2
519 2
520 4
521 2
522 1
523 2
524 2
525 1
526 11
527 4
528 4
529 4
530 2
531 10
532 14
533 2
534 2
535 4
536 14
537 2
538 2
539 5
540 2
541 1
542 2
543 1
544 4
545 2
546 8
547 4
548 17
549 20
550 7
551 2
552 4
553 4
554 2
555 2
556 4
557 2
558 2
559 1
560 3
561 3
562 5
563 2
564 1
565 6
566 9
567 2
568 1
569 4
570 11
571 4
572 2
573 13
574 2
575 7
576 6
577 2
578 10
579 2
580 1
581 2
582 3
583 6
584 2
585 6
586 2
587 8
588 3
589 8
590 5
591 6
592 2
593 8
594 2
595 4
596 1
597 4
598 2
599 4
600 2
601 2
602 9
603 4
604 2
605 3
606 1
607 13
608 2
609 10
610 14
611 3
612 4
613 2
614 1
615 19
616 2
617 9
618 6
619 3
620 2
621 3
622 1
623 8
624 9
625 2
626 1
627 2
628 2
629 4
630 2
631 7
632 6
633 9
634 7
635 18
636 2
637 1
638 1
639 2
640 5
641 16
642 4
643 2
644 1
645 1
646 2
647 6
648 4
649 2
650 19
651 7
652 3
653 2
654 11
655 4
656 4
657 8
658 2
659 4
660 2
661 2
662 2
663 1
664 2
665 1
666 14
667 4
668 2
669 1
670 1
671 2
672 10
673 2
674 14
675 1
676 2
677 8
678 2
679 3
680 6
681 2
682 1
683 6
684 4
685 28
686 2
687 14
688 2
689 8
690 5
691 8
692 5
693 4
694 2
695 2
696 4
697 22
698 3
699 2
700 2
701 3
702 1
703 6
704 11
705 7
706 14
707 2
708 5
709 1
710 6
711 4
712 5
713 4
714 4
715 2
716 7
717 3
718 2
719 2
720 6
721 17
722 6
723 2
724 1
725 1
726 2
727 4
728 1
729 2
730 1
731 2
732 17
733 3
734 1
735 1
736 2
737 6
738 26
739 7
740 2
741 3
742 2
743 2
744 4
745 2
746 8
747 11
748 3
749 1
750 8
751 4
752 3
753 8
754 2
755 2
756 4
757 26
758 1
759 8
760 8
761 1
762 6
763 5
764 6
765 4
766 1
767 1
768 2
769 3
770 2
771 2
772 2
773 10
774 2
775 13
776 4
777 2
778 4
779 9
780 11
781 14
782 4
783 2
784 2
785 12
786 5
787 4
788 4
789 3
790 14
791 1
792 6
793 1
794 2
795 3
796 6
797 2
798 8
799 2
800 10
801 8
802 2
803 4
804 19
805 2
806 1
807 2
808 2
809 2
810 2
811 11
812 7
813 3
814 1
815 2
816 3
817 1
818 1
819 2
820 5
821 6
822 4
823 2
824 2
825 2
826 1
827 6
828 2
829 1
830 6
831 4
832 7
833 5
834 17
835 2
836 18
837 2
838 18
839 1
840 2
841 2
842 22
843 8
844 3
845 2
846 2
847 3
848 6
849 2
850 1
851 2
852 12
853 2
854 4
855 12
856 12
857 4
858 2
859 8
860 2
861 2
862 2
863 4
864 2
865 6
866 7
867 11
868 4
869 22
870 2
871 9
872 2
873 8
874 2
875 10
876 17
877 4
878 2
879 1
880 2
881 12
882 6
883 4
884 2
885 12
886 11
887 8
888 2
889 2
890 6
891 2
892 3
893 2
894 4
895 2
896 3
897 1
898 5
899 1
900 2
901 12
902 3
903 5
904 12
905 1
906 14
907 7
908 1
909 6
910 1
911 7
912 2
913 2
914 19
915 8
916 9
917 8
918 1
919 14
920 2
921 2
922 4
923 4
924 2
925 3
926 4
927 2
928 27
929 14
930 6
931 2
932 4
933 10
934 2
935 10
936 2
937 13
938 11
939 2
940 1
941 8
942 6
943 4
944 2
945 1
946 2
947 1
948 2
949 5
950 2
951 8
952 3
953 1
954 8
955 2
956 2
957 2
958 4
959 2
960 1
961 4
962 4
963 2
964 2
965 9
966 4
967 2
968 2
969 1
970 3
971 8
972 1
973 8
974 2
975 2
976 8
977 1
978 14
979 4
980 4
981 2
982 10
983 4
984 2
985 16
986 1
987 9
988 1
989 6
990 4
991 2
992 14
993 3
994 4
995 2
996 1
997 13
998 1
999 4
1000 5