1 0 2 0 3 0 4 32 5 100 6 288 7 588 8 1152 9 1944 10 3200 11 4840 12 7200 13 10140 14 14112 15 18900 16 25088 17 32368 18 41472 19 51984 20 64800 21 79380 22 96800 23 116380 24 139392 25 165000 26 194688 27 227448 28 264992 29 306124 30 352800 31 403620 32 460800 33 522720 34 591872 35 666400 36 749088 37 837828 38 935712 39 1040364 40 1155200 41 1277560 42 1411200 43 1553160 44 1707552 45 1871100 46 2048288 47 2235508 48 2437632 49 2650704 50 2880000 51 3121200 52 3380000 53 3651700 54 3942432 55 4247100 56 4572288 57 4912488 58 5274752 59 5653144 60 6055200 61 6474540 62 6919200 63 7382340 64 7872512 65 8382400 66 8921088 67 9480768 68 10071072 69 10683684 70 11328800 71 11997580 72 12700800 73 13429080 74 14193792 75 14985000 76 15814688 77 16672348 78 17570592 79 18498324 80 19468800 81 20470320 82 21516800 83 22595920 84 23722272 85 24882900 86 26093088 87 27339228 88 28637312 89 29973064 90 31363200 91 32792760 92 34279200 93 35806860 94 37393952 95 39024100 96 40716288 97 42453408 98 44255232 99 46103904 100 48020000 101 49984900 102 52020000 103 54105900 104 56264832 105 58476600 106 60764288 107 63106888 108 65528352 109 68006844 110 70567200 111 73186740 112 75891200 113 78657040 114 81510912 115 84428400 116 87437088 117 90511668 118 93680672 119 96917884 120 100252800 121 103658280 122 107164800 123 110744280 124 114428192 125 118187500 126 122054688 127 125999748 128 130056192 129 134193024 130 138444800 131 142779520 132 147232800 133 151771620 134 156432672 135 161181900 136 166057088 137 171023128 138 176118912 139 181308264 140 186631200 141 192050460 142 197607200 143 203263060 144 209060352 145 214959600 146 221004288 147 227153808 148 233452832 149 239859604 150 246420000 151 253091100 152 259920000 153 266862600 154 273967232 155 281188600 156 288576288 157 296083788 158 303761952 159 311563044 160 319539200 161 327641440 162 335923200 163 344334240 164 352929312 165 361656900 166 370573088 167 379625068 168 388870272 169 398254584 170 407836800 171 417561480 172 427488800 173 437561980 174 447842592 175 458272500 176 468914688 177 479709648 178 490721792 179 501890224 180 513280800 181 524831220 182 536608800 183 548549820 184 560723072 185 573063400 186 585641088 187 598389528 188 611380512 189 624545964 190 637959200 191 651550660 192 665395200 193 679421760 194 693706752 195 708177600 196 722912288 197 737836708 198 753030432 199 768417804 200 784080000 201 799939800 202 816080000 203 832421800 204 849049632 205 865883100 206 883008288 207 900343188 208 917975552 209 935821744 210 953971200 211 972338640 212 991015200 213 1009913940 214 1029127712 215 1048567900 216 1068329088 217 1088320968 218 1108639872 219 1129193784 220 1150080800 221 1171207180 222 1192672800 223 1214382180 224 1236436992 225 1258740000 226 1281394688 227 1304302048 228 1327567392 229 1351089924 230 1374976800 231 1399125420 232 1423644800 233 1448430520 234 1473593472 235 1499027400 236 1524845088 237 1550938428 238 1577422112 239 1604186164 240 1631347200 241 1658793360 242 1686643200 243 1714782960 244 1743333152 245 1772178100 246 1801440288 247 1831002108 248 1860988032 249 1891278504 250 1922000000 251 1953031000 252 1984500000 253 2016283500 254 2048512032 255 2081060100 256 2114060288 257 2147385088 258 2181169152 259 2215282944 260 2249863200 261 2284778340 262 2320167200 263 2355896140 264 2392106112 265 2428661400 266 2465705088 267 2503099368 268 2540989472 269 2579235484 270 2617984800 271 2657095380 272 2696716800 273 2736704880 274 2777211392 275 2818090000 276 2859494688 277 2901276948 278 2943592992 279 2986292124 280 3029532800 281 3073162120 282 3117340800 283 3161913720 284 3207043872 285 3252573900 286 3298669088 287 3345169828 288 3392243712 289 3439728864 290 3487795200 291 3536278560 292 3585351200 293 3634846660 294 3684939552 295 3735461100 296 3786588288 297 3838150008 298 3890325632 299 3942941704 300 3996180000 301 4049864700 302 4104180000 303 4158947700 304 4214354432 305 4270219600 306 4326732288 307 4383709488 308 4441342752 309 4499446644 310 4558215200 311 4617460540 312 4677379200 313 4737780840 314 4798864512 315 4860437400 316 4922701088 317 4985460268 318 5048919072 319 5112879684 320 5177548800 321 5242726080 322 5308620800 323 5375030080 324 5442165792 325 5509822500 326 5578214688 327 5647134348 328 5716798592 329 5786996824 330 5857948800 331 5929441320 332 6001696800 333 6074499420 334 6148074272 335 6222202900 336 6297113088 337 6372583728 338 6448845312 339 6525674064 340 6603303200 341 6681506260 342 6760519200 343 6840112860 344 6920525952 345 7001526600 346 7083356288 347 7165780408 348 7249043232 349 7332907404 350 7417620000 351 7502940900 352 7589120000 353 7675914400 354 7763576832 355 7851861600 356 7941024288 357 8030816388 358 8121496352 359 8212812844 360 8305027200 361 8397885240 362 8491651200 363 8586068040 364 8681402912 365 8777395900 366 8874317088 367 8971903668 368 9070428672 369 9169626384 370 9269772800 371 9370599280 372 9472384800 373 9574857780 374 9678300192 375 9782437500 376 9887554688 377 9993374248 378 10100184192 379 10207704024 380 10316224800 381 10425463020 382 10535712800 383 10646687620 384 10758684672 385 10871414400 386 10985177088 387 11099680128 388 11215226912 389 11331521764 390 11448871200 391 11566976460 392 11686147200 393 11806081560 394 11927092352 395 12048874600 396 12171744288 397 12295393308 398 12420140832 399 12545675604 400 12672320000 401 12799759600 402 12928320000 403 13057683600 404 13188179232 405 13319486100 406 13451936288 407 13585205788 408 13719629952 409 13854881544 410 13991299200 411 14128552440 412 14266983200 413 14406257740 414 14546721312 415 14688036900 416 14830553088 417 14973929568 418 15118518272 419 15263975584 420 15410656800 421 15558214980 422 15707008800 423 15856687980 424 16007614592 425 16159435000 426 16312514688 427 16466496648 428 16621749792 429 16777913724 430 16935360800 431 17093727220 432 17253388800 433 17413978320 434 17575875072 435 17738708400 436 17902861088 437 18067959028 438 18234388512 439 18401771964 440 18570499200 441 18740189160 442 18911235200 443 19083252760 444 19256638752 445 19431005100 446 19606752288 447 19783488708 448 19961618432 449 20140746304 450 20321280000 451 20502820800 452 20685780000 453 20869755300 454 21055161632 455 21241593100 456 21429468288 457 21618377688 458 21808743552 459 22000152744 460 22193031200 461 22386962140 462 22582375200 463 22778849940 464 22976819712 465 23175860400 466 23376409088 467 23578037968 468 23781187872 469 23985427284 470 24191200800 471 24398073180 472 24606492800 473 24816020680 474 25027108992 475 25239315000 476 25453094688 477 25668001548 478 25884495392 479 26102125924 480 26321356800 481 26541733920 482 26763724800 483 26986871520 484 27211645472 485 27437584900 486 27665165088 487 27893920428 488 28124330112 489 28355924664 490 28589187200 491 28823644360 492 29059783200 493 29297126460 494 29536165152 495 29776418100 496 30018380288 497 30261566608 498 30506476032 499 30752619504 500 31000500000 501 31249624500 502 31500500000 503 31752629500 504 32006524032 505 32261682600 506 32518620288 507 32776832088 508 33036837152 509 33298126444 510 33561223200 511 33825614340 512 34091827200 513 34359344640 514 34628698112 515 34899366400 516 35171885088 517 35445728868 518 35721437472 519 35998481484 520 36277404800 521 36557673880 522 36839836800 523 37123355880 524 37408783392 525 37695577500 526 37984294688 527 38274388948 528 38566420992 529 38859840624 530 39155212800 531 39451983120 532 39750720800 533 40050867220 534 40352995872 535 40656543900 536 40962089088 537 41269064328 538 41578051712 539 41888479864 540 42200935200 541 42514842060 542 42830791200 543 43148202660 544 43467671552 545 43788613600 546 44111628288 547 44436127008 548 44762713632 549 45090795204 550 45420980000 551 45752670700 552 46086480000 553 46421806200 554 46759266432 555 47098254600 556 47439392288 557 47782068988 558 48126910752 559 48473302644 560 48821875200 561 49172009040 562 49524339200 563 49878241840 564 50234356512 565 50592054900 566 50951981088 567 51313502268 568 51677267072 569 52042638184 570 52410268800 571 52779517080 572 53151040800 573 53524193580 574 53899637792 575 54276722500 576 54656114688 577 55037158848 578 55420526592 579 55805557824 580 56192928800 581 56581974820 582 56973376800 583 57366465420 584 57761926272 585 58159085400 586 58558633088 587 58959890728 588 59363553312 589 59768937564 590 60176743200 591 60586282260 592 60998259200 593 61411981360 594 61828157952 595 62246091600 596 62666496288 597 63088669908 598 63513331232 599 63939773404 600 64368720000 601 64799459400 602 65232720000 603 65667785400 604 66105388832 605 66544809100 606 66986784288 607 67430588388 608 67876964352 609 68325181344 610 68775987200 611 69228646240 612 69683911200 613 70141041540 614 70600794912 615 71062425900 616 71526697088 617 71992858168 618 72461676672 619 72932397384 620 73405792800 621 73881102780 622 74359104800 623 74839033780 624 75321672192 625 75806250000 626 76293554688 627 76782811248 628 77274812192 629 77768777524 630 78265504800 631 78764209020 632 79265692800 633 79769166120 634 80275436672 635 80783709400 636 81294797088 637 81807899628 638 82323834912 639 82841797764 640 83362611200 641 83885464960 642 84411187200 643 84938962560 644 85469624352 645 86002352100 646 86537984288 647 87075695308 648 87616328832 649 88159054104 650 88704720000 651 89252490600 652 89803220000 653 90356067100 654 90911891232 655 91469846100 656 92030796288 657 92593890288 658 93159997952 659 93728262544 660 94299559200 661 94873025940 662 95449543200 663 96028243740 664 96610013312 665 97193979400 666 97781033088 667 98370296568 668 98962666272 669 99557259084 670 100154976800 671 100754930980 672 101358028800 673 101963376480 674 102571886592 675 103182660000 676 103796614688 677 104412846148 678 105032277792 679 105653999724 680 106278940800 681 106906185720 682 107536668800 683 108169469320 684 108805527072 685 109443915900 686 110085581088 687 110729591028 688 111376896512 689 112026560464 690 112679539200 691 113334890160 692 113993575200 693 114654646260 694 115319070752 695 115985895100 696 116656092288 697 117328703208 698 118004706432 699 118683137304 700 119364980000 701 120049264300 702 120736980000 703 121427151300 704 122120773632 705 122816865600 706 123516428288 707 124218474688 708 124924011552 709 125632046244 710 126343591200 711 127057648140 712 127775235200 713 128495348440 714 129219011712 715 129945215400 716 130674989088 717 131407317468 718 132143235872 719 132881723284 720 133623820800 721 134368501680 722 135116812800 723 135867721680 724 136622280992 725 137379452500 726 138140294688 727 138903763548 728 139670923392 729 140440724424 730 141214236800 731 141990404920 732 142770304800 733 143552875020 734 144339197472 735 145128204900 736 145920985088 737 146716464928 738 147515738112 739 148317725664 740 149123527200 741 149932057860 742 150744423200 743 151559532460 744 152378497152 745 153200220600 746 154025820288 747 154854193608 748 155686464032 749 156521523004 750 157360500000 751 158202280500 752 159048000000 753 159896538000 754 160749036032 755 161604367600 756 162463680288 757 163325841588 758 164192005152 759 165061032444 760 165934083200 761 166810012840 762 167689987200 763 168572855640 764 169459790112 765 170349633900 766 171243565088 767 172140420868 768 173041385472 769 173945289984 770 174853324800 771 175764314880 772 176679456800 773 177597569380 774 178519855392 775 179445127500 776 180374594688 777 181307063448 778 182243748992 779 183183451624 780 184127392800 781 185074366620 782 186025600800 783 186979883220 784 187938447872 785 188900076400 786 189866009088 787 190835021328 788 191808359712 789 192784793364 790 193765575200 791 194749468060 792 195737731200 793 196729121160 794 197724903552 795 198723828600 796 199727168288 797 200733666508 798 201744601632 799 202758711204 800 203777280000 801 204799039200 802 205825280000 803 206854727200 804 207888678432 805 208925852100 806 209967552288 807 211012490988 808 212061978752 809 213114721144 810 214172035200 811 215232620040 812 216297799200 813 217366265340 814 218439348512 815 219515734900 816 220596761088 817 221681106768 818 222770115072 819 223862459184 820 224959488800 821 226059870580 822 227164960800 823 228273419580 824 229386609792 825 230503185000 826 231624514688 827 232749245848 828 233878754592 829 235011681324 830 236149408800 831 237290570820 832 238436556800 833 239585993920 834 240740278272 835 241898030400 836 243060653088 837 244226760228 838 245397761312 839 246572263564 840 247751683200 841 248934620760 842 250122499200 843 251313912360 844 252510289952 845 253710219100 846 254915136288 847 256123621908 848 257337119232 849 258554201904 850 259776320000 851 261002040400 852 262232820000 853 263467218900 854 264706700832 855 265949819100 856 267198044288 857 268449922888 858 269706932352 859 270967612344 860 272233447200 861 273502969740 862 274777671200 863 276056077540 864 277339686912 865 278627018400 866 279919577088 867 281215875168 868 282517424672 869 283822730884 870 285133312800 871 286447668780 872 287767324800 873 289090772280 874 290419544192 875 291752125000 876 293090054688 877 294431810748 878 295778940192 879 297129913524 880 298486284800 881 299846517520 882 301212172800 883 302581707120 884 303956688672 885 305335566900 886 306719917088 887 308108181628 888 309501942912 889 310899636264 890 312302851200 891 313710015960 892 315122727200 893 316539406060 894 317961656352 895 319387892100 896 320819724288 897 322255559808 898 323697016832 899 325142495104 900 326593620000 901 328048784100 902 329509620000 903 330974513100 904 332445103232 905 333919768600 906 335400156288 907 336884637288 908 338374865952 909 339869206044 910 341369319200 911 342873561940 912 344383603200 913 345897792240 914 347417805312 915 348941984400 916 350472013088 917 352006226068 918 353546314272 919 355090605084 920 356640796800 921 358195209480 922 359755548800 923 361320127480 924 362890658592 925 364465447500 926 366046214688 927 367631258148 928 369222305792 929 370817648224 930 372419020800 931 374024706720 932 375636448800 933 377252522820 934 378874679072 935 380501185900 936 382133801088 937 383770785528 938 385413904512 939 387061411464 940 388715079200 941 390373153660 942 392037415200 943 393706102260 944 395381002752 945 397060347600 946 398745932288 947 400435980208 948 402132294432 949 403833090804 950 405540180000 951 407251770300 952 408969680000 953 410692109800 954 412420885632 955 414154200600 956 415893888288 957 417638134188 958 419388779552 959 421144002244 960 422905651200 961 424671896640 962 426444595200 963 428221909440 964 430005703712 965 431794132900 966 433589069088 967 435388659468 968 437194783872 969 439005581784 970 440822940800 971 442644992680 972 444473632800 973 446306985180 974 448146952992 975 449991652500 976 451842994688 977 453699088048 978 455561851392 979 457429385424 980 459303616800 981 461182638420 982 463068384800 983 464958941020 984 466856249472 985 468758387400 986 470667305088 987 472581071928 988 474501646112 989 476427089164 990 478359367200 991 480296533860 992 482240563200 993 484189500960 994 486145329152 995 488106085600 996 490073760288 997 492046383108 998 494025952032 999 496010489004 1000 498002000000