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