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