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