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