# Computed using the Mathematica program that I contributed to this sequence
1 1
2 3
3 4
4 7
5 13
6 25
7 33
8 48
9 61
10 79
11 91
12 119
13 133
14 157
15 181
16 212
17 230
18 269
19 289
20 331
21 363
22 399
23 423
24 483
25 514
26 556
27 596
28 652
29 682
30 754
31 786
32 849
33 897
34 951
35 999
36 1090
37 1128
38 1188
39 1244
40 1334
41 1376
42 1472
43 1516
44 1600
45 1678
46 1750
47 1798
48 1922
49 1979
50 2072
51 2144
52 2242
53 2296
54 2416
55 2488
56 2608
57 2688
58 2778
59 2838
60 3006
61 3068
62 3164
63 3268
64 3395
65 3479
66 3623
67 3691
68 3817
69 3913
70 4057
71 4129
72 4324
73 4398
74 4512
75 4636
76 4776
77 4872
78 5040
79 5120
80 5306
81 5427
82 5553
83 5637
84 5861
85 5969
86 6101
87 6221
88 6401
89 6491
90 6725
91 6837
92 7005
93 7133
94 7277
95 7397
96 7649
97 7747
98 7918
99 8074
100 8291
101 8393
102 8609
103 8713
104 8923
105 9115
106 9277
107 9385
108 9665
109 9775
110 9991
111 10143
112 10391
113 10505
114 10745
115 10889
116 11099
117 11281
118 11461
119 11605
120 11965
121 12098
122 12284
123 12452
124 12676
125 12832
126 13144
127 13272
128 13527
129 13703
130 13955
131 14087
132 14423
133 14583
134 14787
135 15027
136 15297
137 15435
138 15723
139 15863
140 16199
141 16391
142 16607
143 16775
144 17178
145 17358
146 17580
147 17808
148 18074
149 18224
150 18596
151 18748
152 19048
153 19282
154 19570
155 19762
156 20154
157 20312
158 20552
159 20768
160 21146
161 21338
162 21701
163 21865
164 22159
165 22447
166 22699
167 22867
168 23347
169 23530
170 23854
171 24114
172 24422
173 24596
174 24956
175 25204
176 25576
177 25816
178 26086
179 26266
180 26812
181 26994
182 27330
183 27578
184 27938
185 28166
186 28550
187 28766
188 29102
189 29422
190 29782
191 29974
192 30482
193 30676
194 30970
195 31306
196 31705
197 31903
198 32371
199 32571
200 33036
201 33308
202 33614
203 33854
204 34358
205 34610
206 34922
207 35234
208 35668
209 35908
210 36484
211 36696
212 37074
213 37362
214 37686
215 37950
216 38550
217 38806
218 39136
219 39432
220 39936
221 40188
222 40644
223 40868
224 41372
225 41775
226 42117
227 42345
228 42905
229 43135
230 43567
231 43951
232 44401
233 44635
234 45181
235 45469
236 45889
237 46209
238 46641
239 46881
240 47625
241 47867
242 48266
243 48630
244 49064
245 49406
246 49910
247 50190
248 50670
249 51006
250 51474
251 51726
252 52454
253 52742
254 53126
255 53558
256 54069
257 54327
258 54855
259 55159
260 55747
261 56137
262 56533
263 56797
264 57517
265 57841
266 58321
267 58681
268 59157
269 59427
270 60147
271 60419
272 60977
273 61425
274 61839
275 62211
276 62883
277 63161
278 63581
279 63997
280 64717
281 64999
282 65575
283 65859
284 66363
285 66843
286 67347
287 67683
288 68502
289 68809
290 69349
291 69741
292 70259
293 70553
294 71237
295 71597
296 72167
297 72647
298 73097
299 73433
300 74301
301 74653
302 75109
303 75517
304 76137
305 76509
306 77211
307 77519
308 78191
309 78607
310 79183
311 79495
312 80335
313 80649
314 81123
315 81747
316 82307
317 82625
318 83273
319 83633
320 84395
321 84827
322 85403
323 85763
324 86610
325 87044
326 87536
327 87976
328 88606
329 88990
330 89854
331 90186
332 90774
333 91268
334 91772
335 92180
336 93172
337 93510
338 94059
339 94515
340 95271
341 95655
342 96435
343 96835
344 97495
345 98071
346 98593
347 98941
348 99781
349 100131
350 100875
351 101435
352 102191
353 102545
354 103265
355 103697
356 104327
357 104903
358 105443
359 105803
360 106973
361 107354
362 107900
363 108432
364 109216
365 109660
366 110404
367 110772
368 111516
369 112062
370 112746
371 113178
372 114074
373 114448
374 115096
375 115720
376 116440
377 116860
378 117820
379 118200
380 119040
381 119552
382 120128
383 120512
384 121532
385 122108
386 122690
387 123262
388 123948
389 124338
390 125346
391 125778
392 126633
393 127161
394 127755
395 128235
396 129327
397 129725
398 130325
399 130965
400 131926
401 132328
402 133144
403 133592
404 134306
405 135032
406 135752
407 136208
408 137288
409 137698
410 138454
411 139006
412 139734
413 140214
414 141150
415 141654
416 142536
417 143096
418 143816
419 144236
420 145580
421 146002
422 146638
423 147262
424 148072
425 148630
426 149494
427 149990
428 150746
429 151418
430 152210
431 152642
432 153882
433 154316
434 155084
435 155804
436 156574
437 157054
438 157942
439 158382
440 159462
441 160203
442 160959
443 161403
444 162467
445 163007
446 163679
447 164279
448 165295
449 165745
450 166954
451 167458
452 168256
453 168864
454 169548
455 170220
456 171420
457 171878
458 172568
459 173288
460 174296
461 174758
462 175910
463 176374
464 177304
465 178072
466 178774
467 179242
468 180516
469 181060
470 181924
471 182556
472 183456
473 183984
474 184944
475 185564
476 186572
477 187274
478 187994
479 188474
480 189986
481 190518
482 191244
483 192012
484 192943
485 193531
486 194623
487 195111
488 196041
489 196697
490 197723
491 198215
492 199391
493 199931
494 200771
495 201707
496 202699
497 203275
498 204283
499 204783
500 205875
501 206547
502 207303
503 207807
504 209367
505 209979
506 210843
507 211575
508 212471
509 212981
510 214277
511 214869
512 215892
513 216692
514 217466
515 218090
516 219322
517 219898
518 220810
519 221506
520 222766
521 223288
522 224458
523 224982
524 225906
525 226898
526 227690
527 228266
528 229754
529 230307
530 231279
531 232059
532 233179
533 233767
534 234847
535 235495
536 236515
537 237235
538 238045
539 238729
540 240409
541 240951
542 241767
543 242495
544 243629
545 244289
546 245633
547 246181
548 247147
549 247953
550 249069
551 249669
552 251109
553 251749
554 252583
555 253495
556 254475
557 255033
558 256281
559 256897
560 258385
561 259249
562 260095
563 260659
564 262003
565 262687
566 263539
567 264507
568 265587
569 266157
570 267597
571 268169
572 269345
573 270113
574 271121
575 271865
576 273516
577 274094
578 275015
579 275791
580 277051
581 277723
582 278899
583 279547
584 280657
585 281749
586 282631
587 283219
588 284815
589 285455
590 286535
591 287327
592 288505
593 289099
594 290539
595 291403
596 292453
597 293253
598 294261
599 294861
600 296721
601 297323
602 298379
603 299263
604 300327
605 301125
606 302349
607 302957
608 304217
609 305177
610 306293
611 306965
612 308603
613 309217
614 310141
615 311149
616 312589
617 313207
618 314455
619 315075
620 316419
621 317379
622 318315
623 319035
624 320771
625 321552
626 322494
627 323454
628 324560
629 325244
630 327116
631 327748
632 328948
633 329796
634 330750
635 331518
636 333030
637 333828
638 334908
639 335844
640 337374
641 338016
642 339312
643 339956
644 341300
645 342356
646 343436
647 344084
648 345899
649 346619
650 347921
651 348945
652 350093
653 350747
654 352067
655 352859
656 354161
657 355123
658 356275
659 356935
660 358951
661 359613
662 360609
663 361617
664 362877
665 363837
666 365319
667 366039
668 367215
669 368111
670 369335
671 370079
672 372095
673 372769
674 373783
675 375023
676 376304
677 376982
678 378350
679 379134
680 380754
681 381666
682 382818
683 383502
684 385322
685 386150
686 387350
687 388270
688 389634
689 390390
690 392118
691 392810
692 394028
693 395276
694 396320
695 397160
696 398960
697 399716
698 400766
699 401702
700 403438
701 404140
702 405820
703 406580
704 408104
705 409256
706 410318
707 411134
708 412814
709 413524
710 414820
711 415860
712 417210
713 417978
714 419706
715 420714
716 421974
717 422934
718 424014
719 424734
720 427152
721 427984
722 429127
723 430095
724 431369
725 432299
726 433895
727 434623
728 436303
729 437396
730 438728
731 439520
732 441256
733 441990
734 443094
735 444462
736 445974
737 446790
738 448428
739 449168
740 450764
741 451884
742 453180
743 453924
744 455844
745 456744
746 457866
747 458958
748 460470
749 461334
750 463206
751 463958
752 465446
753 466454
754 467714
755 468626
756 470866
757 471624
758 472764
759 473916
760 475716
761 476478
762 478014
763 478894
764 480238
765 481642
766 482794
767 483634
768 485678
769 486448
770 488176
771 489208
772 490566
773 491340
774 493056
775 494048
776 495518
777 496734
778 497904
779 498744
780 501096
781 501960
782 503256
783 504456
784 506223
785 507171
786 508755
787 509543
788 510929
789 511985
790 513425
791 514337
792 516677
793 517545
794 518739
795 520035
796 521435
797 522233
798 524153
799 525017
800 526970
801 528140
802 529346
803 530234
804 532138
805 533290
806 534634
807 535714
808 537244
809 538054
810 540232
811 541044
812 542724
813 543812
814 545180
815 546164
816 548396
817 549276
818 550506
819 551962
820 553726
821 554548
822 556204
823 557028
824 558588
825 560076
826 561516
827 562344
828 564528
829 565358
830 566870
831 567982
832 569760
833 570786
834 572466
835 573474
836 575154
837 576434
838 577694
839 578534
840 581414
841 582285
842 583551
843 584679
844 586163
845 587261
846 589133
847 590197
848 591871
849 593007
850 594681
851 595593
852 597609
853 598463
854 599951
855 601511
856 603131
857 603989
858 606005
859 606865
860 608713
861 610057
862 611353
863 612217
864 614737
865 615781
866 617083
867 618311
868 620103
869 621063
870 623223
871 624175
872 625825
873 627099
874 628539
875 629787
876 631859
877 632737
878 634057
879 635233
880 637465
881 638347
882 640570
883 641454
884 643218
885 644658
886 645990
887 646878
888 649158
889 650182
890 651802
891 653254
892 654822
893 655782
894 657582
895 658662
896 660702
897 662046
898 663396
899 664356
900 667177
901 668149
902 669661
903 671069
904 672779
905 673871
906 675695
907 676603
908 678199
909 679525
910 681541
911 682453
912 684933
913 685941
914 687315
915 688803
916 690413
917 691469
918 693629
919 694549
920 696709
921 697941
922 699327
923 700335
924 703023
925 704201
926 705593
927 706945
928 708835
929 709765
930 712069
931 713209
932 714847
933 716095
934 717499
935 718795
936 721525
937 722463
938 724095
939 725351
940 727367
941 728309
942 730205
943 731213
944 733073
945 734993
946 736577
947 737525
948 739765
949 740801
950 742661
951 743933
952 746093
953 747047
954 749153
955 750305
956 751985
957 753425
958 754865
959 755969
960 759017
961 760010
962 761606
963 763010
964 764704
965 765868
966 768172
967 769140
968 771135
969 772575
970 774339
971 775311
972 777859
973 778979
974 780443
975 782179
976 784101
977 785079
978 787047
979 788127
980 790521
981 791951
982 793427
983 794411
984 796931
985 798119
986 799739
987 801275
988 803235
989 804291
990 807099
991 808091
992 810107
993 811435
994 813163
995 814363
996 816715
997 817713
998 819213
999 820733
1000 823073