0 0 1 0 2 4 3 18 4 48 5 100 6 180 7 294 8 448 9 648 10 900 11 1210 12 1584 13 2028 14 2548 15 3150 16 3840 17 4624 18 5508 19 6498 20 7600 21 8820 22 10164 23 11638 24 13248 25 15000 26 16900 27 18954 28 21168 29 23548 30 26100 31 28830 32 31744 33 34848 34 38148 35 41650 36 45360 37 49284 38 53428 39 57798 40 62400 41 67240 42 72324 43 77658 44 83248 45 89100 46 95220 47 101614 48 108288 49 115248 50 122500 51 130050 52 137904 53 146068 54 154548 55 163350 56 172480 57 181944 58 191748 59 201898 60 212400 61 223260 62 234484 63 246078 64 258048 65 270400 66 283140 67 296274 68 309808 69 323748 70 338100 71 352870 72 368064 73 383688 74 399748 75 416250 76 433200 77 450604 78 468468 79 486798 80 505600 81 524880 82 544644 83 564898 84 585648 85 606900 86 628660 87 650934 88 673728 89 697048 90 720900 91 745290 92 770224 93 795708 94 821748 95 848350 96 875520 97 903264 98 931588 99 960498 100 990000 101 1020100 102 1050804 103 1082118 104 1114048 105 1146600 106 1179780 107 1213594 108 1248048 109 1283148 110 1318900 111 1355310 112 1392384 113 1430128 114 1468548 115 1507650 116 1547440 117 1587924 118 1629108 119 1670998 120 1713600 121 1756920 122 1800964 123 1845738 124 1891248 125 1937500 126 1984500 127 2032254 128 2080768 129 2130048 130 2180100 131 2230930 132 2282544 133 2334948 134 2388148 135 2442150 136 2496960 137 2552584 138 2609028 139 2666298 140 2724400 141 2783340 142 2843124 143 2903758 144 2965248 145 3027600 146 3090820 147 3154914 148 3219888 149 3285748 150 3352500 151 3420150 152 3488704 153 3558168 154 3628548 155 3699850 156 3772080 157 3845244 158 3919348 159 3994398 160 4070400 161 4147360 162 4225284 163 4304178 164 4384048 165 4464900 166 4546740 167 4629574 168 4713408 169 4798248 170 4884100 171 4970970 172 5058864 173 5147788 174 5237748 175 5328750 176 5420800 177 5513904 178 5608068 179 5703298 180 5799600 181 5896980 182 5995444 183 6094998 184 6195648 185 6297400 186 6400260 187 6504234 188 6609328 189 6715548 190 6822900 191 6931390 192 7041024 193 7151808 194 7263748 195 7376850 196 7491120 197 7606564 198 7723188 199 7840998 200 7960000 201 8080200 202 8201604 203 8324218 204 8448048 205 8573100 206 8699380 207 8826894 208 8955648 209 9085648 210 9216900 211 9349410 212 9483184 213 9618228 214 9754548 215 9892150 216 10031040 217 10171224 218 10312708 219 10455498 220 10599600 221 10745020 222 10891764 223 11039838 224 11189248 225 11340000 226 11492100 227 11645554 228 11800368 229 11956548 230 12114100 231 12273030 232 12433344 233 12595048 234 12758148 235 12922650 236 13088560 237 13255884 238 13424628 239 13594798 240 13766400 241 13939440 242 14113924 243 14289858 244 14467248 245 14646100 246 14826420 247 15008214 248 15191488 249 15376248 250 15562500 251 15750250 252 15939504 253 16130268 254 16322548 255 16516350 256 16711680 257 16908544 258 17106948 259 17306898 260 17508400 261 17711460 262 17916084 263 18122278 264 18330048 265 18539400 266 18750340 267 18962874 268 19177008 269 19392748 270 19610100 271 19829070 272 20049664 273 20271888 274 20495748 275 20721250 276 20948400 277 21177204 278 21407668 279 21639798 280 21873600 281 22109080 282 22346244 283 22585098 284 22825648 285 23067900 286 23311860 287 23557534 288 23804928 289 24054048 290 24304900 291 24557490 292 24811824 293 25067908 294 25325748 295 25585350 296 25846720 297 26109864 298 26374788 299 26641498 300 26910000 301 27180300 302 27452404 303 27726318 304 28002048 305 28279600 306 28558980 307 28840194 308 29123248 309 29408148 310 29694900 311 29983510 312 30273984 313 30566328 314 30860548 315 31156650 316 31454640 317 31754524 318 32056308 319 32359998 320 32665600 321 32973120 322 33282564 323 33593938 324 33907248 325 34222500 326 34539700 327 34858854 328 35179968 329 35503048 330 35828100 331 36155130 332 36484144 333 36815148 334 37148148 335 37483150 336 37820160 337 38159184 338 38500228 339 38843298 340 39188400 341 39535540 342 39884724 343 40235958 344 40589248 345 40944600 346 41302020 347 41661514 348 42023088 349 42386748 350 42752500 351 43120350 352 43490304 353 43862368 354 44236548 355 44612850 356 44991280 357 45371844 358 45754548 359 46139398 360 46526400 361 46915560 362 47306884 363 47700378 364 48096048 365 48493900 366 48893940 367 49296174 368 49700608 369 50107248 370 50516100 371 50927170 372 51340464 373 51755988 374 52173748 375 52593750 376 53016000 377 53440504 378 53867268 379 54296298 380 54727600 381 55161180 382 55597044 383 56035198 384 56475648 385 56918400 386 57363460 387 57810834 388 58260528 389 58712548 390 59166900 391 59623590 392 60082624 393 60544008 394 61007748 395 61473850 396 61942320 397 62413164 398 62886388 399 63361998 400 63840000 401 64320400 402 64803204 403 65288418 404 65776048 405 66266100 406 66758580 407 67253494 408 67750848 409 68250648 410 68752900 411 69257610 412 69764784 413 70274428 414 70786548 415 71301150 416 71818240 417 72337824 418 72859908 419 73384498 420 73911600 421 74441220 422 74973364 423 75508038 424 76045248 425 76585000 426 77127300 427 77672154 428 78219568 429 78769548 430 79322100 431 79877230 432 80434944 433 80995248 434 81558148 435 82123650 436 82691760 437 83262484 438 83835828 439 84411798 440 84990400 441 85571640 442 86155524 443 86742058 444 87331248 445 87923100 446 88517620 447 89114814 448 89714688 449 90317248 450 90922500 451 91530450 452 92141104 453 92754468 454 93370548 455 93989350 456 94610880 457 95235144 458 95862148 459 96491898 460 97124400 461 97759660 462 98397684 463 99038478 464 99682048 465 100328400 466 100977540 467 101629474 468 102284208 469 102941748 470 103602100 471 104265270 472 104931264 473 105600088 474 106271748 475 106946250 476 107623600 477 108303804 478 108986868 479 109672798 480 110361600 481 111053280 482 111747844 483 112445298 484 113145648 485 113848900 486 114555060 487 115264134 488 115976128 489 116691048 490 117408900 491 118129690 492 118853424 493 119580108 494 120309748 495 121042350 496 121777920 497 122516464 498 123257988 499 124002498 500 124750000 501 125500500 502 126254004 503 127010518 504 127770048 505 128532600 506 129298180 507 130066794 508 130838448 509 131613148 510 132390900 511 133171710 512 133955584 513 134742528 514 135532548 515 136325650 516 137121840 517 137921124 518 138723508 519 139528998 520 140337600 521 141149320 522 141964164 523 142782138 524 143603248 525 144427500 526 145254900 527 146085454 528 146919168 529 147756048 530 148596100 531 149439330 532 150285744 533 151135348 534 151988148 535 152844150 536 153703360 537 154565784 538 155431428 539 156300298 540 157172400 541 158047740 542 158926324 543 159808158 544 160693248 545 161581600 546 162473220 547 163368114 548 164266288 549 165167748 550 166072500 551 166980550 552 167891904 553 168806568 554 169724548 555 170645850 556 171570480 557 172498444 558 173429748 559 174364398 560 175302400 561 176243760 562 177188484 563 178136578 564 179088048 565 180042900 566 181001140 567 181962774 568 182927808 569 183896248 570 184868100 571 185843370 572 186822064 573 187804188 574 188789748 575 189778750 576 190771200 577 191767104 578 192766468 579 193769298 580 194775600 581 195785380 582 196798644 583 197815398 584 198835648 585 199859400 586 200886660 587 201917434 588 202951728 589 203989548 590 205030900 591 206075790 592 207124224 593 208176208 594 209231748 595 210290850 596 211353520 597 212419764 598 213489588 599 214562998 600 215640000 601 216720600 602 217804804 603 218892618 604 219984048 605 221079100 606 222177780 607 223280094 608 224386048 609 225495648 610 226608900 611 227725810 612 228846384 613 229970628 614 231098548 615 232230150 616 233365440 617 234504424 618 235647108 619 236793498 620 237943600 621 239097420 622 240254964 623 241416238 624 242581248 625 243750000 626 244922500 627 246098754 628 247278768 629 248462548 630 249650100 631 250841430 632 252036544 633 253235448 634 254438148 635 255644650 636 256854960 637 258069084 638 259287028 639 260508798 640 261734400 641 262963840 642 264197124 643 265434258 644 266675248 645 267920100 646 269168820 647 270421414 648 271677888 649 272938248 650 274202500 651 275470650 652 276742704 653 278018668 654 279298548 655 280582350 656 281870080 657 283161744 658 284457348 659 285756898 660 287060400 661 288367860 662 289679284 663 290994678 664 292314048 665 293637400 666 294964740 667 296296074 668 297631408 669 298970748 670 300314100 671 301661470 672 303012864 673 304368288 674 305727748 675 307091250 676 308458800 677 309830404 678 311206068 679 312585798 680 313969600 681 315357480 682 316749444 683 318145498 684 319545648 685 320949900 686 322358260 687 323770734 688 325187328 689 326608048 690 328032900 691 329461890 692 330895024 693 332332308 694 333773748 695 335219350 696 336669120 697 338123064 698 339581188 699 341043498 700 342510000 701 343980700 702 345455604 703 346934718 704 348418048 705 349905600 706 351397380 707 352893394 708 354393648 709 355898148 710 357406900 711 358919910 712 360437184 713 361958728 714 363484548 715 365014650 716 366549040 717 368087724 718 369630708 719 371177998 720 372729600 721 374285520 722 375845764 723 377410338 724 378979248 725 380552500 726 382130100 727 383712054 728 385298368 729 386889048 730 388484100 731 390083530 732 391687344 733 393295548 734 394908148 735 396525150 736 398146560 737 399772384 738 401402628 739 403037298 740 404676400 741 406319940 742 407967924 743 409620358 744 411277248 745 412938600 746 414604420 747 416274714 748 417949488 749 419628748 750 421312500 751 423000750 752 424693504 753 426390768 754 428092548 755 429798850 756 431509680 757 433225044 758 434944948 759 436669398 760 438398400 761 440131960 762 441870084 763 443612778 764 445360048 765 447111900 766 448868340 767 450629374 768 452395008 769 454165248 770 455940100 771 457719570 772 459503664 773 461292388 774 463085748 775 464883750 776 466686400 777 468493704 778 470305668 779 472122298 780 473943600 781 475769580 782 477600244 783 479435598 784 481275648 785 483120400 786 484969860 787 486824034 788 488682928 789 490546548 790 492414900 791 494287990 792 496165824 793 498048408 794 499935748 795 501827850 796 503724720 797 505626364 798 507532788 799 509443998 800 511360000 801 513280800 802 515206404 803 517136818 804 519072048 805 521012100 806 522956980 807 524906694 808 526861248 809 528820648 810 530784900 811 532754010 812 534727984 813 536706828 814 538690548 815 540679150 816 542672640 817 544671024 818 546674308 819 548682498 820 550695600 821 552713620 822 554736564 823 556764438 824 558797248 825 560835000 826 562877700 827 564925354 828 566977968 829 569035548 830 571098100 831 573165630 832 575238144 833 577315648 834 579398148 835 581485650 836 583578160 837 585675684 838 587778228 839 589885798 840 591998400 841 594116040 842 596238724 843 598366458 844 600499248 845 602637100 846 604780020 847 606928014 848 609081088 849 611239248 850 613402500 851 615570850 852 617744304 853 619922868 854 622106548 855 624295350 856 626489280 857 628688344 858 630892548 859 633101898 860 635316400 861 637536060 862 639760884 863 641990878 864 644226048 865 646466400 866 648711940 867 650962674 868 653218608 869 655479748 870 657746100 871 660017670 872 662294464 873 664576488 874 666863748 875 669156250 876 671454000 877 673757004 878 676065268 879 678378798 880 680697600 881 683021680 882 685351044 883 687685698 884 690025648 885 692370900 886 694721460 887 697077334 888 699438528 889 701805048 890 704176900 891 706554090 892 708936624 893 711324508 894 713717748 895 716116350 896 718520320 897 720929664 898 723344388 899 725764498 900 728190000 901 730620900 902 733057204 903 735498918 904 737946048 905 740398600 906 742856580 907 745319994 908 747788848 909 750263148 910 752742900 911 755228110 912 757718784 913 760214928 914 762716548 915 765223650 916 767736240 917 770254324 918 772777908 919 775306998 920 777841600 921 780381720 922 782927364 923 785478538 924 788035248 925 790597500 926 793165300 927 795738654 928 798317568 929 800902048 930 803492100 931 806087730 932 808688944 933 811295748 934 813908148 935 816526150 936 819149760 937 821778984 938 824413828 939 827054298 940 829700400 941 832352140 942 835009524 943 837672558 944 840341248 945 843015600 946 845695620 947 848381314 948 851072688 949 853769748 950 856472500 951 859180950 952 861895104 953 864614968 954 867340548 955 870071850 956 872808880 957 875551644 958 878300148 959 881054398 960 883814400 961 886580160 962 889351684 963 892128978 964 894912048 965 897700900 966 900495540 967 903295974 968 906102208 969 908914248 970 911732100 971 914555770 972 917385264 973 920220588 974 923061748 975 925908750 976 928761600 977 931620304 978 934484868 979 937355298 980 940231600 981 943113780 982 946001844 983 948895798 984 951795648 985 954701400 986 957613060 987 960530634 988 963454128 989 966383548 990 969318900 991 972260190 992 975207424 993 978160608 994 981119748 995 984084850 996 987055920 997 990032964 998 993015988 999 996004998 1000 999000000