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