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