0 0 1 1 2 12 3 60 4 200 5 525 6 1176 7 2352 8 4320 9 7425 10 12100 11 18876 12 28392 13 41405 14 58800 15 81600 16 110976 17 148257 18 194940 19 252700 20 323400 21 409101 22 512072 23 634800 24 780000 25 950625 26 1149876 27 1381212 28 1648360 29 1955325 30 2306400 31 2706176 32 3159552 33 3671745 34 4248300 35 4895100 36 5618376 37 6424717 38 7321080 39 8314800 40 9413600 41 10625601 42 11959332 43 13423740 44 15028200 45 16782525 46 18696976 47 20782272 48 23049600 49 25510625 50 28177500 51 31062876 52 34179912 53 37542285 54 41164200 55 45060400 56 49246176 57 53737377 58 58550420 59 63702300 60 69210600 61 75093501 62 81369792 63 88058880 64 95180800 65 102756225 66 110806476 67 119353532 68 128420040 69 138029325 70 148205400 71 158972976 72 170357472 73 182385025 74 195082500 75 208477500 76 222598376 77 237474237 78 253134960 79 269611200 80 286934400 81 305136801 82 324251452 83 344312220 84 365353800 85 387411725 86 410522376 87 434722992 88 460051680 89 486547425 90 514250100 91 543200476 92 573440232 93 605011965 94 637959200 95 672326400 96 708158976 97 745503297 98 784406700 99 824917500 100 867085000 101 910959501 102 956592312 103 1004035760 104 1053343200 105 1104569025 106 1157768676 107 1212998652 108 1270316520 109 1329780925 110 1391451600 111 1455389376 112 1521656192 113 1590315105 114 1661430300 115 1735067100 116 1811291976 117 1890172557 118 1971777640 119 2056177200 120 2143442400 121 2233645601 122 2326860372 123 2423161500 124 2522625000 125 2625328125 126 2731349376 127 2840768512 128 2953666560 129 3070125825 130 3190229900 131 3314063676 132 3441713352 133 3573266445 134 3708811800 135 3848439600 136 3992241376 137 4140310017 138 4292739780 139 4449626300 140 4611066600 141 4777159101 142 4948003632 143 5123701440 144 5304355200 145 5490069025 146 5680948476 147 5877100572 148 6078633800 149 6285658125 150 6498285000 151 6716627376 152 6940799712 153 7170917985 154 7407099700 155 7649463900 156 7898131176 157 8153223677 158 8414865120 159 8683180800 160 8958297600 161 9240344001 162 9529450092 163 9825747580 164 10129369800 165 10440451725 166 10759129976 167 11085542832 168 11419830240 169 11762133825 170 12112596900 171 12471364476 172 12838583272 173 13214401725 174 13598970000 175 13992440000 176 14394965376 177 14806701537 178 15227805660 179 15658436700 180 16098755400 181 16548924301 182 17009107752 183 17479471920 184 17960184800 185 18451416225 186 18953337876 187 19466123292 188 19989947880 189 20524988925 190 21071425600 191 21629438976 192 22199212032 193 22780929665 194 23374778700 195 23980947900 196 24599627976 197 25231011597 198 25875293400 199 26532670000 200 27203340000 201 27887504001 202 28585364612 203 29297126460 204 30022996200 205 30763182525 206 31517896176 207 32287349952 208 33071758720 209 33871339425 210 34686311100 211 35516894876 212 36363313992 213 37225793805 214 38104561800 215 38999847600 216 39911882976 217 40840901857 218 41787140340 219 42750836700 220 43732231400 221 44731567101 222 45749088672 223 46785043200 224 47839680000 225 48913250625 226 50006008876 227 51118210812 228 52250114760 229 53401981325 230 54574073400 231 55766656176 232 56979997152 233 58214366145 234 59470035300 235 60747279100 236 62046374376 237 63367600317 238 64711238480 239 66077572800 240 67466889600 241 68879477601 242 70315627932 243 71775634140 244 73259792200 245 74768400525 246 76301759976 247 77860173872 248 79443948000 249 81053390625 250 82688812500 251 84350526876 252 86038849512 253 87754098685 254 89496595200 255 91266662400 256 93064626176 257 94890814977 258 96745559820 259 98629194300 260 100542054600 261 102484479501 262 104456810392 263 106459391280 264 108492568800 265 110556692225 266 112652113476 267 114779187132 268 116938270440 269 119129723325 270 121353908400 271 123611190976 272 125901939072 273 128226523425 274 130585317500 275 132978697500 276 135407042376 277 137870733837 278 140370156360 279 142905697200 280 145477746400 281 148086696801 282 150732944052 283 153416886620 284 156138925800 285 158899465725 286 161698913376 287 164537678592 288 167416174080 289 170334815425 290 173294021100 291 176294212476 292 179335813832 293 182419252365 294 185544958200 295 188713364400 296 191924906976 297 195180024897 298 198479160100 299 201822757500 300 205211265000 301 208645133501 302 212124816912 303 215650772160 304 219223459200 305 222843341025 306 226510883676 307 230226556252 308 233990830920 309 237804182925 310 241667090600 311 245580035376 312 249543501792 313 253557977505 314 257623953300 315 261741923100 316 265912383976 317 270135836157 318 274412783040 319 278743731200 320 283129190400 321 287569673601 322 292065696972 323 296617779900 324 301226445000 325 305892218125 326 310615628376 327 315397208112 328 320237492960 329 325137021825 330 330096336900 331 335115983676 332 340196510952 333 345338470845 334 350542418800 335 355808913600 336 361138517376 337 366531795617 338 371989317180 339 377511654300 340 383099382600 341 388753081101 342 394473332232 343 400260721840 344 406115839200 345 412039277025 346 418031631476 347 424093502172 348 430225492200 349 436428208125 350 442702260000 351 449048261376 352 455466829312 353 461958584385 354 468524150700 355 475164155900 356 481879231176 357 488670011277 358 495537134520 359 502481242800 360 509502981600 361 516603000001 362 523781950692 363 531040489980 364 538379277800 365 545798977725 366 553300256976 367 560883786432 368 568550240640 369 576300297825 370 584134639900 371 592053952476 372 600058924872 373 608150250125 374 616328625000 375 624594750000 376 632949329376 377 641393071137 378 649926687060 379 658550892700 380 667266407400 381 676073954301 382 684974260352 383 693968056320 384 703056076800 385 712239060225 386 721517748876 387 730892888892 388 740365230280 389 749935526925 390 759604536600 391 769373020976 392 779241745632 393 789211480065 394 799282997700 395 809457075900 396 819734495976 397 830116043197 398 840602506800 399 851194680000 400 861893360000 401 872699348001 402 883613449212 403 894636472860 404 905769232200 405 917012544525 406 928367231176 407 939834117552 408 951414033120 409 963107811425 410 974916290100 411 986840310876 412 998880719592 413 1011038366205 414 1023314104800 415 1035708793600 416 1048223294976 417 1060858475457 418 1073615205740 419 1086494360700 420 1099496819400 421 1112623465101 422 1125875185272 423 1139252871600 424 1152757420000 425 1166389730625 426 1180150707876 427 1194041260412 428 1208062301160 429 1222214747325 430 1236499520400 431 1250917546176 432 1265469754752 433 1280157080545 434 1294980462300 435 1309940843100 436 1325039170376 437 1340276395917 438 1355653475880 439 1371171370800 440 1386831045600 441 1402633469601 442 1418579616532 443 1434670464540 444 1450906996200 445 1467290198525 446 1483821062976 447 1500500585472 448 1517329766400 449 1534309610625 450 1551441127500 451 1568725330876 452 1586163239112 453 1603755875085 454 1621504266200 455 1639409444400 456 1657472446176 457 1675694312577 458 1694076089220 459 1712618826300 460 1731323578600 461 1750191405501 462 1769223370992 463 1788420543680 464 1807783996800 465 1827314808225 466 1847014060476 467 1866882840732 468 1886922240840 469 1907133357325 470 1927517291400 471 1948075148976 472 1968808040672 473 1989717081825 474 2010803392500 475 2032068097500 476 2053512326376 477 2075137213437 478 2096943897760 479 2118933523200 480 2141107238400 481 2163466196801 482 2186011556652 483 2208744481020 484 2231666137800 485 2254777699725 486 2278080344376 487 2301575254192 488 2325263616480 489 2349146623425 490 2373225472100 491 2397501364476 492 2421975507432 493 2446649112765 494 2471523397200 495 2496599582400 496 2521878894976 497 2547362566497 498 2573051833500 499 2598947937500 500 2625052125000 501 2651365647501 502 2677889761512 503 2704625728560 504 2731574815200 505 2758738293025 506 2786117438676 507 2813713533852 508 2841527865320 509 2869561724925 510 2897816409600 511 2926293221376 512 2954993467392 513 2983918459905 514 3013069516300 515 3042447959100 516 3072055115976 517 3101892319757 518 3131960908440 519 3162262225200 520 3192797618400 521 3223568441601 522 3254576053572 523 3285821818300 524 3317307105000 525 3349033288125 526 3381001747376 527 3413213867712 528 3445671039360 529 3478374657825 530 3511326123900 531 3544526843676 532 3577978228552 533 3611681695245 534 3645638665800 535 3679850567600 536 3714318833376 537 3749044901217 538 3784030214580 539 3819276222300 540 3854784378600 541 3890556143101 542 3926592980832 543 3962896362240 544 3999467763200 545 4036308665025 546 4073420554476 547 4110804923772 548 4148463270600 549 4186397098125 550 4224607915000 551 4263097235376 552 4301866578912 553 4340917470785 554 4380251441700 555 4419870027900 556 4459774771176 557 4499967218877 558 4540448923920 559 4581221444800 560 4622286345600 561 4663645196001 562 4705299571292 563 4747251052380 564 4789501225800 565 4832051683725 566 4874904023976 567 4918059850032 568 4961520771040 569 5005288401825 570 5049364362900 571 5093750280476 572 5138447786472 573 5183458518525 574 5228784120000 575 5274426240000 576 5320386533376 577 5366666660737 578 5413268288460 579 5460193088700 580 5507442739400 581 5555018924301 582 5602923332952 583 5651157660720 584 5699723608800 585 5748622884225 586 5797857199876 587 5847428274492 588 5897337832680 589 5947587604925 590 5998179327600 591 6049114742976 592 6100395599232 593 6152023650465 594 6204000656700 595 6256328383900 596 6309008603976 597 6362043094797 598 6415433640200 599 6469182030000 600 6523290060000 601 6577759532001 602 6632592253812 603 6687790039260 604 6743354708200 605 6799288086525 606 6855592006176 607 6912268305152 608 6969318827520 609 7026745423425 610 7084549949100 611 7142734266876 612 7201300245192 613 7260249758605 614 7319584687800 615 7379306919600 616 7439418346976 617 7499920869057 618 7560816391140 619 7622106824700 620 7683794087400 621 7745880103101 622 7808366801872 623 7871256120000 624 7934550000000 625 7998250390625 626 8062359246876 627 8126878530012 628 8191810207560 629 8257156253325 630 8322918647400 631 8389099376176 632 8455700432352 633 8522723814945 634 8590171529300 635 8658045587100 636 8726348006376 637 8795080811517 638 8864246033280 639 8933845708800 640 9003881881600 641 9074356601601 642 9145271925132 643 9216629914940 644 9288432640200 645 9360682176525 646 9433380605976 647 9506530017072 648 9580132504800 649 9654190170625 650 9728705122500 651 9803679474876 652 9879115348712 653 9955014871485 654 10031380177200 655 10108213406400 656 10185516706176 657 10263292230177 658 10341542138620 659 10420268598300 660 10499473782600 661 10579159871501 662 10659329051592 663 10739983516080 664 10821125464800 665 10902757104225 666 10984880647476 667 11067498314332 668 11150612331240 669 11234224931325 670 11318338354400 671 11402954846976 672 11488076662272 673 11573706060225 674 11659845307500 675 11746496677500 676 11833662450376 677 11921344913037 678 12009546359160 679 12098269089200 680 12187515410400 681 12277287636801 682 12367588089252 683 12458419095420 684 12549782989800 685 12641682113725 686 12734118815376 687 12827095449792 688 12920614378880 689 13014677971425 690 13109288603100 691 13204448656476 692 13300160521032 693 13396426593165 694 13493249276200 695 13590630980400 696 13688574122976 697 13787081128097 698 13886154426900 699 13985796457500 700 14086009665000 701 14186796501501 702 14288159426112 703 14390100904960 704 14492623411200 705 14595729425025 706 14699421433676 707 14803701931452 708 14908573419720 709 15014038406925 710 15120099408600 711 15226758947376 712 15334019552992 713 15441883762305 714 15550354119300 715 15659433175100 716 15769123487976 717 15879427623357 718 15990348153840 719 16101887659200 720 16214048726400 721 16326833949601 722 16440245930172 723 16554287276700 724 16668960605000 725 16784268538125 726 16900213706376 727 17016798747312 728 17134026305760 729 17251899033825 730 17370419590900 731 17489590643676 732 17609414866152 733 17729894939645 734 17851033552800 735 17972833401600 736 18095297189376 737 18218427626817 738 18342227431980 739 18466699330300 740 18591846054600 741 18717670345101 742 18844174949432 743 18971362622640 744 19099236127200 745 19227798233025 746 19357051717476 747 19486999365372 748 19617643969000 749 19748988328125 750 19881035250000 751 20013787549376 752 20147248048512 753 20281419577185 754 20416304972700 755 20551907079900 756 20688228751176 757 20825272846477 758 20963042233320 759 21101539786800 760 21240768389600 761 21380730932001 762 21521430311892 763 21662869434780 764 21805051213800 765 21947978569725 766 22091654430976 767 22236081733632 768 22381263421440 769 22527202445825 770 22673901765900 771 22821364348476 772 22969593168072 773 23118591206925 774 23268361455000 775 23418906910000 776 23570230577376 777 23722335470337 778 23875224609860 779 24028901024700 780 24183367751400 781 24338627834301 782 24494684325552 783 24651540285120 784 24809198780800 785 24967662888225 786 25126935690876 787 25287020280092 788 25447919755080 789 25609637222925 790 25772175798600 791 25935538604976 792 26099728772832 793 26264749440865 794 26430603755700 795 26597294871900 796 26764825951976 797 26933200166397 798 27102420693600 799 27272490720000 800 27443413440000 801 27615192056001 802 27787829778412 803 27961329825660 804 28135695424200 805 28310929808525 806 28487036221176 807 28664017912752 808 28841878141920 809 29020620175425 810 29200247288100 811 29380762762876 812 29562169890792 813 29744471971005 814 29927672310800 815 30111774225600 816 30296781038976 817 30482696082657 818 30669522696540 819 30857264228700 820 31045924035400 821 31235505481101 822 31426011938472 823 31617446788400 824 31809813420000 825 32003115230625 826 32197355625876 827 32392538019612 828 32588665833960 829 32785742499325 830 32983771454400 831 33182756146176 832 33382700029952 833 33583606569345 834 33785479236300 835 33988321511100 836 34192136882376 837 34396928847117 838 34602700910680 839 34809456586800 840 35017199397600 841 35225932873601 842 35435660553732 843 35646385985340 844 35858112724200 845 36070844334525 846 36284584388976 847 36499336468672 848 36715104163200 849 36931891070625 850 37149700797500 851 37368536958876 852 37588403178312 853 37809303087885 854 38031240328200 855 38254218548400 856 38478241406176 857 38703312567777 858 38929435708020 859 39156614510300 860 39384852666600 861 39614153877501 862 39844521852192 863 40075960308480 864 40308472972800 865 40542063580225 866 40776735874476 867 41012493607932 868 41249340541640 869 41487280445325 870 41726317097400 871 41966454284976 872 42207695803872 873 42450045458625 874 42693507062500 875 42938084437500 876 43183781414376 877 43430601832637 878 43678549540560 879 43927628395200 880 44177842262400 881 44429195016801 882 44681690541852 883 44935332729820 884 45190125481800 885 45446072707725 886 45703178326376 887 45961446265392 888 46220880461280 889 46481484859425 890 46743263414100 891 47006220088476 892 47270358854632 893 47535683693565 894 47802198595200 895 48069907558400 896 48338814590976 897 48608923709697 898 48880238940300 899 49152764317500 900 49426503885000 901 49701461695501 902 49977641810712 903 50255048301360 904 50533685247200 905 50813556737025 906 51094666868676 907 51377019749052 908 51660619494120 909 51945470228925 910 52231576087600 911 52518941213376 912 52807569758592 913 53097465884705 914 53388633762300 915 53681077571100 916 53974801499976 917 54269809746957 918 54566106519240 919 54863696033200 920 55162582514400 921 55462770197601 922 55764263326772 923 56067066155100 924 56371182945000 925 56676617968125 926 56983375505376 927 57291459846912 928 57600875292160 929 57911626149825 930 58223716737900 931 58537151383676 932 58851934423752 933 59168070204045 934 59485563079800 935 59804417415600 936 60124637585376 937 60446227972417 938 60769192969380 939 61093536978300 940 61419264410600 941 61746379687101 942 62074887238032 943 62404791503040 944 62736096931200 945 63068807981025 946 63402929120476 947 63738464826972 948 64075419587400 949 64413797898125 950 64753604265000 951 65094843203376 952 65437519238112 953 65781636903585 954 66127200743700 955 66474215311900 956 66822685171176 957 67172614894077 958 67524009062720 959 67876872268800 960 68231209113600 961 68587024208001 962 68944322172492 963 69303107637180 964 69663385241800 965 70025159635725 966 70388435477976 967 70753217437232 968 71119510191840 969 71487318429825 970 71856646848900 971 72227500156476 972 72599883069672 973 72973800315325 974 73349256630000 975 73726256760000 976 74104805461376 977 74484907499937 978 74866567651260 979 75249790700700 980 75634581443400 981 76020944684301 982 76408885238152 983 76798407929520 984 77189517592800 985 77582219072225 986 77976517221876 987 78372416905692 988 78769922997480 989 79169040380925 990 79569773949600 991 79972128606976 992 80376109266432 993 80781720851265 994 81188968294700 995 81597856539900 996 82008390539976 997 82420575257997 998 82834415667000 999 83249916750000 1000 83667083500000