0 0 1 2 2 72 3 648 4 3200 5 11250 6 31752 7 76832 8 165888 9 328050 10 605000 11 1054152 12 1752192 13 2798978 14 4321800 15 6480000 16 9469952 17 13530402 18 18948168 19 26064200 20 35280000 21 47064402 22 61960712 23 80594208 24 103680000 25 132031250 26 166567752 27 208324872 28 258462848 29 318276450 30 389205000 31 472842752 32 570949632 33 685462338 34 818505800 35 972405000 36 1149697152 37 1353144242 38 1585745928 39 1850752800 40 2151680000 41 2492321202 42 2876762952 43 3309399368 44 3794947200 45 4338461250 46 4945350152 47 5621392512 48 6372753408 49 7206001250 50 8128125000 51 9146551752 52 10269164672 53 11504321298 54 12860872200 55 14348180000 56 15976138752 57 17755193682 58 19696361288 59 21811249800 60 24112080000 61 26611706402 62 29323638792 63 32262064128 64 35441868800 65 38878661250 66 42588794952 67 46589391752 68 50898365568 69 55534446450 70 60517205000 71 65867077152 72 71605389312 73 77754383858 74 84337245000 75 91378125000 76 98902170752 77 106935550722 78 115505482248 79 124640259200 80 134369280000 81 144723076002 82 155733340232 83 167432956488 84 179856028800 85 193037911250 86 207015238152 87 221825954592 88 237509347328 89 254106076050 90 271658205000 91 290209234952 92 309804135552 93 330489378018 94 352312968200 95 375324480000 96 399575089152 97 425117607362 98 452006516808 99 480298005000 100 510050000000 101 541322206002 102 574176139272 103 608675164448 104 644884531200 105 682871411250 106 722704935752 107 764456233032 108 808198466688 109 854006874050 110 901958805000 111 952133761152 112 1004613435392 113 1059481751778 114 1116824905800 115 1176731405000 116 1239292109952 117 1304600275602 118 1372751592968 119 1443844231200 120 1517978880000 121 1595258792402 122 1675789827912 123 1759680496008 124 1847042000000 125 1937988281250 126 2032636063752 127 2131104899072 128 2233517211648 129 2339998344450 130 2450676605000 131 2565683311752 132 2685152840832 133 2809222673138 134 2938033441800 135 3071728980000 136 3210456369152 137 3354365987442 138 3503611558728 139 3658350201800 140 3818742480000 141 3984952451202 142 4157147718152 143 4335499479168 144 4520182579200 145 4711375561250 146 4909260718152 147 5114024144712 148 5325855790208 149 5544949511250 150 5771503125000 151 6005718462752 152 6247801423872 153 6497962030098 154 6756414480200 155 7023377205000 156 7299072922752 157 7583728694882 158 7877575982088 159 8180850700800 160 8493793280000 161 8816648718402 162 9149666641992 163 9493101361928 164 9847211932800 165 10212262211250 166 10588520914952 167 10976261681952 168 11375763130368 169 11787308918450 170 12211187805000 171 12647693710152 172 13097125776512 173 13559788430658 174 14035991445000 175 14526050000000 176 15030284746752 177 15549021869922 178 16082593151048 179 16631336032200 180 17195593680000 181 17775715050002 182 18372054951432 183 18984974112288 184 19614839244800 185 20262023111250 186 20926904590152 187 21609868742792 188 22311306880128 189 23031616630050 190 23771202005000 191 24530473469952 192 25309848010752 193 26109749202818 194 26930607280200 195 27772859205000 196 28636948737152 197 29523326504562 198 30432450073608 199 31364784020000 200 32320800000000 201 33300976822002 202 34305800518472 203 35335764418248 204 36391369219200 205 37473123061250 206 38581541599752 207 39717148079232 208 40880473407488 209 42072056230050 210 43292443005000 211 44542188078152 212 45821853758592 213 47132010394578 214 48473236449800 215 49846118580000 216 51251251709952 217 52689239110802 218 54160692477768 219 55666232008200 220 57206486480000 221 58782093330402 222 60393698735112 223 62041957687808 224 63727534080000 225 65451100781250 226 67213339719752 227 69014941963272 228 70856607800448 229 72739046822450 230 74662978005000 231 76629129790752 232 78638240172032 233 80691056773938 234 82788336937800 235 84930847805000 236 87119366401152 237 89354679720642 238 91637584811528 239 93968888860800 240 96349409280000 241 98779973791202 242 101261420513352 243 103794598048968 244 106380365571200 245 109019592911250 246 111713160646152 247 114461960186912 248 117266893867008 249 120128875031250 250 123048828125000 251 126027688783752 252 129066403923072 253 132165931828898 254 135327242248200 255 138551316480000 256 141839147466752 257 145191739886082 258 148610110242888 259 152095286961800 260 155648310480000 261 159270233340402 262 162962120285192 263 166725048349728 264 170560106956800 265 174468398011250 266 178451035994952 267 182509148062152 268 186643874135168 269 190856367000450 270 195147792405000 271 199519329153152 272 203972169203712 273 208507517767458 274 213126593405000 275 217830628125000 276 222620867482752 277 227498570679122 278 232465010659848 279 237521474215200 280 242669262080000 281 247909689034002 282 253244084002632 283 258673790158088 284 264200165020800 285 269824580561250 286 275548423302152 287 281373094420992 288 287300009852928 289 293330600394050 290 299466311805000 291 305708604914952 292 312058955725952 293 318518855517618 294 325089810952200 295 331773344180000 296 338570992945152 297 345484310691762 298 352514866670408 299 359664246045000 300 366934050000000 301 374325895848002 302 381841417137672 303 389482263762048 304 397250102067200 305 405146614961250 306 413173502023752 307 421332479615432 308 429625280988288 309 438053656396050 310 446619373205000 311 455324216005152 312 464169986721792 313 473158504727378 314 482291606953800 315 491571148005000 316 500999000269952 317 510577054036002 318 520307217602568 319 530191417395200 320 540231598080000 321 550429722678402 322 560787772682312 323 571307748169608 324 581991667920000 325 592841569531250 326 603859509535752 327 615047563517472 328 626407826229248 329 637942411710450 330 649653453405000 331 661543104279752 332 673613536943232 333 685866943764738 334 698305536993800 335 710931548880000 336 723747231793152 337 736754858343842 338 749956721504328 339 763355134729800 340 776952432080000 341 790750968341202 342 804753119148552 343 818961281108768 344 833377871923200 345 848005330511250 346 862846117134152 347 877902713519112 348 893177622983808 349 908673370561250 350 924392503125000 351 940337589514752 352 956511220662272 353 972916009717698 354 989554592176200 355 1006429626005000 356 1023543791770752 357 1040899792767282 358 1058500355143688 359 1076348228032800 360 1094446183680000 361 1112797017572402 362 1131403548568392 363 1150268619027528 364 1169395094940800 365 1188785866061250 366 1208443846034952 367 1228371972532352 368 1248573207379968 369 1269050536692450 370 1289806971005000 371 1310845545406152 372 1332169319670912 373 1353781378394258 374 1375684831125000 375 1397882812500000 376 1420378482378752 377 1443175025978322 378 1466275654008648 379 1489683602808200 380 1513402134480000 381 1537434537028002 382 1561784124493832 383 1586454237093888 384 1611448241356800 385 1636769530261250 386 1662421523374152 387 1688407666989192 388 1714731434265728 389 1741396325368050 390 1768405867605000 391 1795763615569952 392 1823473151281152 393 1851538084322418 394 1879962051984200 395 1908748719405000 396 1937901779713152 397 1967424954168962 398 1997321992307208 399 2027596672080000 400 2058252800000000 401 2089294211284002 402 2120724769996872 403 2152548369195848 404 2184768931075200 405 2217390407111250 406 2250416778207752 407 2283852054841632 408 2317700277209088 409 2351965515372050 410 2386651869405000 411 2421763469542152 412 2457304476324992 413 2493279080750178 414 2529691504417800 415 2566545999680000 416 2603846849789952 417 2641598369051202 418 2679804902967368 419 2718470828392200 420 2757600553680000 421 2797198518836402 422 2837269195669512 423 2877817087941408 424 2918846731520000 425 2960362694531250 426 3002369577511752 427 3044872013561672 428 3087874668498048 429 3131382241008450 430 3175399462805000 431 3219931098778752 432 3264981947154432 433 3310556839645538 434 3356660641609800 435 3403298252205000 436 3450474604545152 437 3498194665857042 438 3546463437637128 439 3595285955808800 440 3644667290880000 441 3694612548101202 442 3745126867623752 443 3796215424658568 444 3847883429635200 445 3900136128361250 446 3952978802182152 447 4006416768141312 448 4060455379140608 449 4115100024101250 450 4170356128125000 451 4226229152655752 452 4282724595641472 453 4339847991696498 454 4397604912264200 455 4456000965780000 456 4515041797834752 457 4574733091338482 458 4635080566684488 459 4696089981913800 460 4757767132880000 461 4820117853414402 462 4883148015491592 463 4946863529395328 464 5011270343884800 465 5076374446361250 466 5142181863034952 467 5208698659092552 468 5275930938864768 469 5343884845994450 470 5412566563605000 471 5481982314469152 472 5552138361178112 473 5623041006311058 474 5694696592605000 475 5767111503125000 476 5840292161434752 477 5914245031767522 478 5988976619197448 479 6064493469811200 480 6140802170880000 481 6217909351032002 482 6295821680425032 483 6374545870919688 484 6454088676252800 485 6534456892211250 486 6615657356806152 487 6697696950447392 488 6780582596118528 489 6864321259552050 490 6948919949405000 491 7034385717434952 492 7120725658676352 493 7207946911617218 494 7296056658376200 495 7385062124880000 496 7474970581041152 497 7565789340936162 498 7657525762984008 499 7750187250125000 500 7843781250000000 501 7938315255130002 502 8033796803096072 503 8130233476719648 504 8227632904243200 505 8326002759511250 506 8425350762151752 507 8525684677757832 508 8627012318069888 509 8729341541158050 510 8832680251605000 511 8937036400689152 512 9042417986568192 513 9148833054462978 514 9256289696841800 515 9364796053605000 516 9474360312269952 517 9584990708156402 518 9696695524572168 519 9809483092999200 520 9923361793280000 521 10038340053804402 522 10154426351696712 523 10271629213003208 524 10389957212880000 525 10509418975781250 526 10630023175647752 527 10751778536095872 528 10874693830606848 529 10998777882716450 530 11124039566205000 531 11250487805287752 532 11378131574805632 533 11506979900416338 534 11637041858785800 535 11768326577780000 536 11900843236657152 537 12034601066260242 538 12169609349209928 539 12305877420097800 540 12443414665680000 541 12582230525071202 542 12722334489938952 543 12863736104698368 544 13006444966707200 545 13150470726461250 546 13295823087790152 547 13442511808053512 548 13590546698337408 549 13739937623651250 550 13890694503125000 551 14042827310206752 552 14196346072860672 553 14351260873765298 554 14507581850512200 555 14665319195805000 556 14824483157658752 557 14985084039599682 558 15147132200865288 559 15310638056604800 560 15475612078080000 561 15642064792866402 562 15810006785054792 563 15979448695453128 564 16150401221788800 565 16322875118911250 566 16496881198994952 567 16672430331742752 568 16849533444589568 569 17028201522906450 570 17208445610205000 571 17390276808342152 572 17573706277725312 573 17758745237517858 574 17945404965845000 575 18133696800000000 576 18323632136650752 577 18515222432046722 578 18708479202226248 579 18903414023224200 580 19100038531280000 581 19298364423046002 582 19498403455796232 583 19700167447635488 584 19903668277708800 585 20108917886411250 586 20315928275598152 587 20524711508795592 588 20735279711411328 589 20947645070946050 590 21161819837205000 591 21377816322509952 592 21595646901911552 593 21815324013402018 594 22036860158128200 595 22260267900605000 596 22485559868929152 597 22712748754993362 598 22941847314700808 599 23172868368180000 600 23405824800000000 601 23640729559386002 602 23877595660435272 603 24116436182333448 604 24357264269571200 605 24600093132161250 606 24844936045855752 607 25091806352364032 608 25340717459570688 609 25591682841754050 610 25844716039805000 611 26099830661446152 612 26357040381451392 613 26616358941865778 614 26877800152225800 615 27141377889780000 616 27407106099709952 617 27674998795351602 618 27945070058416968 619 28217334039216200 620 28491804956880000 621 28768497099582402 622 29047424824763912 623 29328602559355008 624 29612044800000000 625 29897766113281250 626 30185781135943752 627 30476104575120072 628 30768751208555648 629 31063735884834450 630 31361073523605000 631 31660779115806752 632 31962867723896832 633 32267354482077138 634 32574254596521800 635 32883583345605000 636 33195356080129152 637 33509588223553442 638 33826295272222728 639 34145492795596800 640 34467196436480000 641 34791421911251202 642 35118185010094152 643 35447501597228168 644 35779387611139200 645 36113859064811250 646 36450932045958152 647 36790622717255712 648 37132947316574208 649 37477922157211250 650 37825563628125000 651 38175888194167752 652 38528912396319872 653 38884652851924098 654 39243126254920200 655 39604349376080000 656 39968339063242752 657 40335112241550882 658 40704685913686088 659 41077077160105800 660 41452303139280000 661 41830381087928402 662 42211328321257992 663 42595162233200928 664 42981900296652800 665 43371560063711250 666 43764159165914952 667 44159715314482952 668 44558246300554368 669 44959769995428450 670 45364304350805000 671 45771867399025152 672 46182477253312512 673 46596152108014658 674 47012910238845000 675 47432770003125000 676 47855749840026752 677 48281868270815922 678 48711143899095048 679 49143595411047200 680 49579241575680000 681 50018101245070002 682 50460193354607432 683 50905536923241288 684 51354151053724800 685 51806054932861250 686 52261267831750152 687 52719809106033792 688 53181698196144128 689 53646954627550050 690 54115598011005000 691 54587648042794952 692 55063124504986752 693 55542047265676818 694 56024436279240200 695 56510311586580000 696 56999693315377152 697 57492601680340562 698 57989056983457608 699 58489079614245000 700 58992690050000000 701 59499908856052002 702 60010756686014472 703 60525254282037248 704 61043422475059200 705 61565282185061250 706 62090854421319752 707 62620160282660232 708 63153220957711488 709 63690057725160050 710 64230691954005000 711 64775145103813152 712 65323438724974592 713 65875594458958578 714 66431634038569800 715 66991579288205000 716 67555452124109952 717 68123274554636802 718 68695068680501768 719 69270856695043200 720 69850660884480000 721 70434503628170402 722 71022407398871112 723 71614394762996808 724 72210488380880000 725 72810711007031250 726 73415085490399752 727 74023634774634272 728 74636381898344448 729 75253349995362450 730 75874562295005000 731 76500042122335752 732 77129812898428032 733 77763898140627938 734 78402321462817800 735 79045106575680000 736 79692277286961152 737 80343857501736642 738 80999871222675528 739 81660342550305800 740 82325295683280000 741 82994754918641202 742 83668744652089352 743 84347289378247968 744 85030413690931200 745 85718142283411250 746 86410499948686152 747 87107511579747912 748 87809202169851008 749 88515596812781250 750 89226720703125000 751 89942599136538752 752 90663257510019072 753 91388721322172898 754 92119016173488200 755 92854167766605000 756 93594201906586752 757 94339144501192082 758 95089021561146888 759 95843859200416800 760 96603683636480000 761 97368521190600402 762 98138398288101192 763 98913341458638728 764 99693377336476800 765 100478532660761250 766 101268834275794952 767 102064309131313152 768 102864984282759168 769 103670886891560450 770 104482044225405000 771 105298483658518152 772 106120232671939712 773 106947318853801458 774 107779769899605000 775 108617613612500000 776 109460877903562752 777 110309590792075122 778 111163780405803848 779 112023474981280200 780 112888702864080000 781 113759492509104002 782 114635872480858632 783 115517871453737088 784 116405518212300800 785 117298841651561250 786 118197870777262152 787 119102634706161992 788 120013162666316928 789 120929483997364050 790 121851628150805000 791 122779624690289952 792 123713503291901952 793 124653293744441618 794 125599025949712200 795 126550729922805000 796 127508435792385152 797 128472173800977762 798 129441974305254408 799 130417867776320000 800 131399884800000000 801 132388056077128002 802 133382412423833672 803 134382984771831048 804 135389804168707200 805 136402901778211250 806 137422308880543752 807 138448056872646432 808 139480177268492288 809 140518701699376050 810 141563661914205000 811 142615089779790152 812 143673017281137792 813 144737476521741378 814 145808499723873800 815 146886119228880000 816 147970367497469952 817 149061277110012002 818 150158880766826568 819 151263211288480200 820 152374301616080000 821 153492184811568402 822 154616894058018312 823 155748462659928608 824 156886924043520000 825 158032311757031250 826 159184659471015752 827 160344000978638472 828 161510370195973248 829 162683801162300450 830 163864328040405000 831 165051985116874752 832 166246806802399232 833 167448827632068738 834 168658082265673800 835 169874605488005000 836 171098432209153152 837 172329597464809842 838 173568136416568328 839 174814084352224800 840 176067476686080000 841 177328348959241202 842 178596736839924552 843 179872676123757768 844 181156202734083200 845 182447352722261250 846 183746162267974152 847 185052667679530112 848 186366905394167808 849 187688911978361250 850 189018724128125000 851 190356378669319752 852 191701912557958272 853 193055362880511698 854 194416766854216200 855 195786161827380000 856 197163585279690752 857 198549074822523282 858 199942668199247688 859 201344403285537800 860 202754318089680000 861 204172450752882402 862 205598839549584392 863 207033522887766528 864 208476539309260800 865 209927927490061250 866 211387726240634952 867 212855974506233352 868 214332711367203968 869 215817976039302450 870 217311807874005000 871 218814246358821152 872 220325331117606912 873 221845101910878258 874 223373598636125000 875 224910861328125000 876 226456930159258752 877 228011845439824322 878 229575647618352648 879 231148377281923200 880 232730075156480000 881 234320782107148002 882 235920539138549832 883 237529387395122888 884 239147368161436800 885 240774522862511250 886 242410893064134152 887 244056520473180192 888 245711446937929728 889 247375714448388050 890 249049365136605000 891 250732441276994952 892 252424985286657152 893 254127039725696418 894 255838647297544200 895 257559850849280000 896 259290693371953152 897 261031218000904962 898 262781468016091208 899 264541486842405000 900 266311318050000000 901 268091005354614002 902 269880592617892872 903 271680123847714848 904 273489643198515200 905 275309194971611250 906 277138823615527752 907 278978573726322632 908 280828490047913088 909 282688617472402050 910 284559001040405000 911 286439685941377152 912 288330717513940992 913 290232141246214178 914 292144002776137800 915 294066347891805000 916 295999222531789952 917 297942672785477202 918 299896744893391368 919 301861485247527200 920 303836940391680000 921 305823157021776402 922 307820181986205512 923 309828062286150408 924 311846845075920000 925 313876577663281250 926 315917307509791752 927 317969082231132672 928 320031949597442048 929 322105957533648450 930 324191154119805000 931 326287587591423752 932 328395306339810432 933 330514358912399538 934 332644794013089800 935 334786660502580000 936 336940007398705152 937 339104883876773042 938 341281339269901128 939 343469423069353800 940 345669184924880000 941 347880674645051202 942 350103942197599752 943 352339037709757568 944 354586011468595200 945 356844913921361250 946 359115795675822152 947 361398707500602312 948 363693700325524608 949 366000825241951250 950 368320133503125000 951 370651676524510752 952 372995505884137472 953 375351673322940498 954 377720230745104200 955 380101230218405000 956 382494723974554752 957 384900764409544482 958 387319404083988488 959 389750695723468800 960 392194692218880000 961 394651446626774402 962 397121012169707592 963 399603442236584328 964 402098790383004800 965 404607110331611250 966 407128455972434952 967 409662881363243552 968 412210440729888768 969 414771188466654450 970 417345179136605000 971 419932467471934152 972 422533108374314112 973 425147156915245058 974 427774668336405000 975 430415698050000000 976 433070301639114752 977 435738534858063522 978 438420453632741448 979 441116114060976200 980 443825572412880000 981 446548885131202002 982 449286108831681032 983 452037300303398688 984 454802516509132800 985 457581814585711250 986 460375251844366152 987 463182885771088392 988 466004774026982528 989 468840974448622050 990 471691545048405000 991 474556544014909952 992 477436029713252352 993 480330060685441218 994 483238695650736200 995 486161993506005000 996 489100013326081152 997 492052814364122162 998 495020456051968008 999 498002998000500000 1000 501000500000000000