# Computed using the Mathematica program that I contributed to this sequence
1 1
2 3
3 3
4 6
5 9
6 6
7 10
8 17
9 18
10 10
11 15
12 27
13 33
14 30
15 15
16 21
17 39
18 51
19 54
20 45
21 21
22 28
23 53
24 72
25 82
26 80
27 63
28 28
29 36
30 69
31 96
32 114
33 120
34 111
35 84
36 36
37 45
38 87
39 123
40 150
41 165
42 165
43 147
44 108
45 45
46 55
47 107
48 153
49 190
50 215
51 225
52 217
53 188
54 135
55 55
56 66
57 129
58 186
59 234
60 270
61 291
62 294
63 276
64 234
65 165
66 66
67 78
68 153
69 222
70 282
71 330
72 363
73 378
74 372
75 342
76 285
77 198
78 78
79 91
80 179
81 261
82 334
83 395
84 441
85 469
86 476
87 459
88 415
89 341
90 234
91 91
92 105
93 207
94 303
95 390
96 465
97 525
98 567
99 588
100 585
101 555
102 495
103 402
104 273
105 105
106 120
107 237
108 348
109 450
110 540
111 615
112 672
113 708
114 720
115 705
116 660
117 582
118 468
119 315
120 120
121 136
122 269
123 396
124 514
125 620
126 711
127 784
128 836
129 864
130 865
131 836
132 774
133 676
134 539
135 360
136 136
137 153
138 303
139 447
140 582
141 705
142 813
143 903
144 972
145 1017
146 1035
147 1023
148 978
149 897
150 777
151 615
152 408
153 153
154 171
155 339
156 501
157 654
158 795
159 921
160 1029
161 1116
162 1179
163 1215
164 1221
165 1194
166 1131
167 1029
168 885
169 696
170 459
171 171
172 190
173 377
174 558
175 730
176 890
177 1035
178 1162
179 1268
180 1350
181 1405
182 1430
183 1422
184 1378
185 1295
186 1170
187 1000
188 782
189 513
190 190
191 210
192 417
193 618
194 810
195 990
196 1155
197 1302
198 1428
199 1530
200 1605
201 1650
202 1662
203 1638
204 1575
205 1470
206 1320
207 1122
208 873
209 570
210 210
211 231
212 459
213 681
214 894
215 1095
216 1281
217 1449
218 1596
219 1719
220 1815
221 1881
222 1914
223 1911
224 1869
225 1785
226 1656
227 1479
228 1251
229 969
230 630
231 231
232 253
233 503
234 747
235 982
236 1205
237 1413
238 1603
239 1772
240 1917
241 2035
242 2123
243 2178
244 2197
245 2177
246 2115
247 2008
248 1853
249 1647
250 1387
251 1070
252 693
253 253
254 276
255 549
256 816
257 1074
258 1320
259 1551
260 1764
261 1956
262 2124
263 2265
264 2376
265 2454
266 2496
267 2499
268 2460
269 2376
270 2244
271 2061
272 1824
273 1530
274 1176
275 759
276 276
277 300
278 597
279 888
280 1170
281 1440
282 1695
283 1932
284 2148
285 2340
286 2505
287 2640
288 2742
289 2808
290 2835
291 2820
292 2760
293 2652
294 2493
295 2280
296 2010
297 1680
298 1287
299 828
300 300
301 325
302 647
303 963
304 1270
305 1565
306 1845
307 2107
308 2348
309 2565
310 2755
311 2915
312 3042
313 3133
314 3185
315 3195
316 3160
317 3077
318 2943
319 2755
320 2510
321 2205
322 1837
323 1403
324 900
325 325
326 351
327 699
328 1041
329 1374
330 1695
331 2001
332 2289
333 2556
334 2799
335 3015
336 3201
337 3354
338 3471
339 3549
340 3585
341 3576
342 3519
343 3411
344 3249
345 3030
346 2751
347 2409
348 2001
349 1524
350 975
351 351
352 378
353 753
354 1122
355 1482
356 1830
357 2163
358 2478
359 2772
360 3042
361 3285
362 3498
363 3678
364 3822
365 3927
366 3990
367 4008
368 3978
369 3897
370 3762
371 3570
372 3318
373 3003
374 2622
375 2172
376 1650
377 1053
378 378
379 406
380 809
381 1206
382 1594
383 1970
384 2331
385 2674
386 2996
387 3294
388 3565
389 3806
390 4014
391 4186
392 4319
393 4410
394 4456
395 4454
396 4401
397 4294
398 4130
399 3906
400 3619
401 3266
402 2844
403 2350
404 1781
405 1134
406 406
407 435
408 867
409 1293
410 1710
411 2115
412 2505
413 2877
414 3228
415 3555
416 3855
417 4125
418 4362
419 4563
420 4725
421 4845
422 4920
423 4947
424 4923
425 4845
426 4710
427 4515
428 4257
429 3933
430 3540
431 3075
432 2535
433 1917
434 1218
435 435
436 465
437 927
438 1383
439 1830
440 2265
441 2685
442 3087
443 3468
444 3825
445 4155
446 4455
447 4722
448 4953
449 5145
450 5295
451 5400
452 5457
453 5463
454 5415
455 5310
456 5145
457 4917
458 4623
459 4260
460 3825
461 3315
462 2727
463 2058
464 1305
465 465
466 496
467 989
468 1476
469 1954
470 2420
471 2871
472 3304
473 3716
474 4104
475 4465
476 4796
477 5094
478 5356
479 5579
480 5760
481 5896
482 5984
483 6021
484 6004
485 5930
486 5796
487 5599
488 5336
489 5004
490 4600
491 4121
492 3564
493 2926
494 2204
495 1395
496 496
497 528
498 1053
499 1572
500 2082
501 2580
502 3063
503 3528
504 3972
505 4392
506 4785
507 5148
508 5478
509 5772
510 6027
511 6240
512 6408
513 6528
514 6597
515 6612
516 6570
517 6468
518 6303
519 6072
520 5772
521 5400
522 4953
523 4428
524 3822
525 3132
526 2355
527 1488
528 528
529 561
530 1119
531 1671
532 2214
533 2745
534 3261
535 3759
536 4236
537 4689
538 5115
539 5511
540 5874
541 6201
542 6489
543 6735
544 6936
545 7089
546 7191
547 7239
548 7230
549 7161
550 7029
551 6831
552 6564
553 6225
554 5811
555 5319
556 4746
557 4089
558 3345
559 2511
560 1584
561 561
562 595
563 1187
564 1773
565 2350
566 2915
567 3465
568 3997
569 4508
570 4995
571 5455
572 5885
573 6282
574 6643
575 6965
576 7245
577 7480
578 7667
579 7803
580 7885
581 7910
582 7875
583 7777
584 7613
585 7380
586 7075
587 6695
588 6237
589 5698
590 5075
591 4365
592 3565
593 2672
594 1683
595 595
596 630
597 1257
598 1878
599 2490
600 3090
601 3675
602 4242
603 4788
604 5310
605 5805
606 6270
607 6702
608 7098
609 7455
610 7770
611 8040
612 8262
613 8433
614 8550
615 8610
616 8610
617 8547
618 8418
619 8220
620 7950
621 7605
622 7182
623 6678
624 6090
625 5415
626 4650
627 3792
628 2838
629 1785
630 630
631 666
632 1329
633 1986
634 2634
635 3270
636 3891
637 4494
638 5076
639 5634
640 6165
641 6666
642 7134
643 7566
644 7959
645 8310
646 8616
647 8874
648 9081
649 9234
650 9330
651 9366
652 9339
653 9246
654 9084
655 8850
656 8541
657 8154
658 7686
659 7134
660 6495
661 5766
662 4944
663 4026
664 3009
665 1890
666 666
667 703
668 1403
669 2097
670 2782
671 3455
672 4113
673 4753
674 5372
675 5967
676 6535
677 7073
678 7578
679 8047
680 8477
681 8865
682 9208
683 9503
684 9747
685 9937
686 10070
687 10143
688 10153
689 10097
690 9972
691 9775
692 9503
693 9153
694 8722
695 8207
696 7605
697 6913
698 6128
699 5247
700 4267
701 3185
702 1998
703 703
704 741
705 1479
706 2211
707 2934
708 3645
709 4341
710 5019
711 5676
712 6309
713 6915
714 7491
715 8034
716 8541
717 9009
718 9435
719 9816
720 10149
721 10431
722 10659
723 10830
724 10941
725 10989
726 10971
727 10884
728 10725
729 10491
730 10179
731 9786
732 9309
733 8745
734 8091
735 7344
736 6501
737 5559
738 4515
739 3366
740 2109
741 741
742 780
743 1557
744 2328
745 3090
746 3840
747 4575
748 5292
749 5988
750 6660
751 7305
752 7920
753 8502
754 9048
755 9555
756 10020
757 10440
758 10812
759 11133
760 11400
761 11610
762 11760
763 11847
764 11868
765 11820
766 11700
767 11505
768 11232
769 10878
770 10440
771 9915
772 9300
773 8592
774 7788
775 6885
776 5880
777 4770
778 3552
779 2223
780 780
781 820
782 1637
783 2448
784 3250
785 4040
786 4815
787 5572
788 6308
789 7020
790 7705
791 8360
792 8982
793 9568
794 10115
795 10620
796 11080
797 11492
798 11853
799 12160
800 12410
801 12600
802 12727
803 12788
804 12780
805 12700
806 12545
807 12312
808 11998
809 11600
810 11115
811 10540
812 9872
813 9108
814 8245
815 7280
816 6210
817 5032
818 3743
819 2340
820 820
821 861
822 1719
823 2571
824 3414
825 4245
826 5061
827 5859
828 6636
829 7389
830 8115
831 8811
832 9474
833 10101
834 10689
835 11235
836 11736
837 12189
838 12591
839 12939
840 13230
841 13461
842 13629
843 13731
844 13764
845 13725
846 13611
847 13419
848 13146
849 12789
850 12345
851 11811
852 11184
853 10461
854 9639
855 8715
856 7686
857 6549
858 5301
859 3939
860 2460
861 861
862 903
863 1803
864 2697
865 3582
866 4455
867 5313
868 6153
869 6972
870 7767
871 8535
872 9273
873 9978
874 10647
875 11277
876 11865
877 12408
878 12903
879 13347
880 13737
881 14070
882 14343
883 14553
884 14697
885 14772
886 14775
887 14703
888 14553
889 14322
890 14007
891 13605
892 13113
893 12528
894 11847
895 11067
896 10185
897 9198
898 8103
899 6897
900 5577
901 4140
902 2583
903 903
904 946
905 1889
906 2826
907 3754
908 4670
909 5571
910 6454
911 7316
912 8154
913 8965
914 9746
915 10494
916 11206
917 11879
918 12510
919 13096
920 13634
921 14121
922 14554
923 14930
924 15246
925 15499
926 15686
927 15804
928 15850
929 15821
930 15714
931 15526
932 15254
933 14895
934 14446
935 13904
936 13266
937 12529
938 11690
939 10746
940 9694
941 8531
942 7254
943 5860
944 4346
945 2709
946 946
947 990
948 1977
949 2958
950 3930
951 4890
952 5835
953 6762
954 7668
955 8550
956 9405
957 10230
958 11022
959 11778
960 12495
961 13170
962 13800
963 14382
964 14913
965 15390
966 15810
967 16170
968 16467
969 16698
970 16860
971 16950
972 16965
973 16902
974 16758
975 16530
976 16215
977 15810
978 15312
979 14718
980 14025
981 13230
982 12330
983 11322
984 10203
985 8970
986 7620
987 6150
988 4557
989 2838
990 990
991 1035
992 2067
993 3093
994 4110
995 5115
996 6105
997 7077
998 8028
999 8955
1000 9855