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