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