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