0 1 1 12 2 63 3 224 4 630 5 1512 6 3234 7 6336 8 11583 9 20020 10 33033 11 52416 12 80444 13 119952 14 174420 15 248064 16 345933 17 474012 18 639331 19 850080 20 1115730 21 1447160 22 1856790 23 2358720 24 2968875 25 3705156 26 4587597 27 5638528 28 6882744 29 8347680 30 10063592 31 12063744 32 14384601 33 17066028 34 20151495 35 23688288 36 27727726 37 32325384 38 37541322 39 43440320 40 50092119 41 57571668 42 65959377 43 75341376 44 85809780 45 97462960 46 110405820 47 124750080 48 140614565 49 158125500 50 177416811 51 198630432 52 221916618 53 247434264 54 275351230 55 305844672 56 339101379 57 375318116 58 414701973 59 457470720 60 503853168 61 554089536 62 608431824 63 667144192 64 730503345 65 798798924 66 872333903 67 951424992 68 1036403046 69 1127613480 70 1225416690 71 1330188480 72 1442320495 73 1562220660 74 1690313625 75 1827041216 76 1972862892 77 2128256208 78 2293717284 79 2469761280 80 2656922877 81 2855756764 82 3066838131 83 3290763168 84 3528149570 85 3779637048 86 4045887846 87 4327587264 88 4625444187 89 4940191620 90 5272587229 91 5623413888 92 5993480232 93 6383621216 94 6794698680 95 7227601920 96 7683248265 97 8162583660 98 8666583255 99 9196252000 100 9752625246 101 10336769352 102 10949782298 103 11592794304 104 12266968455 105 12973501332 106 13713623649 107 14488600896 108 15299733988 109 16148359920 110 17035852428 111 17963622656 112 18933119829 113 19945831932 114 21003286395 115 22107050784 116 23258733498 117 24459984472 118 25712495886 119 27018002880 120 28378284275 121 29795163300 122 31270508325 123 32806233600 124 34404300000 125 36066715776 126 37795537312 127 39592869888 128 41460868449 129 43401738380 130 45417736287 131 47511170784 132 49684403286 133 51939848808 134 54279976770 135 56707311808 136 59224434591 137 61833982644 138 64538651177 139 67341193920 140 70244423964 141 73251214608 142 76364500212 143 79587277056 144 82922604205 145 86373604380 146 89943464835 147 93635438240 148 97452843570 149 101399067000 150 105477562806 151 109691854272 152 114045534603 153 118542267844 154 123185789805 155 127979908992 156 132928507544 157 138035542176 158 143305045128 159 148741125120 160 154347968313 161 160129839276 162 166091081959 163 172236120672 164 178569461070 165 185095691144 166 191819482218 167 198745589952 168 205878855351 169 213224205780 170 220786655985 171 228571309120 172 236583357780 173 244828085040 174 253310865500 175 262037166336 176 271012548357 177 280242667068 178 289733273739 179 299490216480 180 309519441322 181 319826993304 182 330419017566 183 341301760448 184 352481570595 185 363964900068 186 375758305461 187 387868449024 188 400302099792 189 413066134720 190 426167539824 191 439613411328 192 453410956817 193 467567496396 194 482090463855 195 496987407840 196 512265993030 197 527934001320 198 543999333010 199 560470008000 200 577354166991 201 594660072692 202 612396111033 203 630570792384 204 649192752780 205 668270755152 206 687813690564 207 707830579456 208 728330572893 209 749322953820 210 770817138323 211 792822676896 212 815349255714 213 838406697912 214 862004964870 215 886154157504 216 910864517563 217 936146428932 218 962010418941 219 988467159680 220 1015527469320 221 1043202313440 222 1071502806360 223 1100440212480 224 1130025947625 225 1160271580396 226 1191188833527 227 1222789585248 228 1255085870654 229 1288089883080 230 1321813975482 231 1356270661824 232 1391472618471 233 1427432685588 234 1464163868545 235 1501679339328 236 1539992437956 237 1579116673904 238 1619065727532 239 1659853451520 240 1701493872309 241 1744001191548 242 1787389787547 243 1831674216736 244 1876869215130 245 1922989699800 246 1970050770350 247 2018067710400 248 2067055989075 249 2117031262500 250 2168009375301 251 2220006362112 252 2273038449088 253 2327122055424 254 2382273794880 255 2438510477312 256 2495849110209 257 2554306900236 258 2613901254783 259 2674649783520 260 2736570299958 261 2799680823016 262 2863999578594 263 2929545001152 264 2996335735295 265 3064390637364 266 3133728777033 267 3204369438912 268 3276332124156 269 3349636552080 270 3424302661780 271 3500350613760 272 3577800791565 273 3656673803420 274 3736990483875 275 3818771895456 276 3902039330322 277 3986814311928 278 4073118596694 279 4160974175680 280 4250403276267 281 4341428363844 282 4434072143501 283 4528357561728 284 4624307808120 285 4721946317088 286 4821296769576 287 4922383094784 288 5025229471897 289 5129860331820 290 5236300358919 291 5344574492768 292 5454707929902 293 5566726125576 294 5680654795530 295 5796519917760 296 5914347734295 297 6034164752980 298 6155997749265 299 6279873768000 300 6405820125236 301 6533864410032 302 6664034486268 303 6796358494464 304 6930864853605 305 7067582262972 306 7206539703979 307 7347766442016 308 7491292028298 309 7637146301720 310 7785359390718 311 7935961715136 312 8088983988099 313 8244457217892 314 8402412709845 315 8562882068224 316 8725897198128 317 8891490307392 318 9059693908496 319 9230540820480 320 9404064170865 321 9580297397580 322 9759274250895 323 9941028795360 324 10125595411750 325 10313008799016 326 10503303976242 327 10696516284608 328 10892681389359 329 11091835281780 330 11294014281177 331 11499255036864 332 11707594530156 333 11919070076368 334 12133719326820 335 12351580270848 336 12572691237821 337 12797090899164 338 13024818270387 339 13255912713120 340 13490413937154 341 13728362002488 342 13969797321382 343 14214760660416 344 14463293142555 345 14715436249220 346 14971231822365 347 15230722066560 348 15493949551080 349 15760957212000 350 16031788354296 351 16306486653952 352 16585096160073 353 16867661297004 354 17154226866455 355 17444838049632 356 17739540409374 357 18038379892296 358 18341402830938 359 18648655945920 360 18960186348103 361 19276041540756 362 19596269421729 363 19920918285632 364 20250036826020 365 20583674137584 366 20921879718348 367 21264703471872 368 21612195709461 369 21964407152380 370 22321388934075 371 22683192602400 372 23049870121850 373 23421473875800 374 23798056668750 375 24179671728576 376 24566372708787 377 24958213690788 378 25355249186149 379 25757534138880 380 26165123927712 381 26578074368384 382 26996441715936 383 27420282667008 384 27849654362145 385 28284614388108 386 28725220780191 387 29171532024544 388 29623607060502 389 30081505282920 390 30545286544514 391 31015011158208 392 31490739899487 393 31972534008756 394 32460455193705 395 32954565631680 396 33454927972060 397 33961605338640 398 34474661332020 399 34994160032000 400 35520165999981 401 36052744281372 402 36591960408003 403 37137880400544 404 37690570770930 405 38250098524792 406 38816531163894 407 39389936688576 408 39970383600203 409 40557940903620 410 41152678109613 411 41754665237376 412 42363972816984 413 42980671891872 414 43604834021320 415 44236531282944 416 44875836275193 417 45522822119852 418 46177562464551 419 46840131485280 420 47510603888910 421 48189054915720 422 48875560341930 423 49570196482240 424 50273040192375 425 50984168871636 426 51703660465457 427 52431593467968 428 53168046924564 429 53913100434480 430 54666834153372 431 55429328795904 432 56200665638341 433 56980926521148 434 57770193851595 435 58568550606368 436 59376080334186 437 60192867158424 438 61018995779742 439 61854551478720 440 62699620118499 441 63554288147428 442 64418642601717 443 65292771108096 444 66176761886480 445 67070703752640 446 67974686120880 447 68888799006720 448 69813133029585 449 70747779415500 450 71692829999791 451 72648377229792 452 73614514167558 453 74591334492584 454 75578932504530 455 76577403125952 456 77586841905039 457 78607345018356 458 79639009273593 459 80681932112320 460 81736211612748 461 82801946492496 462 83879236111364 463 84968180474112 464 86068880233245 465 87181436691804 466 88305951806163 467 89442528188832 468 90591269111266 469 91752278506680 470 92925660972870 471 94111521775040 472 95309966848635 473 96521102802180 474 97745036920125 475 98981877165696 476 100231732183752 477 101494711303648 478 102770924542104 479 104060482606080 480 105363496895657 481 106680079506924 482 108010343234871 483 109354401576288 484 110712368732670 485 112084359613128 486 113470489837306 487 114870875738304 488 116285634365607 489 117714883488020 490 119158741596609 491 120617327907648 492 122090762365572 493 123579165645936 494 125082659158380 495 126601365049600 496 128135406206325 497 129684906258300 498 131249989581275 499 132830781300000 500 134427407291226 501 136039994186712 502 137668669376238 503 139313561010624 504 140974798004755 505 142652510040612 506 144346827570309 507 146057881819136 508 147785804788608 509 149530729259520 510 151292788795008 511 153072117743616 512 154868851242369 513 156683125219852 514 158515076399295 515 160364842301664 516 162232561248758 517 164118372366312 518 166022415587106 519 167944831654080 520 169885762123455 521 171845349367860 522 173823736579465 523 175821067773120 524 177837487789500 525 179873142298256 526 181928177801172 527 184002741635328 528 186096981976269 529 188211047841180 530 190345089092067 531 192499256438944 532 194673701443026 533 196868576519928 534 199084034942870 535 201320230845888 536 203577319227051 537 205855455951684 538 208154797755597 539 210475502248320 540 212817727916344 541 215181634126368 542 217567381128552 543 219975130059776 544 222405042946905 545 224857282710060 546 227332013165895 547 229829399030880 548 232349605924590 549 234892800373000 550 237459149811786 551 240048822589632 552 242661987971543 553 245298816142164 554 247959478209105 555 250644146206272 556 253352993097204 557 256086192778416 558 258843920082748 559 261626350782720 560 264433661593893 561 267266030178236 562 270123635147499 563 273006656066592 564 275915273456970 565 278849668800024 566 281810024540478 567 284796524089792 568 287809351829571 569 290848693114980 570 293914734278165 571 297007662631680 572 300127666471920 573 303274935082560 574 306449658738000 575 309652028706816 576 312882237255217 577 316140477650508 578 319426944164559 579 322741832077280 580 326085337680102 581 329457658279464 582 332858992200306 583 336289538789568 584 339749498419695 585 343239072492148 586 346758463440921 587 350307874736064 588 353887510887212 589 357497577447120 590 361138281015204 591 364809829241088 592 368512430828157 593 372246295537116 594 376011634189555 595 379808658671520 596 383637581937090 597 387498618011960 598 391391981997030 599 395317890072000 600 399276559498971 601 403268208626052 602 407293056890973 603 411351324824704 604 415443234055080 605 419569007310432 606 423728868423224 607 427923042333696 608 432151755093513 609 436415233869420 610 440713706946903 611 445047403733856 612 449416554764254 613 453821391701832 614 458262147343770 615 462739055624384 616 467252351618823 617 471802271546772 618 476389052776161 619 481012933826880 620 485674154374500 621 490372955254000 622 495109578463500 623 499884267168000 624 504697265703125 625 509548819578876 626 514439175483387 627 519368581286688 628 524337286044474 629 529345540001880 630 534393594597262 631 539481702465984 632 544610117444211 633 549779094572708 634 554988890100645 635 560239761489408 636 565531967416416 637 570865767778944 638 576241423697952 639 581659197521920 640 587119352830689 641 592622154439308 642 598167868401887 643 603756762015456 644 609389103823830 645 615065163621480 646 620785212457410 647 626549522639040 648 632358367736095 649 638212022584500 650 644110763290281 651 650054867233472 652 656044613072028 653 662080280745744 654 668162151480180 655 674290507790592 656 680465633485869 657 686687813672476 658 692957334758403 659 699274484457120 660 705639551791538 661 712052827097976 662 718514602030134 663 725025169563072 664 731584823997195 665 738193860962244 666 744852577421293 667 751561271674752 668 758320243364376 669 765129793477280 670 771990224349960 671 778901839672320 672 785864944491705 673 792879845216940 674 799946849622375 675 807066266851936 676 814238407423182 677 821463583231368 678 828742107553514 679 836074295052480 680 843460461781047 681 850900925186004 682 858396004112241 683 865946018806848 684 873551290923220 685 881212143525168 686 888928901091036 687 896701889517824 688 904531436125317 689 912417869660220 690 920361520300299 691 928362719658528 692 936421800787242 693 944539098182296 694 952714947787230 695 960949686997440 696 969243654664355 697 977597191099620 698 986010638079285 699 994484338848000 700 1003018638123216 701 1011613882099392 702 1020270418452208 703 1028988596342784 704 1037768766421905 705 1046611280834252 706 1055516493222639 707 1064484758732256 708 1073516434014918 709 1082611877233320 710 1091771448065298 711 1100995507708096 712 1110284418882639 713 1119638545837812 714 1129058254354745 715 1138543911751104 716 1148095886885388 717 1157714550161232 718 1167400273531716 719 1177153430503680 720 1186974396142045 721 1196863547074140 722 1206821261494035 723 1216847919166880 724 1226943901433250 725 1237109591213496 726 1247345373012102 727 1257651632922048 728 1268028758629179 729 1278477139416580 730 1288997166168957 731 1299589231377024 732 1310253729141896 733 1320991055179488 734 1331801606824920 735 1342685783036928 736 1353643984402281 737 1364676613140204 738 1375784073106807 739 1386966769799520 740 1398225110361534 741 1409559503586248 742 1420970359921722 743 1432458091475136 744 1444023112017255 745 1455665836986900 746 1467386683495425 747 1479186070331200 748 1491064417964100 749 1503022148550000 750 1515059685935276 751 1527177455661312 752 1539375884969013 753 1551655402803324 754 1564016439817755 755 1576459428378912 756 1588984802571034 757 1601592998200536 758 1614284452800558 759 1627059605635520 760 1639918897705683 761 1652862771751716 762 1665891672259269 763 1679006045463552 764 1692206339353920 765 1705493003678464 766 1718866489948608 767 1732327251443712 768 1745875743215681 769 1759512422093580 770 1773237746688255 771 1787052177396960 772 1800956176407990 773 1814950207705320 774 1829034737073250 775 1843210232101056 776 1857477162187647 777 1871835998546228 778 1886287214208969 779 1900831284031680 780 1915468684698492 781 1930199894726544 782 1945025394470676 783 1959945666128128 784 1974961193743245 785 1990072463212188 786 2005279962287651 787 2020584180583584 788 2035985609579922 789 2051484742627320 790 2067082074951894 791 2082778103659968 792 2098573327742827 793 2114468248081476 794 2130463367451405 795 2146559190527360 796 2162756223888120 797 2179054976021280 798 2195455957328040 799 2211959680128000 800 2228566658663961 801 2245277409106732 802 2262092449559943 803 2279012300064864 804 2296037482605230 805 2313168521112072 806 2330405941468554 807 2347750271514816 808 2365202041052823 809 2382761781851220 810 2400430027650193 811 2418207314166336 812 2436094179097524 813 2454091162127792 814 2472198804932220 815 2490417651181824 816 2508748246548453 817 2527191138709692 818 2545746877353771 819 2564416014184480 820 2583199102926090 821 2602096699328280 822 2621109361171070 823 2640237648269760 824 2659482122479875 825 2678843347702116 826 2698321889887317 827 2717918317041408 828 2737633199230384 829 2757467108585280 830 2777420619307152 831 2797494307672064 832 2817688752036081 833 2838004532840268 834 2858442232615695 835 2879002435988448 836 2899685729684646 837 2920492702535464 838 2941423945482162 839 2962480051581120 840 2983661616008879 841 3004969236067188 842 3026403511188057 843 3047965042938816 844 3069654435027180 845 3091472293306320 846 3113419225779940 847 3135495842607360 848 3157702756108605 849 3180040580769500 850 3202509933246771 851 3225111432373152 852 3247845699162498 853 3270713356814904 854 3293715030721830 855 3316851348471232 856 3340122939852699 857 3363530436862596 858 3387074473709213 859 3410755686817920 860 3434574714836328 861 3458532198639456 862 3482628781334904 863 3506865108268032 864 3531241827027145 865 3555759587448684 866 3580419041622423 867 3605220843896672 868 3630165650883486 869 3655254121463880 870 3680486916793050 871 3705864700305600 872 3731388137720775 873 3757057897047700 874 3782874648590625 875 3808839064954176 876 3834951821048612 877 3861213594095088 878 3887625063630924 879 3914186911514880 880 3940899821932437 881 3967764481401084 882 3994781578775611 883 4021951805253408 884 4049275854379770 885 4076754422053208 886 4104388206530766 887 4132177908433344 888 4160124230751027 889 4188227878848420 890 4216489560469989 891 4244909985745408 892 4273489867194912 893 4302229919734656 894 4331130860682080 895 4360193409761280 896 4389418289108385 897 4418806223276940 898 4448357939243295 899 4478074166412000 900 4507955636621206 901 4538003084148072 902 4568217245714178 903 4598598860490944 904 4629148670105055 905 4659867418643892 906 4690755852660969 907 4721814721181376 908 4753044775707228 909 4784446770223120 910 4816021461201588 911 4847769607608576 912 4879691970908909 913 4911789315071772 914 4944062406576195 915 4976512014416544 916 5009138910108018 917 5041943867692152 918 5074927663742326 919 5108091077369280 920 5141434890226635 921 5174959886516420 922 5208666852994605 923 5242556578976640 924 5276629856343000 925 5310887479544736 926 5345330245609032 927 5379958954144768 928 5414774407348089 929 5449777410007980 930 5484968769511847 931 5520349295851104 932 5555919801626766 933 5591681102055048 934 5627634014972970 935 5663779360843968 936 5700117962763511 937 5736650646464724 938 5773378240324017 939 5810301575366720 940 5847421485272724 941 5884738806382128 942 5922254377700892 943 5959969040906496 944 5997883640353605 945 6035999023079740 946 6074316038810955 947 6112835539967520 948 6151558381669610 949 6190485421743000 950 6229617520724766 951 6268955541868992 952 6308500351152483 953 6348252817280484 954 6388213811692405 955 6428384208567552 956 6468764884830864 957 6509356720158656 958 6550160596984368 959 6591177400504320 960 6632408018683473 961 6673853342261196 962 6715514264757039 963 6757391682476512 964 6799486494516870 965 6841799602772904 966 6884331911942738 967 6927084329533632 968 6970057765867791 969 7013253134088180 970 7056671350164345 971 7100313332898240 972 7144180003930060 973 7188272287744080 974 7232591111674500 975 7277137405911296 976 7321912103506077 977 7366916140377948 978 7412150455319379 979 7457615990002080 980 7503313688982882 981 7549244499709624 982 7595409372527046 983 7641809260682688 984 7688445120332795 985 7735317910548228 986 7782428593320381 987 7829778133567104 988 7877367499138632 989 7925197660823520 990 7973269592354584 991 8021584270414848 992 8070142674643497 993 8118945787641836 994 8167994594979255 995 8217290085199200 996 8266833249825150 997 8316625083366600 998 8366666583325050 999 8416958750200000 1000 8467502587494951