1 0 2 0 3 0 4 1 5 2 6 3 7 6 8 6 9 12 10 15 11 30 12 30 13 60 14 60 15 84 16 105 17 210 18 140 19 420 20 210 21 330 22 420 23 840 24 420 25 1260 26 1155 27 1540 28 1365 29 2520 30 1320 31 3080 32 3465 33 3960 34 4095 35 5544 36 5005 37 6930 38 6435 39 8190 40 9009 41 10296 42 8415 43 12870 44 11781 45 13464 46 15015 47 18018 48 17017 49 20592 50 21879 51 24310 52 24453 53 30030 54 25935 55 34320 56 36465 57 39270 58 40755 59 46410 60 46189 61 53040 62 53295 63 59280 64 62985 65 67830 66 64515 67 77520 68 76245 69 83980 70 88179 71 93840 72 96577 73 108528 74 111435 75 118864 76 119301 77 135660 78 129675 79 149226 80 156009 81 164220 82 169575 83 183540 84 185725 85 201894 86 205275 87 219450 88 229425 89 240350 90 238119 91 265650 92 266133 93 284050 94 294975 95 313950 96 316825 97 341550 98 350175 99 366850 100 374325 101 403650 102 397575 103 434700 104 450225 105 468234 106 481275 107 508950 108 516925 109 548100 110 558279 111 585900 112 606825 113 631098 114 630315 115 679644 116 682341 117 719200 118 741675 119 776736 120 774225 121 830676 122 849555 123 876960 124 898101 125 949344 126 946275 127 1008678 128 1038345 129 1071840 130 1097679 131 1145760 132 1164205 133 1217370 134 1239315 135 1286934 136 1324785 137 1367520 138 1373295 139 1452990 140 1468005 141 1525510 142 1565655 143 1623930 144 1645945 145 1717170 146 1752135 147 1805230 148 1837605 149 1919190 150 1923519 151 2017610 152 2070705 153 2126670 154 2171715 155 2248194 156 2283085 157 2366520 158 2406495 159 2481960 160 2544009 161 2612766 162 2630355 163 2750280 164 2780661 165 2870164 166 2935395 167 3025308 168 3065857 169 3162822 170 3231579 171 3314440 172 3369093 173 3490740 174 3508155 175 3649410 176 3728745 177 3815460 178 3887415 179 4001580 180 4060189 181 4183470 182 4249035 183 4361490 184 4456305 185 4559940 186 4595895 187 4767210 188 4820085 189 4951450 190 5050479 191 5167932 192 5248537 193 5402838 194 5492655 195 5614714 196 5695221 197 5872650 198 5910135 199 6107556 200 6225009 201 6352050 202 6459915 203 6622350 204 6713245 205 6887244 206 6987255 207 7147140 208 7284585 209 7427420 210 7495419 211 7730580 212 7814373 213 7987980 214 8141595 215 8325240 216 8427265 217 8640060 218 8771235 219 8943220 220 9068565 221 9304680 222 9370515 223 9636990 224 9803145 225 9981384 226 10135455 227 10358040 228 10491085 229 10727970 230 10872579 231 11091630 232 11282865 233 11488008 234 11585535 235 11898294 236 12017061 237 12272590 238 12470535 239 12718866 240 12812745 241 13150746 242 13334295 243 13568230 244 13744581 245 14057694 246 14161455 247 14511168 248 14737905 249 14979510 250 15191379 251 15487290 252 15673645 253 15986880 254 16187535 255 16478784 256 16736265 257 17010630 258 17153955 259 17559360 260 17735445 261 18064540 262 18330195 263 18656820 264 18861505 265 19231680 266 19479915 267 19789120 268 20028645 269 20433660 270 20586219 271 21025940 272 21335145 273 21653580 274 21936135 275 22319844 276 22571965 277 22976310 278 23245755 279 23623530 280 23961009 281 24318636 282 24519495 283 25033890 284 25273941 285 25697314 286 26044575 287 26464398 288 26739097 289 27179652 290 27537279 291 27914502 292 28252533 293 28765650 294 28979175 295 29543100 296 29931825 297 30341850 298 30709275 299 31196550 300 31528189 301 32039700 302 32391975 303 32871900 304 33304425 305 33760650 306 34032075 307 34673100 308 34990725 309 35524720 310 35968779 311 36461502 312 36856897 313 37446948 314 37866675 315 38371564 316 38771541 317 39417840 318 39705795 319 40403286 320 40896009 321 41413680 322 41881455 323 42489360 324 42915565 325 43551594 326 44002035 327 44601030 328 45144945 329 45702290 330 46072719 331 46859310 332 47269413 333 47931670 334 48489015 335 49145130 336 49603705 337 50330370 338 50859495 339 51487390 340 52002405 341 52785510 342 53162655 343 54013080 344 54626865 345 55269534 346 55854435 347 56601330 348 57138445 349 57917640 350 58482879 351 59219160 352 59892105 353 60596718 354 61053555 355 62005944 356 62516181 357 63334180 358 64022595 359 64824396 360 65275665 361 66282216 362 66938235 363 67707640 364 68347461 365 69295044 366 69777435 367 70801458 368 71554665 369 72340980 370 73061079 371 73966620 372 74632285 373 75574590 374 76272555 375 77165634 376 77986545 377 78843540 378 79417815 379 80557530 380 81202485 381 82144062 382 83017935 383 83985510 384 84695065 385 85754790 386 86556495 387 87487210 388 88270485 389 89403930 390 90008919 391 91210070 392 92140785 393 93090690 394 93965355 395 95050494 396 95863645 397 96990300 398 97840215 399 98910900 400 99900009 401 100929906 402 101639835 403 102989700 404 103779621 405 104945464 406 105954555 407 107109288 408 107972737 409 109169082 410 110198979 411 111312100 412 112258773 413 113600760 414 114346995 415 115785390 416 116877705 417 118012440 418 119062335 419 120349320 420 121330189 421 122663730 422 123686115 423 124956510 424 126135345 425 127359960 426 128225055 427 129809190 428 130764165 429 132141790 430 133343079 431 134637672 432 135745657 433 137226858 434 138381495 435 139699414 436 140820261 437 142405230 438 143312655 439 144994416 440 146289009 441 147631110 442 148878195 443 150390570 444 151560685 445 153124944 446 154341615 447 155835120 448 157226505 449 158642960 450 159710019 451 161553840 452 162695253 453 164308780 454 165725235 455 167323620 456 168558145 457 170286480 458 171650955 459 173143572 460 174535845 461 176368140 462 177457995 463 179408970 464 180929385 465 182502684 466 183970215 467 185732820 468 187115005 469 188935110 470 190369179 471 192110490 472 193738545 473 195423228 474 196662375 475 198792594 476 200131701 477 202017970 478 203673855 479 205531326 480 206762985 481 208987086 482 210585375 483 212385250 484 213954741 485 216071394 486 217366215 487 219613548 488 221384625 489 223214250 490 224926779 491 226965750 492 228584125 493 230686500 494 232362375 495 234377484 496 236267625 497 238220250 498 239680875 499 242125500 500 243709125 501 245872000 502 247792875 503 249936000 504 251634625 505 253936500 506 255793875 507 257873500 508 259699125 509 262128000 510 263651619 511 266192000 512 268271625 513 270384000 514 272367375 515 274710144 516 276590125 517 279002490 518 280945875 519 283262070 520 285441009 521 287688576 522 289395375 523 292183710 524 294025701 525 296504614 526 298717335 527 301173978 528 303142777 529 305669112 530 307916679 531 310303630 532 312411813 533 315182070 534 316959615 535 319886280 536 322238385 537 324661230 538 326942595 539 329617890 540 331786189 541 334537560 542 336775455 543 339421320 544 341917065 545 344487870 546 346466835 547 349629480 548 351756405 549 354506712 550 357113379 551 359798442 552 362178817 553 365168568 554 367625115 555 370348264 556 372753381 557 375908820 558 377966715 559 381278946 560 383964009 561 386726340 562 389334135 563 392371980 564 394856605 565 397977294 566 400537995 567 403543410 568 406385265 569 409267430 570 411587319 571 415156170 572 417595893 573 420796090 574 423678255 575 426850710 576 429442585 577 432822390 578 435621615 579 438711130 580 441468885 581 445014570 582 447380535 583 451110660 584 454158705 585 457290834 586 460254795 587 463686510 588 466516765 589 470038380 590 472951479 591 476347620 592 479566185 593 482873538 594 485479995 595 489488244 596 492255621 597 495877960 598 499140315 599 502717656 600 505314705 601 509467356 602 512639715 603 516127060 604 519254421 605 523236744 606 525939795 607 530121438 608 533563785 609 537097320 610 540448479 611 544306680 612 547513165 613 551468610 614 554764995 615 558584334 616 562211505 617 565934760 618 568899135 619 573381270 620 576535365 621 580584430 622 584259015 623 588274290 624 591608185 625 595866810 626 599444055 627 603262170 628 606890565 629 611343870 630 614414319 631 619033730 632 622951665 633 626919510 634 630690195 635 635008794 636 638623405 637 643046880 638 646758735 639 651035040 640 655104009 641 659276646 642 662630115 643 667621920 644 671180181 645 675704764 646 679824915 647 684312468 648 688065217 649 692657742 650 696830379 651 701212960 652 705175653 653 710135580 654 713605035 655 718795770 656 723125865 657 727562220 658 731786055 659 736600260 660 740656189 661 745583190 662 749743995 663 754512330 664 759057585 665 763714380 666 767489415 667 773027970 668 777023445 669 782059330 670 786659679 671 791485812 672 795860377 673 801138078 674 805625535 675 810508114 676 814922901 677 820442610 678 824343975 679 830094876 680 834921009 681 839861370 682 844573275 683 849919590 684 854451325 685 859918644 686 864563175 687 869859900 688 874917225 689 880033700 690 884324619 691 890448300 692 894915333 693 900499600 694 905616075 695 911156400 696 915849025 697 921692100 698 926687475 699 932106700 700 937041525 701 943126800 702 947494275 703 953844150 704 959202825 705 964683984 706 969920175 707 975836400 708 980879725 709 986925450 710 992089779 711 997952550 712 1003559025 713 1009293648 714 1014014415 715 1020762894 716 1025719941 717 1031781450 718 1037577975 719 1043701386 720 1048410825 721 1055365026 722 1060905255 723 1066899070 724 1072374501 725 1079081094 726 1083950175 727 1090939128 728 1096868145 729 1102928190 730 1108726179 731 1115251410 732 1120843405 733 1127506920 734 1133228415 735 1139696184 736 1145890185 737 1152221070 738 1157468595 739 1164882840 740 1170401205 741 1177198660 742 1183460355 743 1190206380 744 1195983745 745 1203075720 746 1209199035 747 1215806680 748 1221860805 749 1229229540 750 1234637019 751 1242237260 752 1248844905 753 1255523220 754 1261921815 755 1269096444 756 1275275485 757 1282597470 758 1288914795 759 1296027810 760 1302849009 761 1309816116 762 1315628055 763 1323750330 764 1329851061 765 1337315914 766 1344209295 767 1351618758 768 1357996057 769 1365334110 770 1372520079 771 1379782090 772 1386454293 773 1394527290 774 1400511255 775 1408903860 776 1416092145 777 1423429410 778 1430468715 779 1438334430 780 1445140189 781 1453162620 782 1460115735 783 1467915540 784 1475404905 785 1483049490 786 1489464795 787 1498338660 788 1505061285 789 1513235800 790 1520801979 791 1528681782 792 1535934337 793 1544441388 794 1551850755 795 1559409054 796 1567120821 797 1575960600 798 1582560435 799 1591720206 800 1599600009 801 1607638200 802 1615359615 803 1623959400 804 1631432845 805 1640198994 806 1647829155 807 1656358590 808 1664558385 809 1672839770 810 1679981919 811 1689652230 812 1697037573 813 1705965310 814 1714246695 815 1723110690 816 1730809465 817 1740089610 818 1748204535 819 1756902070 820 1764933765 821 1774546830 822 1781803215 823 1791775440 824 1800389745 825 1809172134 826 1817618355 827 1826996490 828 1835179885 829 1844734320 830 1853084079 831 1862387280 832 1871341065 833 1880469558 834 1888213635 835 1898726544 836 1906796661 837 1916542540 838 1925582835 839 1935240516 840 1942971345 841 1953762096 842 1962625995 843 1972107280 844 1980882981 845 1991334444 846 1999289355 847 2010120618 848 2019513705 849 2029084860 850 2038299879 851 2048501940 852 2057438845 853 2067827430 854 2076940635 855 2087063034 856 2096815665 857 2106753180 858 2115225255 859 2126628210 860 2135466645 861 2146036690 862 2155880895 863 2166378270 864 2175569305 865 2186533230 866 2196190815 867 2206501570 868 2216065845 869 2227403010 870 2236099719 871 2247744590 872 2258055345 873 2268461130 874 2278490235 875 2289563094 876 2299298365 877 2310568260 878 2320490055 879 2331478380 880 2342076009 881 2352868986 882 2362113195 883 2374454940 884 2384086341 885 2395072914 886 2406242475 887 2417626848 888 2427631297 889 2439212802 890 2450005779 891 2461193020 892 2471591733 893 2483863200 894 2493346275 895 2506040550 896 2517129225 897 2528416800 898 2539306575 899 2551298400 900 2561878189 901 2574077850 902 2584854675 903 2596756950 904 2608247025 905 2619943200 906 2630004975 907 2643335550 908 2653805925 909 2666208070 910 2677800279 911 2689507350 912 2700984697 913 2713824498 914 2725208775 915 2737320814 916 2748579141 917 2761856790 918 2772172095 919 2785872936 920 2797881009 921 2810098830 922 2821897155 923 2834857410 924 2846329165 925 2859508344 926 2871187935 927 2884053480 928 2896484745 929 2909023640 930 2920059219 931 2934429960 932 2945786613 933 2959179220 934 2971718115 935 2985023580 936 2996795905 937 3010648920 938 3022968795 939 3036055240 940 3048265605 941 3062556660 942 3073751355 943 3088510530 944 3101487465 945 3114685284 946 3127441335 947 3141420780 948 3153833245 949 3168042990 950 3180674379 951 3194553810 952 3207976305 953 3221627268 954 3233465655 955 3248929194 956 3261197781 957 3275655130 958 3289190895 959 3303533046 960 3315356265 961 3331180566 962 3344485935 963 3358363470 964 3371787861 965 3387166794 966 3399289335 967 3415159908 968 3429156465 969 3443385330 970 3457149579 971 3472200270 972 3485603485 973 3500896140 974 3514529655 975 3529474884 976 3543939945 977 3558645090 978 3571445115 979 3588055380 980 3601331685 981 3616860520 982 3631444635 983 3646875960 984 3660612865 985 3676649340 986 3690991395 987 3706180660 988 3720401685 989 3736922280 990 3750022419 991 3766937720 992 3782126985 993 3797439240 994 3812263455 995 3828438744 996 3842884045 997 3859313250 998 3874000515 999 3890064750 1000 3905625009