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