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