0 0 1 0 2 0 3 1 4 0 5 3 6 3 7 11 8 8 9 20 10 17 11 38 12 33 13 60 14 55 15 95 16 83 17 131 18 124 19 189 20 173 21 248 22 232 23 328 24 308 25 416 26 396 27 529 28 496 29 643 30 619 31 795 32 756 33 948 34 909 35 1134 36 1089 37 1332 38 1287 39 1567 40 1503 41 1803 42 1752 43 2093 44 2021 45 2384 46 2312 47 2720 48 2640 49 3072 50 2992 51 3473 52 3368 53 3875 54 3787 55 4347 56 4232 57 4820 58 4705 59 5350 60 5225 61 5900 62 5775 63 6511 64 6355 65 7123 66 6988 67 7821 68 7653 69 8520 70 8352 71 9288 72 9108 73 10080 74 9900 75 10945 76 10728 77 11811 78 11619 79 12779 80 12548 81 13748 82 13517 83 14798 84 14553 85 15876 86 15631 87 17039 88 16751 89 18203 90 17944 91 19485 92 19181 93 20768 94 20464 95 22144 96 21824 97 23552 98 23232 99 25057 100 24688 101 26563 102 26227 103 28203 104 27816 105 29844 106 29457 107 31590 108 31185 109 33372 110 32967 111 35263 112 34803 113 37155 114 36732 115 39197 116 38717 117 41240 118 40760 119 43400 120 42900 121 45600 122 45100 123 47921 124 47360 125 50243 126 49723 127 52731 128 52148 129 55220 130 54637 131 57838 132 57233 133 60500 134 59895 135 63295 136 62623 137 66091 138 65464 139 69069 140 68373 141 72048 142 71352 143 75168 144 74448 145 78336 146 77616 147 81649 148 80856 149 84963 150 84219 151 88475 152 87656 153 91988 154 91169 155 95654 156 94809 157 99372 158 98527 159 103247 160 102323 161 107123 162 106252 163 111213 164 110261 165 115304 166 114352 167 119560 168 118580 169 123872 170 122892 171 128353 172 127288 173 132835 174 131827 175 137547 176 136452 177 142260 178 141165 179 147150 180 146025 181 152100 182 150975 183 157231 184 156015 185 162363 186 161208 187 167741 188 166493 189 173120 190 171872 191 178688 192 177408 193 184320 194 183040 195 190145 196 188768 197 195971 198 194659 199 202059 200 200648 201 208148 202 206737 203 214438 204 212993 205 220796 206 219351 207 227359 208 225811 209 233923 210 232444 211 240765 212 239181 213 247608 214 246024 215 254664 216 253044 217 261792 218 260172 219 269137 220 267408 221 276483 222 274827 223 284123 224 282356 225 291764 226 289997 227 299630 228 297825 229 307572 230 305767 231 315743 232 313823 233 323915 234 322072 235 332397 236 330437 237 340880 238 338920 239 349600 240 347600 241 358400 242 356400 243 367441 244 365320 245 376483 246 374443 247 385851 248 383688 249 395220 250 393057 251 404838 252 402633 253 414540 254 412335 255 424495 256 422163 257 434451 258 432204 259 444749 260 442373 261 455048 262 452672 263 465608 264 463188 265 476256 266 473836 267 487169 268 484616 269 498083 270 495619 271 509355 272 506756 273 520628 274 518029 275 532174 276 529529 277 543812 278 541167 279 555727 280 552943 281 567643 282 564952 283 579933 284 577101 285 592224 286 589392 287 604800 288 601920 289 617472 290 614592 291 630433 292 627408 293 643395 294 640467 295 656747 296 653672 297 670100 298 667025 299 683750 300 680625 301 697500 302 694375 303 711551 304 708275 305 725603 306 722428 307 740061 308 736733 309 754520 310 751192 311 769288 312 765908 313 784160 314 780780 315 799345 316 795808 317 814531 318 811099 319 830139 320 826548 321 845748 322 842157 323 861678 324 858033 325 877716 326 874071 327 894079 328 890271 329 910443 330 906744 331 927245 332 923381 333 944048 334 940184 335 961184 336 957264 337 978432 338 974512 339 996017 340 991928 341 1013603 342 1009627 343 1031643 344 1027496 345 1049684 346 1045537 347 1068070 348 1063865 349 1086572 350 1082367 351 1105423 352 1101043 353 1124275 354 1120012 355 1143597 356 1139157 357 1162920 358 1158480 359 1182600 360 1178100 361 1202400 362 1197900 363 1222561 364 1217880 365 1242723 366 1238163 367 1263371 368 1258628 369 1284020 370 1279277 371 1305038 372 1300233 373 1326180 374 1321375 375 1347695 376 1342703 377 1369211 378 1364344 379 1391229 380 1386173 381 1413248 382 1408192 383 1435648 384 1430528 385 1458176 386 1453056 387 1481089 388 1475776 389 1504003 390 1498819 391 1527435 392 1522056 393 1550868 394 1545489 395 1574694 396 1569249 397 1598652 398 1593207 399 1623007 400 1617363 401 1647363 402 1641852 403 1672253 404 1666541 405 1697144 406 1691432 407 1722440 408 1716660 409 1747872 410 1742092 411 1773713 412 1767728 413 1799555 414 1793707 415 1825947 416 1819892 417 1852340 418 1846285 419 1879150 420 1873025 421 1906100 422 1899975 423 1933471 424 1927135 425 1960843 426 1954648 427 1988781 428 1982373 429 2016720 430 2010312 431 2045088 432 2038608 433 2073600 434 2067120 435 2102545 436 2095848 437 2131491 438 2124939 439 2161019 440 2154248 441 2190548 442 2183777 443 2220518 444 2213673 445 2250636 446 2243791 447 2281199 448 2274131 449 2311763 450 2304844 451 2342925 452 2335781 453 2374088 454 2366944 455 2405704 456 2398484 457 2437472 458 2430252 459 2469697 460 2462248 461 2501923 462 2494627 463 2534763 464 2527236 465 2567604 466 2560077 467 2600910 468 2593305 469 2634372 470 2626767 471 2668303 472 2660463 473 2702235 474 2694552 475 2736797 476 2728877 477 2771360 478 2763440 479 2806400 480 2798400 481 2841600 482 2833600 483 2877281 484 2869040 485 2912963 486 2904883 487 2949291 488 2940968 489 2985620 490 2977297 491 3022438 492 3014033 493 3059420 494 3051015 495 3096895 496 3088243 497 3134371 498 3125884 499 3172509 500 3163773 501 3210648 502 3201912 503 3249288 504 3240468 505 3288096 506 3279276 507 3327409 508 3318336 509 3366723 510 3357819 511 3406715 512 3397556 513 3446708 514 3437549 515 3487214 516 3477969 517 3527892 518 3518647 519 3569087 520 3559583 521 3610283 522 3600952 523 3652173 524 3642581 525 3694064 526 3684472 527 3736480 528 3726800 529 3779072 530 3769392 531 3822193 532 3812248 533 3865315 534 3855547 535 3909147 536 3899112 537 3952980 538 3942945 539 3997350 540 3987225 541 4041900 542 4031775 543 4086991 544 4076595 545 4132083 546 4121868 547 4177901 548 4167413 549 4223720 550 4213232 551 4270088 552 4259508 553 4316640 554 4306060 555 4363745 556 4352888 557 4410851 558 4400179 559 4458699 560 4447748 561 4506548 562 4495597 563 4554958 564 4543913 565 4603556 566 4592511 567 4652719 568 4641391 569 4701883 570 4690744 571 4751805 572 4740381 573 4801728 574 4790304 575 4852224 576 4840704 577 4902912 578 4891392 579 4954177 580 4942368 581 5005443 582 4993827 583 5057483 584 5045576 585 5109524 586 5097617 587 5162150 588 5150145 589 5214972 590 5202967 591 5268383 592 5256083 593 5321795 594 5309692 595 5375997 596 5363597 597 5430200 598 5417800 599 5485000 600 5472500 601 5540000 602 5527500 603 5595601 604 5582800 605 5651203 606 5638603 607 5707611 608 5694708 609 5764020 610 5751117 611 5821038 612 5808033 613 5878260 614 5865255 615 5936095 616 5922783 617 5993931 618 5980824 619 6052589 620 6039173 621 6111248 622 6097832 623 6170528 624 6157008 625 6230016 626 6216496 627 6290129 628 6276296 629 6350243 630 6336619 631 6411195 632 6397256 633 6472148 634 6458209 635 6533734 636 6519689 637 6595532 638 6581487 639 6657967 640 6643603 641 6720403 642 6706252 643 6783693 644 6769221 645 6846984 646 6832512 647 6910920 648 6896340 649 6975072 650 6960492 651 7039873 652 7024968 653 7104675 654 7089987 655 7170347 656 7155332 657 7236020 658 7221005 659 7302350 660 7287225 661 7368900 662 7353775 663 7436111 664 7420655 665 7503323 666 7488088 667 7571421 668 7555853 669 7639520 670 7623952 671 7708288 672 7692608 673 7777280 674 7761600 675 7846945 676 7830928 677 7916611 678 7900819 679 7987179 680 7971048 681 8057748 682 8041617 683 8128998 684 8112753 685 8200476 686 8184231 687 8272639 688 8256051 689 8344803 690 8328444 691 8417885 692 8401181 693 8490968 694 8474264 695 8564744 696 8547924 697 8638752 698 8621932 699 8713457 700 8696288 701 8788163 702 8771227 703 8863803 704 8846516 705 8939444 706 8922157 707 9015790 708 8998385 709 9092372 710 9074967 711 9169663 712 9151903 713 9246955 714 9229432 715 9325197 716 9307317 717 9403440 718 9385560 719 9482400 720 9464400 721 9561600 722 9543600 723 9641521 724 9623160 725 9721443 726 9703323 727 9802331 728 9783848 729 9883220 730 9864737 731 9964838 732 9946233 733 10046700 734 10028095 735 10129295 736 10110323 737 10211891 738 10193164 739 10295469 740 10276373 741 10379048 742 10359952 743 10463368 744 10444148 745 10547936 746 10528716 747 10633249 748 10613656 749 10718563 750 10699219 751 10804875 752 10785156 753 10891188 754 10871469 755 10978254 756 10958409 757 11065572 758 11045727 759 11153647 760 11133423 761 11241723 762 11221752 763 11330813 764 11310461 765 11419904 766 11399552 767 11509760 768 11489280 769 11599872 770 11579392 771 11690753 772 11669888 773 11781635 774 11761027 775 11873547 776 11852552 777 11965460 778 11944465 779 12058150 780 12037025 781 12151100 782 12129975 783 12244831 784 12223315 785 12338563 786 12317308 787 12433341 788 12411693 789 12528120 790 12506472 791 12623688 792 12601908 793 12719520 794 12697740 795 12816145 796 12793968 797 12912771 798 12890859 799 13010459 800 12988148 801 13108148 802 13085837 803 13206638 804 13184193 805 13305396 806 13282951 807 13404959 808 13382111 809 13504523 810 13481944 811 13605165 812 13582181 813 13705808 814 13682824 815 13807264 816 13784144 817 13908992 818 13885872 819 14011537 820 13988008 821 14114083 822 14090827 823 14217723 824 14194056 825 14321364 826 14297697 827 14425830 828 14402025 829 14530572 830 14506767 831 14636143 832 14611923 833 14741715 834 14717772 835 14848397 836 14824037 837 14955080 838 14930720 839 15062600 840 15038100 841 15170400 842 15145900 843 15279041 844 15254120 845 15387683 846 15363043 847 15497451 848 15472388 849 15607220 850 15582157 851 15717838 852 15692633 853 15828740 854 15803535 855 15940495 856 15914863 857 16052251 858 16026904 859 16165149 860 16139373 861 16278048 862 16252272 863 16391808 864 16365888 865 16505856 866 16479936 867 16620769 868 16594416 869 16735683 870 16709619 871 16851755 872 16825256 873 16967828 874 16941329 875 17084774 876 17058129 877 17202012 878 17175367 879 17320127 880 17293043 881 17438243 882 17411452 883 17557533 884 17530301 885 17676824 886 17649592 887 17797000 888 17769620 889 17917472 890 17890092 891 18038833 892 18011008 893 18160195 894 18132667 895 18282747 896 18254772 897 18405300 898 18377325 899 18528750 900 18500625 901 18652500 902 18624375 903 18777151 904 18748575 905 18901803 906 18873528 907 19027661 908 18998933 909 19153520 910 19124792 911 19280288 912 19251408 913 19407360 914 19378480 915 19535345 916 19506008 917 19663331 918 19634299 919 19792539 920 19763048 921 19921748 922 19892257 923 20051878 924 20022233 925 20182316 926 20152671 927 20313679 928 20283571 929 20445043 930 20415244 931 20577645 932 20547381 933 20710248 934 20679984 935 20843784 936 20813364 937 20977632 938 20947212 939 21112417 940 21081528 941 21247203 942 21216627 943 21383243 944 21352196 945 21519284 946 21488237 947 21656270 948 21625065 949 21793572 950 21762367 951 21931823 952 21900143 953 22070075 954 22038712 955 22209597 956 22177757 957 22349120 958 22317280 959 22489600 960 22457600 961 22630400 962 22598400 963 22772161 964 22739680 965 22913923 966 22881763 967 23056971 968 23024328 969 23200020 970 23167377 971 23344038 972 23311233 973 23488380 974 23455575 975 23633695 976 23600403 977 23779011 978 23746044 979 23925629 980 23892173 981 24072248 982 24038792 983 24219848 984 24186228 985 24367776 986 24334156 987 24516689 988 24482576 989 24665603 990 24631819 991 24815835 992 24781556 993 24966068 994 24931789 995 25117294 996 25082849 997 25268852 998 25234407 999 25421407 1000 25386463