# Computed by Robert Israel using Maple, September 06 2024
1 1
2 10
3 36
4 91
5 179
6 330
7 516
8 802
9 1150
10 1615
11 2119
12 2873
13 3595
14 4558
15 5653
16 6967
17 8245
18 10020
19 11642
20 13846
21 16053
22 18524
23 20944
24 24393
25 27405
26 30924
27 34637
28 39035
29 42961
30 48396
31 52906
32 58687
33 64326
34 70457
35 76722
36 84824
37 91318
38 99045
39 106984
40 116655
41 124695
42 135484
43 144362
44 155480
45 166786
46 178191
47 188861
48 203753
49 215763
50 230126
51 243861
52 259483
53 273141
54 291084
55 306819
56 325874
57 343103
58 361442
59 378448
60 402927
61 421135
62 442234
63 464498
64 488871
65 510962
66 537867
67 559913
68 586921
69 612378
70 642107
71 666935
72 701995
73 728295
74 758550
75 790394
76 824248
77 855167
78 892920
79 923802
80 964690
81 1000725
82 1037950
83 1072144
84 1120025
85 1158064
86 1199125
87 1239900
88 1287275
89 1326679
90 1381228
91 1424555
92 1474367
93 1521044
94 1570215
95 1617862
96 1680277
97 1727175
98 1783090
99 1838342
100 1901236
101 1952150
102 2017063
103 2070089
104 2136470
105 2201869
106 2264606
107 2321890
108 2400889
109 2460411
110 2534088
111 2600915
112 2680671
113 2744709
114 2826038
115 2896169
116 2975857
117 3053167
118 3131198
119 3205651
120 3310054
121 3385108
122 3468625
123 3550868
124 3642148
125 3725061
126 3831252
127 3912336
128 4013026
129 4103651
130 4206620
131 4293016
132 4411123
133 4504302
134 4605299
135 4713200
136 4826961
137 4921537
138 5040972
139 5138426
140 5268355
141 5376830
142 5490381
143 5597676
144 5744283
145 5856190
146 5976367
147 6099065
148 6229491
149 6341607
150 6493134
151 6608342
152 6750819
153 6883373
154 7026750
155 7154787
156 7319562
157 7444166
158 7585175
159 7723484
160 7892629
161 8029476
162 8199351
163 8333817
164 8494347
165 8655622
166 8811389
167 8952649
168 9155334
169 9302676
170 9479155
171 9644797
172 9821477
173 9973215
174 10163778
175 10333826
176 10530172
177 10701783
178 10881142
179 11043690
180 11283218
181 11449472
182 11649927
183 11833624
184 12042583
185 12225502
186 12443569
187 12627332
188 12838766
189 13048727
190 13269150
191 13454378
192 13711008
193 13900256
194 14113813
195 14338954
196 14579932
197 14777178
198 15037841
199 15239215
200 15503535
201 15725466
202 15957089
203 16175440
204 16457665
205 16682606
206 16923651
207 17166875
208 17441067
209 17670872
210 17983625
211 18210141
212 18479501
213 18728930
214 18989185
215 19236844
216 19569753
217 19819318
218 20089581
219 20353432
220 20672277
221 20928928
222 21240217
223 21493517
224 21821504
225 22125983
226 22416446
227 22679018
228 23031643
229 23298991
230 23622626
231 23935907
232 24268746
233 24545552
234 24909323
235 25205488
236 25539850
237 25849155
238 26191674
239 26483056
240 26916297
241 27212641
242 27555470
243 27890998
244 28248726
245 28582990
246 28965481
247 29286378
248 29667261
249 30009052
250 30391353
251 30713003
252 31175969
253 31513094
254 31880841
255 32265648
256 32675912
257 33013244
258 33434497
259 33790696
260 34235159
261 34622423
262 35013778
263 35367208
264 35863093
265 36240278
266 36668351
267 37061604
268 37493478
269 37863350
270 38377123
271 38752599
272 39221269
273 39658332
274 40086723
275 40504715
276 41021348
277 41413640
278 41854963
279 42297865
280 42841964
281 43245810
282 43749411
283 44159203
284 44644917
285 45125682
286 45616891
287 46054744
288 46656511
289 47089769
290 47604690
291 48072323
292 48585739
293 49025213
294 49601654
295 50069645
296 50612922
297 51128179
298 51635524
299 52106231
300 52765473
301 53247274
302 53768541
303 54275812
304 54861234
305 55361609
306 55982664
307 56465294
308 57082171
309 57609936
310 58198695
311 58694085
312 59384880
313 59886808
314 60450751
315 61073418
316 61675244
317 62190200
318 62831395
319 63368314
320 64058246
321 64628165
322 65255264
323 65804047
324 66539808
325 67122946
326 67730901
327 68322444
328 68989953
329 69566078
330 70330403
331 70891971
332 71556739
333 72188395
334 72826828
335 73431055
336 74267188
337 74849532
338 75519213
339 76155386
340 76914347
341 77527946
342 78303569
343 78929936
344 79664477
345 80368946
346 81054211
347 81671837
348 82494030
349 83118990
350 83909443
351 84627898
352 85429925
353 86069337
354 86864578
355 87543511
356 88308459
357 89054678
358 89788697
359 90450197
360 91455946
361 92133220
362 92884289
363 93633151
364 94492870
365 95210853
366 96061300
367 96752728
368 97610316
369 98386450
370 99226225
371 99959630
372 100899279
373 101613695
374 102452434
375 103284737
376 104162716
377 104911693
378 105903556
379 106641242
380 107588389
381 108392650
382 109228993
383 109982605
384 111026588
385 111875173
386 112729432
387 113583362
388 114492866
389 115270342
390 116335009
391 117139342
392 118142292
393 118998487
394 119888740
395 120730175
396 121859395
397 122669297
398 123578204
399 124510057
400 125595706
401 126422112
402 127449137
403 128305396
404 129292102
405 130288538
406 131286011
407 132160826
408 133338827
409 134198721
410 135230204
411 136166981
412 137193185
413 138102806
414 139238523
415 140167802
416 141285647
417 142250158
418 143297139
419 144199825
420 145562660
421 146474020
422 147496227
423 148517197
424 149634818
425 150630910
426 151784475
427 152757004
428 153864872
429 154935111
430 156069776
431 157025110
432 158394915
433 159359365
434 160499938
435 161620103
436 162769893
437 163774488
438 164994313
439 165985865
440 167313834
441 168470957
442 169639562
443 170649230
444 171988351
445 173057430
446 174199725
447 175308700
448 176640968
449 177678432
450 179123087
451 180198030
452 181434228
453 182573553
454 183757530
455 184940435
456 186411006
457 187485766
458 188691009
459 189917350
460 191304471
461 192398375
462 193873106
463 194976640
464 196339942
465 197620161
466 198867802
467 199990716
468 201562788
469 202736953
470 204093400
471 205325289
472 206711164
473 207894059
474 209323722
475 210567356
476 212033195
477 213332057
478 214644996
479 215826544
480 217595987
481 218816374
482 220152007
483 221516754
484 222979006
485 224249511
486 225813790
487 227035166
488 228517345
489 229845788
490 231393247
491 232635009
492 234280074
493 235559517
494 237019238
495 238540325
496 240098235
497 241416954
498 242995103
499 244277755
500 245915542
501 247310183
502 248759138
503 250062820
504 251999219
505 253377330
506 254910623
507 256370517
508 257933505
509 259268559
510 261083100
511 262477833
512 264137822
513 265668489
514 267187986
515 268621589
516 270431352
517 271844955
518 273470108
519 274967317
520 276815780
521 278214592
522 280019257
523 281429103
524 283092877
525 284804700
526 286396233
527 287858364
528 289894111
529 291351311
530 293077026
531 294687392
532 296516827
533 298015960
534 299831451
535 301378752
536 303167111
537 304770342
538 306435693
539 308026585
540 310256870
541 311765574
542 313456221
543 315095854
544 317001729
545 318607970
546 320661437
547 322204047
548 324024273
549 325746443
550 327675340
551 329272879
552 331424386
553 333058327
554 334824740
555 336648883
556 338522757
557 340122637
558 342185380
559 343834835
560 346066478
561 347891687
562 349709338
563 351343982
564 353506677
565 355233310
566 357077735
567 359005743
568 361015082
569 362685004
570 364948843
571 366630651
572 368728342
573 370554685
574 372550016
575 374371454
576 376814404
577 378531764
578 380490629
579 382355832
580 384559439
581 386363900
582 388522229
583 390320756
584 392445267
585 394563732
586 396540957
587 398318637
588 400805195
589 402630884
590 404770565
591 406713918
592 408933552
593 410748150
594 413164583
595 415182418
596 417336502
597 419319737
598 421455782
599 423307212
600 426059961
601 427923917
602 430119330
603 432197734
604 434410680
605 436438912
606 438779217
607 440680715
608 443059470
609 445228595
610 447515734
611 449486741
612 452164301
613 454103689
614 456275656
615 458515885
616 461076236
617 463041064
618 465475585
619 467453519
620 469971536
621 472212871
622 474441800
623 476517597
624 479349828
625 481482341
626 483740422
627 486018755
628 488411705
629 490495024
630 493471195
631 495526591
632 498015746
633 500246411
634 502562864
635 504745461
636 507496676
637 509714248
638 512150699
639 514484925
640 517275562
641 519396874
642 522024861
643 524159791
644 526837128
645 529301751
646 531789950
647 533951488
648 537016520
649 539246409
650 541932170
651 544409913
652 546989421
653 549191369
654 551918960
655 554241683
656 556967533
657 559435765
658 562058412
659 564301306
660 567613143
661 569869763
662 572396244
663 574939405
664 577687736
665 580206353
666 583143742
667 585483267
668 588191971
669 590684412
670 593444839
671 595828618
672 599232091
673 601571469
674 604190668
675 606998119
676 609845243
677 612212793
678 615144730
679 617611291
680 620759936
681 623342937
682 626127050
683 628536952
684 631877412
685 634418421
686 637269674
687 639898805
688 642897085
689 645404796
690 648716645
691 651183507
692 654091115
693 657031340
694 659808431
695 662424600
696 665841121
697 668399804
698 671209707
699 673931872
700 677325880
701 679864874
702 683227815
703 685829092
704 689075916
705 692020557
706 694894956
707 697569445
708 700979130
709 703576662
710 706677643
711 709569095
712 712729994
713 715403909
714 718900042
715 721792757
716 724905675
717 727769880
718 730743097
719 733414713
720 737544029
721 740326030
722 743382473
723 746295404
724 749479588
725 752373734
726 755850209
727 758581695
728 762146366
729 765209580
730 768487645
731 771302408
732 774947977
733 777725061
734 780833544
735 784181287
736 787660850
737 790537543
738 794144000
739 796966916
740 800552959
741 803726452
742 807062035
743 809915583
744 813819206
745 816826197
746 820037218
747 823229860
748 826803303
749 829806056
750 833715687
751 836631105
752 840213611
753 843374186
754 846767555
755 849856250
756 854144243
757 857106681
758 860422390
759 863757615
760 867685110
761 870679126
762 874385065
763 877501946
764 881048232
765 884657969
766 888043916
767 891152257
768 895367847
769 898425547
770 902370718
771 905684485
772 909305607
773 912395447
774 916363332
775 919670430
776 923427081
777 926956812
778 930450131
779 933644826
780 938249835
781 941481076
782 945122495
783 948682462
784 952778315
785 956117538
786 960060479
787 963263165
788 967036839
789 970507976
790 974348609
791 977698908
792 982401115
793 985724116
794 989363301
795 993108390
796 996959366
797 1000244456
798 1004606297
799 1007969926
800 1012378175
801 1016049697
802 1019762550
803 1023179271
804 1027578382
805 1031264601
806 1035142378
807 1038773455
808 1042846514
809 1046231424
810 1050944803
811 1054346675
812 1058598138
813 1062284357
814 1066249566
815 1069849985
816 1074670470
817 1078184377
818 1082047618
819 1086141217
820 1090543406
821 1094029606
822 1098343427
823 1101847081
824 1106084190
825 1110259385
826 1114394202
827 1117932010
828 1122816412
829 1126371738
830 1130611979
831 1134463570
832 1138982760
833 1142765380
834 1147207121
835 1150986996
836 1155444421
837 1159511790
838 1163566285
839 1167208039
840 1172896844
841 1176585510
842 1180679813
843 1184644036
844 1188975186
845 1192926160
846 1197666111
847 1201597713
848 1206154083
849 1210174964
850 1214749609
851 1218557868
852 1223498895
853 1227263511
854 1231684582
855 1236187859
856 1240760178
857 1244560266
858 1249554613
859 1253372731
860 1258214828
861 1262548335
862 1266839154
863 1270693090
864 1276259415
865 1280317022
866 1284648951
867 1288913357
868 1293770432
869 1297772623
870 1303029302
871 1307039111
872 1311784976
873 1316147764
874 1320691331
875 1325044096
876 1330266569
877 1334246403
878 1338699426
879 1343010549
880 1348436666
881 1352453346
882 1357891249
883 1361926471
884 1366899560
885 1371541207
886 1376075416
887 1380147504
888 1385705279
889 1389939344
890 1394815889
891 1399522555
892 1404361143
893 1408560288
894 1413665603
895 1418010110
896 1423388065
897 1428032758
898 1432691061
899 1436939538
900 1443192447
901 1447470540
902 1452338841
903 1457105382
904 1462206117
905 1466648086
906 1471891523
907 1476149283
908 1481164069
909 1485894815
910 1491383768
911 1495679440
912 1501691363
913 1506110180
914 1510936851
915 1515899020
916 1521002650
917 1525508019
918 1531231696
919 1535603516
920 1541348165
921 1546081776
922 1550993381
923 1555497436
924 1561862643
925 1566572321
926 1571526958
927 1576447214
928 1581971399
929 1586439375
930 1592444312
931 1597165216
932 1602449142
933 1607307371
934 1612348550
935 1617279645
936 1623818180
937 1628363134
938 1633697707
939 1638618858
940 1644403293
941 1648987441
942 1654657742
943 1659334757
944 1664982355
945 1670707860
946 1676062525
947 1680705523
948 1686823986
949 1691585987
950 1697292430
951 1702340707
952 1708406280
953 1713108618
954 1719135547
955 1724083020
956 1729643102
957 1734939793
958 1740243634
959 1745172017
960 1752333920
961 1757151708
962 1762673883
963 1767984873
964 1773639375
965 1778691672
966 1785068559
967 1789910321
968 1795951263
969 1801360160
970 1807153949
971 1812036023
972 1818757931
973 1823832014
974 1829315365
975 1835127012
976 1841163952
977 1846106794
978 1852219401
979 1857301386
980 1863931666
981 1869443252
982 1875016997
983 1880021267
984 1886843442
985 1892108061
986 1897890620
987 1903585271
988 1909789108
989 1914933519
990 1922158626
991 1927244418
992 1933555545
993 1939060534
994 1945050665
995 1950422936
996 1957176643
997 1962324595
998 1968082648
999 1973875371
1000 1980656504