1 1 2 2 3 6 4 24 5 120 6 126 7 162 8 456 9 3144 10 30360 11 30371 12 30492 13 32076 14 54384 15 390720 16 390736 17 390992 18 395616 19 483744 20 2251200 21 2251221 22 2251662 23 2261826 24 2506224 25 8626800 26 8626826 27 8627502 28 8646456 29 9196824 30 25727520 31 25727551 32 25728512 33 25760256 34 26840544 35 64683360 36 64683396 37 64684692 38 64733976 39 66657384 40 143644320 41 143644361 42 143646042 43 143718366 44 146902344 45 290255400 46 290255446 47 290257562 48 290359176 49 295340424 50 544506600 51 544506651 52 544509252 53 544647156 54 552096624 55 961957920 56 961957976 57 961961112 58 962143056 59 972880944 60 1617339360 61 1617339421 62 1617343142 63 1617577626 64 1632588384 65 2608525920 66 2608525986 67 2608530342 68 2608826616 69 2629273944 70 4060887600 71 4060887671 72 4060892712 73 4061260776 74 4088502624 75 6132014400 76 6132014476 77 6132020252 78 6132470856 79 6168074424 80 9016816320 81 9016816401 82 9016822962 83 9017367606 84 9063124344 85 12952998360 86 12952998446 87 12953005842 88 12953656776 89 13011597384 90 18226910520 91 18226910611 92 18226918892 93 18227689116 94 18300098544 95 25179772800 96 25179772896 97 25179782112 98 25180685376 99 25270117824 100 34214275200 101 34214275301 102 34214285502 103 34215336306 104 34324630224 105 45801552720 106 45801552826 107 45801564062 108 45802777656 109 45935070744 110 60488535360 111 60488535471 112 60488547792 113 60489940176 114 60648684384 115 78905673120 116 78905673236 117 78905686692 118 78907274616 119 79096251144 120 101775036000 121 101775036121 122 101775050762 123 101776851726 124 102000186024 125 129918789000 126 129918789126 127 129918805002 128 129920837256 129 130183014024 130 164268042120 131 164268042251 132 164268059412 133 164270341956 134 164576220144 135 205872075360 136 205872075496 137 205872093992 138 205874646576 139 206229474384 140 255907938720 141 255907938861 142 255907958742 143 255910801866 144 256320231744 145 315690427200 146 315690427346 147 315690448662 148 315693603576 149 316163707224 150 386682430800 151 386682430951 152 386682453752 153 386685942456 154 387223225824 155 470505659520 156 470505659676 157 470505684012 158 470509529256 159 471120947544 160 568951743360 161 568951743521 162 568951769442 163 568955994726 164 569648967384 165 683993707320 166 683993707486 167 683993735042 168 683998364616 169 684780790344 170 817797821400 171 817797821571 172 817797850812 173 817802909676 174 818683181424 175 972735825600 176 972735825776 177 972735856752 178 972741370656 179 973728390624 180 1151397529920 181 1151397530101 182 1151397562862 183 1151403558306 184 1152506752944 185 1356603789360 186 1356603789546 187 1356603824142 188 1356610328376 189 1357839663384 190 1591419853920 191 1591419854111 192 1591419890592 193 1591426931616 194 1592792926944 195 1859169093600 196 1859169093796 197 1859169132212 198 1859176738776 199 1860690483624 200 2163447098400 201 2163447098601 202 2163447139002 203 2163455340606 204 2165128508424 205 2508136153320 206 2508136153526 207 2508136195962 208 2508145022856 209 2509989886344 210 2897420088360 211 2897420088571 212 2897420133092 213 2897429616276 214 2899459062384 215 3335799503520 216 3335799503736 217 3335799550392 218 3335809721616 219 3338037266544 220 3828107368800 221 3828107369021 222 3828107417862 223 3828118309626 224 3830558113824 225 4379524999200 226 4379524999426 227 4379525050502 228 4379536696056 229 4382203579224 230 4995598404720 231 4995598404951 232 4995598458312 233 4995610891656 234 4998520347744 235 5682255015360 236 5682255015596 237 5682255071292 238 5682268327176 239 5685436539384 240 6445820781120 241 6445820781361 242 6445820839442 243 6445834953366 244 6449278809144 245 7293037647000 246 7293037647246 247 7293037707762 248 7293052715976 249 7296789822024 250 8231081403000 251 8231081403251 252 8231081466252 253 8231097405756 254 8235146103024 255 9267579909120 256 9267579909376 257 9267579974912 258 9267596883456 259 9271976262144 260 10410631695360 261 10410631695621 262 10410631763742 263 10410649679826 264 10415379594384 265 11668824936720 266 11668824936986 267 11668825007742 268 11668843970616 269 11673945054744 270 13051256803200 271 13051256803471 272 13051256876912 273 13051276926576 274 13056770608224 275 14567553184800 276 14567553185076 277 14567553261252 278 14567574438456 279 14573482954824 280 16227888791520 281 16227888791801 282 16227888870762 283 16227911217006 284 16234257629544 285 18043007628360 286 18043007628646 287 18043007710442 288 18043031267976 289 18049839477384 290 20024243845320 291 20024243845611 292 20024243930292 293 20024268742116 294 20031563503344 295 22183542962400 296 22183542962696 297 22183543050312 298 22183569160176 299 22191376097424 300 24533483469600 301 24533483469901 302 24533483560502 303 24533511012906 304 24541856634624 305 27087298801920 306 27087298802226 307 27087298895862 308 27087327736056 309 27096239449944 310 29858899689360 311 29858899689671 312 29858899786392 313 29858930060376 314 29868436188384 315 32862896881920 316 32862896882236 317 32862896982092 318 32862928736616 319 32873058529944 320 36114624249600 321 36114624249921 322 36114624352962 323 36114657635526 324 36125441289624 325 39630162257400 326 39630162257726 327 39630162364002 328 39630197222856 329 39641665892424 330 43426361815320 331 43426361815651 332 43426361925212 333 43426398409356 334 43438584223344 335 47520868503360 336 47520868503696 337 47520868616592 338 47520906775776 339 47533842852384 340 51932147171520 341 51932147171861 342 51932147288142 343 51932187172866 344 51945907634544 345 56679506914800 346 56679506915146 347 56679507034862 348 56679548696376 349 56694088684824 350 61783126423200 351 61783126423551 352 61783126546752 353 61783170037056 354 61798565728224 355 67264079706720 356 67264079707076 357 67264079833812 358 67264125205656 359 67280413824744 360 73144362195360 361 73144362195721 362 73144362326042 363 73144409632926 364 73161629469384 365 79446917214120 366 79446917214486 367 79446917348442 368 79446966644616 369 79465157067144 370 86195662833000 371 86195662833371 372 86195662971012 373 86195714311476 374 86214915783024 375 93415519092000 376 93415519092376 377 93415519233752 378 93415572674256 379 93435826767024 380 101132435601120 381 101132435601501 382 101132435746662 383 101132491343706 384 101153840754144 385 109373419515360 386 109373419515746 387 109373419664742 388 109373477475576 389 109395966039384 390 118166563884720 391 118166563885111 392 118166564037992 393 118166624120616 394 118190296827744 395 127541076379200 396 127541076379596 397 127541076536412 398 127541138949576 399 127566041959224 400 137527308388800 401 137527308389201 402 137527308550002 403 137527373353206 404 137553554008824 405 148156784498520 406 148156784498926 407 148156784663762 408 148156851917256 409 148184358761544 410 159462232338360 411 159462232338771 412 159462232507692 413 159462302272476 414 159491185062384 415 171477612808320 416 171477612808736 417 171477612981792 418 171477685319616 419 171507995041344 420 184238150678400 421 184238150678821 422 184238150856062 423 184238225829426 424 184270014713424 425 197780365563600 426 197780365564026 427 197780365745502 428 197780443417656 429 197813764953624 430 212142103273920 431 212142103274351 432 212142103460112 433 212142183895056 434 212177092846944 435 227362567539360 436 227362567539796 437 227362567729892 438 227362650992376 439 227399203413384 440 243482352109920 441 243482352110361 442 243482352304842 443 243482438460366 444 243520691707944 445 260543473230600 446 260543473231046 447 260543473429962 448 260543562544776 449 260583575295624 450 278589402491400 451 278589402491851 452 278589402695252 453 278589494836356 454 278631327101424 455 297665100052320 456 297665100052776 457 297665100260712 458 297665195495856 459 297708908635344 460 317817048243360 461 317817048243821 462 317817048456342 463 317817146854026 464 317862803592384 465 339093285539520 466 339093285539986 467 339093285757142 468 339093387386616 469 339141051827544 470 361543440910800 471 361543440911271 472 361543441133112 473 361543546064376 474 361593283705824 475 385218768547200 476 385218768547676 477 385218768774252 478 385218877078056 479 385270754827224 480 410172182958720 481 410172182959201 482 410172183190562 483 410172294938406 484 410226381126744 485 436458294450360 486 436458294450846 487 436458294687042 488 436458409951176 489 436514774349384 490 464133444972120 491 464133444972611 492 464133445213692 493 464133564067116 494 464192277900144 495 493255744344000 496 493255744344496 497 493255744590512 498 493255867106976 499 493317003069024 500 523885106856000 501 523885106856501 502 523885107107502 503 523885233361506 504 523948865631024 505 556083288243120 506 556083288243626 507 556083288499662 508 556083418566456 509 556149622821144 510 589913923035360 511 589913923035871 512 589913923296992 513 589914057252576 514 589982910684384 515 625442562282720 516 625442562283236 517 625442562549492 518 625442700470616 519 625514281800744 520 662736711655200 521 662736711655721 522 662736711927162 523 662736853891326 524 662811243385224 525 701865869917800 526 701865869918326 527 701865870195002 528 701866016280456 529 701943295762824 530 742901567780520 531 742901567781051 532 742901568063012 533 742901718348756 534 742981971218544 535 785917407123360 536 785917407123896 537 785917407411192 538 785917561976976 539 786000873222384 540 830989100596320 541 830989100596861 542 830989100889542 543 830989259815866 544 831075716029344 545 878194511594400 546 878194511594946 547 878194511893062 548 878194675261176 549 878284364654424 550 927613694607600 551 927613694608151 552 927613694911752 553 927613862803656 554 927706875222624 555 979328935945920 556 979328935946476 557 979328936255612 558 979329108754056 559 979425535693944 560 1033424794839360 561 1033424794839921 562 1033424795154642 563 1033424972343126 564 1033524906963384 565 1089988144912920 566 1089988144913486 567 1089988145233842 568 1089988327196616 569 1090091864335944 570 1149108216036600 571 1149108216037171 572 1149108216363212 573 1149108403185276 574 1149215639376624 575 1210876636550400 576 1210876636550976 577 1210876636882752 578 1210876828649856 579 1210987862135424 580 1275387475864320 581 1275387475864901 582 1275387476202462 583 1275387673001106 584 1275502603747344 585 1342737287433360 586 1342737287433946 587 1342737287777342 588 1342737489694776 589 1342856419407384 590 1413025152107520 591 1413025152108111 592 1413025152457392 593 1413025359581616 594 1413148391720544 595 1486352721856800 596 1486352721857396 597 1486352722212612 598 1486352934632376 599 1486480174426824 600 1562824263871200 601 1562824263871801 602 1562824264233002 603 1562824482037806 604 1562956036501224 605 1642546705035720 606 1642546705036326 607 1642546705403562 608 1642546928683656 609 1642682906628744 610 1725629676780360 611 1725629676780971 612 1725629677154292 613 1725629906000676 614 1725770418054384 615 1812185560305120 616 1812185560305736 617 1812185560685192 618 1812185795189616 619 1812330953808144 620 1902329532180000 621 1902329532180621 622 1902329532566262 623 1902329772821226 624 1902479692305024 625 1996179610320000 626 1996179610320626 627 1996179610712502 628 1996179856811256 629 1996334653320024 630 2093856700335120 631 2093856700335751 632 2093856700733912 633 2093856952770456 634 2094016744338144 635 2195484642255360 636 2195484642255996 637 2195484642660492 638 2195484900729576 639 2195649807279384 640 2301190257630720 641 2301190257631361 642 2301190258042242 643 2301190522239366 644 2301360665598744 645 2411103397006200 646 2411103397006846 647 2411103397424162 648 2411103667845576 649 2411279171761224 650 2525356987771800 651 2525356987772451 652 2525356988196252 653 2525357264938956 654 2525538255091824 655 2644087082387520 656 2644087082388176 657 2644087082818512 658 2644087365980256 659 2644273970000544 660 2767432906983360 661 2767432906984021 662 2767432907420942 663 2767433197100226 664 2767625544582384 665 2895536910334320 666 2895536910334986 667 2895536910778542 668 2895537207074616 669 2895735429592344 670 3028544813210400 671 3028544813211071 672 3028544813661312 673 3028545116674176 674 3028749347795424 675 3166605658101600 676 3166605658102276 677 3166605658559252 678 3166605968389656 679 3166816343691624 680 3309871859317920 681 3309871859318601 682 3309871859782362 683 3309872176531806 684 3310088833615944 685 3458499253464360 686 3458499253465046 687 3458499253935642 688 3458499577706376 689 3458722656213384 690 3612647150290920 691 3612647150291611 692 3612647150769092 693 3612647481664116 694 3612877123288944 695 3772478383917600 696 3772478383918296 697 3772478384402712 698 3772478722525776 699 3772715071032624 700 3938159364434400 701 3938159364435101 702 3938159364926502 703 3938159710382106 704 3938402911619424 705 4109860129876320 706 4109860129877026 707 4109860130375462 708 4109860483268856 709 4110110685184344 710 4287754398573360 711 4287754398574071 712 4287754399079592 713 4287754759516776 714 4288012112172384 715 4472019621875520 716 4472019621876236 717 4472019622388892 718 4472019990476616 719 4472284646063544 720 4662837037252800 721 4662837037253521 722 4662837037773362 723 4662837413619126 724 4663109526472824 725 4860391721770200 726 4860391721770926 727 4860391722298002 728 4860392106010056 729 4860671832625224 730 5064872645937720 731 5064872645938451 732 5064872646472812 733 5064873038160156 734 5065160537205744 735 5276472727935360 736 5276472727936096 737 5276472728477792 738 5276473128250176 739 5276768560584384 740 5495388888213120 741 5495388888213861 742 5495388888762942 743 5495389296730866 744 5495692825416144 745 5721822104466000 746 5721822104466746 747 5721822105023262 748 5721822521297976 749 5722134311616024 750 5955977466984000 751 5955977466984751 752 5955977467548752 753 5955977892242256 754 5956298111709024 755 6198064234377120 756 6198064234377876 757 6198064234949412 758 6198064668174456 759 6198393486555144 760 6448295889675360 761 6448295889676121 762 6448295890255242 763 6448296332125326 764 6448633921449384 765 6706890196803720 766 6706890196804486 767 6706890197391242 768 6706890648020616 769 6707237182596744 770 6974069257432200 771 6974069257432971 772 6974069258027412 773 6974069717531076 774 6974425373962224 775 7250059568200800 776 7250059568201576 777 7250059568803752 778 7250060037297456 779 7250424994495824 780 7535092078319520 781 7535092078320301 782 7535092078930262 783 7535092556530506 784 7535466995732544 785 7829402247543360 786 7829402247544146 787 7829402248161942 788 7829402734985976 789 7829786839767384 790 8133230104522320 791 8133230104523111 792 8133230105148792 793 8133230601314616 794 8133624557605344 795 8446820305526400 796 8446820305527196 797 8446820306160812 798 8446820811787176 799 8447224807886424 800 8770422193545600 801 8770422193546401 802 8770422194188002 803 8770422709394406 804 8770836935985624 805 9104289857764920 806 9104289857765726 807 9104289858415362 808 9104290383322056 809 9104715033487944 810 9448682193414360 811 9448682193415171 812 9448682194072892 813 9448682728800876 814 9449117998038384 815 9803862961993920 816 9803862961994736 817 9803862962660592 818 9803863507331616 819 9804309593566944 820 10170100851873600 821 10170100851874421 822 10170100852548462 823 10170101407285026 824 10170558510888624 825 10547669539268400 826 10547669539269226 827 10547669539951502 828 10547670104876856 829 10548138428678424 830 10936847749588320 831 10936847749589151 832 10936847750279712 833 10936848325517856 834 10937328074821344 835 11337919319163360 836 11337919319164196 837 11337919319863092 838 11337919905538776 839 11338411288137384 840 11751173257343520 841 11751173257344361 842 11751173258051642 843 11751173854290366 844 11751677080481544 845 12176903808973800 846 12176903808974646 847 12176903809690362 848 12176904416618376 849 12177419699218824 850 12615410517244200 851 12615410517245051 852 12615410517969252 853 12615411135713556 854 12615938690074224 855 13066998286914720 856 13066998286915576 857 13066998287648312 858 13066998916336656 859 13067538960357744 860 13531977447915360 861 13531977447916221 862 13531977448657542 863 13531978088418426 864 13532530842564384 865 14010663819321120 866 14010663819321986 867 14010663820071942 868 14010664471034616 869 14011230158349144 870 14503378773702000 871 14503378773702871 872 14503378774461512 873 14503379436755976 874 14503958282877024 875 15010449301848000 876 15010449301848876 877 15010449302616252 878 15010449976373256 879 15011042209548024 880 15532208077869120 881 15532208077870001 882 15532208078646162 883 15532208763997206 884 15532814615097144 885 16068993524670360 886 16068993524671246 887 16068993525456242 888 16068994222533576 889 16069613925069384 890 16621149879801720 891 16621149879802611 892 16621149880596492 893 16621150589533116 894 16621784379669744 895 17189027261683200 896 17189027261684096 897 17189027262486912 898 17189027983416576 899 17189676099988224 900 17772981736204800 901 17772981736205701 902 17772981737017502 903 17772982470074706 904 17773645154599824 905 18373375383701520 906 18373375383702426 907 18373375384523262 908 18373376129843256 909 18374053626539544 910 18990576366303360 911 18990576366304271 912 18990576367134192 913 18990577124852976 914 18991269680652384 915 19624958995660320 916 19624958995661236 917 19624958996500292 918 19624959766754616 919 19625667631318344 920 20276903801042400 921 20276903801043321 922 20276903801891562 923 20276904584818926 924 20277628010552424 925 20946797597814600 926 20946797597815526 927 20946797598673002 928 20946798394411656 929 20947537636479624 930 21635033556286920 931 21635033556287851 932 21635033557154612 933 21635034365843556 934 21635789682184944 935 22342011270939360 936 22342011270940296 937 22342011271816392 938 22342012093595376 939 22342783744938384 940 23068136830021920 941 23068136830022861 942 23068136830908342 943 23068137665917866 944 23068925915794944 945 23813822885529600 946 23813822885530546 947 23813822886425462 948 23813823734806776 949 23814628849569624 950 24579488723552400 951 24579488723553351 952 24579488724457752 953 24579489586352856 954 24580311835187424 955 25365560335000320 956 25365560335001276 957 25365560335915212 958 25365561211466856 959 25366400866408344 960 26172470486703360 961 26172470486704321 962 26172470487627842 963 26172471376979526 964 26173328712927384 965 27000658792886520 966 27000658792887486 967 27000658793820642 968 27000659697116616 969 27001534991849544 970 27850571787019800 971 27850571787020771 972 27850571787963612 973 27850572705348876 974 27851466239539824 975 28722662994043200 976 28722662994044176 977 28722662994996752 978 28722663926617056 979 28723575983848224 980 29617393002966720 981 29617393002967701 982 29617393003930062 983 29617393949931906 984 29618324816709744 985 30535229539845360 986 30535229539846346 987 30535229540818542 988 30535230501349176 989 30536180467119384 990 31476647541129120 991 31476647541130111 992 31476647542112192 993 31476648517319616 994 31477617874482144 995 32442129227388000 996 32442129227388996 997 32442129228381012 998 32442130218413976 999 32443119262338024 1000 33432164177412000