0 0 1 2 2 12 3 36 4 80 5 150 6 252 7 392 8 576 9 810 10 1100 11 1452 12 1872 13 2366 14 2940 15 3600 16 4352 17 5202 18 6156 19 7220 20 8400 21 9702 22 11132 23 12696 24 14400 25 16250 26 18252 27 20412 28 22736 29 25230 30 27900 31 30752 32 33792 33 37026 34 40460 35 44100 36 47952 37 52022 38 56316 39 60840 40 65600 41 70602 42 75852 43 81356 44 87120 45 93150 46 99452 47 106032 48 112896 49 120050 50 127500 51 135252 52 143312 53 151686 54 160380 55 169400 56 178752 57 188442 58 198476 59 208860 60 219600 61 230702 62 242172 63 254016 64 266240 65 278850 66 291852 67 305252 68 319056 69 333270 70 347900 71 362952 72 378432 73 394346 74 410700 75 427500 76 444752 77 462462 78 480636 79 499280 80 518400 81 538002 82 558092 83 578676 84 599760 85 621350 86 643452 87 666072 88 689216 89 712890 90 737100 91 761852 92 787152 93 813006 94 839420 95 866400 96 893952 97 922082 98 950796 99 980100 100 1010000 101 1040502 102 1071612 103 1103336 104 1135680 105 1168650 106 1202252 107 1236492 108 1271376 109 1306910 110 1343100 111 1379952 112 1417472 113 1455666 114 1494540 115 1534100 116 1574352 117 1615302 118 1656956 119 1699320 120 1742400 121 1786202 122 1830732 123 1875996 124 1922000 125 1968750 126 2016252 127 2064512 128 2113536 129 2163330 130 2213900 131 2265252 132 2317392 133 2370326 134 2424060 135 2478600 136 2533952 137 2590122 138 2647116 139 2704940 140 2763600 141 2823102 142 2883452 143 2944656 144 3006720 145 3069650 146 3133452 147 3198132 148 3263696 149 3330150 150 3397500 151 3465752 152 3534912 153 3604986 154 3675980 155 3747900 156 3820752 157 3894542 158 3969276 159 4044960 160 4121600 161 4199202 162 4277772 163 4357316 164 4437840 165 4519350 166 4601852 167 4685352 168 4769856 169 4855370 170 4941900 171 5029452 172 5118032 173 5207646 174 5298300 175 5390000 176 5482752 177 5576562 178 5671436 179 5767380 180 5864400 181 5962502 182 6061692 183 6161976 184 6263360 185 6365850 186 6469452 187 6574172 188 6680016 189 6786990 190 6895100 191 7004352 192 7114752 193 7226306 194 7339020 195 7452900 196 7567952 197 7684182 198 7801596 199 7920200 200 8040000 201 8161002 202 8283212 203 8406636 204 8531280 205 8657150 206 8784252 207 8912592 208 9042176 209 9173010 210 9305100 211 9438452 212 9573072 213 9708966 214 9846140 215 9984600 216 10124352 217 10265402 218 10407756 219 10551420 220 10696400 221 10842702 222 10990332 223 11139296 224 11289600 225 11441250 226 11594252 227 11748612 228 11904336 229 12061430 230 12219900 231 12379752 232 12540992 233 12703626 234 12867660 235 13033100 236 13199952 237 13368222 238 13537916 239 13709040 240 13881600 241 14055602 242 14231052 243 14407956 244 14586320 245 14766150 246 14947452 247 15130232 248 15314496 249 15500250 250 15687500 251 15876252 252 16066512 253 16258286 254 16451580 255 16646400 256 16842752 257 17040642 258 17240076 259 17441060 260 17643600 261 17847702 262 18053372 263 18260616 264 18469440 265 18679850 266 18891852 267 19105452 268 19320656 269 19537470 270 19755900 271 19975952 272 20197632 273 20420946 274 20645900 275 20872500 276 21100752 277 21330662 278 21562236 279 21795480 280 22030400 281 22267002 282 22505292 283 22745276 284 22986960 285 23230350 286 23475452 287 23722272 288 23970816 289 24221090 290 24473100 291 24726852 292 24982352 293 25239606 294 25498620 295 25759400 296 26021952 297 26286282 298 26552396 299 26820300 300 27090000 301 27361502 302 27634812 303 27909936 304 28186880 305 28465650 306 28746252 307 29028692 308 29312976 309 29599110 310 29887100 311 30176952 312 30468672 313 30762266 314 31057740 315 31355100 316 31654352 317 31955502 318 32258556 319 32563520 320 32870400 321 33179202 322 33489932 323 33802596 324 34117200 325 34433750 326 34752252 327 35072712 328 35395136 329 35719530 330 36045900 331 36374252 332 36704592 333 37036926 334 37371260 335 37707600 336 38045952 337 38386322 338 38728716 339 39073140 340 39419600 341 39768102 342 40118652 343 40471256 344 40825920 345 41182650 346 41541452 347 41902332 348 42265296 349 42630350 350 42997500 351 43366752 352 43738112 353 44111586 354 44487180 355 44864900 356 45244752 357 45626742 358 46010876 359 46397160 360 46785600 361 47176202 362 47568972 363 47963916 364 48361040 365 48760350 366 49161852 367 49565552 368 49971456 369 50379570 370 50789900 371 51202452 372 51617232 373 52034246 374 52453500 375 52875000 376 53298752 377 53724762 378 54153036 379 54583580 380 55016400 381 55451502 382 55888892 383 56328576 384 56770560 385 57214850 386 57661452 387 58110372 388 58561616 389 59015190 390 59471100 391 59929352 392 60389952 393 60852906 394 61318220 395 61785900 396 62255952 397 62728382 398 63203196 399 63680400 400 64160000 401 64642002 402 65126412 403 65613236 404 66102480 405 66594150 406 67088252 407 67584792 408 68083776 409 68585210 410 69089100 411 69595452 412 70104272 413 70615566 414 71129340 415 71645600 416 72164352 417 72685602 418 73209356 419 73735620 420 74264400 421 74795702 422 75329532 423 75865896 424 76404800 425 76946250 426 77490252 427 78036812 428 78585936 429 79137630 430 79691900 431 80248752 432 80808192 433 81370226 434 81934860 435 82502100 436 83071952 437 83644422 438 84219516 439 84797240 440 85377600 441 85960602 442 86546252 443 87134556 444 87725520 445 88319150 446 88915452 447 89514432 448 90116096 449 90720450 450 91327500 451 91937252 452 92549712 453 93164886 454 93782780 455 94403400 456 95026752 457 95652842 458 96281676 459 96913260 460 97547600 461 98184702 462 98824572 463 99467216 464 100112640 465 100760850 466 101411852 467 102065652 468 102722256 469 103381670 470 104043900 471 104708952 472 105376832 473 106047546 474 106721100 475 107397500 476 108076752 477 108758862 478 109443836 479 110131680 480 110822400 481 111516002 482 112212492 483 112911876 484 113614160 485 114319350 486 115027452 487 115738472 488 116452416 489 117169290 490 117889100 491 118611852 492 119337552 493 120066206 494 120797820 495 121532400 496 122269952 497 123010482 498 123753996 499 124500500 500 125250000 501 126002502 502 126758012 503 127516536 504 128278080 505 129042650 506 129810252 507 130580892 508 131354576 509 132131310 510 132911100 511 133693952 512 134479872 513 135268866 514 136060940 515 136856100 516 137654352 517 138455702 518 139260156 519 140067720 520 140878400 521 141692202 522 142509132 523 143329196 524 144152400 525 144978750 526 145808252 527 146640912 528 147476736 529 148315730 530 149157900 531 150003252 532 150851792 533 151703526 534 152558460 535 153416600 536 154277952 537 155142522 538 156010316 539 156881340 540 157755600 541 158633102 542 159513852 543 160397856 544 161285120 545 162175650 546 163069452 547 163966532 548 164866896 549 165770550 550 166677500 551 167587752 552 168501312 553 169418186 554 170338380 555 171261900 556 172188752 557 173118942 558 174052476 559 174989360 560 175929600 561 176873202 562 177820172 563 178770516 564 179724240 565 180681350 566 181641852 567 182605752 568 183573056 569 184543770 570 185517900 571 186495452 572 187476432 573 188460846 574 189448700 575 190440000 576 191434752 577 192432962 578 193434636 579 194439780 580 195448400 581 196460502 582 197476092 583 198495176 584 199517760 585 200543850 586 201573452 587 202606572 588 203643216 589 204683390 590 205727100 591 206774352 592 207825152 593 208879506 594 209937420 595 210998900 596 212063952 597 213132582 598 214204796 599 215280600 600 216360000 601 217443002 602 218529612 603 219619836 604 220713680 605 221811150 606 222912252 607 224016992 608 225125376 609 226237410 610 227353100 611 228472452 612 229595472 613 230722166 614 231852540 615 232986600 616 234124352 617 235265802 618 236410956 619 237559820 620 238712400 621 239868702 622 241028732 623 242192496 624 243360000 625 244531250 626 245706252 627 246885012 628 248067536 629 249253830 630 250443900 631 251637752 632 252835392 633 254036826 634 255242060 635 256451100 636 257663952 637 258880622 638 260101116 639 261325440 640 262553600 641 263785602 642 265021452 643 266261156 644 267504720 645 268752150 646 270003452 647 271258632 648 272517696 649 273780650 650 275047500 651 276318252 652 277592912 653 278871486 654 280153980 655 281440400 656 282730752 657 284025042 658 285323276 659 286625460 660 287931600 661 289241702 662 290555772 663 291873816 664 293195840 665 294521850 666 295851852 667 297185852 668 298523856 669 299865870 670 301211900 671 302561952 672 303916032 673 305274146 674 306636300 675 308002500 676 309372752 677 310747062 678 312125436 679 313507880 680 314894400 681 316285002 682 317679692 683 319078476 684 320481360 685 321888350 686 323299452 687 324714672 688 326134016 689 327557490 690 328985100 691 330416852 692 331852752 693 333292806 694 334737020 695 336185400 696 337637952 697 339094682 698 340555596 699 342020700 700 343490000 701 344963502 702 346441212 703 347923136 704 349409280 705 350899650 706 352394252 707 353893092 708 355396176 709 356903510 710 358415100 711 359930952 712 361451072 713 362975466 714 364504140 715 366037100 716 367574352 717 369115902 718 370661756 719 372211920 720 373766400 721 375325202 722 376888332 723 378455796 724 380027600 725 381603750 726 383184252 727 384769112 728 386358336 729 387951930 730 389549900 731 391152252 732 392758992 733 394370126 734 395985660 735 397605600 736 399229952 737 400858722 738 402491916 739 404129540 740 405771600 741 407418102 742 409069052 743 410724456 744 412384320 745 414048650 746 415717452 747 417390732 748 419068496 749 420750750 750 422437500 751 424128752 752 425824512 753 427524786 754 429229580 755 430938900 756 432652752 757 434371142 758 436094076 759 437821560 760 439553600 761 441290202 762 443031372 763 444777116 764 446527440 765 448282350 766 450041852 767 451805952 768 453574656 769 455347970 770 457125900 771 458908452 772 460695632 773 462487446 774 464283900 775 466085000 776 467890752 777 469701162 778 471516236 779 473335980 780 475160400 781 476989502 782 478823292 783 480661776 784 482504960 785 484352850 786 486205452 787 488062772 788 489924816 789 491791590 790 493663100 791 495539352 792 497420352 793 499306106 794 501196620 795 503091900 796 504991952 797 506896782 798 508806396 799 510720800 800 512640000 801 514564002 802 516492812 803 518426436 804 520364880 805 522308150 806 524256252 807 526209192 808 528166976 809 530129610 810 532097100 811 534069452 812 536046672 813 538028766 814 540015740 815 542007600 816 544004352 817 546006002 818 548012556 819 550024020 820 552040400 821 554061702 822 556087932 823 558119096 824 560155200 825 562196250 826 564242252 827 566293212 828 568349136 829 570410030 830 572475900 831 574546752 832 576622592 833 578703426 834 580789260 835 582880100 836 584975952 837 587076822 838 589182716 839 591293640 840 593409600 841 595530602 842 597656652 843 599787756 844 601923920 845 604065150 846 606211452 847 608362832 848 610519296 849 612680850 850 614847500 851 617019252 852 619196112 853 621378086 854 623565180 855 625757400 856 627954752 857 630157242 858 632364876 859 634577660 860 636795600 861 639018702 862 641246972 863 643480416 864 645719040 865 647962850 866 650211852 867 652466052 868 654725456 869 656990070 870 659259900 871 661534952 872 663815232 873 666100746 874 668391500 875 670687500 876 672988752 877 675295262 878 677607036 879 679924080 880 682246400 881 684574002 882 686906892 883 689245076 884 691588560 885 693937350 886 696291452 887 698650872 888 701015616 889 703385690 890 705761100 891 708141852 892 710527952 893 712919406 894 715316220 895 717718400 896 720125952 897 722538882 898 724957196 899 727380900 900 729810000 901 732244502 902 734684412 903 737129736 904 739580480 905 742036650 906 744498252 907 746965292 908 749437776 909 751915710 910 754399100 911 756887952 912 759382272 913 761882066 914 764387340 915 766898100 916 769414352 917 771936102 918 774463356 919 776996120 920 779534400 921 782078202 922 784627532 923 787182396 924 789742800 925 792308750 926 794880252 927 797457312 928 800039936 929 802628130 930 805221900 931 807821252 932 810426192 933 813036726 934 815652860 935 818274600 936 820901952 937 823534922 938 826173516 939 828817740 940 831467600 941 834123102 942 836784252 943 839451056 944 842123520 945 844801650 946 847485452 947 850174932 948 852870096 949 855570950 950 858277500 951 860989752 952 863707712 953 866431386 954 869160780 955 871895900 956 874636752 957 877383342 958 880135676 959 882893760 960 885657600 961 888427202 962 891202572 963 893983716 964 896770640 965 899563350 966 902361852 967 905166152 968 907976256 969 910792170 970 913613900 971 916441452 972 919274832 973 922114046 974 924959100 975 927810000 976 930666752 977 933529362 978 936397836 979 939272180 980 942152400 981 945038502 982 947930492 983 950828376 984 953732160 985 956641850 986 959557452 987 962478972 988 965406416 989 968339790 990 971279100 991 974224352 992 977175552 993 980132706 994 983095820 995 986064900 996 989039952 997 992020982 998 995007996 999 998001000 1000 1001000000