1 1 2 2 3 6 4 24 5 120 6 720 7 5040 8 5048 9 5112 10 5760 11 12960 12 100080 13 1240560 14 17302320 15 17302335 16 17302560 17 17306400 18 17375760 19 18697680 20 45209520 21 603353520 22 603353542 23 603354026 24 603365664 25 603657120 26 611247120 27 816480720 28 6570915120 29 6570915149 30 6570915990 31 6570942090 32 6571778160 33 6599395440 34 7539246000 35 40462495920 36 40462495956 37 40462497252 38 40462546536 39 40464469944 40 40541456880 41 43699895280 42 176433269040 43 176433269083 44 176433270932 45 176433354180 46 176437185480 47 176617341720 48 185268757680 49 609372212400 50 609372212450 51 609372214950 52 609372345000 53 609379240200 54 609751713600 55 630244778400 56 1778235908400 57 1778235908457 58 1778235911706 59 1778236103454 60 1778247611640 61 1778949806040 62 1822497562080 63 4566720090240 64 4566720090304 65 4566720094400 66 4566720364800 67 4566738485760 68 4567970985600 69 4653031870080 70 10608544679040 71 10608544679111 72 10608544684152 73 10608545052216 74 10608572294064 75 10610615805840 76 10765950315840 77 22728778712640 78 22728778712718 79 22728778718802 80 22728779205600 81 22728818642400 82 22732052952960 83 23000540659200 84 45556782223680 85 45556782223765 86 45556782230990 87 45556782859650 88 45556838189040 89 45561763140720 90 46005064757280 91 86350492781280 92 86350492781372 93 86350492789836 94 86350493585544 95 86350569186360 96 86357827668960 97 87061976886240 98 156075935067360 99 156075935067459 100 156075935077260 101 156075936067260 102 156076037057160 103 156086440016760 104 157168449804960 105 270789982515360 106 270789982515466 107 270789982526702 108 270789983740296 109 270790116033384 110 270804669498000 111 272420237588400 112 453378550695840 113 453378550695953 114 453378550708722 115 453378552177270 116 453378722541720 117 453398656663800 118 455751054915120 119 735706552790160 120 735706552790280 121 735706552804680 122 735706554561600 123 735706770677280 124 735733570793040 125 739083803150160 126 1161240098150160 127 1161240098150287 128 1161240098166416 129 1161240100247184 130 1161240370763280 131 1161275810468880 132 1165954124221200 133 1788205565598480 134 1788205565598614 135 1788205565616570 136 1788205568058720 137 1788205902651360 138 1788252078895920 139 1794670913942640 140 2693354333780880 141 2693354333781021 142 2693354333800902 143 2693354336644026 144 2693354746073904 145 2693414116269360 146 2702082577098960 147 3976406101538640 148 3976406101538788 149 3976406101560692 150 3976406104846440 151 3976406601016440 152 3976482022164240 153 3988021957255440 154 5765247881925840 155 5765247881925995 156 5765247881950020 157 5765247885722100 158 5765248481734920 159 5765343251569560 160 5780507024921040 161 8221969904153040 162 8221969904153202 163 8221969904179446 164 8221969908483624 165 8221970618699400 166 8222088518848800 167 8241778558344960 168 11549823808395600 169 11549823808395769 170 11549823808424330 171 11549823813308430 172 11549824653402360 173 11549969994565080 174 11575260201885120 175 16001192669061600 176 16001192669061776 177 16001192669092752 178 16001192674606656 179 16001193661626624 180 16001371330765920 181 16033530437543520 182 21886666532771040 183 21886666532771223 184 21886666532804712 185 21886666539000360 186 21886667691424560 187 21886883200979280 188 21927400155920160 189 29585321307954720 190 29585321307954910 191 29585321307991010 192 29585321314922400 193 29585322652716960 194 29585582191829280 195 29636193663493920 196 39556302993637920 197 39556302993638117 198 39556302993676926 199 39556303001400114 200 39556304546076720 201 39556615033836720 202 39619335113795520 203 52351823385630720 204 52351823385630924 205 52351823385672540 206 52351823394245640 207 52351825168919160 208 52352194309626240 209 52429346500694400 210 68631677549003520 211 68631677549003731 212 68631677549048252 213 68631677558531436 214 68631679587977544 215 68632115928418680 216 68726367502678080 217 89179397496383040 218 89179397496383258 219 89179397496430782 220 89179397506886280 221 89179399817599080 222 89179912806343920 223 89294311617659280 224 114920160662260800 225 114920160662261025 226 114920160662311650 227 114920160673803750 228 114920163294053400 229 114920763342766200 230 115058777178502800 231 146940575914162800 232 146940575914163032 233 146940575914216856 234 146940575926811904 235 146940578886702240 236 146941277433470640 237 147106835990120880 238 186510473992185840 239 186510473992186079 240 186510473992243200 241 186510474006009600 242 186510477337535760 243 186511286912216400 244 186708826479642480 245 235106833419062640 246 235106833419062886 247 235106833419123402 248 235106833434131616 249 235106837171237664 250 235107771462818640 251 235342282401818640 252 294439977073574640 253 294439977073574893 254 294439977073638902 255 294439977089961450 256 294439981268598000 257 294441055194578160 258 294718132292482800 259 366482178770788080 260 366482178770788340 261 366482178770855940 262 366482178788567400 263 366482183446749240 264 366483413224534320 265 366809309013541680 266 453498823343245680 267 453498823343245947 268 453498823343317236 269 453498823362494244 270 453498828540357960 271 453500231760673560 272 453881912883629040 273 558082267867902960 274 558082267867903234 275 558082267867978310 276 558082267888699560 277 558082273628561160 278 558083869330882560 279 558529076039211360 280 683188555834254960 281 683188555834255241 282 683188555834334202 283 683188555856680446 284 683188562203092984 285 683190370953091800 286 683707679821591200 287 832177140199755840 288 832177140199756128 289 832177140199839072 290 832177140223893120 291 832177147223704320 292 832179191192712000 293 832778081135910720 294 1008853775429290560 295 1008853775429290855 296 1008853775429377880 297 1008853775455224600 298 1008853783157634480 299 1008856086204122640 300 1009547007878914560 301 1217516742766114560 302 1217516742766114862 303 1217516742766206066 304 1217516742793932384 305 1217516751250550880 306 1217519339003628480 307 1218313787682888000 308 1463006577132334080 309 1463006577132334389 310 1463006577132429870 311 1463006577162124770 312 1463006586427029360 313 1463009486371956720 314 1463920078373843040 315 1750759468207656480 316 1750759468207656796 317 1750759468207756652 318 1750759468239511176 319 1750759478369304504 320 1750762719935024160 321 1751803272692681760 322 2086864512385796640 323 2086864512385796963 324 2086864512385901292 325 2086864512419808540 326 2086864523473676040 327 2086868138122360440 328 2088053753978723040 329 2478124996458582240 330 2478124996458582570 331 2478124996458691470 332 2478124996494846600 333 2478125008534614120 334 2478129029853230160 335 2479476183665635440 336 2932123898028457440 337 2932123898028457777 338 2932123898028571346 339 2932123898067071574 340 2932123911157263000 341 2932128374951153400 342 2933655005590475760 343 3457293791800741200 344 3457293791800741544 345 3457293791800859880 346 3457293791841804480 347 3457293806049699360 348 3457298750438180880 349 3459024356267189520 350 4062991355057653200 351 4062991355057653551 352 4062991355057776752 353 4062991355101267056 354 4062991370496958224 355 4062996836010936720 356 4064942574426586320 357 4759576669766777040 358 4759576669766777398 359 4759576669766905562 360 4759576669813044960 361 4759576686469496160 362 4759582716151098480 363 4761771507275459760 364 5558497522927287120 365 5558497522927287485 366 5558497522927420710 367 5558497522976314650 368 5558497540969418160 369 5558504180473640880 370 5560960815078178320 371 6472378910907922320 372 6472378910907922692 373 6472378910908061076 374 6472378910959817064 375 6472378930368451320 376 6472386228066826320 377 6475137479814730320 378 7515117957681346320 379 7515117957681346699 380 7515117957681490340 381 7515117957736217940 382 7515117978642305160 383 7515125985728582040 384 7518200727819862800 385 8701984461010191120 386 8701984461010191506 387 8701984461010340502 388 8701984461068151336 389 8701984483556715144 390 8701993254154560480 391 8705422580458610880 392 10049727284790737040 393 10049727284790737433 394 10049727284790891882 395 10049727284851899630 396 10049727309011122680 397 10049736900283836120 398 10053554251044170880 399 11576686819910839200 400 11576686819910839600 401 11576686819910999600 402 11576686819975320000 403 11576686845896601600 404 11576697318158848800 405 11580938610354727200 406 13302913740129367200 407 13302913740129367607 408 13302913740129533256 409 13302913740197284104 410 13302913767975297840 411 13302925184806860240 412 13307628947256499680 413 15250294283635081440 414 15250294283635081854 415 15250294283635253250 416 15250294283706554400 417 15250294313439305760 418 15250306741800847200 419 15255514255090934880 420 17442682295093526240 421 17442682295093526661 422 17442682295093703902 423 17442682295168677266 424 17442682326957561264 425 17442695837308411440 426 17448451278634621440 427 19906038267141176640 428 19906038267141177068 429 19906038267141360252 430 19906038267220129800 431 19906038301169988600 432 19906052967587943360 433 19912403560591166400 434 22668575624436732480 435 22668575624436732915 436 22668575624436922140 437 22668575624519613900 438 22668575660738794440 439 22668591561041932920 440 22675587730724926080 441 25760914497530110080 442 25760914497530110522 443 25760914497530305886 444 25760914497617047944 445 25760914536217459560 446 25760931752087978160 447 25768627284897141840 448 29216243237960338560 449 29216243237960339009 450 29216243237960540610 451 29216243238051463110 452 29216243279148635160 453 29216261896258698360 454 29224714105415687760 455 33070487930144224560 456 33070487930144225016 457 33070487930144432952 458 33070487930239668096 459 33070487973952807584 460 33070508082092415600 461 33079777978260294000 462 37362490159768305840 463 37362490159768306303 464 37362490159768520672 465 37362490159868202720 466 37362490206320251920 467 37362511899527125200 468 37372664366895766320 469 42134193302547270960 470 42134193302547271430 471 42134193302547492330 472 42134193302651757600 473 42134193351969451680 474 42134216728660932240 475 42145320706536378960 476 47430837601362678960 477 47430837601362679437 478 47430837601362906966 479 47430837601471893834 480 47430837653785818480 481 47430862816892788080 482 47442991486875274800 483 53301164303946469680 484 53301164303946470164 485 53301164303946704420 486 53301164304060553320 487 53301164359505202360 488 53301191416608017520 489 53314422395443363440 490 59797629137424412080 491 59797629137424412571 492 59797629137424653652 493 59797629137543507076 494 59797629196257340104 495 59797658259723783960 496 59812073797912864560 497 66976625400185294640 498 66976625400185295138 499 66976625400185543142 500 66976625400309545640 501 66976625462435045640 502 66976656649560296640 503 66992343835811300640 504 74898716955692318640 505 74898716955692319145 506 74898716955692574170 507 74898716955821872350 508 74898717021505603320 509 74898750454654220760 510 74915801426262399840 511 83628881417003811840 512 83628881417003812352 513 83628881417004074496 514 83628881417138817024 515 83628881486531481600 516 83628917293281408000 517 83647429452521026560 518 93236763814921036800 519 93236763814921037319 520 93236763814921306680 521 93236763815061644280 522 93236763888318141360 523 93236802201606721680 524 93256878438219913920 525 103796941046831524800 526 103796941046831525326 527 103796941046831802002 528 103796941046977887456 529 103796941124257369824 530 103796982082529387520 531 103818731002396629120 532 115389197407467023040 533 115389197407467023573 534 115389197407467307662 535 115389197407619295810 536 115389197489085227760 537 115389241236442957680 538 115412777396519859360 539 128098811506945799520 540 128098811506945800060 541 128098811506946091660 542 128098811507104139400 543 128098811592924354360 544 128098858279279632480 545 128124302428884762720 546 142016854885619706720 547 142016854885619707267 548 142016854885620006476 549 142016854885784272764 550 142016854976131030920 551 142016904757359340920 552 142044384085897785120 553 157240502639397061920 554 157240502639397062474 555 157240502639397369390 556 157240502639568015240 557 157240502734618061160 558 157240555772714637840 559 157270204163922001200 560 173873356373363058720 561 173873356373363059281 562 173873356373363374002 563 173873356373540562486 564 173873356473475182744 565 173873412936713132280 566 173905371229504693680 567 192025779805670081040 568 192025779805670081608 569 192025779805670404232 570 192025779805854300480 571 192025779910859381280 572 192025839973949818320 573 192060256229959542480 574 211815247347820947600 575 211815247347820948175 576 211815247347821278800 577 211815247348012050000 578 211815247458278134800 579 211815311302532336400 580 211852341080426451600 581 233366705991618771600 582 233366705991618772182 583 233366705991619110906 584 233366705991816926304 585 233366706107539273440 586 233366773921032849840 587 233406580557682698480 588 256812950837207777040 589 256812950837207777629 590 256812950837208124550 591 256812950837413155450 592 256812950958791795760 593 256813022936530878000 594 256855777835129747280 595 282295014600780069840 596 282295014600780070436 597 282295014600780425652 598 282295014600992845416 599 282295014728232639864 600 282295091072322084240 601 282340973997530724240 602 309962571444674018640 603 309962571444674019243 604 309962571444674382852 605 309962571444894366900 606 309962571578205064200 607 309962652498018673560 608 310011851878224210000 609 339974355476740556880 610 339974355476740557490 611 339974355476740929590 612 339974355476968655400 613 339974355616564949640 614 339974441328917711520 615 340027154565690660480 616 372498594270004374480 617 372498594270004375097 618 372498594270004755786 619 372498594270240402894 620 372498594416341991160 621 372498685145664332760 622 372555118930498424640 623 407713457757797624160 624 407713457757797624784 625 407713457757798014160 626 407713457758041764160 627 407713457910873404160 628 407713553889387464160 629 407773924527806984160 630 445807522863694424160 631 445807522863694424791 632 445807522863694822952 633 445807522863946859496 634 445807523023738427184 635 445807624491636344400 636 445872158234755696800 637 486980254229725095840 638 486980254229725096478 639 486980254229725503522 640 486980254229986012320 641 486980254396972559520 642 486980361602596778400 643 487049294986216981920 644 531442501410499731360 645 531442501410499732005 646 531442501410500148030 647 531442501410769316850 648 531442501585191128880 649 531442614785216721840 650 531516194976543543360 651 579417012905021343360 652 579417012905021344012 653 579417012905021769116 654 579417012905299787784 655 579417013087402441080 656 579417132547021447680 657 579495617699089881600 658 631138967402119505280 659 631138967402119505939 660 631138967402119940220 661 631138967402407000620 662 631138967592441420360 663 631139093585549203320 664 631222753199439003840 665 686856522619586047680 666 686856522619586048346 667 686856522619586491902 668 686856522619882787976 669 686856522818105305704 670 686856655627488923760 671 686945770922415897360 672 746831382121245032640 673 746831382121245033313 674 746831382121245486242 675 746831382121551213990 676 746831382328223625240 677 746831522245752222840 678 746926386537119988240 679 811339380500339885040 680 811339380500339885720 681 811339380500340348120 682 811339380500655705600 683 811339380716045327520 684 811339528042862541360 685 811440447128359464240 686 880671087321771216240 687 880671087321771216927 688 880671087321771688896 689 880671087322096876224 690 880671087546476605200 691 880671242593194987600 692 880778535147020997360 693 955132430219869532400 694 955132430219869533094 695 955132430219870014730 696 955132430220205234080 697 955132430453853603360 698 955132593540751062480 699 955246591516059058320 700 1035045337552537676400 701 1035045337552537677101 702 1035045337552538168502 703 1035045337552883624106 704 1035045337796084861424 705 1035045509253303118320 706 1035166558292939671920 707 1120748401016748509040 708 1120748401016748509748 709 1120748401016749011012 710 1120748401017104909160 711 1120748401270148994360 712 1120748581437894056880 713 1120877041293524118960 714 1212597558634533991920 715 1212597558634533992635 716 1212597558634534503860 717 1212597558634901052900 718 1212597558898083775560 719 1212597748126828429080 720 1212733993086528747120 721 1310966798522752491120 722 1310966798522752491842 723 1310966798522753013126 724 1310966798523130423464 725 1310966798796753440520 726 1310966997447441755520 727 1311111416771847709920 728 1416248883864071777520 729 1416248883864071778249 730 1416248883864072309690 731 1416248883864460793790 732 1416248884148831687160 733 1416249092593085543640 734 1416402090960176109600 735 1528856099500755856320 736 1528856099500755857056 737 1528856099500756398752 738 1528856099501156171136 739 1528856099796588505344 740 1528856318416916134080 741 1529018316375521676480 742 1649221020576994415040 743 1649221020576994415783 744 1649221020576994967832 745 1649221020577406245080 746 1649221020884219624880 747 1649221250074226165520 748 1649392684506343774080 749 1777797303659664336000 750 1777797303659664336750 751 1777797303659664899250 752 1777797303660087900000 753 1777797303978608028000 754 1777797544143208104000 755 1777978868735209176000 756 1915060500771563376000 757 1915060500771563376757 758 1915060500771563949806 759 1915060500771998894754 760 1915060501102557629040 761 1915060752658189939440 762 1915252438381004717280 763 2061508896775306772640 764 2061508896775306773404 765 2061508896775307357100 766 2061508896775754469000 767 2061508897118689880760 768 2061509160493533808800 769 2061711696091897579680 770 2217664370550228193440 771 2217664370550228194211 772 2217664370550228788652 773 2217664370550688292316 774 2217664370906344723464 775 2217664646540538962040 776 2217878539031384627040 777 2384073280408777100640 778 2384073280408777101418 779 2384073280408777706702 780 2384073280409249829000 781 2384073280777977949800 782 2384073569123841143760 783 2384299344303922863600 784 2561307374203055261280 785 2561307374203055262065 786 2561307374203055878290 787 2561307374203540848150 788 2561307374585697714840 789 2561307676107951120120 790 2561545879070783744880 791 2749964724576285788880 792 2749964724576285789672 793 2749964724576286416936 794 2749964724576784465344 795 2749964724972733577760 796 2749965040148725737360 797 2750216235810924727440 798 2950670689818158759760 799 2950670689818158760559 800 2950670689818159398960 801 2950670689818670758960 802 2950670690228782118160 803 2950671019548715554960 804 2950935793185822100560 805 3164078900787148103760 806 3164078900787148104566 807 3164078900787148754202 808 3164078900787673660896 809 3164078901212323826784 810 3164079245179483753200 811 3164358202971359799600 812 3390872274367045125840 813 3390872274367045126653 814 3390872274367045787622 815 3390872274367584478170 816 3390872274807156627120 817 3390872633938141671600 818 3391166403524019557520 819 3631764053929104671760 820 3631764053929104672580 821 3631764053929105344980 822 3631764053929658058600 823 3631764054384542041080 824 3631764429209496991440 825 3632073660252768407760 826 3887498877275350607760 827 3887498877275350608587 828 3887498877275351292516 829 3887498877275918270484 830 3887498877746510668680 831 3887499268809361232280 832 3887824633572190208400 833 4158853872542737940880 834 4158853872542737941714 835 4158853872542738637270 836 4158853872543320122920 837 4158853873030024308360 838 4158854280888713889120 839 4159196474816558514240 840 4446639782552019563280 841 4446639782552019564121 842 4446639782552020271402 843 4446639782552616510126 844 4446639783055842701304 845 4446640208282571193560 846 4446999950598698780160 847 4751702118089316260640 848 4751702118089316261488 849 4751702118089316980592 850 4751702118089928219840 851 4751702118610093539840 852 4751702561791558139040 853 4752080596101638535840 854 5074922340612539281440 855 5074922340612539282295 856 5074922340612540013320 857 5074922340613166502600 858 5074922341150695036720 859 5074922802888333066960 860 5075319897795194828640 861 5417219074878965420640 862 5417219074878965421502 863 5417219074878966164546 864 5417219074879608155424 865 5417219075434931008800 866 5417219556345164767200 867 5417636506073798888160 868 5779549351994415228000 869 5779549351994415228869 870 5779549351994415984030 871 5779549351995073730130 872 5779549352568629085360 873 5779549853283112703280 874 5779987478316008622720 875 6162909883388635608000 876 6162909883388635608876 877 6162909883388636376252 878 6162909883389310133256 879 6162909883981543308024 880 6162910405147411629120 881 6163369552870310214720 882 6568338366225638735040 883 6568338366225638735923 884 6568338366225639515612 885 6568338366226329541260 886 6568338366837693045960 887 6568338909117812521080 888 6568820454475960738560 889 6996914820761899864320 890 6996914820761899865210 891 6996914820761900657310 892 6996914820762607211400 893 6996914821393560806760 894 6996915385466782405680 895 6997420231631774381520 896 7449762960169467275520 897 7449762960169467276417 898 7449762960169468081026 899 7449762960170191425414 900 7449762960821202180120 901 7449763547382616320120 902 7450292626429905504720 903 7928051593345188243120 904 7928051593345188244024 905 7928051593345189061240 906 7928051593345929459840 907 7928051594017471808160 908 7928052203778665299440 909 7928606477375832438000 910 8432996061231405583920 911 8432996061231405584831 912 8432996061231406414752 913 8432996061232164133536 914 8432996061924719932944 915 8432996695614034940880 916 8433577155719896559280 917 8965859707177629989040 918 8965859707177629989958 919 8965859707177630832682 920 8965859707178406139680 921 8965859707892464728480 922 8965860366255259752720 923 8966468035829901865680 924 9527955381876844004400 925 9527955381876844005325 926 9527955381876844860950 927 9527955381877638026250 928 9527955382613696281200 929 9527956066412609151600 930 9528592000138430900400 931 10120646983414244180400 932 10120646983414244181332 933 10120646983414245049956 934 10120646983415056345704 935 10120646984173618739640 936 10120647694188831629040 937 10121312979202683556080 938 10745351032970378568240 939 10745351032970378569179 940 10745351032970379450900 941 10745351032971209151300 942 10745351033752787810760 943 10745351770782294264600 944 10746047527418795932080 945 11403538286724787397040 946 11403538286724787397986 947 11403538286724788292902 948 11403538286725636674216 949 11403538287530751437064 950 11403539052390625419840 951 11404266434936747079840 952 12096735384510405422640 953 12096735384510405423593 954 12096735384510406331802 955 12096735384511273672350 956 12096735385340452145400 957 12096736178865119103960 958 12097496376326112127200 959 12826526535773135095680 960 12826526535773135096640 961 12826526535773136018240 962 12826526535774022598400 963 12826526536627800215040 964 12826527359670310158720 965 12827321596547070929280 966 13594555243395150353280 967 13594555243395150354247 968 13594555243395151289336 969 13594555243396057391544 970 13594555244274977469360 971 13594556097707280066960 972 13595385634785232050240 973 14402526065944641495360 974 14402526065944641496334 975 14402526065944642445010 976 14402526065945568353760 977 14402526066850182152160 978 14402526951563403845760 979 14403393086712982536960 980 15252206418918862263360 981 15252206418918862264341 982 15252206418918863226702 983 15252206418919809228546 984 15252206419850676006384 985 15252207336755399142000 986 15253111405744224602400 987 16145428415551490895840 988 16145428415551490896828 989 16145428415551491872972 990 16145428415552458256520 991 16145428416510145329720 992 16145429366536689304800 993 16146372743853510993120 994 17084090747759467592160 995 17084090747759467593155 996 17084090747759468583180 997 17084090747760455639100 998 17084090748745538438280 999 17084091732844242866040 1000 17085075832534741472160