0 -1 1 0 2 15 3 80 4 231 5 504 6 935 7 1560 8 2415 9 3536 10 4959 11 6720 12 8855 13 11400 14 14391 15 17864 16 21855 17 26400 18 31535 19 37296 20 43719 21 50840 22 58695 23 67320 24 76751 25 87024 26 98175 27 110240 28 123255 29 137256 30 152279 31 168360 32 185535 33 203840 34 223311 35 243984 36 265895 37 289080 38 313575 39 339416 40 366639 41 395280 42 425375 43 456960 44 490071 45 524744 46 561015 47 598920 48 638495 49 679776 50 722799 51 767600 52 814215 53 862680 54 913031 55 965304 56 1019535 57 1075760 58 1134015 59 1194336 60 1256759 61 1321320 62 1388055 63 1457000 64 1528191 65 1601664 66 1677455 67 1755600 68 1836135 69 1919096 70 2004519 71 2092440 72 2182895 73 2275920 74 2371551 75 2469824 76 2570775 77 2674440 78 2780855 79 2890056 80 3002079 81 3116960 82 3234735 83 3355440 84 3479111 85 3605784 86 3735495 87 3868280 88 4004175 89 4143216 90 4285439 91 4430880 92 4579575 93 4731560 94 4886871 95 5045544 96 5207615 97 5373120 98 5542095 99 5714576 100 5890599 101 6070200 102 6253415 103 6440280 104 6630831 105 6825104 106 7023135 107 7224960 108 7430615 109 7640136 110 7853559 111 8070920 112 8292255 113 8517600 114 8746991 115 8980464 116 9218055 117 9459800 118 9705735 119 9955896 120 10210319 121 10469040 122 10732095 123 10999520 124 11271351 125 11547624 126 11828375 127 12113640 128 12403455 129 12697856 130 12996879 131 13300560 132 13608935 133 13922040 134 14239911 135 14562584 136 14890095 137 15222480 138 15559775 139 15902016 140 16249239 141 16601480 142 16958775 143 17321160 144 17688671 145 18061344 146 18439215 147 18822320 148 19210695 149 19604376 150 20003399 151 20407800 152 20817615 153 21232880 154 21653631 155 22079904 156 22511735 157 22949160 158 23392215 159 23840936 160 24295359 161 24755520 162 25221455 163 25693200 164 26170791 165 26654264 166 27143655 167 27639000 168 28140335 169 28647696 170 29161119 171 29680640 172 30206295 173 30738120 174 31276151 175 31820424 176 32370975 177 32927840 178 33491055 179 34060656 180 34636679 181 35219160 182 35808135 183 36403640 184 37005711 185 37614384 186 38229695 187 38851680 188 39480375 189 40115816 190 40758039 191 41407080 192 42062975 193 42725760 194 43395471 195 44072144 196 44755815 197 45446520 198 46144295 199 46849176 200 47561199 201 48280400 202 49006815 203 49740480 204 50481431 205 51229704 206 51985335 207 52748360 208 53518815 209 54296736 210 55082159 211 55875120 212 56675655 213 57483800 214 58299591 215 59123064 216 59954255 217 60793200 218 61639935 219 62494496 220 63356919 221 64227240 222 65105495 223 65991720 224 66885951 225 67788224 226 68698575 227 69617040 228 70543655 229 71478456 230 72421479 231 73372760 232 74332335 233 75300240 234 76276511 235 77261184 236 78254295 237 79255880 238 80265975 239 81284616 240 82311839 241 83347680 242 84392175 243 85445360 244 86507271 245 87577944 246 88657415 247 89745720 248 90842895 249 91948976 250 93063999 251 94188000 252 95321015 253 96463080 254 97614231 255 98774504 256 99943935 257 101122560 258 102310415 259 103507536 260 104713959 261 105929720 262 107154855 263 108389400 264 109633391 265 110886864 266 112149855 267 113422400 268 114704535 269 115996296 270 117297719 271 118608840 272 119929695 273 121260320 274 122600751 275 123951024 276 125311175 277 126681240 278 128061255 279 129451256 280 130851279 281 132261360 282 133681535 283 135111840 284 136552311 285 138002984 286 139463895 287 140935080 288 142416575 289 143908416 290 145410639 291 146923280 292 148446375 293 149979960 294 151524071 295 153078744 296 154644015 297 156219920 298 157806495 299 159403776 300 161011799 301 162630600 302 164260215 303 165900680 304 167552031 305 169214304 306 170887535 307 172571760 308 174267015 309 175973336 310 177690759 311 179419320 312 181159055 313 182910000 314 184672191 315 186445664 316 188230455 317 190026600 318 191834135 319 193653096 320 195483519 321 197325440 322 199178895 323 201043920 324 202920551 325 204808824 326 206708775 327 208620440 328 210543855 329 212479056 330 214426079 331 216384960 332 218355735 333 220338440 334 222333111 335 224339784 336 226358495 337 228389280 338 230432175 339 232487216 340 234554439 341 236633880 342 238725575 343 240829560 344 242945871 345 245074544 346 247215615 347 249369120 348 251535095 349 253713576 350 255904599 351 258108200 352 260324415 353 262553280 354 264794831 355 267049104 356 269316135 357 271595960 358 273888615 359 276194136 360 278512559 361 280843920 362 283188255 363 285545600 364 287915991 365 290299464 366 292696055 367 295105800 368 297528735 369 299964896 370 302414319 371 304877040 372 307353095 373 309842520 374 312345351 375 314861624 376 317391375 377 319934640 378 322491455 379 325061856 380 327645879 381 330243560 382 332854935 383 335480040 384 338118911 385 340771584 386 343438095 387 346118480 388 348812775 389 351521016 390 354243239 391 356979480 392 359729775 393 362494160 394 365272671 395 368065344 396 370872215 397 373693320 398 376528695 399 379378376 400 382242399 401 385120800 402 388013615 403 390920880 404 393842631 405 396778904 406 399729735 407 402695160 408 405675215 409 408669936 410 411679359 411 414703520 412 417742455 413 420796200 414 423864791 415 426948264 416 430046655 417 433160000 418 436288335 419 439431696 420 442590119 421 445763640 422 448952295 423 452156120 424 455375151 425 458609424 426 461858975 427 465123840 428 468404055 429 471699656 430 475010679 431 478337160 432 481679135 433 485036640 434 488409711 435 491798384 436 495202695 437 498622680 438 502058375 439 505509816 440 508977039 441 512460080 442 515958975 443 519473760 444 523004471 445 526551144 446 530113815 447 533692520 448 537287295 449 540898176 450 544525199 451 548168400 452 551827815 453 555503480 454 559195431 455 562903704 456 566628335 457 570369360 458 574126815 459 577900736 460 581691159 461 585498120 462 589321655 463 593161800 464 597018591 465 600892064 466 604782255 467 608689200 468 612612935 469 616553496 470 620510919 471 624485240 472 628476495 473 632484720 474 636509951 475 640552224 476 644611575 477 648688040 478 652781655 479 656892456 480 661020479 481 665165760 482 669328335 483 673508240 484 677705511 485 681920184 486 686152295 487 690401880 488 694668975 489 698953616 490 703255839 491 707575680 492 711913175 493 716268360 494 720641271 495 725031944 496 729440415 497 733866720 498 738310895 499 742772976 500 747252999 501 751751000 502 756267015 503 760801080 504 765353231 505 769923504 506 774511935 507 779118560 508 783743415 509 788386536 510 793047959 511 797727720 512 802425855 513 807142400 514 811877391 515 816630864 516 821402855 517 826193400 518 831002535 519 835830296 520 840676719 521 845541840 522 850425695 523 855328320 524 860249751 525 865190024 526 870149175 527 875127240 528 880124255 529 885140256 530 890175279 531 895229360 532 900302535 533 905394840 534 910506311 535 915636984 536 920786895 537 925956080 538 931144575 539 936352416 540 941579639 541 946826280 542 952092375 543 957377960 544 962683071 545 968007744 546 973352015 547 978715920 548 984099495 549 989502776 550 994925799 551 1000368600 552 1005831215 553 1011313680 554 1016816031 555 1022338304 556 1027880535 557 1033442760 558 1039025015 559 1044627336 560 1050249759 561 1055892320 562 1061555055 563 1067238000 564 1072941191 565 1078664664 566 1084408455 567 1090172600 568 1095957135 569 1101762096 570 1107587519 571 1113433440 572 1119299895 573 1125186920 574 1131094551 575 1137022824 576 1142971775 577 1148941440 578 1154931855 579 1160943056 580 1166975079 581 1173027960 582 1179101735 583 1185196440 584 1191312111 585 1197448784 586 1203606495 587 1209785280 588 1215985175 589 1222206216 590 1228448439 591 1234711880 592 1240996575 593 1247302560 594 1253629871 595 1259978544 596 1266348615 597 1272740120 598 1279153095 599 1285587576 600 1292043599 601 1298521200 602 1305020415 603 1311541280 604 1318083831 605 1324648104 606 1331234135 607 1337841960 608 1344471615 609 1351123136 610 1357796559 611 1364491920 612 1371209255 613 1377948600 614 1384709991 615 1391493464 616 1398299055 617 1405126800 618 1411976735 619 1418848896 620 1425743319 621 1432660040 622 1439599095 623 1446560520 624 1453544351 625 1460550624 626 1467579375 627 1474630640 628 1481704455 629 1488800856 630 1495919879 631 1503061560 632 1510225935 633 1517413040 634 1524622911 635 1531855584 636 1539111095 637 1546389480 638 1553690775 639 1561015016 640 1568362239 641 1575732480 642 1583125775 643 1590542160 644 1597981671 645 1605444344 646 1612930215 647 1620439320 648 1627971695 649 1635527376 650 1643106399 651 1650708800 652 1658334615 653 1665983880 654 1673656631 655 1681352904 656 1689072735 657 1696816160 658 1704583215 659 1712373936 660 1720188359 661 1728026520 662 1735888455 663 1743774200 664 1751683791 665 1759617264 666 1767574655 667 1775556000 668 1783561335 669 1791590696 670 1799644119 671 1807721640 672 1815823295 673 1823949120 674 1832099151 675 1840273424 676 1848471975 677 1856694840 678 1864942055 679 1873213656 680 1881509679 681 1889830160 682 1898175135 683 1906544640 684 1914938711 685 1923357384 686 1931800695 687 1940268680 688 1948761375 689 1957278816 690 1965821039 691 1974388080 692 1982979975 693 1991596760 694 2000238471 695 2008905144 696 2017596815 697 2026313520 698 2035055295 699 2043822176 700 2052614199 701 2061431400 702 2070273815 703 2079141480 704 2088034431 705 2096952704 706 2105896335 707 2114865360 708 2123859815 709 2132879736 710 2141925159 711 2150996120 712 2160092655 713 2169214800 714 2178362591 715 2187536064 716 2196735255 717 2205960200 718 2215210935 719 2224487496 720 2233789919 721 2243118240 722 2252472495 723 2261852720 724 2271258951 725 2280691224 726 2290149575 727 2299634040 728 2309144655 729 2318681456 730 2328244479 731 2337833760 732 2347449335 733 2357091240 734 2366759511 735 2376454184 736 2386175295 737 2395922880 738 2405696975 739 2415497616 740 2425324839 741 2435178680 742 2445059175 743 2454966360 744 2464900271 745 2474860944 746 2484848415 747 2494862720 748 2504903895 749 2514971976 750 2525066999 751 2535189000 752 2545338015 753 2555514080 754 2565717231 755 2575947504 756 2586204935 757 2596489560 758 2606801415 759 2617140536 760 2627506959 761 2637900720 762 2648321855 763 2658770400 764 2669246391 765 2679749864 766 2690280855 767 2700839400 768 2711425535 769 2722039296 770 2732680719 771 2743349840 772 2754046695 773 2764771320 774 2775523751 775 2786304024 776 2797112175 777 2807948240 778 2818812255 779 2829704256 780 2840624279 781 2851572360 782 2862548535 783 2873552840 784 2884585311 785 2895645984 786 2906734895 787 2917852080 788 2928997575 789 2940171416 790 2951373639 791 2962604280 792 2973863375 793 2985150960 794 2996467071 795 3007811744 796 3019185015 797 3030586920 798 3042017495 799 3053476776 800 3064964799 801 3076481600 802 3088027215 803 3099601680 804 3111205031 805 3122837304 806 3134498535 807 3146188760 808 3157908015 809 3169656336 810 3181433759 811 3193240320 812 3205076055 813 3216941000 814 3228835191 815 3240758664 816 3252711455 817 3264693600 818 3276705135 819 3288746096 820 3300816519 821 3312916440 822 3325045895 823 3337204920 824 3349393551 825 3361611824 826 3373859775 827 3386137440 828 3398444855 829 3410782056 830 3423149079 831 3435545960 832 3447972735 833 3460429440 834 3472916111 835 3485432784 836 3497979495 837 3510556280 838 3523163175 839 3535800216 840 3548467439 841 3561164880 842 3573892575 843 3586650560 844 3599438871 845 3612257544 846 3625106615 847 3637986120 848 3650896095 849 3663836576 850 3676807599 851 3689809200 852 3702841415 853 3715904280 854 3728997831 855 3742122104 856 3755277135 857 3768462960 858 3781679615 859 3794927136 860 3808205559 861 3821514920 862 3834855255 863 3848226600 864 3861628991 865 3875062464 866 3888527055 867 3902022800 868 3915549735 869 3929107896 870 3942697319 871 3956318040 872 3969970095 873 3983653520 874 3997368351 875 4011114624 876 4024892375 877 4038701640 878 4052542455 879 4066414856 880 4080318879 881 4094254560 882 4108221935 883 4122221040 884 4136251911 885 4150314584 886 4164409095 887 4178535480 888 4192693775 889 4206884016 890 4221106239 891 4235360480 892 4249646775 893 4263965160 894 4278315671 895 4292698344 896 4307113215 897 4321560320 898 4336039695 899 4350551376 900 4365095399 901 4379671800 902 4394280615 903 4408921880 904 4423595631 905 4438301904 906 4453040735 907 4467812160 908 4482616215 909 4497452936 910 4512322359 911 4527224520 912 4542159455 913 4557127200 914 4572127791 915 4587161264 916 4602227655 917 4617327000 918 4632459335 919 4647624696 920 4662823119 921 4678054640 922 4693319295 923 4708617120 924 4723948151 925 4739312424 926 4754709975 927 4770140840 928 4785605055 929 4801102656 930 4816633679 931 4832198160 932 4847796135 933 4863427640 934 4879092711 935 4894791384 936 4910523695 937 4926289680 938 4942089375 939 4957922816 940 4973790039 941 4989691080 942 5005625975 943 5021594760 944 5037597471 945 5053634144 946 5069704815 947 5085809520 948 5101948295 949 5118121176 950 5134328199 951 5150569400 952 5166844815 953 5183154480 954 5199498431 955 5215876704 956 5232289335 957 5248736360 958 5265217815 959 5281733736 960 5298284159 961 5314869120 962 5331488655 963 5348142800 964 5364831591 965 5381555064 966 5398313255 967 5415106200 968 5431933935 969 5448796496 970 5465693919 971 5482626240 972 5499593495 973 5516595720 974 5533632951 975 5550705224 976 5567812575 977 5584955040 978 5602132655 979 5619345456 980 5636593479 981 5653876760 982 5671195335 983 5688549240 984 5705938511 985 5723363184 986 5740823295 987 5758318880 988 5775849975 989 5793416616 990 5811018839 991 5828656680 992 5846330175 993 5864039360 994 5881784271 995 5899564944 996 5917381415 997 5935233720 998 5953121895 999 5971045976 1000 5989005999