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