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