3 4 4 25 5 90 6 245 7 560 8 1134 9 2100 10 3630 11 5940 12 9295 13 14014 14 20475 15 29120 16 40460 17 55080 18 73644 19 96900 20 125685 21 160930 22 203665 23 255024 24 316250 25 388700 26 473850 27 573300 28 688779 29 822150 30 975415 31 1150720 32 1350360 33 1576784 34 1832600 35 2120580 36 2443665 37 2804970 38 3207789 39 3655600 40 4152070 41 4701060 42 5306630 43 5973044 44 6704775 45 7506510 46 8383155 47 9339840 48 10381924 49 11515000 50 12744900 51 14077700 52 15519725 53 17077554 54 18758025 55 20568240 56 22515570 57 24607660 58 26852434 59 29258100 60 31833155 61 34586390 62 37526895 63 40664064 64 44007600 65 47567520 66 51354160 67 55378180 68 59650569 69 64182650 70 68986085 71 74072880 72 79455390 73 85146324 74 91158750 75 97506100 76 104202175 77 111261150 78 118697579 79 126526400 80 134762940 81 143422920 82 152522460 83 162078084 84 172106725 85 182625730 86 193652865 87 205206320 88 217304714 89 229967100 90 243212970 91 257062260 92 271535355 93 286653094 94 302436775 95 318908160 96 336089480 97 354003440 98 372673224 99 392122500 100 412375425 101 433456650 102 455391325 103 478205104 104 501924150 105 526575140 106 552185270 107 578782260 108 606394359 109 635050350 110 664779555 111 695611840 112 727577620 113 760707864 114 795034100 115 830588420 116 867403485 117 905512530 118 944949369 119 985748400 120 1027944610 121 1071573580 122 1116671490 123 1163275124 124 1211421875 125 1261149750 126 1312497375 127 1365504000 128 1420209504 129 1476654400 130 1534879840 131 1594927620 132 1656840185 133 1720660634 134 1786432725 135 1854200880 136 1924010190 137 1995906420 138 2069936014 139 2146146100 140 2224584495 141 2305299710 142 2388340955 143 2473758144 144 2561601900 145 2651923560 146 2744775180 147 2840209540 148 2938280149 149 3039041250 150 3142547825 151 3248855600 152 3358021050 153 3470101404 154 3585154650 155 3703239540 156 3824415595 157 3948743110 158 4076283159 159 4207097600 160 4341249080 161 4478801040 162 4619817720 163 4764364164 164 4912506225 165 5064310570 166 5219844685 167 5379176880 168 5542376294 169 5709512900 170 5880657510 171 6055881780 172 6235258215 173 6418860174 174 6606761875 175 6799038400 176 6995765700 177 7197020600 178 7402880804 179 7613424900 180 7828732365 181 8048883570 182 8273959785 183 8504043184 184 8739216850 185 8979564780 186 9225171890 187 9476124020 188 9732507939 189 9994411350 190 10261922895 191 10535132160 192 10814129680 193 11099006944 194 11389856400 195 11686771460 196 11989846505 197 12299176890 198 12614858949 199 12936990000 200 13265668350 201 13600993300 202 13943065150 203 14291985204 204 14647855775 205 15010780190 206 15380862795 207 15758208960 208 16142925084 209 16535118600 210 16934897980 211 17342372740 212 17757653445 213 18180851714 214 18612080225 215 19051452720 216 19499084010 217 19955089980 218 20419587594 219 20892694900 220 21374531035 221 21865216230 222 22364871815 223 22873620224 224 23391585000 225 23918890800 226 24455663400 227 25002029700 228 25558117729 229 26124056650 230 26699976765 231 27286009520 232 27882287510 233 28488944484 234 29106115350 235 29733936180 236 30372544215 237 31022077870 238 31682676739 239 32354481600 240 33037634420 241 33732278360 242 34438557780 243 35156618244 244 35886606525 245 36628670610 246 37382959705 247 38149624240 248 38928815874 249 39720687500 250 40525393250 251 41343088500 252 42173929875 253 43018075254 254 43875683775 255 44746915840 256 45631933120 257 46530898560 258 47443976384 259 48371332100 260 49313132505 261 50269545690 262 51240741045 263 52226889264 264 53228162350 265 54244733620 266 55276777710 267 56324470580 268 57387989519 269 58467513150 270 59563221435 271 60675295680 272 61803918540 273 62949274024 274 64111547500 275 65290925700 276 66487596725 277 67701750050 278 68933576529 279 70183268400 280 71451019290 281 72737024220 282 74041479610 283 75364583284 284 76706534475 285 78067533830 286 79447783415 287 80847486720 288 82266848664 289 83706075600 290 85165375320 291 86644957060 292 88145031505 293 89665810794 294 91207508525 295 92770339760 296 94354521030 297 95960270340 298 97587807174 299 99237352500 300 100909128775 301 102603359950 302 104320271475 303 106060090304 304 107823044900 305 109609365240 306 111419282820 307 113253030660 308 115110843309 309 116992956850 310 118899608905 311 120831038640 312 122787486770 313 124769195564 314 126776408850 315 128809372020 316 130868332035 317 132953537430 318 135065238319 319 137203686400 320 139369134960 321 141561838880 322 143782054640 323 146030040324 324 148306055625 325 150610361850 326 152943221925 327 155304900400 328 157695663454 329 160115778900 330 162565516190 331 165045146420 332 167554942335 333 170095178334 334 172666130475 335 175268076480 336 177901295740 337 180566069320 338 183262679964 339 185991412100 340 188752551845 341 191546387010 342 194373207105 343 197233303344 344 200126968650 345 203054497660 346 206016186730 347 209012333940 348 212043239099 349 215109203750 350 218210531175 351 221347526400 352 224520496200 353 227729749104 354 230975595400 355 234258347140 356 237578318145 357 240935824010 358 244331182109 359 247764711600 360 251236733430 361 254747570340 362 258297546870 363 261886989364 364 265516225975 365 269185586670 366 272895403235 367 276646009280 368 280437740244 369 284270933400 370 288145927860 371 292063064580 372 296022686365 373 300025137874 374 304070765625 375 308159918000 376 312292945250 377 316470199500 378 320692034754 379 324958806900 380 329270873715 381 333628594870 382 338032331935 383 342482448384 384 346979309600 385 351523282880 386 356114737440 387 360754044420 388 365441576889 389 370177709850 390 374962820245 391 379797286960 392 384681490830 393 389615814644 394 394600643150 395 399636363060 396 404723363055 397 409862033790 398 415052767899 399 420295960000 400 425592006700 401 430941306600 402 436344260300 403 441801270404 404 447312741525 405 452879080290 406 458500695345 407 464177997360 408 469911399034 409 475701315100 410 481548162330 411 487452359540 412 493414327595 413 499434489414 414 505513269975 415 511651096320 416 517848397560 417 524105604880 418 530423151544 419 536801472900 420 543241006385 421 549742191530 422 556305469965 423 562931285424 424 569620083750 425 576372312900 426 583188422950 427 590068866100 428 597014096679 429 604024571150 430 611100748115 431 618243088320 432 625452054660 433 632728112184 434 640071728100 435 647483371780 436 654963514765 437 662512630770 438 670131195689 439 677819687600 440 685578586770 441 693408375660 442 701309538930 443 709282563444 444 717327938275 445 725446154710 446 733637706255 447 741903088640 448 750242799824 449 758657340000 450 767147211600 451 775712919300 452 784354970025 453 793073872954 454 801870139525 455 810744283440 456 819696820670 457 828728269460 458 837839150334 459 847029986100 460 856301301855 461 865653624990 462 875087485195 463 884603414464 464 894201947100 465 903883619720 466 913648971260 467 923498542980 468 933432878469 469 943452523650 470 953558026785 471 963749938480 472 974028811690 473 984395201724 474 994849666250 475 1005392765300 476 1016025061275 477 1026747118950 478 1037559505479 479 1048462790400 480 1059457545640 481 1070544345520 482 1081723766760 483 1092996388484 484 1104362792225 485 1115823561930 486 1127379283965 487 1139030547120 488 1150777942614 489 1162622064100 490 1174563507670 491 1186602871860 492 1198740757655 493 1210977768494 494 1223314510275 495 1235751591360 496 1248289622580 497 1260929217240 498 1273670991124 499 1286515562500 500 1299463552125 501 1312515583250 502 1325672281625 503 1338934275504 504 1352302195650 505 1365776675340 506 1379358350370 507 1393047859060 508 1406845842259 509 1420752943350 510 1434769808255 511 1448897085440 512 1463135425920 513 1477485483264 514 1491947913600 515 1506523375620 516 1521212530585 517 1536016042330 518 1550934577269 519 1565968804400 520 1581119395310 521 1596387024180 522 1611772367790 523 1627276105524 524 1642898919375 525 1658641493950 526 1674504516475 527 1690488676800 528 1706594667404 529 1722823183400 530 1739174922540 531 1755650585220 532 1772250874485 533 1788976496034 534 1805828158225 535 1822806572080 536 1839912451290 537 1857146512220 538 1874509473914 539 1892002058100 540 1909624989195 541 1927378994310 542 1945264803255 543 1963283148544 544 1981434765400 545 1999720391760 546 2018140768280 547 2036696638340 548 2055388748049 549 2074217846250 550 2093184684525 551 2112290017200 552 2131534601350 553 2150919196804 554 2170444566150 555 2190111474740 556 2209920690695 557 2229872984910 558 2249969131059 559 2270209905600 560 2290596087780 561 2311128459640 562 2331807806020 563 2352634914564 564 2373610575725 565 2394735582770 566 2416010731785 567 2437436821680 568 2459014654194 569 2480745033900 570 2502628768210 571 2524666667380 572 2546859544515 573 2569208215574 574 2591713499375 575 2614376217600 576 2637197194800 577 2660177258400 578 2683317238704 579 2706617968900 580 2730080285065 581 2753705026170 582 2777493034085 583 2801445153584 584 2825562232350 585 2849845120980 586 2874294672990 587 2898911744820 588 2923697195839 589 2948651888350 590 2973776687595 591 2999072461760 592 3024540081980 593 3050180422344 594 3075994359900 595 3101982774660 596 3128146549605 597 3154486570690 598 3181003726849 599 3207698910000 600 3234573015050 601 3261626939900 602 3288861585450 603 3316277855604 604 3343876657275 605 3371658900390 606 3399625497895 607 3427777365760 608 3456115422984 609 3484640591600 610 3513353796680 611 3542255966340 612 3571348031745 613 3600630927114 614 3630105589725 615 3659772959920 616 3689633981110 617 3719689599780 618 3749940765494 619 3780388430900 620 3811033551735 621 3841877086830 622 3872919998115 623 3904163250624 624 3935607812500 625 3967254655000 626 3999104752500 627 4031159082500 628 4063418625629 629 4095884365650 630 4128557289465 631 4161438387120 632 4194528651810 633 4227829079884 634 4261340670850 635 4295064427380 636 4329001355315 637 4363152463670 638 4397518764639 639 4432101273600 640 4466901009120 641 4501918992960 642 4537156250080 643 4572613808644 644 4608292700025 645 4644193958810 646 4680318622805 647 4716667733040 648 4753242333774 649 4790043472500 650 4827072199950 651 4864329570100 652 4901816640175 653 4939534470654 654 4977484125275 655 5015666671040 656 5054083178220 657 5092734720360 658 5131622374284 659 5170747220100 660 5210110341205 661 5249712824290 662 5289555759345 663 5329640239664 664 5369967361850 665 5410538225820 666 5451353934810 667 5492415595380 668 5533724317419 669 5575281214150 670 5617087402135 671 5659144001280 672 5701452134840 673 5744012929424 674 5786827515000 675 5829897024900 676 5873222595825 677 5916805367850 678 5960646484429 679 6004747092400 680 6049108341990 681 6093731386820 682 6138617383910 683 6183767493684 684 6229182879975 685 6274864710030 686 6320814154515 687 6367032387520 688 6413520586564 689 6460279932600 690 6507311610020 691 6554616806660 692 6602196713805 693 6650052526194 694 6698185442025 695 6746596662960 696 6795287394130 697 6844258844140 698 6893512225074 699 6943048752500 700 6992869645475 701 7042976126550 702 7093369421775 703 7144050760704 704 7195021376400 705 7246282505440 706 7297835387920 707 7349681267460 708 7401821391209 709 7454257009850 710 7506989377605 711 7560019752240 712 7613349395070 713 7666979570964 714 7720911548350 715 7775146599220 716 7829685999135 717 7884531027230 718 7939682966219 719 7995143102400 720 8050912725660 721 8106993129480 722 8163385610940 723 8220091470724 724 8277112013125 725 8334448546050 726 8392102381025 727 8450074833200 728 8508367221354 729 8566980867900 730 8625917098890 731 8685177244020 732 8744762636635 733 8804674613734 734 8864914515975 735 8925483687680 736 8986383476840 737 9047615235120 738 9109180317864 739 9171080084100 740 9233315896545 741 9295889121610 742 9358801129405 743 9422053293744 744 9485646992150 745 9549583605860 746 9613864519830 747 9678491122740 748 9743464806999 749 9808786968750 750 9874459007875 751 9940482328000 752 10006858336500 753 10073588444504 754 10140674066900 755 10208116622340 756 10275917533245 757 10344078225810 758 10412600130009 759 10481484679600 760 10550733312130 761 10620347468940 762 10690328595170 763 10760678139764 764 10831397555475 765 10902488298870 766 10973951830335 767 11045789614080 768 11118003118144 769 11190593814400 770 11263563178560 771 11336912690180 772 11410643832665 773 11484758093274 774 11559256963125 775 11634141937200 776 11709414514350 777 11785076197300 778 11861128492654 779 11937572910900 780 12014410966415 781 12091644177470 782 12169274066235 783 12247302158784 784 12325729985100 785 12404559079080 786 12483790978540 787 12563427225220 788 12643469364789 789 12723918946850 790 12804777524945 791 12886046656560 792 12967727903130 793 13049822830044 794 13132333006650 795 13215260006260 796 13298605406155 797 13382370787590 798 13466557735799 799 13551167840000 800 13636202693400 801 13721663893200 802 13807553040600 803 13893871740804 804 13980621603025 805 14067804240490 806 14155421270445 807 14243474314160 808 14331964996934 809 14420894948100 810 14510265801030 811 14600079193140 812 14690336765895 813 14781040164814 814 14872191039475 815 14963791043520 816 15055841834660 817 15148345074680 818 15241302429444 819 15334715568900 820 15428586167085 821 15522915902130 822 15617706456265 823 15712959515824 824 15808676771250 825 15904859917100 826 16001510652050 827 16098630678900 828 16196221704579 829 16294285440150 830 16392823600815 831 16491837905920 832 16591330078960 833 16691301847584 834 16791754943600 835 16892691102980 836 16994112065865 837 17096019576570 838 17198415383589 839 17301301239600 840 17404678901470 841 17508550130260 842 17612916691230 843 17717780353844 844 17823142891775 845 17929006082910 846 18035371709355 847 18142241557440 848 18249617417724 849 18357501085000 850 18465894358300 851 18574799040900 852 18684216940325 853 18794149868354 854 18904599641025 855 19015568078640 856 19127057005770 857 19239068251260 858 19351603648234 859 19464665034100 860 19578254250555 861 19692373143590 862 19807023563495 863 19922207364864 864 20037926406600 865 20154182551920 866 20270977668360 867 20388313627780 868 20506192306369 869 20624615584650 870 20743585347485 871 20863103484080 872 20983171887990 873 21103792457124 874 21224967093750 875 21346697704500 876 21468986200375 877 21591834496750 878 21715244513379 879 21839218174400 880 21963757408340 881 22088864148120 882 22214540331060 883 22340787898884 884 22467608797725 885 22595004978130 886 22722978395065 887 22851531007920 888 22980664780514 889 23110381681100 890 23240683682370 891 23371572761460 892 23503050899955 893 23635120083894 894 23767782303775 895 23901039554560 896 24034893835680 897 24169347151040 898 24304401509024 899 24440058922500 900 24576321408825 901 24713190989850 902 24850669691925 903 24988759545904 904 25127462587150 905 25266780855540 906 25406716395470 907 25547271255860 908 25688447490159 909 25830247156350 910 25972672316955 911 26115725039040 912 26259407394220 913 26403721458664 914 26548669313100 915 26694253042820 916 26840474737685 917 26987336492130 918 27134840405169 919 27282988580400 920 27431783126010 921 27581226154780 922 27731319784090 923 27882066135924 924 28033467336875 925 28185525518150 926 28338242815575 927 28491621369600 928 28645663325304 929 28800370832400 930 28955746045240 931 29111791122820 932 29268508228785 933 29425899531434 934 29583967203725 935 29742713423280 936 29902140372390 937 30062250238020 938 30223045211814 939 30384527490100 940 30546699273895 941 30709562768910 942 30873120185555 943 31037373738944 944 31202325648900 945 31367978139960 946 31534333441380 947 31701393787140 948 31869161415949 949 32037638571250 950 32206827501225 951 32376730458800 952 32547349701650 953 32718687492204 954 32890746097650 955 33063527789940 956 33237034845795 957 33411269546710 958 33586234178959 959 33761931033600 960 33938362406480 961 34115530598240 962 34293437914320 963 34472086664964 964 34651479165225 965 34831617734970 966 35012504698885 967 35194142386480 968 35376533132094 969 35559679274900 970 35743583158910 971 35928247132980 972 36113673550815 973 36299864770974 974 36486823156875 975 36674551076800 976 36863050903900 977 37052325016200 978 37242375796604 979 37433205632900 980 37624816917765 981 37817212048770 982 38010393428385 983 38204363463984 984 38399124567850 985 38594679157180 986 38791029654090 987 38988178485620 988 39186128083739 989 39384880885350 990 39584439332295 991 39784805871360 992 39985982954280 993 40187973037744 994 40390778583400 995 40594402057860 996 40798845932705 997 41004112684490 998 41210204794749 999 41417124750000 1000 41624875041750