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