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