# Computed by Robert Israel using Maple, July 15 2018 1 1 2 2 3 4 4 6 5 12 6 42 7 52 8 84 9 156 10 186 11 372 12 1092 13 1218 14 1302 15 1806 16 2436 17 2604 18 2756 19 3612 20 4836 21 5334 22 7212 23 8268 24 10668 25 12324 26 15918 27 18858 28 24492 29 31668 30 31836 31 33852 32 37716 33 37758 34 46956 35 50484 36 52374 37 55986 38 57876 39 71862 40 75516 41 86268 42 93756 43 104748 44 111972 45 138684 46 138756 47 143724 48 154686 49 165354 50 171444 51 211764 52 223572 53 229362 54 242358 55 256308 56 271804 57 294892 58 309372 59 319326 60 330708 61 346146 62 382044 63 413868 64 415524 65 425082 66 458724 67 461622 68 484716 69 486876 70 490308 71 493458 72 546882 73 553908 74 584598 75 597324 76 624876 77 638652 78 653172 79 656292 80 684474 81 692292 82 759252 83 810894 84 815412 85 820302 86 850164 87 884676 88 923244 89 971292 90 981708 91 986916 92 1093764 93 1169196 94 1193556 95 1298076 96 1361724 97 1368948 98 1455636 99 1464036 100 1565004 101 1621788 102 1623594 103 1640604 104 1678404 105 1696506 106 1794156 107 1803828 108 1868412 109 1934868 110 2021586 111 2023996 112 2170812 113 2227722 114 2394966 115 2423022 116 2488668 117 2501772 118 2674308 119 2715006 120 2752932 121 2797494 122 2906436 123 2908668 124 3090066 125 3247188 126 3393012 127 3408132 128 3709524 129 3877356 130 3906708 131 4021836 132 4043172 133 4299204 134 4455444 135 4572204 136 4789932 137 4795266 138 4846044 139 4969068 140 4971876 141 5314764 142 5401812 143 5430012 144 5594988 145 5707884 146 5936532 147 5963412 148 6071988 149 6141156 150 6180132 151 6192732 152 6301308 153 6411468 154 6564684 155 6651498 156 6783042 157 7110222 158 7147182 159 7200804 160 7350252 161 7372092 162 7406724 163 7800468 164 8123388 165 8302476 166 8478498 167 8902362 168 8999796 169 9086532 170 9105852 171 9126474 172 9260454 173 9590532 174 9899106 175 10733268 176 10956036 177 11052132 178 11302662 179 12002172 180 12198858 181 12626796 182 12829908 183 13050156 184 13177542 185 13302996 186 13544076 187 13564236 188 13566084 189 13731018 190 14218932 191 14220444 192 14294364 193 14310282 194 14405612 195 14719692 196 15093156 197 15199548 198 16953342 199 16956996 200 17241882 201 17322396 202 17537052 203 17796324 204 17804724 205 18121404 206 18252948 207 18278526 208 18517044 209 18520908 210 19032468 211 19133436 212 19371156 213 19798212 214 19849746 215 20248332 216 20345052 217 21083244 218 21218694 219 21327852 220 21773388 221 21818958 222 21935004 223 22605324 224 22667316 225 22789364 226 23515926 227 23788758 228 24397716 229 25079838 230 25137714 231 25277772 232 25429362 233 25684932 234 25804428 235 25986324 236 26013684 237 26094894 238 26355084 239 26894028 240 27235698 241 27346956 242 27424956 243 27462036 244 27607794 245 28167468 246 28220556 247 28620564 248 31187364 249 31658172 250 32266038 251 32526732 252 32695572 253 33906684 254 34483764 255 34613124 256 34783476 257 35272986 258 36557052 259 37000236 260 37812684 261 37946076 262 38463204 263 38734332 264 39143244 265 39699492 266 40240356 267 40554402 268 41765556 269 42213444 270 42437388 271 42503916 272 43001868 273 43216836 274 43447278 275 43637916 276 44109156 277 44705076 278 45385116 279 47031852 280 47188596 281 47577516 282 49198674 283 50159676 284 50275428 285 50405628 286 50858724 287 50950158 288 51322908 289 51847068 290 52020156 291 52030524 292 52189788 293 52561236 294 53985414 295 54471396 296 54603276 297 55215588 298 57920772 299 58625994 300 59429874 301 59980908 302 62269116 303 62669166 304 62953548 305 62998572 306 63258468 307 64417548 308 64532076 309 64977276 310 67244394 311 67295172 312 68368092 313 69454014 314 69889404 315 70267638 316 70545972 317 70590156 318 72171372 319 72410982 320 72734844 321 72949758 322 74177418 323 74243946 324 75860148 325 75952812 326 76389306 327 76439532 328 76978356 329 77148708 330 77174916 331 77193858 332 77554932 333 78735174 334 79359252 335 79835028 336 80258556 337 80341716 338 81108804 339 81127326 340 83349084 341 83392356 342 83632668 343 84165186 344 84351372 345 85340892 346 86378124 347 86722314 348 86894556 349 86928198 350 92310348 351 93779868 352 94290924 353 95082036 354 95602884 355 95792046 356 98397348 357 98835828 358 99025836 359 101900316 360 102548004 361 102983538 362 103037844 363 104178354 364 104189946 365 105040572 366 105652092 367 107271788 368 107576196 369 107970828 370 108608514 371 112443324 372 114995244 373 116745258 374 117251988 375 118376076 376 118560246 377 118859748 378 119595126 379 121024554 380 121107948 381 122759364 382 123354084 383 124676916 384 125072724 385 125338332 386 126005082 387 127270164 388 128019684 389 132593916 390 134488788 391 138894132 392 138908028 393 140535276 394 141738324 395 142502412 396 143377374 397 144821964 398 145899516 399 145905396 400 146549676 401 147604548 402 148354836 403 148487892 404 151581612 405 152778612 406 154041108 407 154128156 408 154387716 409 154990452 410 157470348 411 157734876 412 157761708 413 161106078 414 162254652 415 163466286 416 165528636 417 166726308 418 167175372 419 168330372 420 169652028 421 171833844 422 172938948 423 173444628 424 173856396 425 176335068 426 176359092 427 176944404 428 179589228 429 180630996 430 180799068 431 182095788 432 184032492 433 184865772 434 185826732 435 185932572 436 187388292 437 188231628 438 189615556 439 190375836 440 190861818 441 190911084 442 191584092 443 191974692 444 193254558 445 196604772 446 198755508 447 200526396 448 205967076 449 206196438 450 206607684 451 207055524 452 207162708 453 207268278 454 208356708 455 208379892 456 210274302 457 213157308 458 213790668 459 215456262 460 216831972 461 217217028 462 217481628 463 218311548 464 220440948 465 221562642 466 226385796 467 227857812 468 228534852 469 229608444 470 231461412 471 233490516 472 235578252 473 236828004 474 237120492 475 237288324 476 239190252 477 240771804 478 242049108 479 245439012 480 248734668 481 249300492 482 249729924 483 251825028 484 252010164 485 253398642 486 255270876 487 257376756 488 258224916 489 262530996 490 262833438 491 263509428 492 264069708 493 266287476 494 268198476 495 269242428 496 275693124 497 275973222 498 280569324 499 281682492 500 282281412 501 282920694 502 283200996 503 286296036 504 286323492 505 286563732 506 286754748 507 287074074 508 291314316 509 291670806 510 292612476 511 293340684 512 293869212 513 294675108 514 302517852 515 307328826 516 307723794 517 310674684 518 310894458 519 311264772 520 312935532 521 313727862 522 315027804 523 316060836 524 317170308 525 317725044 526 319642134 527 321815364 528 322212156 529 326932572 530 327777198 531 332731308 532 332898708 533 333969324 534 337875468 535 338177892 536 339637116 537 342616092 538 349622364 539 350255388 540 353766882 541 355281738 542 355643022 543 357006468 544 358991724 545 362328204 546 364141092 547 364575414 548 366177084 549 368119668 550 368315598 551 369400836 552 372067332 553 375550476 554 378164598 555 378454524 556 381642612 557 381723636 558 382801566 559 383829852 560 386509116 561 390720876 562 392438382 563 392556372 564 392778204 565 393362844 566 398199522 567 400199478 568 404554836 569 407371062 570 412392876 571 413424804 572 414536556 573 415577946 574 416067492 575 419866356 576 420548604 577 422847516 578 425661558 579 426743148 580 430539564 581 430912524 582 432210324 583 432832764 584 436110108 585 440031228 586 440786892 587 443125284 588 448288932 589 450922836 590 451028238 591 452357724 592 456310452 593 457249926 594 461530524 595 471109548 596 475241676 597 476989188 598 478576644 599 479687052 600 486014466 601 489225828 602 490062612 603 492424212 604 493298988 605 497803332 606 500014578 607 500231382 608 506282244 609 506797284 610 508862172 611 510948564 612 516093396 613 524550894 614 525239358 615 525666876 616 531669684 617 531690276 618 534498342 619 535076724 620 535906644 621 536994276 622 537437316 623 541427772 624 542952228 625 543648612 626 546366786 627 551686044 628 551946444 629 554869644 630 561763524 631 565841388 632 566634306 633 567292908 634 568846668 635 568863204 636 568863516 637 572560716 638 573012804 639 574148148 640 580669908 641 582395268 642 583262148 643 583341612 644 583746492 645 585762996 646 590006508 647 593136516 648 597146676 649 600828438 650 611037714 651 611414076 652 613353156 653 614657652 654 615342126 655 615447588 656 616236972 657 618507708 658 618715236 659 621788916 660 627455724 661 631428252 662 632749782 663 636115116 664 639284268 665 641747652 666 642975774 667 644217756 668 646172436 669 649246164 670 650331948 671 652075788 672 652875132 673 653580564 674 654268836 675 655554396 676 655895604 677 657352164 678 661163412 679 669220188 680 674975028 681 676262028 682 676387698 683 678467244 684 678926598 685 679985124 686 702686796 687 707533764 688 708128148 689 710563476 690 710983884 691 711286044 692 711294234 693 712439868 694 717327156 695 717802644 696 717836028 697 721742124 698 724901268 699 728993706 700 729150828 701 736631196 702 737451498 703 737807154 704 744863028 705 753603396 706 753839268 707 753939564 708 756329196 709 756751926 710 761731194 711 765603132 712 773290164 713 777474978 714 779926812 715 780143676 716 784454268 717 784876764 718 786476964 719 793061724 720 796232892 721 796399044 722 799937268 723 800398956 724 805576044 725 806424204 726 808941714 727 814742124 728 818396124 729 822737748 730 831155892 731 833714868 732 838916988 733 844306638 734 847755636 735 847928172 736 848084484 737 849595236 738 851323116 739 861446334 740 873118428 741 874837236 742 896137788 743 899615028 744 902056476 745 907692114 746 914499852 747 917097636 748 918086988 749 918325338 750 929463756 751 932503236 752 936255684 753 938215194 754 943205172 755 943275228 756 948171588 757 953302116 758 967932924 759 972028932 760 972258924 761 974694588 762 981403332 763 986003004 764 989305356 765 997516884 766 1000029156 767 1000247178 768 1000462764 769 1008328692 770 1008720804 771 1013562732 772 1022021364 773 1022916594 774 1024266684 775 1028987274 776 1030822788 777 1031670276 778 1040266092 779 1043361228 780 1049101788 781 1050478716 782 1054414452 783 1060250226 784 1068996684 785 1069162836 786 1073006844 787 1076769246 788 1078287756 789 1078433034 790 1084100628 791 1084933164 792 1087224684 793 1087936878 794 1092733572 795 1093462566 796 1096567836 797 1100436204 798 1102385172 799 1104144132 800 1104331956 801 1117411932 802 1122575844 803 1122915612 804 1123295628 805 1129629228 806 1130376156 807 1130526228 808 1130599974 809 1133268612 810 1135154076 811 1144264002 812 1153989564 813 1156443204 814 1162855668 815 1170037596 816 1171135014 817 1175919108 818 1176077658 819 1176328356 820 1192359324 821 1200764292 822 1201656876 823 1211201124 824 1213440564 825 1219037694 826 1222075428 827 1222311396 828 1224673476 829 1230684252 830 1232613564 831 1236066468 832 1247054172 833 1256074806 834 1257186462 835 1265499564 836 1265593476 837 1274367612 838 1275371916 839 1279165524 840 1285951548 841 1291682028 842 1303488732 843 1305991932 844 1317621396 845 1324704108 846 1326337284 847 1333057908 848 1339721916 849 1346865618 850 1352775396 851 1354785276 852 1357853196 853 1361301396 854 1363125036 855 1366941108 856 1368469284 857 1373942388 858 1385857356 859 1387439634 860 1398649476 861 1403536722 862 1403620764 863 1405909596 864 1412967972 865 1422534372 866 1422588468 867 1435438074 868 1446253788 869 1449388668 870 1450138956 871 1457987412 872 1461763212 873 1462846476 874 1469517924 875 1474902996 876 1475614308 877 1488364332 878 1495689468 879 1503564972 880 1505853804 881 1513503852 882 1514074548 883 1523462388 884 1524275844 885 1530251268 886 1541400484 887 1545176724 888 1554949956 889 1575312396 890 1579454898 891 1583495004 892 1591010148 893 1603603092 894 1607259108 895 1610041692 896 1612624836 897 1617883428 898 1625945412 899 1629398316 900 1631681268 901 1652930292 902 1654512132 903 1655752596 904 1657369812 905 1661880612 906 1665576276 907 1673547834 908 1684900308 909 1685123076 910 1688613276 911 1720097652 912 1722657972 913 1722892668 914 1732865316 915 1735184724 916 1740932844 917 1743839286 918 1748109468 919 1748354244 920 1773694986 921 1799598684 922 1805804364 923 1807574412 924 1815384228 925 1817405814 926 1826958588 927 1827668388 928 1834495572 929 1836650676 930 1842326094 931 1846649532 932 1849080324 933 1864248204 934 1868232954 935 1876430388 936 1882685532 937 1884341004 938 1893501532 939 1896693708 940 1928612868 941 1930342596 942 1950087426 943 1951559988 944 1961012508 945 1982406972 946 1986121956 947 1996943988 948 2000494356 949 2002505556 950 2004072252 951 2007040308 952 2014295556 953 2014875876 954 2029109628 955 2038549812 956 2039200212 957 2042174316 958 2045833188 959 2047114524 960 2048287332 961 2052919596 962 2057974548 963 2071849668 964 2099918478 965 2109310476 966 2115542982 967 2119410852 968 2120500452 969 2143263444 970 2153074434 971 2153538492 972 2156866068 973 2162328924 974 2162695836 975 2163288036 976 2166571524 977 2167442004 978 2174722788 979 2175873756 980 2186925132 981 2188294836 982 2189719014 983 2190856794 984 2199944292 985 2204912892 986 2229423924 987 2232372324 988 2237312532 989 2238621882 990 2244740442 991 2249945628 992 2252707548 993 2254780164 994 2257676988 995 2260133148 996 2261199948 997 2288528004 998 2299499958 999 2301418308 1000 2321372802