0 0 1 15 2 180 3 1050 4 4200 5 13230 6 35280 7 83160 8 178200 9 353925 10 660660 11 1171170 12 1987440 13 3248700 14 5140800 15 7907040 16 11860560 17 17398395 18 25017300 19 35331450 20 49092120 21 67209450 22 90776400 23 121095000 24 159705000 25 208415025 26 269336340 27 344919330 28 437992800 29 551806200 30 690074880 31 857028480 32 1057462560 33 1296793575 34 1581117300 35 1917270810 36 2312898120 37 2776519590 38 3317605200 39 3946651800 40 4675264440 41 5516241885 42 6483666420 43 7592998050 44 8861173200 45 10306708020 46 11949806400 47 13812472800 48 15918630000 49 18294241875 50 20967441300 51 23968663290 52 27330783480 53 31089262050 54 35282293200 55 39950960280 56 45139396680 57 50894952585 58 57268367700 59 64313950050 60 72089760960 61 80657806320 62 90084234240 63 100439539200 64 111798772800 65 124241761215 66 137853329460 67 152723532570 68 168947893800 69 186627649950 70 205870003920 71 226788384600 72 249502714200 73 274139683125 74 300833032500 75 329723844450 76 360960840240 77 394700686380 78 431108308800 79 470357215200 80 512629825680 81 558117811755 82 607022443860 83 659554947450 84 715936867800 85 776400443610 86 841188989520 87 910557287640 88 984771988200 89 1064112019425 90 1148869006740 91 1239347701410 92 1335866418720 93 1438757485800 94 1548367699200 95 1665058792320 96 1789207912800 97 1921208109975 98 2061468832500 99 2210416436250 100 2368494702600 101 2536165367190 102 2713908659280 103 2902223851800 104 3101629822200 105 3312665624205 106 3535891070580 107 3771887327010 108 4021257517200 109 4284627339300 110 4562645693760 111 4855985322720 112 5165343461040 113 5491442499075 114 5835030657300 115 6196882672890 116 6577800498360 117 6978614012370 118 7400181742800 119 7843391602200 120 8309161635720 121 8798440781625 122 9312209644500 123 9851481281250 124 10417302000000 125 11010752172000 126 11632947056640 127 12285037639680 128 12968211484800 129 13683693598575 130 14432747308980 131 15216675157530 132 16036819805160 133 16894564951950 134 17791336270800 135 18728602355160 136 19707875680920 137 20730713582565 138 21798719243700 139 22913542702050 140 24076881869040 141 25290483564060 142 26556144563520 143 27875712664800 144 29251087765200 145 30684222955995 146 32177125631700 147 33731858614650 148 35350541295000 149 37035350786250 150 38788523096400 151 40612354314840 152 42509201815080 153 44481485473425 154 46531688903700 155 48662360708130 156 50876115744480 157 53175636409560 158 55563673939200 159 58043049724800 160 60616656646560 161 63287460423495 162 66058500980340 163 68932893831450 164 71913831481800 165 75004584845190 166 78208504679760 167 81529023040920 168 84969654751800 169 88533998891325 170 92225740300020 171 96048651103650 172 100006592254800 173 104103515092500 174 108343462920000 175 112730572600800 176 117269076173040 177 121963302482355 178 126817678833300 179 131836732659450 180 137025093212280 181 142387493268930 182 147928770858960 183 153653871010200 184 159567847513800 185 165675864708585 186 171983199284820 187 178495242107490 188 185217500059200 189 192155597902800 190 199315280163840 191 206702413032960 192 214322986288320 193 222183115238175 194 230289042683700 195 238647140902170 196 247263913650600 197 256145998189950 198 265300167330000 199 274733331495000 200 284452540810200 201 294464987209365 202 304778006563380 203 315399080830050 204 326335840225200 205 337596065415180 206 349187689730880 207 361118801403360 208 373397645821200 209 386032627809675 210 399032313931860 211 412405434811770 212 426160887479640 213 440307737739450 214 454855222558800 215 469812752481240 216 485189914061160 217 500996472321345 218 517242373233300 219 533937746220450 220 551092906684320 221 568718358553800 222 586824796857600 223 605423110320000 224 624524383980000 225 644139901833975 226 664281149501940 227 684959816917530 228 706187801041800 229 727977208600950 230 750340358848080 231 773289786349080 232 796838243792760 233 820998704825325 234 845784366909300 235 871208654207010 236 897285220488720 237 924027952065540 238 951450970747200 239 979568636824800 240 1008395552078640 241 1037946562811235 242 1068236762905620 243 1099281496909050 244 1131096363142200 245 1163697216833970 246 1197100173282000 247 1231321611039000 248 1266378175125000 249 1302286780265625 250 1339064614156500 251 1376729140753890 252 1415298103591680 253 1454789529124800 254 1495221730099200 255 1536613308948480 256 1578983161217280 257 1622350479011535 258 1666734754475700 259 1712155783297050 260 1758633668237160 261 1806188822690670 262 1854841974271440 263 1904614168426200 264 1955526772075800 265 2007601477284165 266 2060860304955060 267 2115325608556770 268 2171020077874800 269 2227966742792700 270 2286188977101120 271 2345710502335200 272 2406555391640400 273 2468748073666875 274 2532313336492500 275 2597276331574650 276 2663662577730840 277 2731497965148330 278 2800808759422800 279 2871621605626200 280 2943963532403880 281 3017861956101105 282 3093344684919060 283 3170439923100450 284 3249176275144800 285 3329582750053560 286 3411688765605120 287 3495524152659840 288 3581119159495200 289 3668504456171175 290 3757711138925940 291 3848770734602010 292 3941715205102920 293 4036576951880550 294 4133388820453200 295 4232184104954520 296 4332996552713400 297 4435860368864925 298 4540810220992500 299 4647881243801250 300 4757109043822800 301 4868529704151540 302 4982179789212480 303 5098096349560800 304 5216316926713200 305 5336879558011155 306 5459822781516180 307 5585185640937210 308 5713007690590200 309 5843329000390050 310 5976190160874960 311 6111632288263320 312 6249697029543240 313 6390426567594825 314 6533863626345300 315 6680051475957090 316 6829033938048960 317 6980855390950320 318 7135560774988800 319 7293195597811200 320 7453805939737920 321 7617438459150975 322 7784140397915700 323 7953959586836250 324 8126944451145000 325 8303144016025950 326 8482607912172240 327 8665386381377880 328 8851530282163800 329 9041091095438325 330 9234120930192180 331 9430672529228130 332 9630799274925360 333 9834555195038700 334 10041994968532800 335 10253173931451360 336 10468148082821520 337 10686974090593515 338 10909709297615700 339 11136411727645050 340 11367140091393240 341 11601953792608410 342 11840912934192720 343 12084078324355800 344 12331511482804200 345 12583274646966945 346 12839430778257300 347 13100043568370850 348 13365177445620000 349 13634897581305000 350 13909269896121600 351 14188361066605440 352 14472238531613280 353 14760970498841175 354 15054625951379700 355 15353274654306330 356 15656987161315080 357 15965834821383510 358 16279889785477200 359 16599225013291800 360 16923914280032760 361 17254032183232845 362 17589654149607540 363 17930856441948450 364 18277716166054800 365 18630311277703140 366 18988720589655360 367 19353023778705120 368 19723301392762800 369 20099634857979075 370 20482106485907220 371 20870799480704250 372 21265797946371000 373 21667186894031250 374 22075052249250000 375 22489480859391000 376 22910560501013640 377 23338379887309305 378 23773028675577300 379 24214597474740450 380 24663177852900480 381 25118862344933280 382 25581744460124160 383 26051918689843200 384 26529480515260800 385 27014526415103535 386 27507153873450420 387 28007461387569690 388 28515548475796200 389 29031515685449550 390 29555464600793040 391 30087497851033560 392 30627719118362520 393 31176233146037925 394 31733145746507700 395 32298563809574370 396 32872595310601200 397 33455349318759900 398 34046936005320000 399 34647466651980000 400 35257053659240400 401 35875810554818715 402 36503852002106580 403 37141293808669050 404 37788252934786200 405 38444847502037130 406 39111196801926480 407 39787421304553560 408 40473642667324200 409 41169983743705425 410 41876568592023060 411 42593522484302370 412 43320971915151840 413 44059044610690200 414 44807869537516800 415 45567576911725440 416 46338298207961760 417 47120166168524295 418 47913314812509300 419 48717879444999450 420 49533996666296520 421 50361804381198150 422 51201441808318800 423 52053049489455000 424 52916769298995000 425 53792744453372925 426 54681119520567540 427 55582040429645730 428 56495654480350800 429 57422110352735700 430 58361558116841280 431 59314149242419680 432 60280036608702960 433 61259374514217075 434 62252318686641300 435 63259026292713210 436 64279655948179320 437 65314367727791490 438 66363323175349200 439 67426685313787800 440 68504618655312840 441 69597289211580585 442 70704864503924820 443 71827513573630050 444 72965406992251200 445 74118716871979920 446 75287616876057600 447 76472282229235200 448 77672889728280000 449 78889617752529375 450 80122646274491700 451 81372156870494490 452 82638332731379880 453 83921358673247550 454 85221421148245200 455 86538708255406680 456 87873409751537880 457 89225717062150485 458 90595823292443700 459 91983923238334050 460 93390213397533360 461 94814891980675020 462 96258158922488640 463 97720215893023200 464 99201266308918800 465 100701515344727115 466 102221169944280660 467 103760438832110970 468 105319532524915800 469 106898663343075450 470 108498045422218320 471 110117894724835800 472 111758429051946600 473 113419868054810625 474 115102433246692500 475 116806348014674850 476 118531837631521440 477 120279129267590280 478 122048452002796800 479 123840036838627200 480 125654116710202080 481 127490926498390455 482 129350703041974260 483 131233685149863450 484 133140113613361800 485 135070231218483510 486 137024282758320720 487 139002515045462040 488 141005176924462200 489 143032519284362925 490 145084795071265140 491 147162259300952610 492 149265169071567120 493 151393783576335300 494 153548364116347200 495 155729174113386720 496 157936479122814000 497 160170546846499875 498 162431647145812500 499 164720052054656250 500 167036035792563000 501 169379874777835890 502 171751847640745680 503 174152235236779800 504 176581320659944200 505 179039389256118105 506 181526728636461780 507 184043628690877410 508 186590381601523200 509 189167281856380800 510 191774626262876160 511 194412713961553920 512 197081846439805440 513 199782327545650575 514 202514463501573300 515 205278562918411290 516 208074936809299560 517 210903898603668270 518 213765764161294800 519 216660851786410200 520 219589482241860120 521 222551978763320325 522 225548667073566900 523 228579875396801250 524 231645934473030000 525 234747177572499900 526 237883940510187840 527 241056561660346080 528 244265381971102800 529 247510744979118075 530 250792996824295380 531 254112486264548730 532 257469564690625560 533 260864586140985450 534 264297907316734800 535 267769887596617560 536 271280889052062120 537 274831276462284465 538 278421417329447700 539 282051681893878050 540 285722443149337440 541 289434076858352760 542 293186961567601920 543 296981478623356800 544 300818012186983200 545 304696949250497895 546 308618679652182900 547 312583596092257050 548 316592094148605000 549 320644572292563750 550 324741431904766800 551 328883077291046040 552 333069915698391480 553 337302357330968925 554 341580815366195700 555 345905705970874530 556 350277448317385680 557 354696464599937460 558 359163180050875200 559 363678022957048800 560 368241424676238960 561 372853819653642195 562 377515645438414740 563 382227342700275450 564 386989355246167800 565 391802130036981090 566 396666117204330960 567 401581770067399320 568 406549545149833800 569 411569902196706825 570 416643304191534420 571 421770217373354850 572 426951111253867200 573 432186458634630000 574 437476735624320000 575 442822421656051200 576 448223999504754240 577 453681955304616255 578 459196778566581300 579 464768962195911450 580 470399002509808680 581 476087399255097630 582 481834655625969360 583 487641278281786200 584 493507777364947800 585 499434666518818485 586 505422462905716020 587 511471687224961890 588 517582863730993200 589 523756520251536300 590 529993188205842240 591 536293402622984160 592 542657702160216720 593 549086629121397675 594 555580729475471700 595 562140552875016570 596 568766652674851800 597 575459585950709850 598 582219913517970000 599 589048199950455000 600 595945013599290600 601 602910926611828065 602 609946514950629780 603 617052358412518050 604 624229040647687200 605 631477149178879080 606 638797275420622080 607 646190014698533760 608 653655966268687200 609 661195733337041175 610 668809923078934260 611 676499146658642970 612 684264019249004040 613 692105160051100950 614 700023192314014800 615 708018743354639640 616 716092444577562360 617 724244931495007245 618 732476843746845300 619 740788825120668450 620 749181523571928720 621 757655591244142500 622 766211684489160000 623 774850463887500000 624 783572594268750000 625 792378744732031875 626 801269588666533140 627 810245803772103930 628 819308072079919800 629 828457079973210450 630 837693518208054480 631 847018081934240280 632 856431470716193160 633 865934388553968825 634 875527543904313300 635 885211649701789410 636 894987423379969920 637 904855586892697440 638 914816866735411200 639 924871993966540800 640 935021704228967040 641 945266737771549935 642 955607839470724020 643 966045758852161050 644 976581250112500200 645 987215072141145870 646 997947988542133200 647 1008780767656061400 648 1019714182582095000 649 1030749011200033125 650 1041886036192446900 651 1053126045066885090 652 1064469830178148080 653 1075918188750630300 654 1087471922900731200 655 1099131839659334880 656 1110898750994358480 657 1122773473833369435 658 1134756830086271700 659 1146849646668061050 660 1159052755521649560 661 1171366993640759370 662 1183793203092885840 663 1196332231042330200 664 1208984929773301800 665 1221752156713090065 666 1234634774455306260 667 1247633650783195170 668 1260749658693016800 669 1273983676417498200 670 1287336587449355520 671 1300809280564886400 672 1314402649847632800 673 1328117594712114375 674 1341955019927632500 675 1355915835642145050 676 1370000957406212040 677 1384211306197012230 678 1398547808442430800 679 1413011396045218200 680 1427603006407220280 681 1442323582453679805 682 1457174072657609460 683 1472155431064236450 684 1487268617315518800 685 1502514596674733460 686 1517894340051136320 687 1533408824024694240 688 1549059030870889200 689 1564845948585594675 690 1580770570910024340 691 1596833897355753210 692 1613036933229811320 693 1629380689659850050 694 1645866183619381200 695 1662494437953088920 696 1679266481402214600 697 1696183348630014825 698 1713246080247292500 699 1730455722838001250 700 1747813328984923200 701 1765319957295420240 702 1782976672427258880 703 1800784545114508800 704 1818744652193515200 705 1836858076628945055 706 1855125907539907380 707 1873549240226147610 708 1892129176194316200 709 1910866823184311550 710 1929763295195697360 711 1948819712514194520 712 1968037201738247640 713 1987416895805666325 714 2006959934020341300 715 2026667462079035490 716 2046540632098250160 717 2066580602641166220 718 2086788538744660800 719 2107165611946399200 720 2127713000312002320 721 2148431888462289675 722 2169323467600598100 723 2190388935540176250 724 2211629496731655000 725 2233046362290593850 726 2254640750025103440 727 2276413884463544280 728 2298366996882301800 729 2320501325333637825 730 2342818114673618580 731 2365318616590119330 732 2388004089630905760 733 2410875799231792200 734 2433935017744876800 735 2457183024466853760 736 2480621105667402720 737 2504250554617655415 738 2528072671618739700 739 2552088764030401050 740 2576300146299701640 741 2600708139989797110 742 2625314073808791120 743 2650119283638667800 744 2675125112564302200 745 2700332910902548845 746 2725744036231408500 747 2751359853419273250 748 2777181734654250000 749 2803211059473562500 750 2829449214793032000 751 2855897594936636640 752 2882557601666149680 753 2909430644210856675 754 2936518139297351700 755 2963821511179412730 756 2991342191667956280 757 3019081620161071410 758 3047041243674133200 759 3075222516869995800 760 3103626902089265160 761 3132255869380651545 762 3161110896531401940 763 3190193469097812450 764 3219505080435820800 765 3249047231731679040 766 3278821432032706560 767 3308829198278123520 768 3339072055329964800 769 3369551536004074575 770 3400269181101181620 771 3431226539438055450 772 3462425167878743400 773 3493866631365888750 774 3525552502952130000 775 3557484363831581400 776 3589663803371394840 777 3622092419143403205 778 3654771816955845300 779 3687703610885172450 780 3720889423307936880 781 3754330884932761980 782 3788029634832394560 783 3821987320475839200 784 3856205597760574800 785 3890686131044853435 786 3925430593180081620 787 3960440665543284090 788 3995718038069650200 789 4031264409285163050 790 4067081486339311440 791 4103170985037884760 792 4139534629875850920 793 4176174154070317425 794 4213091299593575700 795 4250287817206228770 796 4287765466490402400 797 4325526015883039800 798 4363571242709280000 799 4401902933215920000 800 4440522882604960800 801 4479432895067237415 802 4518634783816132980 803 4558130371121377050 804 4597921488342928200 805 4638009975964941030 806 4678397683629817680 807 4719086470172343960 808 4760078203653910200 809 4801374761396816925 810 4842978030018665460 811 4884889905466833570 812 4927112293053036240 813 4969647107487971700 814 5012496272916052800 815 5055661722950223840 816 5099145400706862960 817 5142949258840770195 818 5187075259580241300 819 5231525374762227450 820 5276301585867580920 821 5321405884056386850 822 5366840270203381200 823 5412606754933455000 824 5458707358657245000 825 5505144111606810825 826 5551919053871398740 827 5599034235433292130 828 5646491716203748800 829 5694293566059025200 830 5742441864876487680 831 5790938702570810880 832 5839786179130263360 833 5888986404653080575 834 5938541499383925300 835 5988453593750435610 836 6038724828399860520 837 6089357354235783390 838 6140353332454933200 839 6191714934584083800 840 6243444342517041240 841 6295543748551719285 842 6348015355427303220 843 6400861376361502050 844 6454084035087889200 845 6507685565893331820 846 6561668213655508800 847 6616034233880517600 848 6670785892740570000 849 6725925467111776875 850 6781455244612022100 851 6837377523638925690 852 6893694613407896280 853 6950408833990273050 854 7007522516351557200 855 7065038002389733080 856 7122957644973679080 857 7181283807981668385 858 7240018866339959700 859 7299165206061478050 860 7358725224284585760 861 7418701329311943720 862 7479095940649463040 863 7539911489045347200 864 7601150416529224800 865 7662815176451373015 866 7724908233522031860 867 7787432063850809370 868 7850389154986177800 869 7913782005955060950 870 7977613127302512720 871 8041885041131487000 872 8106600281142699000 873 8171761392674578125 874 8237370932743312500 875 8303431470082985250 876 8369945585185802640 877 8436915870342414180 878 8504344929682324800 879 8572235379214399200 880 8640589846867458480 881 8709410972530969155 882 8778701408095824660 883 8848463817495219450 884 8918700876745615800 885 8989415273987803410 886 9060609709528051920 887 9132286895879356440 888 9204449557802776200 889 9277100432348866425 890 9350242268899203540 891 9423877829208003810 892 9498009887443835520 893 9572641230231424800 894 9647774656693555200 895 9723412978493061120 896 9799559019874915200 897 9876215617708409775 898 9953385621529432500 899 10031071893582836250 900 10109277308864903400 901 10188004755165904590 902 10267257133112752080 903 10347037356211747800 904 10427348350891426200 905 10508193056545492005 906 10589574425575852980 907 10671495423435747810 908 10753959028672969200 909 10836968232973182300 910 10920526041203338560 911 11004635471455185120 912 11089299555088869840 913 11174521336776642075 914 11260303874546649300 915 11346650239826829690 916 11433563517488900760 917 11521046805892444170 918 11609103216929086800 919 11697735876066778200 920 11786947922394164520 921 11876742508665059025 922 11967122801343009300 923 12058091980645961250 924 12149653240591020000 925 12241809789039307800 926 12334564847740919040 927 12427921652379972480 928 12521883452619760800 929 12616453512147997575 930 12711635108722161780 931 12807431534214939930 932 12903846094659765960 933 13000882110296458950 934 13098542915616958800 935 13196831859411159960 936 13295752304812843320 937 13395307629345706365 938 13495501224969491700 939 13596336498126214050 940 13697816869786485840 941 13799945775495941460 942 13902726665421760320 943 14006163004399288800 944 14110258271978761200 945 14215015962472119795 946 14320439584999934100 947 14426532663538419450 948 14533298736966555000 949 14640741359113301250 950 14748864098804917200 951 14857670539912377240 952 14967164281398887880 953 15077348937367504425 954 15188228137108847700 955 15299805525148920930 956 15412084761297026880 957 15525069520693785360 958 15638763493859251200 959 15753170386741132800 960 15868293920763111360 961 15984137832873260895 962 16100705875592569140 963 16218001817063559450 964 16336029441099013800 965 16454792547230796990 966 16574294950758782160 967 16694540482799877720 968 16815532990337155800 969 16937276336269082325 970 17059774399458848820 971 17183031074783806050 972 17307050273184999600 973 17431835921716807500 974 17557391963596680000 975 17683722358254981600 976 17810831081384935440 977 17938722124992670155 978 18067399497447369300 979 18196867223531523450 980 18327129344491285080 981 18458189918086926330 982 18590053018643399760 983 18722722737101002200 984 18856203181066141800 985 18990498474862208385 986 19125612759580547220 987 19261550193131536290 988 19398314950295767200 989 19535911222775329800 990 19674343219245200640 991 19813615165404735360 992 19953731304029265120 993 20094695895021797175 994 20236513215464819700 995 20379187559672210970 996 20522723239241253000 997 20667124583104749750 998 20812395937583250000 999 20958541666437375000 1000 21105566150920251000