# Produced using Maple code 1 5 2 10 3 24 4 31 5 81 6 89 7 134 8 127 9 255 10 267 11 430 12 476 13 744 14 424 15 629 16 895 17 1105 18 1079 19 1301 20 1331 21 1440 22 2092 23 1451 24 2466 25 2488 26 2140 27 3326 28 2638 29 2815 30 3517 31 4345 32 4138 33 4505 34 4659 35 5571 36 6021 37 5383 38 5460 39 6071 40 6844 41 8434 42 7076 43 8961 44 10215 45 7522 46 9817 47 11499 48 11687 49 11295 50 11563 51 13052 52 11455 53 12318 54 11754 55 12400 56 12858 57 14265 58 18370 59 12236 60 19646 61 16665 62 15635 63 20756 64 19226 65 17645 66 22706 67 23644 68 23083 69 21483 70 22731 71 26702 72 27126 73 23462 74 27922 75 32464 76 27935 77 29525 78 28381 79 32731 80 34091 81 32963 82 34827 83 38159 84 36611 85 33359 86 44223 87 38927 88 39783 89 39015 90 48144 91 37847 92 41724 93 49723 94 46815 95 47377 96 47469 97 49465 98 45490 99 49346 100 51665 101 55457 102 62540 103 58503 104 62494 105 58252 106 65032 107 66514 108 60559 109 71664 110 68387 111 64913 112 62343 113 70815 114 62158 115 70710 116 70682 117 74904 118 79886 119 78663 120 78377 121 77158 122 93403 123 84847 124 79466 125 74776 126 94133 127 82542 128 98133 129 102704 130 90943 131 101946 132 96407 133 92113 134 114162 135 115778 136 110046 137 97504 138 111064 139 124725 140 120134 141 110819 142 107861 143 120379 144 116892 145 126731 146 130737 147 134097 148 121415 149 140317 150 130483 151 128678 152 133730 153 124362 154 132845 155 142536 156 158317 157 149013 158 158004 159 142471 160 126364 161 156558 162 143338 163 168379 164 165357 165 170241 166 155579 167 156915 168 172332 169 176577 170 171847 171 170634 172 189240 173 177768 174 179589 175 196857 176 183156 177 175490 178 193911 179 186374 180 219899 181 201890 182 201350 183 183785 184 196661 185 200940 186 209596 187 194380 188 209807 189 214495 190 234847 191 201530 192 226070 193 244699 194 225428 195 205724 196 227871 197 244304 198 237445 199 230672 200 246368 201 264178 202 264347 203 256396 204 220444 205 271007 206 263407 207 278412 208 247222 209 275483 210 238574 211 270892 212 273013 213 270584 214 245676 215 318322 216 277496 217 295884 218 285419 219 283854 220 311229 221 322247 222 295466 223 327139 224 326388 225 325026 226 339067 227 325921 228 324911 229 368976 230 367723 231 302276 232 324785 233 328485 234 363643 235 356793 236 340961 237 358894 238 345258 239 361209 240 375652 241 356028 242 386163 243 392015 244 384186 245 341023 246 394265 247 392600 248 390175 249 426272 250 387474 251 449958 252 410142 253 438211 254 417066 255 387239 256 443112 257 403990 258 427605 259 432949 260 401128 261 402000 262 479333 263 492396 264 457920 265 449622 266 434738 267 490055 268 469949 269 462786 270 488387 271 471214 272 481777 273 474815 274 525203 275 507468 276 503986 277 489221 278 496782 279 483041 280 525698 281 527682 282 479849 283 496100 284 517031 285 557273 286 509519 287 600916 288 543758 289 528447 290 535539 291 618493 292 517726 293 523808 294 536390 295 567551 296 563647 297 600963 298 610828 299 591162 300 600728 301 585355 302 626352 303 635565 304 594970 305 591915 306 671403 307 636230 308 574018 309 592345 310 669428 311 635895 312 603763 313 672695 314 698639 315 663028 316 711452 317 650912 318 708781 319 659097 320 727373 321 692973 322 705882 323 692406 324 689593 325 678857 326 683503 327 662875 328 673581 329 700881 330 683641 331 681757 332 760823 333 731440 334 692258 335 736849 336 755557 337 736240 338 741477 339 780903 340 763818 341 822622 342 818642 343 778877 344 764014 345 840181 346 791899 347 831257 348 855220 349 824065 350 823414 351 885205 352 899373 353 895703 354 772051 355 836635 356 820677 357 799308 358 825322 359 781707 360 908819 361 871501 362 907888 363 832898 364 845017 365 877622 366 942812 367 891289 368 857774 369 923384 370 944675 371 874201 372 913257 373 925087 374 903592 375 913176 376 934793 377 980008 378 952543 379 947500 380 958362 381 1072127 382 1017367 383 1042935 384 1017169 385 1057213 386 993709 387 1037687 388 990888 389 1002973 390 1082337 391 1037238 392 1086487 393 1109789 394 1081638 395 1107542 396 1046623 397 1071712 398 1073067 399 1136529 400 1073771 401 1087025 402 1100014 403 1064430 404 1134872 405 1121391 406 1168153 407 1143902 408 1177854 409 1151013 410 1111310 411 1246228 412 1196629 413 1192758 414 1144243 415 1244589 416 1210433 417 1230439 418 1103817 419 1293789 420 1187277 421 1238475 422 1225738 423 1237763 424 1210021 425 1263964 426 1263658 427 1346595 428 1244246 429 1293607 430 1407575 431 1170837 432 1304794 433 1199956 434 1442064 435 1279350 436 1332410 437 1278914 438 1269925 439 1364553 440 1262948 441 1311895 442 1365233 443 1399010 444 1411439 445 1458938 446 1415703 447 1372127 448 1490245 449 1404261 450 1416500 451 1371782 452 1334659 453 1457160 454 1478584 455 1572055 456 1430577 457 1478089 458 1465076 459 1516812 460 1427083 461 1549550 462 1409421 463 1606374 464 1601341 465 1589781 466 1495286 467 1567720 468 1693929 469 1691848 470 1570404 471 1633374 472 1606211 473 1674056 474 1669993 475 1581677 476 1539494 477 1452142 478 1533431 479 1640493 480 1594359 481 1578036 482 1604700 483 1573372 484 1628448 485 1660906 486 1691961 487 1727908 488 1649690 489 1806652 490 1793915 491 1738152 492 1817079 493 1823323 494 1793909 495 1747718 496 1692524 497 1793736 498 1726263 499 1802316 500 1594203 501 1853538 502 1810101 503 1712069 504 1802524 505 1852217 506 1987433 507 1822802 508 1712133 509 1825523 510 1845593 511 1880675 512 1970903 513 1889304 514 1835804 515 2019559 516 1889445 517 1943297 518 1873984 519 1842253 520 1807443 521 1878462 522 2005686 523 2002888 524 2102829 525 1876059 526 1867678 527 2041007 528 1961432 529 1936214 530 2035937 531 1907847 532 1984744 533 2127911 534 2076457 535 2172339 536 2137993 537 2170856 538 2230479 539 1976861 540 2223986 541 2097308 542 2172936 543 2092202 544 2128901 545 2217318 546 1985822 547 2126599 548 2278693 549 2022071 550 2283647 551 2192239 552 2188237 553 2141286 554 2300000 555 2204166 556 1956575 557 2239588 558 2371014 559 2220737 560 2224324 561 2146879 562 2199103 563 2411326 564 2284434 565 2387511 566 2346209 567 2212186 568 2285306 569 2364206 570 2198228 571 2292937 572 2402373 573 2391861 574 2263646 575 2457037 576 2525823 577 2276174 578 2372647 579 2423860 580 2463204 581 2531547 582 2442913 583 2468518 584 2561920 585 2746078 586 2477605 587 2556827 588 2444428 589 2527077 590 2480956 591 2553755 592 2637325 593 2603523 594 2447153 595 2683601 596 2619888 597 2667426 598 2703870 599 2656192 600 2471909 601 2624376 602 2605452 603 2447121 604 2554511 605 2669095 606 2763380 607 2813448 608 2714023 609 2565406 610 2787158 611 2695698 612 2754041 613 2670195 614 2760894 615 2698174 616 2738850 617 2716444 618 2804808 619 2801684 620 2877196 621 2635966 622 2726043 623 2975399 624 2797552 625 2849694 626 2822627 627 2824255 628 2836663 629 3027848 630 2804913 631 2703835 632 3083681 633 3029528 634 2965756 635 2961358 636 2928062 637 2986653 638 3073504 639 2993859 640 2886654 641 3233569 642 3146105 643 3087090 644 3338933 645 3147430 646 3220912 647 3177954 648 3272788 649 3121716 650 3232620 651 3233171 652 3133527 653 3473852 654 3167613 655 3022506 656 3200643 657 3244185 658 3131040 659 3464872 660 3170191 661 3419715 662 3209711 663 3339744 664 3228933 665 3129027 666 3298310 667 3310576 668 3197122 669 3540239 670 3305455 671 3261225 672 3371205 673 3418743 674 3237028 675 3247210 676 3362793 677 3454975 678 3520335 679 3416618 680 3448242 681 3176610 682 3239160 683 3487766 684 3430938 685 3496281 686 3497700 687 3587921 688 3555634 689 3576357 690 3521516 691 3547596 692 3500450 693 3506832 694 3781129 695 3729117 696 3625012 697 3612230 698 3685660 699 3735688 700 3590486 701 3789070 702 3577091 703 3648799 704 3970358 705 3967004 706 3723816 707 3781243 708 3728055 709 3684432 710 3846261 711 3674799 712 3849044 713 4051361 714 3800171 715 3930310 716 3864902 717 3988134 718 4096719 719 4131401 720 3761499 721 3981173 722 3925877 723 4056545 724 4053212 725 3743998 726 3979682 727 4046543 728 3976420 729 4104751 730 4206434 731 3963167 732 3865610 733 4211318 734 4049190 735 3963701 736 4144011 737 4262681 738 4203926 739 4223217 740 4031929 741 4046726 742 4057878 743 4399884 744 4228830 745 4187340 746 4081295 747 4283893 748 3970491 749 4460520 750 4347798 751 4434346 752 4408869 753 4241185 754 4352279 755 4582456 756 4364217 757 4405666 758 4290204 759 4167516 760 4102822 761 4528713 762 4533506 763 4215867 764 4824120 765 4498072 766 4495836 767 4400868 768 4268832 769 4642069 770 4671895 771 4384467 772 4416936 773 4640519 774 4881971 775 4491120 776 4532917 777 4698848 778 4475465 779 4458858 780 4573348 781 4681514 782 4532153 783 4625124 784 4807646 785 4654547 786 4856664 787 4680009 788 4582722 789 4843981 790 4882909 791 4798931 792 5000845 793 4818032 794 4874137 795 4653254 796 4753775 797 4627103 798 4947157 799 4814497 800 4983172 801 4842229 802 4963582 803 4863816 804 4931709 805 5070929 806 4806496 807 5090237 808 4982268 809 5277929 810 4980431 811 5100739 812 4654910 813 5109513 814 5099038 815 5166975 816 5085819 817 5257454 818 5057535 819 5057456 820 5418385 821 4979394 822 5137366 823 4927518 824 5212522 825 4960340 826 5524706 827 5173051 828 5147763 829 5083111 830 5082498 831 5353977 832 5276614 833 5264766 834 5495826 835 5310743 836 5489881 837 5582264 838 5296249 839 5020690 840 5605560 841 5563286 842 5764527 843 5360014 844 5530021 845 5170164 846 5506468 847 5308992 848 5835179 849 5233524 850 5408691 851 5613035 852 5530799 853 5647178 854 5623395 855 5422063 856 5938894 857 5485092 858 5854939 859 5804595 860 5477061 861 5986671 862 5835260 863 5772688 864 5726079 865 5789753 866 5729620 867 5729517 868 5894298 869 5824052 870 6182184 871 5709877 872 5845370 873 6232782 874 5891254 875 6153393 876 5903075 877 5781191 878 6214720 879 6040654 880 5954404 881 5858057 882 6019876 883 5891300 884 5982632 885 6151259 886 6063955 887 6089424 888 6522343 889 6070780 890 6069013 891 6319531 892 6242193 893 6464191 894 5951161 895 6300254 896 6050115 897 6391941 898 6173089 899 5969909 900 6196383 901 6372017 902 6357067 903 6320027 904 6015597 905 6350961 906 6539801 907 6409104 908 6675538 909 6316533 910 6530995 911 6354762 912 6457447 913 6735491 914 6320595 915 6390786 916 6702629 917 6725916 918 6541961 919 6733262 920 6722098 921 6931490 922 6682575 923 6863845 924 6420517 925 6661210 926 6758041 927 6274954 928 6929102 929 7025177 930 6901926 931 6571940 932 6878697 933 7098433 934 6732515 935 7098810 936 7055387 937 6432382 938 6716602 939 6991638 940 7111232 941 7270596 942 6749397 943 6942727 944 7153591 945 6717288 946 6832946 947 7312029 948 7260000 949 6952956 950 6968548 951 7303169 952 7193354 953 6768000 954 7305564 955 7091462 956 7100948 957 7379431 958 7388866 959 7233522 960 7297566 961 7472532 962 7324362 963 7345378 964 7527511 965 7496139 966 7665537 967 7435381 968 7455957 969 7394046 970 7568354 971 7330547 972 7513769 973 7176823 974 7724360 975 7171504 976 7291024 977 7678632 978 7515136 979 7764815 980 7232472 981 7690945 982 7411142 983 7742076 984 7411920 985 7662216 986 7997503 987 8037985 988 7761088 989 8229900 990 7871619 991 7684548 992 7589758 993 7830469 994 7818347 995 7836912 996 7908207 997 7677343 998 7796148 999 8021487 1000 7977872