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