# Computed using Maple code by Robert Israel, June 30 2017
1 1
2 5
3 18
4 30
5 33
6 94
7 136
8 186
9 225
10 268
11 348
12 413
13 502
14 682
15 792
16 938
17 1098
18 1254
19 1441
20 1529
21 1647
22 1905
23 2148
24 2392
25 2674
26 2961
27 3150
28 3493
29 3804
30 4007
31 4417
32 4636
33 5103
34 5576
35 5850
36 6234
37 6769
38 7175
39 7659
40 7713
41 8538
42 8848
43 9406
44 9957
45 10332
46 11218
47 11877
48 12416
49 12931
50 13225
51 14139
52 14903
53 15381
54 16155
55 16912
56 17735
57 18432
58 19344
59 19968
60 20398
61 21484
62 22146
63 23184
64 23632
65 24522
66 25613
67 26935
68 27934
69 28404
70 29198
71 30438
72 31269
73 32095
74 33929
75 34695
76 35979
77 37419
78 38086
79 39178
80 39744
81 40941
82 42598
83 43638
84 44921
85 46663
86 47467
87 48987
88 49793
89 51444
90 52350
91 53515
92 54983
93 56619
94 58293
95 59406
96 60607
97 62866
98 63894
99 65475
100 65236
101 67749
102 69503
103 70999
104 72580
105 73233
106 76571
107 77535
108 79632
109 80812
110 83165
111 84123
112 85530
113 87855
114 89770
115 91288
116 92922
117 95103
118 98233
119 98700
120 101447
121 102805
122 104668
123 106272
124 108056
125 109935
126 112548
127 115660
128 116351
129 119142
130 120867
131 121938
132 124279
133 127504
134 129474
135 131877
136 133831
137 136419
138 137720
139 141757
140 142147
141 146331
142 146624
143 150237
144 151116
145 155062
146 156440
147 159066
148 162873
149 164877
150 166420
151 168607
152 171138
153 174717
154 177880
155 180258
156 182849
157 185533
158 188158
159 190917
160 193229
161 195714
162 198621
163 202015
164 203585
165 208332
166 209541
167 212847
168 216463
169 219574
170 220776
171 224757
172 227698
173 230811
174 231272
175 236257
176 239281
177 242001
178 247664
179 250335
180 250437
181 256024
182 256040
183 262422
184 264714
185 268332
186 271258
187 275608
188 277767
189 280737
190 283114
191 287511
192 290531
193 293560
194 297172
195 302508
196 305582
197 308601
198 311991
199 316378
200 316604
201 320526
202 324450
203 328263
204 332038
205 335530
206 340644
207 343341
208 346846
209 350286
210 353129
211 358270
212 362263
213 365526
214 370448
215 374337
216 377334
217 383761
218 386429
219 390087
220 392610
221 396420
222 401314
223 406729
224 410361
225 414441
226 417751
227 422952
228 428264
229 432178
230 435085
231 439380
232 443081
233 447111
234 453702
235 456112
236 462095
237 466362
238 469734
239 475071
240 478240
241 482554
242 487935
243 490320
244 495433
245 504330
246 505730
247 509902
248 515629
249 520704
250 522041
251 527562
252 534156
253 536959
254 543269
255 547488
256 551331
257 557250
258 561862
259 566965
260 571197
261 577161
262 582637
263 586734
264 589577
265 597742
266 601114
267 607923
268 611675
269 618561
270 623628
271 626932
272 632678
273 638658
274 643629
275 650535
276 653044
277 659026
278 665205
279 671544
280 673837
281 679938
282 686834
283 691261
284 698362
285 703197
286 705746
287 712503
288 718095
289 724303
290 730520
291 735255
292 739923
293 747150
294 751831
295 757396
296 764271
297 767664
298 775333
299 781629
300 784928
301 793096
302 797914
303 803628
304 809177
305 814716
306 822462
307 828379
308 834554
309 840033
310 844821
311 848202
312 856126
313 866638
314 868989
315 878238
316 878836
317 887730
318 895820
319 899116
320 907069
321 911835
322 917180
323 925803
324 931806
325 938161
326 946517
327 952974
328 958764
329 967245
330 968278
331 977554
332 983715
333 990576
334 997648
335 1004496
336 1012013
337 1021111
338 1024738
339 1030986
340 1035920
341 1045863
342 1051635
343 1058437
344 1065374
345 1072494
346 1080321
347 1084668
348 1095172
349 1100557
350 1105128
351 1114290
352 1120420
353 1127886
354 1134542
355 1142935
356 1148653
357 1155015
358 1162499
359 1174086
360 1178268
361 1183735
362 1190441
363 1199493
364 1206450
365 1214646
366 1221607
367 1229887
368 1237053
369 1242513
370 1250284
371 1256001
372 1267655
373 1274596
374 1281523
375 1291050
376 1298177
377 1304487
378 1314252
379 1318438
380 1325030
381 1336455
382 1343091
383 1354002
384 1358905
385 1367227
386 1371921
387 1384560
388 1391866
389 1402404
390 1403270
391 1414564
392 1422295
393 1431891
394 1436843
395 1445940
396 1456248
397 1464418
398 1472048
399 1481220
400 1484916
401 1496274
402 1503160
403 1510678
404 1520100
405 1526238
406 1537543
407 1541301
408 1552142
409 1562515
410 1566397
411 1576800
412 1585472
413 1594233
414 1602276
415 1610650
416 1620074
417 1628703
418 1640070
419 1646295
420 1653409
421 1661905
422 1670835
423 1684098
424 1690177
425 1697289
426 1705982
427 1716703
428 1726366
429 1735560
430 1741364
431 1751715
432 1763469
433 1773721
434 1777064
435 1790532
436 1796025
437 1803975
438 1815709
439 1829053
440 1831146
441 1841841
442 1855933
443 1861836
444 1871702
445 1879864
446 1891267
447 1901691
448 1909451
449 1918467
450 1926930
451 1935784
452 1946771
453 1955502
454 1963491
455 1977603
456 1982185
457 1994338
458 2004039
459 2012418
460 2024812
461 2032638
462 2041778
463 2054122
464 2062801
465 2072016
466 2080022
467 2091483
468 2100894
469 2112769
470 2123831
471 2131200
472 2145267
473 2151141
474 2164033
475 2171719
476 2180352
477 2189286
478 2205733
479 2212638
480 2222771
481 2234203
482 2242039
483 2253933
484 2263292
485 2273832
486 2283282
487 2297728
488 2302088
489 2310525
490 2324802
491 2333067
492 2342218
493 2354635
494 2368275
495 2374272
496 2387815
497 2398236
498 2411387
499 2420746
500 2423923
501 2439270
502 2448560
503 2462778
504 2471205
505 2482966
506 2492819
507 2502081
508 2512572
509 2527125
510 2534569
511 2547325
512 2556954
513 2574009
514 2581633
515 2589990
516 2603369
517 2617072
518 2626147
519 2640249
520 2647094
521 2659590
522 2671215
523 2680741
524 2692694
525 2709828
526 2715660
527 2730111
528 2742499
529 2752624
530 2763714
531 2769624
532 2785531
533 2802102
534 2805251
535 2821138
536 2831071
537 2840058
538 2853215
539 2868093
540 2878029
541 2887651
542 2900516
543 2913678
544 2926290
545 2938011
546 2948476
547 2962639
548 2970735
549 2987847
550 2990059
551 3009273
552 3015458
553 3031513
554 3039496
555 3052854
556 3068048
557 3079494
558 3092592
559 3102139
560 3116789
561 3129759
562 3141582
563 3153624
564 3165991
565 3176641
566 3190905
567 3205683
568 3214711
569 3229512
570 3239786
571 3249304
572 3268918
573 3280086
574 3293654
575 3304728
576 3314616
577 3331972
578 3341882
579 3360771
580 3368349
581 3378624
582 3391372
583 3406573
584 3414306
585 3435282
586 3444214
587 3460965
588 3472007
589 3492412
590 3497899
591 3509055
592 3519638
593 3533958
594 3546180
595 3563848
596 3573392
597 3590631
598 3603171
599 3617718
600 3622027
601 3635155
602 3652494
603 3667878
604 3680296
605 3692418
606 3705344
607 3725701
608 3737644
609 3748212
610 3757097
611 3773367
612 3783774
613 3795013
614 3813137
615 3829923
616 3836652
617 3854121
618 3868063
619 3885769
620 3893976
621 3911643
622 3924046
623 3939333
624 3948374
625 3962653
626 3985318
627 3993939
628 4005842
629 4020570
630 4033122
631 4043683
632 4065185
633 4081122
634 4091976
635 4102368
636 4122694
637 4135060
638 4148805
639 4167990
640 4173997
641 4190316
642 4202339
643 4217362
644 4228537
645 4251015
646 4259978
647 4277799
648 4301649
649 4310515
650 4318412
651 4338117
652 4351125
653 4366140
654 4377991
655 4394134
656 4411635
657 4424211
658 4438600
659 4452792
660 4461812
661 4487236
662 4495003
663 4510899
664 4526750
665 4544037
666 4559088
667 4573270
668 4592249
669 4602753
670 4612506
671 4637688
672 4644403
673 4656844
674 4682295
675 4695912
676 4705741
677 4725906
678 4742885
679 4755382
680 4765402
681 4780710
682 4799507
683 4817214
684 4830783
685 4852351
686 4864637
687 4880673
688 4900059
689 4915320
690 4923676
691 4942099
692 4958301
693 4973949
694 4987885
695 5004726
696 5020277
697 5039746
698 5052568
699 5069943
700 5076566
701 5094486
702 5116419
703 5123746
704 5147186
705 5161113
706 5175543
707 5197659
708 5210383
709 5223457
710 5239707
711 5255037
712 5266483
713 5289090
714 5302790
715 5320762
716 5340103
717 5354514
718 5374163
719 5397561
720 5405475
721 5420413
722 5433803
723 5453730
724 5466327
725 5490528
726 5500897
727 5520646
728 5536872
729 5556060
730 5565358
731 5584506
732 5598875
733 5618464
734 5636161
735 5657832
736 5659169
737 5690772
738 5701587
739 5723335
740 5734748
741 5752998
742 5771061
743 5793657
744 5804209
745 5822929
746 5845206
747 5861259
748 5872072
749 5890605
750 5903672
751 5926930
752 5940076
753 5963706
754 5984360
755 6000156
756 6012900
757 6030010
758 6046934
759 6064668
760 6083679
761 6109818
762 6114217
763 6136228
764 6155178
765 6170913
766 6187255
767 6209349
768 6229025
769 6240643
770 6254836
771 6277212
772 6293198
773 6311781
774 6333447
775 6352732
776 6366158
777 6385176
778 6406917
779 6429453
780 6435097
781 6456187
782 6481593
783 6496902
784 6515326
785 6531432
786 6549536
787 6569422
788 6588640
789 6599268
790 6616328
791 6641433
792 6660852
793 6676210
794 6694463
795 6713775
796 6730074
797 6753372
798 6763411
799 6793633
800 6796227
801 6820101
802 6836692
803 6856305
804 6868841
805 6893944
806 6913975
807 6936354
808 6956207
809 6971067
810 6988113
811 7014061
812 7025945
813 7046667
814 7063905
815 7080423
816 7106251
817 7120477
818 7137393
819 7163055
820 7180495
821 7198575
822 7215722
823 7241641
824 7257193
825 7279929
826 7298660
827 7314813
828 7327623
829 7359247
830 7367705
831 7391655
832 7413720
833 7439838
834 7451467
835 7470676
836 7489269
837 7515738
838 7537546
839 7553256
840 7571171
841 7585108
842 7602967
843 7621875
844 7644947
845 7664607
846 7686870
847 7711309
848 7730426
849 7748217
850 7756686
851 7787355
852 7801129
853 7828777
854 7836906
855 7868412
856 7883239
857 7909728
858 7933613
859 7947223
860 7962628
861 7984386
862 8014472
863 8027451
864 8044407
865 8065774
866 8086172
867 8114148
868 8125347
869 8152872
870 8169412
871 8197309
872 8209266
873 8233974
874 8251981
875 8275641
876 8296523
877 8316898
878 8338471
879 8359146
880 8362244
881 8396694
882 8413905
883 8444368
884 8460332
885 8481996
886 8505249
887 8525517
888 8541493
889 8570836
890 8587098
891 8611470
892 8621758
893 8643930
894 8670260
895 8692801
896 8709625
897 8734023
898 8762117
899 8782146
900 8795967
901 8815618
902 8840540
903 8865792
904 8878482
905 8901618
906 8922475
907 8943535
908 8966613
909 8987571
910 9005755
911 9032046
912 9056624
913 9084706
914 9088861
915 9120051
916 9137780
917 9166023
918 9182844
919 9218350
920 9220667
921 9251685
922 9271965
923 9290760
924 9312295
925 9334675
926 9355731
927 9377613
928 9406942
929 9428901
930 9440702
931 9464920
932 9486844
933 9517401
934 9528140
935 9565227
936 9580440
937 9608023
938 9617561
939 9644022
940 9669651
941 9691989
942 9705121
943 9735724
944 9760716
945 9779310
946 9803629
947 9828033
948 9853184
949 9877867
950 9885268
951 9916065
952 9943484
953 9968373
954 9985002
955 10012951
956 10026209
957 10051164
958 10080450
959 10106439
960 10125172
961 10139266
962 10165521
963 10193121
964 10221196
965 10240584
966 10267304
967 10281517
968 10307569
969 10333755
970 10346975
971 10373103
972 10396422
973 10420633
974 10458374
975 10461627
976 10505748
977 10517496
978 10548850
979 10563787
980 10592691
981 10609299
982 10637962
983 10661523
984 10684043
985 10707811
986 10728124
987 10758663
988 10781606
989 10809090
990 10811037
991 10848412
992 10874789
993 10899522
994 10913937
995 10948605
996 10974274
997 10999783
998 11019249
999 11052027
1000 11046061