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