0 0 1 18 2 120 3 378 4 864 5 1650 6 2808 7 4410 8 6528 9 9234 10 12600 11 16698 12 21600 13 27378 14 34104 15 41850 16 50688 17 60690 18 71928 19 84474 20 98400 21 113778 22 130680 23 149178 24 169344 25 191250 26 214968 27 240570 28 268128 29 297714 30 329400 31 363258 32 399360 33 437778 34 478584 35 521850 36 567648 37 616050 38 667128 39 720954 40 777600 41 837138 42 899640 43 965178 44 1033824 45 1105650 46 1180728 47 1259130 48 1340928 49 1426194 50 1515000 51 1607418 52 1703520 53 1803378 54 1907064 55 2014650 56 2126208 57 2241810 58 2361528 59 2485434 60 2613600 61 2746098 62 2883000 63 3024378 64 3170304 65 3320850 66 3476088 67 3636090 68 3800928 69 3970674 70 4145400 71 4325178 72 4510080 73 4700178 74 4895544 75 5096250 76 5302368 77 5513970 78 5731128 79 5953914 80 6182400 81 6416658 82 6656760 83 6902778 84 7154784 85 7412850 86 7677048 87 7947450 88 8224128 89 8507154 90 8796600 91 9092538 92 9395040 93 9704178 94 10020024 95 10342650 96 10672128 97 11008530 98 11351928 99 11702394 100 12060000 101 12424818 102 12796920 103 13176378 104 13563264 105 13957650 106 14359608 107 14769210 108 15186528 109 15611634 110 16044600 111 16485498 112 16934400 113 17391378 114 17856504 115 18329850 116 18811488 117 19301490 118 19799928 119 20306874 120 20822400 121 21346578 122 21879480 123 22421178 124 22971744 125 23531250 126 24099768 127 24677370 128 25264128 129 25860114 130 26465400 131 27080058 132 27704160 133 28337778 134 28980984 135 29633850 136 30296448 137 30968850 138 31651128 139 32343354 140 33045600 141 33757938 142 34480440 143 35213178 144 35956224 145 36709650 146 37473528 147 38247930 148 39032928 149 39828594 150 40635000 151 41452218 152 42280320 153 43119378 154 43969464 155 44830650 156 45703008 157 46586610 158 47481528 159 48387834 160 49305600 161 50234898 162 51175800 163 52128378 164 53092704 165 54068850 166 55056888 167 56056890 168 57068928 169 58093074 170 59129400 171 60177978 172 61238880 173 62312178 174 63397944 175 64496250 176 65607168 177 66730770 178 67867128 179 69016314 180 70178400 181 71353458 182 72541560 183 73742778 184 74957184 185 76184850 186 77425848 187 78680250 188 79948128 189 81229554 190 82524600 191 83833338 192 85155840 193 86492178 194 87842424 195 89206650 196 90584928 197 91977330 198 93383928 199 94804794 200 96240000 201 97689618 202 99153720 203 100632378 204 102125664 205 103633650 206 105156408 207 106694010 208 108246528 209 109814034 210 111396600 211 112994298 212 114607200 213 116235378 214 117878904 215 119537850 216 121212288 217 122902290 218 124607928 219 126329274 220 128066400 221 129819378 222 131588280 223 133373178 224 135174144 225 136991250 226 138824568 227 140674170 228 142540128 229 144422514 230 146321400 231 148236858 232 150168960 233 152117778 234 154083384 235 156065850 236 158065248 237 160081650 238 162115128 239 164165754 240 166233600 241 168318738 242 170421240 243 172541178 244 174678624 245 176833650 246 179006328 247 181196730 248 183404928 249 185630994 250 187875000 251 190137018 252 192417120 253 194715378 254 197031864 255 199366650 256 201719808 257 204091410 258 206481528 259 208890234 260 211317600 261 213763698 262 216228600 263 218712378 264 221215104 265 223736850 266 226277688 267 228837690 268 231416928 269 234015474 270 236633400 271 239270778 272 241927680 273 244604178 274 247300344 275 250016250 276 252751968 277 255507570 278 258283128 279 261078714 280 263894400 281 266730258 282 269586360 283 272462778 284 275359584 285 278276850 286 281214648 287 284173050 288 287152128 289 290151954 290 293172600 291 296214138 292 299276640 293 302360178 294 305464824 295 308590650 296 311737728 297 314906130 298 318095928 299 321307194 300 324540000 301 327794418 302 331070520 303 334368378 304 337688064 305 341029650 306 344393208 307 347778810 308 351186528 309 354616434 310 358068600 311 361543098 312 365040000 313 368559378 314 372101304 315 375665850 316 379253088 317 382863090 318 386495928 319 390151674 320 393830400 321 397532178 322 401257080 323 405005178 324 408776544 325 412571250 326 416389368 327 420230970 328 424096128 329 427984914 330 431897400 331 435833658 332 439793760 333 443777778 334 447785784 335 451817850 336 455874048 337 459954450 338 464059128 339 468188154 340 472341600 341 476519538 342 480722040 343 484949178 344 489201024 345 493477650 346 497779128 347 502105530 348 506456928 349 510833394 350 515235000 351 519661818 352 524113920 353 528591378 354 533094264 355 537622650 356 542176608 357 546756210 358 551361528 359 555992634 360 560649600 361 565332498 362 570041400 363 574776378 364 579537504 365 584324850 366 589138488 367 593978490 368 598844928 369 603737874 370 608657400 371 613603578 372 618576480 373 623576178 374 628602744 375 633656250 376 638736768 377 643844370 378 648979128 379 654141114 380 659330400 381 664547058 382 669791160 383 675062778 384 680361984 385 685688850 386 691043448 387 696425850 388 701836128 389 707274354 390 712740600 391 718234938 392 723757440 393 729308178 394 734887224 395 740494650 396 746130528 397 751794930 398 757487928 399 763209594 400 768960000 401 774739218 402 780547320 403 786384378 404 792250464 405 798145650 406 804070008 407 810023610 408 816006528 409 822018834 410 828060600 411 834131898 412 840232800 413 846363378 414 852523704 415 858713850 416 864933888 417 871183890 418 877463928 419 883774074 420 890114400 421 896484978 422 902885880 423 909317178 424 915778944 425 922271250 426 928794168 427 935347770 428 941932128 429 948547314 430 955193400 431 961870458 432 968578560 433 975317778 434 982088184 435 988889850 436 995722848 437 1002587250 438 1009483128 439 1016410554 440 1023369600 441 1030360338 442 1037382840 443 1044437178 444 1051523424 445 1058641650 446 1065791928 447 1072974330 448 1080188928 449 1087435794 450 1094715000 451 1102026618 452 1109370720 453 1116747378 454 1124156664 455 1131598650 456 1139073408 457 1146581010 458 1154121528 459 1161695034 460 1169301600 461 1176941298 462 1184614200 463 1192320378 464 1200059904 465 1207832850 466 1215639288 467 1223479290 468 1231352928 469 1239260274 470 1247201400 471 1255176378 472 1263185280 473 1271228178 474 1279305144 475 1287416250 476 1295561568 477 1303741170 478 1311955128 479 1320203514 480 1328486400 481 1336803858 482 1345155960 483 1353542778 484 1361964384 485 1370420850 486 1378912248 487 1387438650 488 1396000128 489 1404596754 490 1413228600 491 1421895738 492 1430598240 493 1439336178 494 1448109624 495 1456918650 496 1465763328 497 1474643730 498 1483559928 499 1492511994 500 1501500000 501 1510524018 502 1519584120 503 1528680378 504 1537812864 505 1546981650 506 1556186808 507 1565428410 508 1574706528 509 1584021234 510 1593372600 511 1602760698 512 1612185600 513 1621647378 514 1631146104 515 1640681850 516 1650254688 517 1659864690 518 1669511928 519 1679196474 520 1688918400 521 1698677778 522 1708474680 523 1718309178 524 1728181344 525 1738091250 526 1748038968 527 1758024570 528 1768048128 529 1778109714 530 1788209400 531 1798347258 532 1808523360 533 1818737778 534 1828990584 535 1839281850 536 1849611648 537 1859980050 538 1870387128 539 1880832954 540 1891317600 541 1901841138 542 1912403640 543 1923005178 544 1933645824 545 1944325650 546 1955044728 547 1965803130 548 1976600928 549 1987438194 550 1998315000 551 2009231418 552 2020187520 553 2031183378 554 2042219064 555 2053294650 556 2064410208 557 2075565810 558 2086761528 559 2097997434 560 2109273600 561 2120590098 562 2131947000 563 2143344378 564 2154782304 565 2166260850 566 2177780088 567 2189340090 568 2200940928 569 2212582674 570 2224265400 571 2235989178 572 2247754080 573 2259560178 574 2271407544 575 2283296250 576 2295226368 577 2307197970 578 2319211128 579 2331265914 580 2343362400 581 2355500658 582 2367680760 583 2379902778 584 2392166784 585 2404472850 586 2416821048 587 2429211450 588 2441644128 589 2454119154 590 2466636600 591 2479196538 592 2491799040 593 2504444178 594 2517132024 595 2529862650 596 2542636128 597 2555452530 598 2568311928 599 2581214394 600 2594160000 601 2607148818 602 2620180920 603 2633256378 604 2646375264 605 2659537650 606 2672743608 607 2685993210 608 2699286528 609 2712623634 610 2726004600 611 2739429498 612 2752898400 613 2766411378 614 2779968504 615 2793569850 616 2807215488 617 2820905490 618 2834639928 619 2848418874 620 2862242400 621 2876110578 622 2890023480 623 2903981178 624 2917983744 625 2932031250 626 2946123768 627 2960261370 628 2974444128 629 2988672114 630 3002945400 631 3017264058 632 3031628160 633 3046037778 634 3060492984 635 3074993850 636 3089540448 637 3104132850 638 3118771128 639 3133455354 640 3148185600 641 3162961938 642 3177784440 643 3192653178 644 3207568224 645 3222529650 646 3237537528 647 3252591930 648 3267692928 649 3282840594 650 3298035000 651 3313276218 652 3328564320 653 3343899378 654 3359281464 655 3374710650 656 3390187008 657 3405710610 658 3421281528 659 3436899834 660 3452565600 661 3468278898 662 3484039800 663 3499848378 664 3515704704 665 3531608850 666 3547560888 667 3563560890 668 3579608928 669 3595705074 670 3611849400 671 3628041978 672 3644282880 673 3660572178 674 3676909944 675 3693296250 676 3709731168 677 3726214770 678 3742747128 679 3759328314 680 3775958400 681 3792637458 682 3809365560 683 3826142778 684 3842969184 685 3859844850 686 3876769848 687 3893744250 688 3910768128 689 3927841554 690 3944964600 691 3962137338 692 3979359840 693 3996632178 694 4013954424 695 4031326650 696 4048748928 697 4066221330 698 4083743928 699 4101316794 700 4118940000 701 4136613618 702 4154337720 703 4172112378 704 4189937664 705 4207813650 706 4225740408 707 4243718010 708 4261746528 709 4279826034 710 4297956600 711 4316138298 712 4334371200 713 4352655378 714 4370990904 715 4389377850 716 4407816288 717 4426306290 718 4444847928 719 4463441274 720 4482086400 721 4500783378 722 4519532280 723 4538333178 724 4557186144 725 4576091250 726 4595048568 727 4614058170 728 4633120128 729 4652234514 730 4671401400 731 4690620858 732 4709892960 733 4729217778 734 4748595384 735 4768025850 736 4787509248 737 4807045650 738 4826635128 739 4846277754 740 4865973600 741 4885722738 742 4905525240 743 4925381178 744 4945290624 745 4965253650 746 4985270328 747 5005340730 748 5025464928 749 5045642994 750 5065875000 751 5086161018 752 5106501120 753 5126895378 754 5147343864 755 5167846650 756 5188403808 757 5209015410 758 5229681528 759 5250402234 760 5271177600 761 5292007698 762 5312892600 763 5333832378 764 5354827104 765 5375876850 766 5396981688 767 5418141690 768 5439356928 769 5460627474 770 5481953400 771 5503334778 772 5524771680 773 5546264178 774 5567812344 775 5589416250 776 5611075968 777 5632791570 778 5654563128 779 5676390714 780 5698274400 781 5720214258 782 5742210360 783 5764262778 784 5786371584 785 5808536850 786 5830758648 787 5853037050 788 5875372128 789 5897763954 790 5920212600 791 5942718138 792 5965280640 793 5987900178 794 6010576824 795 6033310650 796 6056101728 797 6078950130 798 6101855928 799 6124819194 800 6147840000 801 6170918418 802 6194054520 803 6217248378 804 6240500064 805 6263809650 806 6287177208 807 6310602810 808 6334086528 809 6357628434 810 6381228600 811 6404887098 812 6428604000 813 6452379378 814 6476213304 815 6500105850 816 6524057088 817 6548067090 818 6572135928 819 6596263674 820 6620450400 821 6644696178 822 6669001080 823 6693365178 824 6717788544 825 6742271250 826 6766813368 827 6791414970 828 6816076128 829 6840796914 830 6865577400 831 6890417658 832 6915317760 833 6940277778 834 6965297784 835 6990377850 836 7015518048 837 7040718450 838 7065979128 839 7091300154 840 7116681600 841 7142123538 842 7167626040 843 7193189178 844 7218813024 845 7244497650 846 7270243128 847 7296049530 848 7321916928 849 7347845394 850 7373835000 851 7399885818 852 7425997920 853 7452171378 854 7478406264 855 7504702650 856 7531060608 857 7557480210 858 7583961528 859 7610504634 860 7637109600 861 7663776498 862 7690505400 863 7717296378 864 7744149504 865 7771064850 866 7798042488 867 7825082490 868 7852184928 869 7879349874 870 7906577400 871 7933867578 872 7961220480 873 7988636178 874 8016114744 875 8043656250 876 8071260768 877 8098928370 878 8126659128 879 8154453114 880 8182310400 881 8210231058 882 8238215160 883 8266262778 884 8294373984 885 8322548850 886 8350787448 887 8379089850 888 8407456128 889 8435886354 890 8464380600 891 8492938938 892 8521561440 893 8550248178 894 8578999224 895 8607814650 896 8636694528 897 8665638930 898 8694647928 899 8723721594 900 8752860000 901 8782063218 902 8811331320 903 8840664378 904 8870062464 905 8899525650 906 8929054008 907 8958647610 908 8988306528 909 9018030834 910 9047820600 911 9077675898 912 9107596800 913 9137583378 914 9167635704 915 9197753850 916 9227937888 917 9258187890 918 9288503928 919 9318886074 920 9349334400 921 9379848978 922 9410429880 923 9441077178 924 9471790944 925 9502571250 926 9533418168 927 9564331770 928 9595312128 929 9626359314 930 9657473400 931 9688654458 932 9719902560 933 9751217778 934 9782600184 935 9814049850 936 9845566848 937 9877151250 938 9908803128 939 9940522554 940 9972309600 941 10004164338 942 10036086840 943 10068077178 944 10100135424 945 10132261650 946 10164455928 947 10196718330 948 10229048928 949 10261447794 950 10293915000 951 10326450618 952 10359054720 953 10391727378 954 10424468664 955 10457278650 956 10490157408 957 10523105010 958 10556121528 959 10589207034 960 10622361600 961 10655585298 962 10688878200 963 10722240378 964 10755671904 965 10789172850 966 10822743288 967 10856383290 968 10890092928 969 10923872274 970 10957721400 971 10991640378 972 11025629280 973 11059688178 974 11093817144 975 11128016250 976 11162285568 977 11196625170 978 11231035128 979 11265515514 980 11300066400 981 11334687858 982 11369379960 983 11404142778 984 11438976384 985 11473880850 986 11508856248 987 11543902650 988 11579020128 989 11614208754 990 11649468600 991 11684799738 992 11720202240 993 11755676178 994 11791221624 995 11826838650 996 11862527328 997 11898287730 998 11934119928 999 11970023994 1000 12006000000