2 0 3 4 4 112 5 859 6 3640 7 11250 8 28544 9 63217 10 126704 11 235200 12 410800 13 682759 14 1088872 15 1676974 16 2506560 17 3650525 18 5197024 19 7251452 20 9938544 21 13404595 22 17819800 23 23380714 24 30312832 25 38873289 26 49353680 27 62083000 28 77430704 29 95809887 30 117680584 31 143553190 32 173992000 33 209618869 34 251116992 35 299234804 36 354790000 37 418673675 38 491854584 39 575383522 40 670397824 41 778125985 42 899892400 43 1037122224 44 1191346352 45 1364206519 46 1557460520 47 1772987550 48 2012793664 49 2279017357 50 2573935264 51 2899967980 52 3259686000 53 3655815779 54 4091245912 55 4569033434 56 5092410240 57 5664789625 58 6289772944 59 6971156392 60 7712937904 61 8519324175 62 9394737800 63 10343824534 64 11371460672 65 12482760549 66 13683084160 67 14978044900 68 16373517424 69 17875645627 70 19490850744 71 21225839570 72 23087612800 73 25083473489 74 27221035632 75 29508232864 76 31953327280 77 34564918375 78 37351952104 79 40323730062 80 43489918784 81 46860559165 82 50446076000 83 54257287644 84 58305415792 85 62602095379 86 67159384600 87 71989775050 88 77106201984 89 82522054697 90 88251187024 91 94307927960 92 100707092400 93 107463991999 94 114594446152 95 122114793094 96 130041901120 97 138393179925 98 147186592064 99 156440664532 100 166174500464 101 176407790955 102 187160827000 103 198454511554 104 210310371712 105 222750571009 106 235797921840 107 249475898000 108 263808647344 109 278821004567 110 294538504104 111 310987393150 112 328194644800 113 346187971309 114 364995837472 115 384647474124 116 405172891760 117 426602894275 118 448969092824 119 472303919802 120 496640642944 121 522013379545 122 548457110800 123 576007696264 124 604701888432 125 634577347439 126 665672655880 127 698027333750 128 731681853504 129 766677655237 130 803057161984 131 840863795140 132 880141990000 133 920937211419 134 963295969592 135 1007265835954 136 1052895459200 137 1100234581425 138 1149334054384 139 1200245855872 140 1253023106224 141 1307720084935 142 1364392247400 143 1423096241774 144 1483889925952 145 1546832384669 146 1611983946720 147 1679406202300 148 1749162020464 149 1821315566707 150 1895932320664 151 1973079093930 152 2052824048000 153 2135236712329 154 2220388002512 155 2308350238584 156 2399197163440 157 2493003961375 158 2589847276744 159 2689805232742 160 2792957450304 161 2899385067125 162 3009170756800 163 3122398748084 164 3239154844272 165 3359526442699 166 3483602554360 167 3611473823650 168 3743232548224 169 3878972698977 170 4018789940144 171 4162781649520 172 4311046938800 173 4463686674039 174 4620803496232 175 4782501842014 176 4948887964480 177 5120069954125 178 5296157759904 179 5477263210412 180 5663500035184 181 5854983886115 182 6051832359000 183 6254165015194 184 6462103403392 185 6675771081529 186 6895293638800 187 7120798717800 188 7352416036784 189 7590277412047 190 7834516780424 191 8085270221910 192 8342675982400 193 8606874496549 194 8878008410752 195 9156222606244 196 9441664222320 197 9734482679675 198 10034829703864 199 10342859348882 200 10658728020864 201 10982594501905 202 11314619974000 203 11654968043104 204 12003804763312 205 12361298661159 206 12727620760040 207 13102944604750 208 13487446286144 209 13881304465917 210 14284700401504 211 14697817971100 212 15120843698800 213 15553966779859 214 15997379106072 215 16451275291274 216 16915852696960 217 17391311458025 218 17877854508624 219 18375687608152 220 18885019367344 221 19406061274495 222 19939027721800 223 20484136031814 224 21041606484032 225 21611662341589 226 22194529878080 227 22790438404500 228 23399620296304 229 24022311020587 230 24658749163384 231 25309176457090 232 25973837808000 233 26652981323969 234 27346858342192 235 28055723457104 236 28779834548400 237 29519452809175 238 30274842774184 239 31046272348222 240 31834012834624 241 32638338963885 242 33459528922400 243 34297864381324 244 35153630525552 245 36027116082819 246 36918613352920 247 37828418237050 248 38756830267264 249 39704152636057 250 40670692226064 251 41656759639880 252 42662669230000 253 43688739128879 254 44735291279112 255 45802651463734 256 46891149336640 257 48001118453125 258 49132896300544 259 50286824329092 260 51463247982704 261 52662516730075 262 53884984095800 263 55131007691634 264 56400949247872 265 57695174644849 266 59014053944560 267 60357961422400 268 61727275599024 269 63122379272327 270 64543659549544 271 65991507879470 272 67466320084800 273 68968496394589 274 70498441476832 275 72056564471164 276 73643279021680 277 75259003309875 278 76904160087704 279 78579176710762 280 80284485171584 281 82020522133065 282 83787728962000 283 85586551762744 284 87417441410992 285 89280853587679 286 91177248813000 287 93107092480550 288 95070854891584 289 97069011289397 290 99102041893824 291 101170431935860 292 103274671692400 293 105415256521099 294 107592686895352 295 109807468439394 296 112060111963520 297 114351133499425 298 116681054335664 299 119050401053232 300 121459705561264 301 123909505132855 302 126400342441000 303 128932765594654 304 131507328174912 305 134124589271309 306 136785113518240 307 139489471131500 308 142238237944944 309 145031995447267 310 147871330818904 311 150756836969050 312 153689112572800 313 156668762108409 314 159696395894672 315 162772630128424 316 165898086922160 317 169073394341775 318 172299186444424 319 175576103316502 320 178904791111744 321 182285902089445 322 185720094652800 323 189208033387364 324 192750389099632 325 196347838855739 326 200001066020280 327 203710760295250 328 207477617759104 329 211302340905937 330 215185638684784 331 219128226539040 332 223130826446000 333 227194166956519 334 231318983234792 335 235506017098254 336 239756017057600 337 244069738356925 338 248447943013984 339 252891399860572 340 257400884583024 341 261977179762835 342 266621074917400 343 271333366540874 344 276114858145152 345 280966360300969 346 285888690679120 347 290882674091800 348 295949142534064 349 301088935225407 350 306302898651464 351 311591886605830 352 316956760232000 353 322398388065429 354 327917646075712 355 333515417708884 356 339192593929840 357 344950073264875 358 350788761844344 359 356709573445442 360 362713429535104 361 368801259313025 362 374973999754800 363 381232595655184 364 387577999671472 365 394011172366999 366 400533082254760 367 407144705841150 368 413847027669824 369 420641040365677 370 427527744678944 371 434508149529420 372 441583272050800 373 448754137635139 374 456021779977432 375 463387241120314 376 470851571498880 377 478415829985625 378 486081083935504 379 493848409231112 380 501718890327984 381 509693620300015 382 517773700885000 383 525960242530294 384 534254364438592 385 542657194613829 386 551169869907200 387 559793536063300 388 568529347766384 389 577378468686747 390 586342071527224 391 595421338069810 392 604617459222400 393 613931635065649 394 623365074899952 395 632918997292544 396 642594630124720 397 652393210639175 398 662315985487464 399 672364210777582 400 682539152121664 401 692842084683805 402 703274293228000 403 713837072166204 404 724531725606512 405 735359567401459 406 746321921196440 407 757420120478250 408 768655508623744 409 780029438948617 410 791543274756304 411 803198389387000 412 814996166266800 413 826937998956959 414 839025291203272 415 851259456985574 416 863641920567360 417 876174116545525 418 888857489900224 419 901693496044852 420 914683600876144 421 927829280824395 422 941132022903800 423 954593324762914 424 968214694735232 425 981997651889889 426 995943726082480 427 1010054458006000 428 1024331399241904 429 1038776112311287 430 1053390170726184 431 1068175159040990 432 1083132672904000 433 1098264319109069 434 1113571715647392 435 1129056491759404 436 1144720287986800 437 1160564756224675 438 1176591559773784 439 1192802373392922 440 1209198883351424 441 1225782787481785 442 1242555795232400 443 1259519627720424 444 1276676017784752 445 1294026710039119 446 1311573460925320 447 1329318038766550 448 1347262223820864 449 1365407808334757 450 1383756596596864 451 1402310404991780 452 1421071062054000 453 1440040408521979 454 1459220297392312 455 1478612593974034 456 1498219175943040 457 1518041933396625 458 1538082768908144 459 1558343597581792 460 1578826347107504 461 1599532957815975 462 1620465382733800 463 1641625587638734 464 1663015551115072 465 1684637264609149 466 1706492732484960 467 1728583972079900 468 1750913013760624 469 1773481900979027 470 1796292690328344 471 1819347451599370 472 1842648267836800 473 1866197235395689 474 1889996463998032 475 1914048076789464 476 1938354210396080 477 1962917014981375 478 1987738654303304 479 2012821305771462 480 2038167160504384 481 2063778423386965 482 2089657313128000 483 2115806062317844 484 2142226917486192 485 2168922139159979 486 2195894001921400 487 2223144794466050 488 2250676819661184 489 2278492394604097 490 2306593850680624 491 2334983533623760 492 2363663803572400 493 2392637035130199 494 2421905617424552 495 2451471954165694 496 2481338463705920 497 2511507579098925 498 2541981748159264 499 2572763433521932 500 2603855112702064 501 2635259278154755 502 2666978437335000 503 2699015112757754 504 2731371842058112 505 2764051178051609 506 2797055688794640 507 2830387957645000 508 2864050583322544 509 2898046179969967 510 2932377377213704 511 2967046820224950 512 3002057169780800 513 3037411102325509 514 3073111310031872 515 3109160500862724 516 3145561398632560 517 3182316743069275 518 3219429289876024 519 3256901810793202 520 3294737093660544 521 3332937942479345 522 3371507177474800 523 3410447635158464 524 3449762168390832 525 3489453646444039 526 3529524955064680 527 3569978996536750 528 3610818689744704 529 3652046970236637 530 3693666790287584 531 3735681118962940 532 3778092942182000 533 3820905262781619 534 3864121100579992 535 3907743492440554 536 3951775492336000 537 3996220171412425 538 4041080618053584 539 4086359937945272 540 4132061254139824 541 4178187707120735 542 4224742454867400 543 4271728672919974 544 4319149554444352 545 4367008310297269 546 4415308169091520 547 4464052377261300 548 4513244199127664 549 4562886916964107 550 4612983831062264 551 4663538259797730 552 4714553539696000 553 4766033025498529 554 4817980090228912 555 4870398125259184 556 4923290540376240 557 4976660763848375 558 5030512242491944 559 5084848441738142 560 5139672845699904 561 5194988957238925 562 5250800298032800 563 5307110408642284 564 5363922848578672 565 5421241196371299 566 5479069049635160 567 5537410025138650 568 5596267758871424 569 5655645906112377 570 5715548141497744 571 5775978159089320 572 5836939672442800 573 5898436414676239 574 5960472138538632 575 6023050616478614 576 6086175640713280 577 6149851023297125 578 6214080596191104 579 6278868211331812 580 6344217740700784 581 6410133076393915 582 6476618130691000 583 6543676836125394 584 6611313145553792 585 6679531032226129 586 6748334489855600 587 6817727532688800 588 6887714195575984 589 6958298534041447 590 7029484624354024 591 7101276563597710 592 7173678469742400 593 7246694481714749 594 7320328759469152 595 7394585484058844 596 7469468857707120 597 7544983103878675 598 7621132467351064 599 7697921214286282 600 7775353632302464 601 7853434030545705 602 7932166739762000 603 8011556112369304 604 8091606522529712 605 8172322366221759 606 8253708061312840 607 8335768047631750 608 8418506787041344 609 8501928763511317 610 8586038483191104 611 8670840474482900 612 8756339288114800 613 8842539497214059 614 8929445697380472 615 9017062506759874 616 9105394566117760 617 9194446538913025 618 9284223111371824 619 9374728992561552 620 9465968914464944 621 9557947632054295 622 9650669923365800 623 9744140589574014 624 9838364455066432 625 9933346367518189 626 10029091197966880 627 10125603840887500 628 10222889214267504 629 10320952259681987 630 10419797942368984 631 10519431251304890 632 10619857199280000 633 10721080822974169 634 10823107183032592 635 10925941364141704 636 11029588475105200 637 11134053648920175 638 11239342042853384 639 11345458838517622 640 11452409241948224 641 11560198483679685 642 11668831818822400 643 11778314527139524 644 11888651913123952 645 11999849306075419 646 12111912060177720 647 12224845554576050 648 12338655193454464 649 12453346406113457 650 12568924647047664 651 12685395396023680 652 12802764158158000 653 12921036463995079 654 13040217869585512 655 13160313956564334 656 13281330332229440 657 13403272629620125 658 13526146507595744 659 13649957650914492 660 13774711770312304 661 13900414602581875 662 14027071910651800 663 14154689483665834 664 14283273137062272 665 14412828712653449 666 14543362078705360 667 14674879130017400 668 14807385788002224 669 14940888000765727 670 15075391743187144 671 15210903016999270 672 15347427850868800 673 15484972300476789 674 15623542448599232 675 15763144405187764 676 15903784307450480 677 16045468319932875 678 16188202634598904 679 16331993470912162 680 16476847075917184 681 16622769724320865 682 16769767718574000 683 16917847388952944 684 17067015093641392 685 17217277218812279 686 17368640178709800 687 17521110415731550 688 17674694400510784 689 17829398631998797 690 17985229637547424 691 18142193972991660 692 18300298222732400 693 18459548999819299 694 18619952946033752 695 18781516731971994 696 18944247057128320 697 19108150649978425 698 19273234268062864 699 19439504698070632 700 19606968755922864 701 19775633286856655 702 19945505165509000 703 20116591296000854 704 20288898612021312 705 20462434076911909 706 20637204683751040 707 20813217455438500 708 20990479444780144 709 21168997734572667 710 21348779437688504 711 21529831697160850 712 21712161686268800 713 21895776608622609 714 22080683698249072 715 22266890219677024 716 22454403468022960 717 22643230769076775 718 22833379479387624 719 23024856986349902 720 23217670708289344 721 23411828094549245 722 23607336625576800 723 23804203813009564 724 24002437199762032 725 24202044360112339 726 24403032899789080 727 24605410456058250 728 24809184697810304 729 25014363325647337 730 25220954071970384 731 25428964701066840 732 25638403009198000 733 25849276824686719 734 26061594008005192 735 26275362451862854 736 26490590081294400 737 26707284853747925 738 26925454759173184 739 27145107820109972 740 27366252091776624 741 27588895662158635 742 27813046652097400 743 28038713215379074 744 28265903538823552 745 28494625842373569 746 28724888379183920 747 28956699435710800 748 29190067331801264 749 29425000420782807 750 29661507089553064 751 29899595758669630 752 30139274882440000 753 30380552949011629 754 30623438480462112 755 30867940032889484 756 31114066196502640 757 31361825595711875 758 31611226889219544 759 31862278770110842 760 32114989965944704 761 32369369238844825 762 32625425385590800 763 32883167237709384 764 33142603661565872 765 33403743558455599 766 33666595864695560 767 33931169551716150 768 34197473626153024 769 34465517129939077 770 34735309140396544 771 35006858770329220 772 35280175168114800 773 35555267517797339 774 35832145039179832 775 36110816987916914 776 36391292655607680 777 36673581369888625 778 36957692494526704 779 37243635429512512 780 37531419611153584 781 37821054512167815 782 38112549641777000 783 38405914545800494 784 38701158806748992 785 38998292043918429 786 39297323913484000 787 39598264108594300 788 39901122359465584 789 40205908433476147 790 40512632135260824 791 40821303306805610 792 41131931827542400 793 41444527614443849 794 41759100622118352 795 42075660842905144 796 42394218306969520 797 42714783082398175 798 43037365275294664 799 43361975029874982 800 43688622528563264 801 44017317992087605 802 44348071679576000 803 44680893888652404 804 45015794955532912 805 45352785255122059 806 45691875201109240 807 46033075246065250 808 46376395881538944 809 46721847638154017 810 47069441085705904 811 47419186833258800 812 47771095529242800 813 48125177861551159 814 48481444557637672 815 48839906384614174 816 49200574149348160 817 49563458698560525 818 49928570918923424 819 50295921737158252 820 50665522120133744 821 51037383074964195 822 51411515649107800 823 51787930930465114 824 52166640047477632 825 52547654169226489 826 52930984505531280 827 53316642307049000 828 53704638865373104 829 54094985513132687 830 54487693624091784 831 54882774613248790 832 55280239936936000 833 55680101092919269 834 56082369620497792 835 56487057100604004 836 56894175155903600 837 57303735450895675 838 57715749692012984 839 58130229627722322 840 58547187048625024 841 58966633787557585 842 59388581719692400 843 59813042762638624 844 60240028876543152 845 60669552064191719 846 61101624371110120 847 61536257885665550 848 61973464739168064 849 62413257105972157 850 62855647203578464 851 63300647292735580 852 63748269677542000 853 64198526705548179 854 64651430767858712 855 65106994299234634 856 65565229778195840 857 66026149727123625 858 66489766712363344 859 66956093344327192 860 67425142277597104 861 67896926211027775 862 68371457887849800 863 68848750095772934 864 69328815667089472 865 69811667478777749 866 70297318452605760 867 70785781555234900 868 71277069798323824 869 71771196238632427 870 72268173978125944 871 72768016164079170 872 73270735989180800 873 73776346691637889 874 74284861555280432 875 74796293909666064 876 75310657130184880 877 75827964638164375 878 76348229900974504 879 76871466432132862 880 77397687791409984 881 77926907584934765 882 78459139465300000 883 78994397131668044 884 79532694329876592 885 80074044852544579 886 80618462539178200 887 81165961276277050 888 81716554997440384 889 82270257683473497 890 82827083362494224 891 83387046110039560 892 83950160049172400 893 84516439350588399 894 85085898232722952 895 85658550961858294 896 86234411852230720 897 86813495266137925 898 87395815614046464 899 87981387354699332 900 88570224995223664 901 89162343091238555 902 89757756246963000 903 90356479115323954 904 90958526398064512 905 91563912845852209 906 92172653258387440 907 92784762484512000 908 93400255422317744 909 94019147019255367 910 94641452272243304 911 95267186227776750 912 95896363982036800 913 96529000680999709 914 97165111520546272 915 97804711746571324 916 98447816655093360 917 99094441592364275 918 99744601954979224 919 100398313189986602 920 101055590794998144 921 101716450318299145 922 102380907358958800 923 103048977566940664 924 103720676643213232 925 104396020339860639 926 105075024460193480 927 105757704858859750 928 106444077441955904 929 107134158167138037 930 107827963043733184 931 108525508132850740 932 109226809547494000 933 109931883452671819 934 110640746065510392 935 111353413655365154 936 112069902543932800 937 112790229105363425 938 113514409766372784 939 114242461006354672 940 114974399357493424 941 115710241404876535 942 116450003786607400 943 117193703193918174 944 117941356371282752 945 118692980116529869 946 119448591280956320 947 120208206769440300 948 120971843540554864 949 121739518606681507 950 122511249034123864 951 123287051943221530 952 124066944508464000 953 124850943958604729 954 125639067576775312 955 126431332700599784 956 127227756722309040 957 128028357088855375 958 128833151302027144 959 129642156918563542 960 130455391550269504 961 131272872864130725 962 132094618582428800 963 132920646482856484 964 133750974398633072 965 134585620218619899 966 135424601887435960 967 136267937405573650 968 137115644829514624 969 137967742271845777 970 138824247901375344 971 139685179943249120 972 140550556679066800 973 141420396446998439 974 142294717641901032 975 143173538715435214 976 144056878176182080 977 144944754589760125 978 145837186578942304 979 146734192823773212 980 147635792061686384 981 148542003087621715 982 149452844754143000 983 150368335971555594 984 151288495708024192 985 152213342989690729 986 153142896900792400 987 154077176583779800 988 155016201239435184 989 155959990126990847 990 156908562564247624 991 157861937927693510 992 158820135652622400 993 159783175233252949 994 160751076222847552 995 161723858233831444 996 162701540937911920 997 163684144066197675 998 164671687409318264 999 165664190817543682 1000 166661674200904064