# Computed using the Mathematica program that I contributed to this sequence
0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 3
8 4
9 4
10 4
11 5
12 7
13 7
14 8
15 9
16 11
17 11
18 12
19 14
20 16
21 17
22 18
23 20
24 23
25 24
26 26
27 28
28 32
29 33
30 35
31 38
32 42
33 44
34 46
35 50
36 55
37 57
38 60
39 64
40 70
41 72
42 76
43 81
44 87
45 90
46 94
47 100
48 107
49 111
50 116
51 122
52 130
53 134
54 140
55 147
56 156
57 161
58 167
59 175
60 185
61 191
62 198
63 207
64 218
65 224
66 232
67 242
68 254
69 261
70 270
71 281
72 294
73 302
74 312
75 324
76 338
77 347
78 358
79 371
80 386
81 396
82 408
83 422
84 439
85 450
86 463
87 478
88 496
89 508
90 522
91 539
92 558
93 571
94 586
95 604
96 625
97 639
98 656
99 675
100 697
101 712
102 730
103 751
104 774
105 791
106 810
107 832
108 857
109 875
110 896
111 919
112 946
113 965
114 987
115 1012
116 1040
117 1061
118 1084
119 1111
120 1141
121 1163
122 1188
123 1216
124 1248
125 1271
126 1298
127 1328
128 1361
129 1386
130 1414
131 1446
132 1481
133 1508
134 1538
135 1571
136 1608
137 1636
138 1668
139 1703
140 1742
141 1772
142 1805
143 1842
144 1883
145 1915
146 1950
147 1989
148 2032
149 2065
150 2102
151 2143
152 2188
153 2223
154 2262
155 2305
156 2352
157 2389
158 2430
159 2475
160 2524
161 2563
162 2606
163 2653
164 2704
165 2745
166 2790
167 2839
168 2893
169 2936
170 2983
171 3034
172 3090
173 3135
174 3184
175 3238
176 3296
177 3343
178 3394
179 3450
180 3511
181 3560
182 3614
183 3672
184 3735
185 3786
186 3842
187 3903
188 3968
189 4022
190 4080
191 4143
192 4211
193 4267
194 4328
195 4393
196 4464
197 4522
198 4585
199 4653
200 4726
201 4787
202 4852
203 4923
204 4999
205 5062
206 5130
207 5203
208 5282
209 5347
210 5418
211 5494
212 5575
213 5643
214 5716
215 5795
216 5879
217 5950
218 6026
219 6107
220 6194
221 6267
222 6346
223 6430
224 6520
225 6596
226 6677
227 6764
228 6857
229 6936
230 7020
231 7110
232 7206
233 7287
234 7374
235 7467
236 7566
237 7650
238 7740
239 7836
240 7938
241 8025
242 8118
243 8217
244 8322
245 8412
246 8508
247 8610
248 8718
249 8811
250 8910
251 9015
252 9127
253 9223
254 9325
255 9433
256 9548
257 9647
258 9752
259 9864
260 9982
261 10084
262 10192
263 10307
264 10429
265 10534
266 10646
267 10764
268 10889
269 10997
270 11112
271 11234
272 11362
273 11474
274 11592
275 11717
276 11849
277 11964
278 12086
279 12214
280 12350
281 12468
282 12593
283 12725
284 12864
285 12986
286 13114
287 13250
288 13393
289 13518
290 13650
291 13789
292 13936
293 14064
294 14200
295 14343
296 14493
297 14625
298 14764
299 14911
300 15065
301 15201
302 15344
303 15494
304 15652
305 15791
306 15938
307 16092
308 16254
309 16397
310 16547
311 16705
312 16871
313 17018
314 17172
315 17334
316 17504
317 17654
318 17812
319 17978
320 18152
321 18306
322 18468
323 18638
324 18816
325 18974
326 19140
327 19314
328 19496
329 19658
330 19828
331 20006
332 20192
333 20358
334 20532
335 20714
336 20905
337 21075
338 21253
339 21439
340 21634
341 21808
342 21990
343 22181
344 22380
345 22558
346 22744
347 22939
348 23143
349 23325
350 23516
351 23715
352 23923
353 24109
354 24304
355 24508
356 24720
357 24911
358 25110
359 25318
360 25535
361 25730
362 25934
363 26146
364 26368
365 26567
366 26775
367 26992
368 27218
369 27422
370 27634
371 27856
372 28087
373 28295
374 28512
375 28738
376 28974
377 29186
378 29408
379 29639
380 29879
381 30096
382 30322
383 30558
384 30803
385 31025
386 31256
387 31496
388 31746
389 31972
390 32208
391 32453
392 32708
393 32939
394 33179
395 33429
396 33689
397 33925
398 34170
399 34425
400 34690
401 34930
402 35180
403 35440
404 35710
405 35955
406 36210
407 36475
408 36750
409 37000
410 37260
411 37530
412 37810
413 38065
414 38330
415 38605
416 38890
417 39150
418 39420
419 39700
420 39991
421 40256
422 40531
423 40816
424 41112
425 41382
426 41662
427 41953
428 42254
429 42529
430 42814
431 43110
432 43417
433 43697
434 43988
435 44289
436 44601
437 44886
438 45182
439 45489
440 45806
441 46097
442 46398
443 46710
444 47033
445 47329
446 47636
447 47953
448 48282
449 48583
450 48895
451 49218
452 49552
453 49859
454 50176
455 50505
456 50845
457 51157
458 51480
459 51814
460 52160
461 52477
462 52806
463 53146
464 53497
465 53820
466 54154
467 54500
468 54857
469 55186
470 55526
471 55877
472 56240
473 56574
474 56920
475 57277
476 57646
477 57986
478 58337
479 58700
480 59075
481 59421
482 59778
483 60147
484 60528
485 60879
486 61242
487 61617
488 62004
489 62361
490 62730
491 63111
492 63504
493 63867
494 64242
495 64629
496 65028
497 65397
498 65778
499 66171
500 66576
501 66951
502 67338
503 67737
504 68149
505 68530
506 68923
507 69328
508 69746
509 70133
510 70532
511 70944
512 71368
513 71761
514 72166
515 72584
516 73015
517 73414
518 73826
519 74250
520 74687
521 75092
522 75510
523 75941
524 76384
525 76796
526 77220
527 77657
528 78107
529 78525
530 78956
531 79399
532 79856
533 80280
534 80717
535 81167
536 81630
537 82061
538 82504
539 82961
540 83431
541 83868
542 84318
543 84781
544 85258
545 85701
546 86158
547 86628
548 87111
549 87561
550 88024
551 88501
552 88991
553 89448
554 89918
555 90401
556 90898
557 91361
558 91838
559 92328
560 92832
561 93302
562 93785
563 94282
564 94793
565 95270
566 95760
567 96264
568 96782
569 97265
570 97762
571 98273
572 98798
573 99288
574 99792
575 100310
576 100842
577 101339
578 101850
579 102375
580 102914
581 103418
582 103936
583 104468
584 105014
585 105525
586 106050
587 106589
588 107143
589 107661
590 108193
591 108739
592 109300
593 109825
594 110364
595 110918
596 111486
597 112018
598 112564
599 113125
600 113701
601 114240
602 114794
603 115362
604 115945
605 116491
606 117052
607 117628
608 118218
609 118772
610 119340
611 119923
612 120521
613 121082
614 121658
615 122248
616 122854
617 123422
618 124005
619 124603
620 125216
621 125792
622 126382
623 126988
624 127609
625 128192
626 128790
627 129403
628 130032
629 130622
630 131228
631 131849
632 132485
633 133083
634 133696
635 134325
636 134969
637 135575
638 136196
639 136832
640 137484
641 138097
642 138726
643 139370
644 140030
645 140651
646 141287
647 141939
648 142607
649 143236
650 143880
651 144540
652 145216
653 145852
654 146504
655 147172
656 147856
657 148500
658 149160
659 149836
660 150528
661 151180
662 151848
663 152532
664 153232
665 153892
666 154568
667 155260
668 155968
669 156636
670 157320
671 158020
672 158737
673 159413
674 160105
675 160813
676 161538
677 162222
678 162922
679 163639
680 164372
681 165064
682 165772
683 166497
684 167239
685 167939
686 168656
687 169389
688 170139
689 170847
690 171572
691 172314
692 173072
693 173789
694 174522
695 175272
696 176039
697 176764
698 177506
699 178264
700 179040
701 179773
702 180523
703 181290
704 182074
705 182816
706 183574
707 184350
708 185143
709 185893
710 186660
711 187444
712 188246
713 189004
714 189780
715 190573
716 191383
717 192150
718 192934
719 193736
720 194555
721 195331
722 196124
723 196934
724 197762
725 198546
726 199348
727 200167
728 201004
729 201797
730 202607
731 203435
732 204281
733 205083
734 205902
735 206739
736 207594
737 208404
738 209232
739 210078
740 210942
741 211761
742 212598
743 213453
744 214326
745 215154
746 216000
747 216864
748 217746
749 218583
750 219438
751 220311
752 221202
753 222048
754 222912
755 223794
756 224695
757 225550
758 226423
759 227314
760 228224
761 229088
762 229970
763 230871
764 231790
765 232663
766 233554
767 234464
768 235393
769 236275
770 237176
771 238095
772 239033
773 239924
774 240834
775 241763
776 242710
777 243611
778 244530
779 245468
780 246425
781 247335
782 248264
783 249211
784 250178
785 251097
786 252035
787 252992
788 253968
789 254897
790 255844
791 256811
792 257797
793 258735
794 259692
795 260668
796 261664
797 262611
798 263578
799 264564
800 265569
801 266526
802 267502
803 268498
804 269513
805 270480
806 271466
807 272471
808 273496
809 274472
810 275468
811 276483
812 277518
813 278504
814 279509
815 280534
816 281579
817 282575
818 283590
819 284625
820 285680
821 286685
822 287710
823 288755
824 289820
825 290835
826 291870
827 292925
828 294000
829 295025
830 296070
831 297135
832 298220
833 299255
834 300310
835 301385
836 302480
837 303525
838 304590
839 305675
840 306781
841 307836
842 308911
843 310006
844 311122
845 312187
846 313272
847 314378
848 315504
849 316579
850 317674
851 318790
852 319927
853 321012
854 322118
855 323244
856 324391
857 325486
858 326602
859 327739
860 328896
861 330002
862 331128
863 332275
864 333443
865 334559
866 335696
867 336853
868 338032
869 339158
870 340305
871 341473
872 342662
873 343799
874 344956
875 346135
876 347335
877 348482
878 349650
879 350839
880 352050
881 353207
882 354386
883 355586
884 356807
885 357975
886 359164
887 360375
888 361607
889 362786
890 363986
891 365207
892 366450
893 367639
894 368850
895 370082
896 371336
897 372536
898 373757
899 375000
900 376265
901 377476
902 378708
903 379962
904 381238
905 382459
906 383702
907 384967
908 386254
909 387486
910 388740
911 390016
912 391314
913 392557
914 393822
915 395109
916 396418
917 397672
918 398948
919 400246
920 401566
921 402831
922 404118
923 405427
924 406759
925 408035
926 409333
927 410653
928 411996
929 413283
930 414592
931 415924
932 417278
933 418576
934 419896
935 421239
936 422605
937 423914
938 425246
939 426600
940 427977
941 429297
942 430640
943 432006
944 433394
945 434726
946 436080
947 437457
948 438857
949 440200
950 441566
951 442954
952 444366
953 445720
954 447097
955 448497
956 449920
957 451286
958 452674
959 454086
960 455521
961 456898
962 458298
963 459721
964 461168
965 462556
966 463968
967 465403
968 466861
969 468261
970 469684
971 471131
972 472601
973 474013
974 475448
975 476906
976 478388
977 479811
978 481258
979 482728
980 484222
981 485657
982 487115
983 488597
984 490103
985 491550
986 493020
987 494514
988 496032
989 497490
990 498972
991 500478
992 502008
993 503478
994 504972
995 506490
996 508032
997 509514
998 511020
999 512550
1000 514104