# 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