0 1 1 20 2 150 3 700 4 2450 5 7056 6 17640 7 39600 8 81675 9 157300 10 286286 11 496860 12 828100 13 1332800 14 2080800 15 3162816 16 4694805 17 6822900 18 9728950 19 13636700 20 18818646 21 25603600 22 34385000 23 45630000 24 59889375 25 77808276 26 100137870 27 127747900 28 161640200 29 202963200 30 253027456 31 313322240 32 385533225 33 471561300 34 573542550 35 693869436 36 835213210 37 1000547600 38 1193173800 39 1416746800 40 1675303091 41 1973289780 42 2315595150 43 2707580700 44 3155114700 45 3664607296 46 4243047200 47 4898040000 48 5637848125 49 6471432500 50 7408495926 51 8459528220 52 9635853150 53 10949677200 54 12414140200 55 14043367856 56 15852526215 57 17857878100 58 20076841550 59 22528050300 60 25231416336 61 28208194560 62 31481049600 63 35074124800 64 39013113425 65 43325332116 66 48039796630 67 53187299900 68 58800492450 69 64913965200 70 71564334696 71 78790330800 72 86632886875 73 95135232500 74 104342988750 75 114304266076 76 125069764820 77 136692878400 78 149229799200 79 162739627200 80 177284481381 81 192929613940 82 209743527350 83 227798094300 84 247168680550 85 267934270736 86 290177597160 87 313985271600 88 339447920175 89 366660321300 90 395721546766 91 426735105980 92 459809093400 93 495056339200 94 532594563200 95 572546532096 96 615040220025 97 660208972500 98 708191673750 99 759132917500 100 813183181226 101 870499003920 102 931243167400 103 995584881200 104 1063699971075 105 1135771071156 106 1211987819790 107 1292547059100 108 1377653038300 109 1467517620800 110 1562360495136 111 1662409389760 112 1767900291725 113 1879077669300 114 1996194698550 115 2119513493916 116 2249305342830 117 2385850944400 118 2529440652200 119 2680374721200 120 2838963558871 121 3005527980500 122 3180399468750 123 3363920437500 124 3556444500000 125 3758336741376 126 3969973995520 127 4191745126400 128 4424051313825 129 4667306343700 130 4921936902806 131 5188382878140 132 5467097660850 133 5758548454800 134 6063216589800 135 6381597839536 136 6714202744235 137 7061556938100 138 7424201481550 139 7802693198300 140 8197605017316 141 8609526319680 142 9039063290400 143 9486839275200 144 9953495142325 145 10439689649396 146 10946099815350 147 11473421297500 148 12022368773750 149 12593676330000 150 13188097852776 151 13806407427120 152 14449399739775 153 15117890487700 154 15812716791950 155 16534737616956 156 17284834195240 157 18063910457600 158 18872893468800 159 19712733868800 160 20584406319561 161 21488909957460 162 22427268851350 163 23400532466300 164 24409776133050 165 25456101523216 166 26540637130280 167 27664538756400 168 28828990005075 169 30035202779700 170 31284417788046 171 32577905052700 172 33916964427500 173 35302926120000 174 36737151220000 175 38221032234176 176 39755993626845 177 41343492366900 178 42985018480950 179 44682095612700 180 46436281588606 181 48249168989840 182 50122385730600 183 52057595642800 184 54056499067175 185 56120833450836 186 58252373951310 187 60452934047100 188 62724366154800 189 65068562252800 190 67487454511616 191 69983015930880 192 72557260983025 193 75212246263700 194 77950071148950 195 80772878459196 196 83682855130050 197 86682232890000 198 89773288945000 199 92958346670000 200 96239776307451 201 99619995672820 202 103101470867150 203 106686716996700 204 110378298899700 205 114178831880256 206 118090982449440 207 122117469073600 208 126261062929925 209 130524588669300 210 134910925186486 211 139423006397660 212 144063822025350 213 148836418390800 214 153743899213800 215 158789426420016 216 163976220955855 217 169307563610900 218 174786795847950 219 180417320640700 220 186202603319096 221 192146172422400 222 198251620560000 223 204522605280000 224 210962849945625 225 217576144619476 226 224366346955670 227 231337383099900 228 238493248597450 229 245838009309200 230 253375802335656 231 261110836949040 232 269047395533475 233 277189834533300 234 285542585409550 235 294110155604636 236 302897129515260 237 311908169473600 238 321148016736800 239 330621492484800 240 340333498826541 241 350289019814580 242 360493122468150 243 370950957804700 244 381667761879950 245 392648856836496 246 403899651961000 247 415425644750000 248 427232421984375 249 439325660812500 250 451711129842126 251 464394690241020 252 477382296846400 253 490679999283200 254 504293943091200 255 518230370861056 256 532495623379265 257 547096140782100 258 562038463718550 259 577329234522300 260 592975198392786 261 608983204585360 262 625360207610600 263 642113268442800 264 659249555737675 265 676776347059316 266 694701030116430 267 713031104007900 268 731774180477700 269 750937985179200 270 770530358948896 271 790559259089600 272 811032760663125 273 831959057792500 274 853346464973750 275 875203418397276 276 897538477278870 277 920360325200400 278 943677771460200 279 967499752433200 280 991835332940831 281 1016693707630740 282 1042084202366350 283 1068016275626300 284 1094499519913800 285 1121543663175936 286 1149158570232960 287 1177354244217600 288 1206140828024425 289 1235528605769300 290 1265528004258966 291 1296149594470780 292 1327404093042650 293 1359302363773200 294 1391855419132200 295 1425074421781296 296 1458970686105075 297 1493555679752500 298 1528841025188750 299 1564838501257500 300 1601560044753676 301 1639017752006720 302 1677223880474400 303 1716190850347200 304 1755931246163325 305 1796457818434356 306 1837783485281590 307 1879921334083100 308 1922884623131550 309 1966686783302800 310 2011341419735336 311 2056862313520560 312 2103263423403975 313 2150558887497300 314 2198763025001550 315 2247890337941116 316 2297955512908880 317 2348973422822400 318 2400959128691200 319 2453927881395200 320 2507895123474321 321 2562876490929300 322 2618887815033750 323 2675945124157500 324 2734064645601250 325 2793262807442576 326 2853556240393320 327 2914961779668400 328 2977496466866075 329 3041177551859700 330 3106022494701006 331 3172048967534940 332 3239274856526100 333 3307718263796800 334 3377397509376800 335 3448331133164736 336 3520537896901285 337 3594036786154100 338 3668847012314550 339 3744988014606300 340 3822479462105766 341 3901341255774480 342 3981593530503400 343 4063256657169200 344 4146351244702575 345 4230898142168596 346 4316918440859150 347 4404433476397500 348 4493464830855000 349 4584034334880000 350 4676164069838976 351 4769876369969920 352 4865193824548025 353 4962139280063700 354 5060735842412950 355 5161006879100156 356 5262976021453290 357 5366667166851600 358 5472104480965800 359 5579312400010800 360 5688315633011011 361 5799139164078260 362 5911808254702350 363 6026348446054300 364 6142785561302300 365 6261145707940416 366 6381455280130080 367 6503740961054400 368 6628029725285325 369 6754348841163700 370 6882725873192246 371 7013188684441500 372 7145765438968750 373 7280484604250000 374 7417374953625000 375 7556465568755376 376 7697785842095895 377 7841365479378900 378 7987234502111950 379 8135423250088700 380 8285962383913056 381 8438882887536640 382 8594216070809600 383 8751993572044800 384 8912247360595425 385 9075009739446036 386 9240313347817110 387 9408191163783100 388 9578676506904050 389 9751803040870800 390 9927604776163816 391 10106116072725680 392 10287371642647275 393 10471406552867700 394 10658256227887950 395 10847956452498396 396 11040543374520100 397 11236053507560000 398 11434523733780000 399 11635991306680000 400 11840493853894901 401 12048069380005620 402 12258756269364150 403 12472593288932700 404 12689619591136950 405 12909874716733456 406 13133398597691240 407 13360231560087600 408 13590414327018175 409 13823988021521300 410 14060994169516686 411 14301474702758460 412 14545471961802600 413 14793028698988800 414 15044188081436800 415 15298993694057216 416 15557489542576905 417 15819720056578900 418 16085730092556950 419 16355564936984700 420 16629270309399546 421 16906892365501200 422 17188477700265000 423 17474073351070000 424 17763726800841875 425 18057485981210676 426 18355399275683470 427 18657515522831900 428 18963884019494700 429 19274554523995200 430 19589577259373856 431 19909002916635840 432 20232882658013725 433 20561268120245300 434 20894211417866550 435 21231765146519836 436 21573982386277310 437 21920916704979600 438 22272622161589800 439 22629153309562800 440 22990565200229991 441 23356913386199380 442 23728253924771150 443 24104643381368700 444 24486138832985200 445 24872797871645696 446 25264678607884800 447 25661839674240000 448 26064340228760625 449 26472239958532500 450 26885599083218326 451 27304478358613820 452 27728939080219650 453 28159043086829200 454 28594852764132200 455 29036431048334256 456 29483841429792315 457 29937147956666100 458 30396415238585550 459 30861708450334300 460 31333093335549236 461 31810636210436160 462 32294403967501600 463 32784464079300800 464 33280884602201925 465 33783734180166516 466 34293082048546230 467 34808998037895900 468 35331552577802950 469 35860816700733200 470 36396862045893096 471 36939760863108400 472 37489586016719375 473 38046410989492500 474 38610309886548750 475 39181357439308476 476 39759629009452920 477 40345200592902400 478 40938148823811200 479 41538550978579200 480 42146484979880281 481 42762029400707540 482 43385263468435350 483 44016267068898300 484 44655120750487050 485 45301905728261136 486 45956703888078760 487 46619597790743600 488 47290670676168675 489 47970006467557300 490 48657689775601166 491 49353805902695580 492 50058440847171900 493 50771681307547200 494 51493614686791200 495 52224329096610496 496 52963913361750125 497 53712457024312500 498 54470050348093750 499 55236784322937500 500 56012750669106126 501 56798041841669520 502 57592751034911400 503 58396972186753200 504 59210799983195575 505 60034329862777556 506 60867658021053390 507 61710881415087100 508 62564097767964800 509 63427405573324800 510 64300904099905536 511 65184693396111360 512 66078874294596225 513 66983548416865300 514 67898818177894550 515 68824786790768316 516 69761558271334930 517 70709237442880400 518 71667929940820200 519 72637742217409200 520 73618781546469771 521 74611156028138100 522 75614974593628750 523 76630347010017500 524 77657383885042500 525 78696196671923776 526 79746897674201120 527 80809600050590400 528 81884417819858325 529 82971465865715700 530 84070859941729206 531 85182716676251740 532 86307153577371350 533 87444289037878800 534 88594242340253800 535 89757133661669936 536 90933084079018335 537 92122215573950100 538 93324651037937550 539 94540514277354300 540 95769930018574216 541 97013023913089280 542 98269922542646400 543 99540753424403200 544 100825645016102825 545 102124726721267796 546 103438128894412950 547 104765982846277500 548 106108420849076250 549 107465576141770000 550 108837582935355176 551 110224576418172720 552 111626692761236275 553 113044069123579700 554 114476843657623950 555 115925155514563356 556 117389144849771340 557 118868952828225600 558 120364721629952800 559 121876594455492800 560 123404715531382461 561 124949230115659060 562 126510284503383350 563 128088026032182300 564 129682603087811550 565 131294165109737616 566 132922862596739880 567 134568847112532400 568 136232271291405575 569 137913288843887700 570 139612054562426446 571 141328724327090300 572 143063455111290000 573 144816404987520000 574 146587733133120000 575 148377599836056576 576 150186166500724945 577 152013595653770900 578 153860050949932950 579 155725697177904700 580 157610700266217506 581 159515227289143440 582 161439446472618600 583 163383527200186800 584 165347640018963675 585 167331956645621236 586 169336649972392910 587 171361894073099100 588 173407864209193300 589 175474736835828800 590 177562689607946016 591 179671901386380480 592 181802552243991525 593 183954823471811700 594 186128897585216950 595 188324958330117596 596 190543190689170150 597 192783780888010000 598 195046916401505000 599 197332785960030000 600 199641579555762351 601 201973488448998420 602 204328705174491150 603 206707423547808700 604 209109838671714200 605 211536146942566656 606 213986546056743040 607 216461235017081600 608 218960414139346425 609 221484285058713300 610 224033050736276886 611 226606915465579260 612 229206084879159850 613 231830765955126800 614 234481167023749800 615 237157497774074416 616 239859969260557955 617 242588793909726900 618 245344185526855950 619 248126359302668700 620 250935531820059996 621 253771921060840000 622 256635746412500000 623 259527228675000000 624 262446590067578125 625 265394054235581876 626 268369846257321270 627 271374192650943900 628 274407321381331950 629 277469461867021200 630 280560844987142056 631 283681703088382640 632 286832269991973975 633 290012781000697300 634 293223472905913550 635 296464583994615036 636 299736354056499360 637 303039024391065600 638 306372837814732800 639 309738038667980800 640 313134872822513441 641 316563587688444180 642 320024432221504150 643 323517656930272700 644 327043513883430450 645 330602256717034896 646 334194140641818600 647 337819422450510000 648 341478360525176875 649 345171214844592500 650 348898246991624526 651 352659720160646620 652 356455899164972900 653 360287050444315200 654 364153442072263200 655 368055343763787456 656 371993026882765365 657 375966764449530100 658 379976831148442550 659 384023503335486300 660 388107059045885686 661 392227778001746960 662 396385941619722600 663 400581833018698800 664 404815737027506175 665 409087940192653716 666 413398730786086030 667 417748398812963900 668 422137236019468200 669 426565535900627200 670 431033593708167296 671 435541706458387200 672 440090172940055625 673 444679293722332500 674 449309371162713750 675 453980709414999676 676 458693614437286970 677 463448393999984400 678 468245357693852200 679 473084816938065200 680 477967084988299731 681 482892476944844340 682 487861309760734350 683 492873902249910300 684 497930575095400300 685 503031650857526336 686 508177453982134560 687 513368310808849600 688 518604549579352925 689 523886500445685300 690 529214495478573366 691 534588868675780380 692 540009955970481150 693 545478095239661200 694 550993626312540200 695 556556890979019696 696 562168232998155175 697 567827998106652500 698 573536534027388750 699 579294190477957500 700 585101319179238576 701 590958273863992320 702 596865410285478400 703 602823086226099200 704 608831661506067825 705 614891497992100756 706 621002959606135190 707 627166412334071100 708 633382224234538050 709 639650765447686800 710 645972408204005736 711 652347526833162160 712 658776497772868475 713 665259699577773300 714 671797512928377550 715 678390320639975516 716 685038507671620980 717 691742461135118400 718 698502570304039200 719 705319226622763200 720 712192823715545221 721 719123757395606900 722 726112425674253750 723 733159228770017500 724 740264569117823750 725 747428851378184976 726 754652482446418920 727 761935871461892400 728 769279429817290575 729 776683571167911700 730 784148711440987406 731 791675268845028540 732 799263663879196600 733 806914319342700800 734 814627660344220800 735 822404114311355136 736 830244111000095385 737 838148082504326100 738 846116463265350550 739 854149690081442300 740 862248202117422666 741 870412440914264080 742 878642850398719400 743 886939876892977200 744 895303969124343075 745 903735578234946996 746 912235157791476750 747 920803163794937500 748 929440054690437500 749 938146291377000000 750 946922337217401376 751 955768658048035520 752 964685722188804525 753 973674000453035700 754 982733966157424950 755 991866095132006556 756 1001070865730149390 757 1010348758838579600 758 1019700257887429800 759 1029125848860314800 760 1038626020304433911 761 1048201263340699860 762 1057852071673894350 763 1067578941602850300 764 1077382372030660800 765 1087262864474914816 766 1097220923077959680 767 1107257054617190400 768 1117371768515365825 769 1127565576850951700 770 1137838994368490646 771 1148192538488999100 772 1158626729320391250 773 1169142089667930000 774 1179739145044705000 775 1190418423682137776 776 1201180456540513995 777 1212025777319542900 778 1222954922468943950 779 1233968431199060700 780 1245066845491501956 781 1256250710109810240 782 1267520572610157600 783 1278876983352068800 784 1290320495509171925 785 1301851665079976436 786 1313471050898678710 787 1325179214645995100 788 1336976720860022550 789 1348864136947126800 790 1360842033192858216 791 1372910982772895280 792 1385071561764015775 793 1397324349155095700 794 1409669926858135950 795 1422108879719316796 796 1434641795530080200 797 1447269265038240000 798 1459991881959120000 799 1472810242986720000 800 1485724947804909801 801 1498736599098651220 802 1511845802565248150 803 1525053166925624700 804 1538359303935631450 805 1551764828397379856 806 1565270358170604840 807 1578876514184055600 808 1592583920446914675 809 1606393204060245300 810 1620304995228467086 811 1634319927270860060 812 1648438636633097100 813 1662661762898804800 814 1676989948801152800 815 1691423840234471616 816 1705964086265899005 817 1720611339147054900 818 1735366254325744950 819 1750229490457692700 820 1765201709418300446 821 1780283576314438800 822 1795475759496265000 823 1810778930569070000 824 1826193764405154375 825 1841720939155733076 826 1857361136262869070 827 1873115040471435900 828 1888983339841109200 829 1904966725758387200 830 1921065892948640256 831 1937281539488189440 832 1953614366816414225 833 1970065079747889300 834 1986634386484550550 835 2003322998627890236 836 2020131631191181410 837 2037061002611731600 838 2054111834763165800 839 2071284852967738800 840 2088580786008676891 841 2106000366142548980 842 2123544329111667150 843 2141213414156516700 844 2159008364028215700 845 2176929925001004096 846 2194978846884762400 847 2213155883037560000 848 2231461790378233125 849 2249897329398992500 850 2268463264178060726 851 2287160362392339420 852 2305989395330106150 853 2324951137903741200 854 2344046368662484200 855 2363275869805220656 856 2382640427193298415 857 2402140830363374100 858 2421777872540289550 859 2441552350649978300 860 2461465065332402136 861 2481516820954517760 862 2501708425623273600 863 2522040691198636800 864 2542514433306650425 865 2563130471352520916 866 2583889628533735830 867 2604792731853211900 868 2625840612132473450 869 2647034104024861200 870 2668374046028771496 871 2689861280500926000 872 2711496653669671875 873 2733281015648312500 874 2755215220448468750 875 2777300125993470876 876 2799536594131781020 877 2821925490650446400 878 2844467685288583200 879 2867164051750891200 880 2890015467721199181 881 2913022814876041140 882 2936186978898263350 883 2959508849490662300 884 2982989320389653550 885 3006629289378971536 886 3030429658303400360 887 3054391333082535600 888 3078515223724577175 889 3102802244340153300 890 3127253313156175566 891 3151869352529725180 892 3176651288961970400 893 3201600053112115200 894 3226716579811379200 895 3252001808077008896 896 3277456681126320225 897 3303082146390772500 898 3328879155530073750 899 3354848664446317500 900 3380991633298151026 901 3407309026514975120 902 3433801812811175400 903 3460470965200385200 904 3487317461009780075 905 3514342281894403956 906 3541546413851526990 907 3568930847235035100 908 3596496576769851300 909 3624244601566388800 910 3652175925135035936 911 3680291555400672960 912 3708592504717220725 913 3737079789882221300 914 3765754432151450550 915 3794617457253562716 916 3823669895404767030 917 3852912781323536400 918 3882347154245348200 919 3911974057937457200 920 3941794540713700671 921 3971809655449335700 922 4002020459595908750 923 4032428015196157500 924 4063033388898945000 925 4093837651974226176 926 4124841880328046720 927 4156047154517574400 928 4187454559766162825 929 4219065185978447700 930 4250880127755475606 931 4282900484409865340 932 4315127359981001850 933 4347561863250262800 934 4380205107756277800 935 4413058211810220336 936 4446122298511132435 937 4479398495761282100 938 4512887936281553550 939 4546591757626870300 940 4580511102201651116 941 4614647117275298880 942 4649000954997722400 943 4683573772414891200 944 4718366731484423325 945 4753380999091206196 946 4788617747063050550 947 4824078152186377500 948 4859763396221938750 949 4895674665920570000 950 4931813153038977576 951 4968180054355558320 952 5004776571686252775 953 5041603911900431700 954 5078663286936815950 955 5115955913819429756 956 5153483014673587440 957 5191245816741913600 958 5229245552400396800 959 5267483459174476800 960 5305960779755165361 961 5344678762015200660 962 5383638659025235350 963 5422841729070058300 964 5462289235664850050 965 5501982447571472016 966 5541922638814789480 967 5582111088699028400 968 5622549081824166075 969 5663237908102355700 970 5704178862774384846 971 5745373246426167900 972 5786822365005272500 973 5828527529837480000 974 5870490057643380000 975 5912711270554998976 976 5955192496132463045 977 5997935067380694900 978 6040940322766144950 979 6084209606233556700 980 6127744267222766406 981 6171545660685537040 982 6215615147102426600 983 6259954092499690800 984 6304563868466220175 985 6349445852170511636 986 6394601426377674510 987 6440031979466471100 988 6485738905446391800 989 6531723603974764800 990 6577987480373900416 991 6624531945648270080 992 6671358416501720025 993 6718468315354719700 994 6765863070361644950 995 6813544115428095996 996 6861512890228250250 997 6909770840222250000 998 6958319416673625000 999 7007160076666750000 1000 7056294283124337251