0 0 1 0 2 0 3 90 4 630 5 2520 6 7560 7 18900 8 41580 9 83160 10 154440 11 270270 12 450450 13 720720 14 1113840 15 1670760 16 2441880 17 3488400 18 4883760 19 6715170 20 9085230 21 12113640 22 15939000 23 20720700 24 26640900 25 33906600 26 42751800 27 53439750 28 66265290 29 81557280 30 99681120 31 121041360 32 146084400 33 175301280 34 209230560 35 248461290 36 293636070 37 345454200 38 404674920 39 472120740 40 548680860 41 635314680 42 733055400 43 843013710 44 966381570 45 1104436080 46 1258543440 47 1430163000 48 1620851400 49 1832266800 50 2066173200 51 2324444850 52 2609070750 53 2922159240 54 3265942680 55 3642782220 56 4055172660 57 4505747400 58 4997283480 59 5532706710 60 6115096890 61 6747693120 62 7433899200 63 8177289120 64 8981612640 65 9850800960 66 10788972480 67 11800438650 68 12889709910 69 14061501720 70 15320740680 71 16672570740 72 18122359500 73 19675704600 74 21338440200 75 23116643550 76 25016641650 77 27045018000 78 29208619440 79 31514563080 80 33970243320 81 36583338960 82 39361820400 83 42313956930 84 45448324110 85 48773811240 86 52299628920 87 56035316700 88 59990750820 89 64176152040 90 68602093560 91 73279509030 92 78219700650 93 83434347360 94 88935513120 95 94735655280 96 100847633040 97 107284716000 98 114060592800 99 121189379850 100 128685630150 101 136564342200 102 144840969000 103 153531427140 104 162652105980 105 172219876920 106 182252102760 107 192766647150 108 203781884130 109 215316707760 110 227390541840 111 240023349720 112 253235644200 113 267048497520 114 281483551440 115 296563027410 116 312309736830 117 328747091400 118 345899113560 119 363790447020 120 382446367380 121 401892792840 122 422156295000 123 443264109750 124 465244148250 125 488125008000 126 511935984000 127 536707080000 128 562469019840 129 589253258880 130 617091995520 131 646018182810 132 676065540150 133 707268565080 134 739662545160 135 773283569940 136 808168543020 137 844355194200 138 881882091720 139 920788654590 140 961115165010 141 1002902780880 142 1046193548400 143 1091030414760 144 1137457240920 145 1185518814480 146 1235260862640 147 1286730065250 148 1339974067950 149 1395041495400 150 1451981964600 151 1510846098300 152 1571685538500 153 1634552960040 154 1699502084280 155 1766587692870 156 1835865641610 157 1907392874400 158 1981227437280 159 2057428492560 160 2136056333040 161 2217172396320 162 2300839279200 163 2387120752170 164 2476081773990 165 2567788506360 166 2662308328680 167 2759709852900 168 2860062938460 169 2963438707320 170 3069909559080 171 3179549186190 172 3292432589250 173 3408636092400 174 3528237358800 175 3651315406200 176 3777950622600 177 3908224782000 178 4042221060240 179 4180024050930 180 4321719781470 181 4467395729160 182 4617140837400 183 4771045531980 184 4929201737460 185 5091702893640 186 5258643972120 187 5430121492950 188 5606233541370 189 5787079784640 190 5972761488960 191 6163381536480 192 6359044442400 193 6559856372160 194 6765925158720 195 6977360319930 196 7194273075990 197 7416776367000 198 7644984870600 199 7879015019700 200 8118985020300 201 8365014869400 202 8617226373000 203 8875743164190 204 9140690721330 205 9412196386320 206 9690389382960 207 9975400835400 208 10267363786680 209 10566413217360 210 10872686064240 211 11186321239170 212 11507459647950 213 11836244209320 214 12172819874040 215 12517333644060 216 12869934591780 217 13230773879400 218 13600004778360 219 13977782688870 220 14364265159530 221 14759611907040 222 15163984836000 223 15577548058800 224 16000467915600 225 16432912994400 226 16875054151200 227 17327064530250 228 17789119584390 229 18261397095480 230 18744077194920 231 19237342384260 232 19741377555900 233 20256370013880 234 20782509494760 235 21319988188590 236 21869000759970 237 22429744369200 238 23002418693520 239 23587225948440 240 24184370909160 241 24794060932080 242 25416505976400 243 26051918625810 244 26700514110270 245 27362510327880 246 28038127866840 247 28727590027500 248 29431122844500 249 30148955109000 250 30881318391000 251 31628447061750 252 32390578316250 253 33167952195840 254 33960811610880 255 34769402363520 256 35593973170560 257 36434775686400 258 37292064526080 259 38166097288410 260 39057134579190 261 39965440034520 262 40891280344200 263 41834925275220 264 42796647695340 265 43776723596760 266 44775432119880 267 45793055577150 268 46829879477010 269 47886192547920 270 48962286762480 271 50058457361640 272 51175002879000 273 52312225165200 274 53470429412400 275 54649924178850 276 55851021413550 277 57074036481000 278 58319288186040 279 59587098798780 280 60877794079620 281 62191703304360 282 63529159289400 283 64890498417030 284 66276060660810 285 67686189611040 286 69121232500320 287 70581540229200 288 72067467391920 289 73579372302240 290 75117617019360 291 76682567373930 292 78274592994150 293 79894067331960 294 81541367689320 295 83216875244580 296 84920975078940 297 86654056203000 298 88416511583400 299 90208738169550 300 92031136920450 301 93884112831600 302 95768074962000 303 97683436461240 304 99630614596680 305 101610030780720 306 103622110598160 307 105667283833650 308 107745984499230 309 109858650861960 310 112005725471640 311 114187655188620 312 116404891211700 313 118657889106120 314 120947108831640 315 123273014770710 316 125636075756730 317 128036765102400 318 130475560628160 319 132952944690720 320 135469404211680 321 138025430706240 322 140621520312000 323 143258173817850 324 145935896692950 325 148655199115800 326 151416596003400 327 154220607040500 328 157067756708940 329 159958574317080 330 162893594029320 331 165873354895710 332 168898400881650 333 171969280897680 334 175086548829360 335 178250763567240 336 181462489036920 337 184722294229200 338 188030753230320 339 191388445252290 340 194795954663310 341 198253871018280 342 201762789089400 343 205323308896860 344 208936035739620 345 212601580226280 346 216320558306040 347 220093591299750 348 223921305931050 349 227804334357600 350 231743314202400 351 235738888585200 352 239791706154000 353 243902421116640 354 248071693272480 355 252300188044170 356 256588576509510 357 260937535433400 358 265347747299880 359 269819900344260 360 274354688585340 361 278952811857720 362 283614975844200 363 288341892108270 364 293134278126690 365 297992857322160 366 302918359096080 367 307911518861400 368 312973078075560 369 318103784273520 370 323304391100880 371 328575658347090 372 333918351978750 373 339333244173000 374 344821113351000 375 350382744211500 376 356018927764500 377 361730461365000 378 367518148746840 379 373382800056630 380 379325231887770 381 385346267314560 382 391446735926400 383 397627473862080 384 403889323844160 385 410233135213440 386 416659763963520 387 423170072775450 388 429764931052470 389 436445214954840 390 443211807434760 391 450065598271380 392 457007484105900 393 464038368476760 394 471159161854920 395 478370781679230 396 485674152391890 397 493070205474000 398 500559879481200 399 508144120079400 400 515823880080600 401 523600119478800 402 531473805486000 403 539445912568290 404 547517422482030 405 555689324310120 406 563962614498360 407 572338296891900 408 580817382771780 409 589400890891560 410 598089847514040 411 606885286448070 412 615788249085450 413 624799784437920 414 633920949174240 415 643152807657360 416 652496431981680 417 661952902010400 418 671523305412960 419 681208737702570 420 691010302273830 421 700929110440440 422 710966281473000 423 721122942636900 424 731400229230300 425 741799284622200 426 752321260290600 427 762967315860750 428 773738619143490 429 784636346173680 430 795661681248720 431 806815816967160 432 818099954267400 433 829515302466480 434 841063079298960 435 852744510955890 436 864560832123870 437 876513286024200 438 888603124452120 439 900831607816140 440 913200005177460 441 925709594289480 442 938361661637400 443 951157502477910 444 964098420878970 445 977185729759680 446 990420750930240 447 1003804815132000 448 1017339262077600 449 1031025440491200 450 1044864708148800 451 1058858431918650 452 1073007987801750 453 1087314760972440 454 1101780145819080 455 1116405545984820 456 1131192374408460 457 1146142053365400 458 1161256014508680 459 1176535698910110 460 1191982557101490 461 1207598049115920 462 1223383644529200 463 1239340822501320 464 1255471071818040 465 1271775890932560 466 1288256788007280 467 1304915280955650 468 1321752897484110 469 1338771175134120 470 1355971661324280 471 1373355913392540 472 1390925498638500 473 1408681994365800 474 1426626987924600 475 1444762076754150 476 1463088868425450 477 1481608980684000 478 1500324041492640 479 1519235689074480 480 1538345571955920 481 1557655349009760 482 1577166689498400 483 1596881273117130 484 1616800790037510 485 1636926940950840 486 1657261437111720 487 1677806000381700 488 1698562363273020 489 1719532268992440 490 1740717471485160 491 1762119735478830 492 1783740836527650 493 1805582561056560 494 1827646706405520 495 1849935080873880 496 1872449503764840 497 1895191805430000 498 1918163827314000 499 1941367421999250 500 1964804453250750 501 1988476796061000 502 2012386336695000 503 2036534972735340 504 2060924613127380 505 2085557178224520 506 2110434599833560 507 2135558821260150 508 2160931797354330 509 2186555494556160 510 2212431890941440 511 2238562976267520 512 2264950752019200 513 2291597231454720 514 2318504439651840 515 2345674413554010 516 2373109202016630 517 2400810865853400 518 2428781477882760 519 2457023122974420 520 2485537898095980 521 2514327912359640 522 2543395287069000 523 2572742155765950 524 2602370664277650 525 2632282970763600 526 2662481245762800 527 2692967672241000 528 2723744445638040 529 2754813773915280 530 2786177877603120 531 2817838989848610 532 2849799356463150 533 2882061235970280 534 2914626899653560 535 2947498631604540 536 2980678728770820 537 3014169501004200 538 3047973271108920 539 3082092374889990 540 3116529161201610 541 3151285991995680 542 3186365242370400 543 3221769300618960 544 3257500568278320 545 3293561460178080 546 3329954404489440 547 3366681842774250 548 3403746230034150 549 3441150034759800 550 3478895738980200 551 3516985838312100 552 3555422842009500 553 3594209273013240 554 3633347668000680 555 3672840577435470 556 3712690565617410 557 3752900210732400 558 3793472104902480 559 3834408854235960 560 3875713078877640 561 3917387413059120 562 3959434505149200 563 4001857017704370 564 4044657627519390 565 4087839025677960 566 4131403917603480 567 4175355023109900 568 4219695076452660 569 4264426826379720 570 4309553036182680 571 4355076483747990 572 4400999961608250 573 4447326276993600 574 4494058251883200 575 4541198723056800 576 4588750542146400 577 4636716575688000 578 4685099705173440 579 4733902827102330 580 4783128853034070 581 4832780709639960 582 4882861338755400 583 4933373697432180 584 4984320757990860 585 5035705508073240 586 5087530950694920 587 5139800104297950 588 5192516002803570 589 5245681695665040 590 5299300247920560 591 5353374740246280 592 5407908269009400 593 5462903946321360 594 5518364900091120 595 5574294274078530 596 5630695227947790 597 5687570937321000 598 5744924593831800 599 5802759405179100 600 5861078595180900 601 5919885403828200 602 5979183087339000 603 6038974918212390 604 6099264185282730 605 6160054193773920 606 6221348265353760 607 6283149738188400 608 6345461966996880 609 6408288323105760 610 6471632194503840 611 6535496985896970 612 6599886118762950 613 6664803031406520 614 6730251179014440 615 6796234033710660 616 6862755084611580 617 6929817837881400 618 6997425816787560 619 7065582561756270 620 7134291630428130 621 7203556597713840 622 7273381055850000 623 7343768614455000 624 7414722900585000 625 7486247558790000 626 7558346251170000 627 7631022657431250 628 7704280474942590 629 7778123418791880 630 7852555221842520 631 7927579634790060 632 8003200426218900 633 8079421382659080 634 8156246308643160 635 8233679026763190 636 8311723377727770 637 8390383220419200 638 8469662431950720 639 8549564907723840 640 8630094561485760 641 8711255325386880 642 8793051150038400 643 8875486004570010 644 8958563876687670 645 9042288772731480 646 9126664717733640 647 9211695755476500 648 9297385948550700 649 9383739378413400 650 9470760145446600 651 9558452369015550 652 9646820187527250 653 9735867758489040 654 9825599258567280 655 9916018883646120 656 10007130848886360 657 10098939388784400 658 10191448757231280 659 10284663227571810 660 10378587092663790 661 10473224664937320 662 10568580276454200 663 10664658278967420 664 10761463043980740 665 10858998962808360 666 10957270446634680 667 11056281926574150 668 11156037853731210 669 11256542699260320 670 11357800954426080 671 11459817130663440 672 11562595759638000 673 11666141393306400 674 11770458603976800 675 11875551984369450 676 11981426147677350 677 12088085727627000 678 12195535378539240 679 12303779775390180 680 12412823613872220 681 12522671610455160 682 12633328502447400 683 12744799048057230 684 12857088026454210 685 12970200237830640 686 13084140503463120 687 13198913665774200 688 13314524588394120 689 13430978156222640 690 13548279275490960 691 13666432873823730 692 13785443900301150 693 13905317325521160 694 14026058141661720 695 14147671362543180 696 14270162023690740 697 14393535182397000 698 14517795917784600 699 14642949330868950 700 14769000544621050 701 14895954704030400 702 15023816976168000 703 15152592550249440 704 15282286637698080 705 15412904472208320 706 15544451309808960 707 15676932428926650 708 15810353130449430 709 15944718737790360 710 16080034596951240 711 16216306076586420 712 16353538568066700 713 16491737485543320 714 16630908266012040 715 16771056369377310 716 16912187278516530 717 17054306499344400 718 17197419560877360 719 17341532015298120 720 17486649438020280 721 17632777427753040 722 17779921606566000 723 17928087619954050 724 18077281136902350 725 18227507849951400 726 18378773475262200 727 18531083752681500 728 18684444445807140 729 18838861342053480 730 18994340252716920 731 19150887013041510 732 19308507482284650 733 19467207543782880 734 19626993105017760 735 19787870097681840 736 19949844477744720 737 20112922225519200 738 20277109345727520 739 20442411867567690 740 20608835844779910 741 20776387355713080 742 20945072503391400 743 21114897415581060 744 21285868244857020 745 21457991168669880 746 21631272389412840 747 21805718134488750 748 21981334656377250 749 22158128232702000 750 22336105166298000 751 22515271785279000 752 22695634443105000 753 22877199518649840 754 23059973416268880 755 23243962565866770 756 23429173422965310 757 23615612468771400 758 23803286210245080 759 23992201180167660 760 24182363937209940 761 24373781066000520 762 24566459177194200 763 24760404907540470 764 24955624919952090 765 25152125903573760 766 25349914573850880 767 25548997672598400 768 25749381968069760 769 25951074255025920 770 26154081354804480 771 26358410115388890 772 26564067411477750 773 26771060144554200 774 26979395242955400 775 27189079661942100 776 27400120383768300 777 27612524417751000 778 27826298800340040 779 28041450595188030 780 28257986893220370 781 28475914812705360 782 28695241499324400 783 28915974126242280 784 29138119894177560 785 29361686031473040 786 29586679794166320 787 29813108466060450 788 30040979358794670 789 30270299811915240 790 30501077192946360 791 30733318897461180 792 30967032349152900 793 31202224999905960 794 31438904329867320 795 31677077847517830 796 31916753089743690 797 32157937621908000 798 32400639037922400 799 32644864960318800 800 32890623040321200 801 33137920957917600 802 33386766421932000 803 33637167170096490 804 33889130969123430 805 34142665614777720 806 34397778931949160 807 34654478774724900 808 34912773026461980 809 35172669599859960 810 35434176437033640 811 35697301509585870 812 35962052818680450 813 36228438395115120 814 36496466299394640 815 36766144621803960 816 37037481482481480 817 37310485031492400 818 37585163448902160 819 37861524944849970 820 38139577759622430 821 38419330163727240 822 38700790457967000 823 38983966973513100 824 39268868071979700 825 39555502145497800 826 39843877616789400 827 40134002939241750 828 40425886596981690 829 40719537104950080 830 41014963008976320 831 41312172885852960 832 41611175343410400 833 41911979020591680 834 42214592587527360 835 42519024745610490 836 42825284227571670 837 43133379797554200 838 43443320251189320 839 43755114415671540 840 44068771149834060 841 44384299344224280 842 44701707921179400 843 45021005834902110 844 45342202071536370 845 45665305649243280 846 45990325618277040 847 46317271061061000 848 46646151092263800 849 46976974858875600 850 47309751540284400 851 47644490348352450 852 47981200527492750 853 48319891354745640 854 48660572139855480 855 49003252225347420 856 49347940986604260 857 49694647831943400 858 50043382202693880 859 50394153573273510 860 50746971451266090 861 51101845377498720 862 51458784926119200 863 51817799704673520 864 52178899354183440 865 52542093549224160 866 52907391998002080 867 53274804442432650 868 53644340658218310 869 54016010454926520 870 54389823676067880 871 54765790199174340 872 55143919935877500 873 55524222831987000 874 55906708867569000 875 56291388057024750 876 56678270449169250 877 57067366127310000 878 57458685209325840 879 57852237847745880 880 58248034229828520 881 58646084577640560 882 59046399148136400 883 59448988233237330 884 59853862159910910 885 60261031290250440 886 60670506021554520 887 61082296786406700 888 61496414052755220 889 61912868323992840 890 62331670139036760 891 62752830072408630 892 63176358734314650 893 63602266770725760 894 64030564863457920 895 64461263730252480 896 64894374124856640 897 65329906837104000 898 65767872692995200 899 66208282554778650 900 66651147321031350 901 67096477926739800 902 67544285343381000 903 67994580579003540 904 68447374678308780 905 68902678722732120 906 69360503830524360 907 69820861156833150 908 70283761893784530 909 70749217270564560 910 71217238553501040 911 71687837046145320 912 72161024089354200 913 72636811061371920 914 73115209377912240 915 73596230492240610 916 74079885895256430 917 74566187115575400 918 75055145719611960 919 75546773311661820 920 76041081533984580 921 76538082066886440 922 77037786628803000 923 77540206976382150 924 78045354904567050 925 78553242246679200 926 79063880874501600 927 79577282698362000 928 80093459667216240 929 80612423768731680 930 81134187029370720 931 81658761514474410 932 82186159328346150 933 82716392614335480 934 83249473554921960 935 83785414371799140 936 84324227325958620 937 84865924717774200 938 85410518887086120 939 85958022213285390 940 86508447115398210 941 87061806052170480 942 87618111522152400 943 88177376063783160 944 88739612255475720 945 89304832715701680 946 89873050103076240 947 90444277116443250 948 91018526494960350 949 91595811018184200 950 92176143506155800 951 92759536819485900 952 93346003859440500 953 93935557568026440 954 94528210928077080 955 95123976963338070 956 95722868738553210 957 96324899359550400 958 96930081973327680 959 97538429768139360 960 98149955973582240 961 98764673860681920 962 99382596741979200 963 100003737971616570 964 100628110945424790 965 101255729101009560 966 101886605917838280 967 102520754917326900 968 103158189662926860 969 103798923760212120 970 104442970856966280 971 105090344643269790 972 105741058851587250 973 106395127256854800 974 107052563676567600 975 107713381970867400 976 108377596042630200 977 109045219837554000 978 109716267344246640 979 110390752594313730 980 111068689662446670 981 111750092666510760 982 112434975767633400 983 113123353170292380 984 113815239122404260 985 114510647915412840 986 115209593884377720 987 115912091408062950 988 116618154909025770 989 117327798853705440 990 118041037752512160 991 118757886159916080 992 119478358674536400 993 120202469939230560 994 120930234641183520 995 121661667511997130 996 122396783327779590 997 123135596909235000 998 123878123121753000 999 124624376875498500 1000 125374373125501500