1 1 2 2 3 6 4 24 5 120 6 720 7 727 8 776 9 1224 10 5760 11 56160 12 666000 13 666013 14 666182 15 668730 16 709680 17 1408560 18 14032080 19 14032099 20 14032460 21 14040060 22 14207640 23 18069960 24 110941200 25 110941225 26 110941850 27 110958750 28 111432600 29 125191800 30 538459200 31 538459231 32 538460192 33 538491936 34 539572224 35 577415040 36 1940869440 37 1940869477 38 1940870846 39 1940924274 40 1943062800 41 2030797200 42 5717835360 43 5717835403 44 5717837252 45 5717920500 46 5721751800 47 5901908040 48 14553324000 49 14553324049 50 14553326450 51 14553448950 52 14559821400 53 14897686200 54 33148882800 55 33148882855 56 33148885880 57 33149058360 58 33159065280 59 33749649120 60 69194862000 61 69194862061 62 69194865782 63 69195100266 64 69210111024 65 70186048560 66 134613174960 67 134613175027 68 134613179516 69 134613489324 70 134635180440 71 136175564040 72 247105188720 73 247105188793 74 247105194122 75 247105593870 76 247135980120 77 249476126520 78 432038337120 79 432038337199 80 432038343440 81 432038849040 82 432080314560 83 435522464640 84 724705048800 85 724705048885 86 724705056110 87 724705684770 88 724761014160 89 729685965840 90 1172987582400 91 1172987582491 92 1172987590772 93 1172988360996 94 1173060770424 95 1179940444680 96 1840462361280 97 1840462361377 98 1840462370786 99 1840463302374 100 1840556470680 101 1849967410680 102 2809977400080 103 2809977400183 104 2809977410792 105 2809978524840 106 2810096624640 107 2822734428000 108 4187736415440 109 4187736415549 110 4187736427430 111 4187737746330 112 4187885475120 113 4204580159280 114 6107923213200 115 6107923213315 116 6107923226540 117 6107924773980 118 6108107385240 119 6129839685960 120 8737899944400 121 8737899944521 122 8737899959162 123 8737901760126 124 8738125094424 125 8766043697400 126 12284012822400 127 12284012822527 128 12284012838656 129 12284014919424 130 12284285435520 131 12319725141120 132 16998038893440 133 16998038893573 134 16998038911262 135 16998041299410 136 16998366105360 137 17042866926480 138 23184307452960 139 23184307453099 140 23184307472420 141 23184310196820 142 23184697081080 143 23240024274120 144 31207529700000 145 31207529700145 146 31207529721170 147 31207532811990 148 31207990274520 149 31276155303480 150 41501370222000 151 41501370222151 152 41501370244952 153 41501373733656 154 41501911017024 155 41585193450720 156 54577793902320 157 54577793902477 158 54577793927126 159 54577797846474 160 54578424966960 161 54679395309360 162 71037221842800 163 71037221842963 164 71037221869532 165 71037226253580 166 71037954032280 167 71159497485960 168 91579529893680 169 91579529893849 170 91579529922410 171 91579534806510 172 91580374900440 173 91725716063160 174 117015923383200 175 117015923383375 176 117015923414000 177 117015928834800 178 117016893768000 179 117189622262400 180 148281721639200 181 148281721639381 182 148281721672142 183 148281727667586 184 148282830862224 185 148486927898640 186 186450085895040 187 186450085895227 188 186450085930196 189 186450092539524 190 186451348347000 191 186691214219400 192 232746724172160 193 232746724172353 194 232746724209602 195 232746731473350 196 232748155205400 197 233028637720440 198 288565606731600 199 288565606731799 200 288565606771400 201 288565614731400 202 288567222691200 203 288893646530400 204 355485725686800 205 355485725687005 206 355485725729030 207 355485734428410 208 355487543941680 209 355865740956720 210 435288932370000 211 435288932370211 212 435288932414732 213 435288941897916 214 435290971344024 215 435727311785160 216 529978886044560 217 529978886044777 218 529978886091866 219 529978896404574 220 529981165247640 221 530482589925240 222 641801147555520 223 641801147555743 224 641801147605472 225 641801158794720 226 641803687614720 227 642377740993920 228 773264451510720 229 773264451510949 230 773264451563390 231 773264463677490 232 773267274201360 233 773922138429840 234 927163190584800 235 927163190585035 236 927163190640260 237 927163203728820 238 927166318861560 239 927910848730440 240 1106601145538400 241 1106601145538641 242 1106601145596722 243 1106601159710646 244 1106604603566424 245 1107448362404280 246 1315016494544880 247 1315016494545127 248 1315016494606136 249 1315016509797624 250 1315020307730880 251 1315973604230880 252 1556208135416880 253 1556208135417133 254 1556208135481142 255 1556208151803690 256 1556212330440240 257 1557286256420400 258 1834363354325040 259 1834363354325299 260 1834363354392380 261 1834363371900780 262 1834367959168920 263 1835574428265480 264 2154086874601200 265 2154086874601465 266 2154086874671690 267 2154086893422030 268 2154091918583640 269 2155443705877560 270 2520431319218400 271 2520431319218671 272 2520431319292112 273 2520431339341776 274 2520436833023424 275 2521947615600000 276 2938929120540000 277 2938929120540277 278 2938929120617006 279 2938929142024674 280 2938935136248720 281 2940619534690320 282 3415625910930240 283 3415625910930523 284 3415625911010612 285 3415625933836260 286 3415632462051960 287 3417506082863880 288 3957115427818560 289 3957115427818849 290 3957115427902370 291 3957115452207270 292 3957122549321880 293 3959202028291320 294 4570575966810000 295 4570575966810295 296 4570575966897320 297 4570575992744040 298 4570583695153920 299 4572886741642080 300 5263808416434000 301 5263808416434301 302 5263808416524902 303 5263808443977306 304 5263816789599024 305 5266362231766320 306 6045275908123920 307 6045275908124227 308 6045275908218476 309 6045275937341724 310 6045284965643160 311 6048092796607560 312 6924145115019600 313 6924145115019913 314 6924145115117882 315 6924145145978430 316 6924154898009880 317 6927246322938360 318 7910329233185280 319 7910329233185599 320 7910329233287360 321 7910329265952960 322 7910339784378240 323 7913737268511360 324 9014532678835200 325 9014532678835525 326 9014532678941150 327 9014532713480850 328 9014544042608400 329 9018271360218000 330 10248297535159200 331 10248297535159531 332 10248297535269092 333 10248297571753236 334 10248309757567224 335 10252392041847240 336 11624051782340640 337 11624051782340977 338 11624051782454546 339 11624051820954774 340 11624064911146200 341 11628528705036600 342 13155159344358960 343 13155159344359303 344 13155159344476952 345 13155159385066200 346 13155173429064000 347 13160046737007840 348 14855971986169200 349 14855971986169549 350 14855971986291350 351 14855972029043850 352 14855987078046000 353 14861299418679600 354 16741883094850800 355 16741883094851155 356 16741883094977180 357 16741883139968460 358 16741899246973080 359 16747681706749320 360 18829383378318000 361 18829383378318361 362 18829383378448682 363 18829383425755566 364 18829400645592024 365 18835685933336760 366 21136118515184160 367 21136118515184527 368 21136118515319216 369 21136118565019824 370 21136136954379840 371 21142959456781440 372 23680948789372320 373 23680948789372693 374 23680948789511822 375 23680948841685570 376 23680968459154320 377 23688364297186320 378 26484010743064320 379 26484010743064699 380 26484010743208340 381 26484010797935940 382 26484031704023160 383 26492038790300040 384 29566780881580800 385 29566780881581185 386 29566780881729410 387 29566780939092870 388 29566803196263960 389 29575461293330040 390 32952141463784400 391 32952141463784791 392 32952141463937672 393 32952141524020296 394 32952165196727424 395 32961515976278880 396 36664448411598480 397 36664448411598877 398 36664448411756486 399 36664448474642874 400 36664473629356080 401 36674560732396080 402 40729601372233680 403 40729601372234083 404 40729601372396492 405 40729601438172540 406 40729628143410840 407 40740497241337800 408 45175115966714640 409 45175115966715049 410 45175115966882330 411 45175116035635230 412 45175144361997720 413 45186843218626680 414 50030198258299200 415 50030198258299615 416 50030198258471840 417 50030198330290080 418 50030228350487040 419 50042806885004160 420 55325821474382400 421 55325821474382821 422 55325821474560062 423 55325821549533426 424 55325853338417424 425 55339363689267600 426 61094805015477600 427 61094805015478027 428 61094805015660356 429 61094805093879924 430 61094838728476920 431 61109335318184520 432 67371895784867040 433 67371895784867473 434 67371895785054962 435 67371895866613110 436 67371931426153560 437 67387471027076280 438 74193851872514160 439 74193851872514599 440 74193851872707320 441 74193851957697720 442 74193889523647680 443 74210531324663520 444 81599528626830000 445 81599528626830445 446 81599528627028470 447 81599528715546090 448 81599568371638320 449 81617374045765680 450 89629967147886000 451 89629967147886451 452 89629967148089852 453 89629967240230956 454 89630009072496024 455 89649042845446920 456 98328485235665520 457 98328485235665977 458 98328485235874826 459 98328485331736974 460 98328529428534360 461 98348858148200760 462 107740770826946400 463 107740770826946863 464 107740770827161232 465 107740770926843280 466 107740817378892480 467 107762510585765760 468 117914977954406880 469 117914977954407349 470 117914977954627310 471 117914978058229410 472 117915026958641040 473 117938156957164560 474 128901825261547200 475 128901825261547675 476 128901825261773300 477 128901825369396900 478 128901876813703800 479 128926518744558600 480 140754697107019200 481 140754697107019681 482 140754697107251042 483 140754697218998886 484 140754751305187224 485 140780983218510840 486 153529747291956240 487 153529747291956727 488 153529747292193896 489 153529747408170024 490 153529804236710400 491 153557707166248800 492 167286005443895760 493 167286005443896253 494 167286005444139302 495 167286005564449050 496 167286065238327600 497 167315723276520240 498 182085486090886800 499 182085486090887299 500 182085486091136300 501 182085486215886300 502 182085548840635800 503 182117049214633800 504 197993300459374800 505 197993300459375305 506 197993300459630330 507 197993300588928510 508 197993366272659480 509 198026799421276920 510 215077771029456000 511 215077771029456511 512 215077771029717632 513 215077771163673216 514 215077840017105024 515 215113299668703360 516 233410548881093760 517 233410548881094277 518 233410548881361566 519 233410549020085074 520 233410621156577040 521 233448204407882640 522 253066733864889120 523 253066733864889643 524 253066733865163172 525 253066734008766420 526 253066809544348920 527 253106616940203720 528 274124997630997920 529 274124997630998449 530 274124997631278290 531 274124997779874390 532 274125076833279960 533 274167212447325240 534 296667709549786800 535 296667709549787335 536 296667709550073560 537 296667709703776920 538 296667792396471360 539 296712363912764640 540 320781065557820400 541 320781065557820941 542 320781065558113622 543 320781065717039946 544 320781152173253424 545 320828270968818480 546 346555219962772080 547 346555219962772627 548 346555219963071836 549 346555220127338124 550 346555310474096280 551 346605091702406280 552 374084420240850480 553 374084420240851033 554 374084420241156842 555 374084420410881390 556 374084514778036440 557 374137077453430200 558 403467144860334240 559 403467144860334799 560 403467144860647280 561 403467145035949680 562 403467243556211520 563 403522710639242880 564 434806244164807200 565 434806244164807765 566 434806244165126990 567 434806244346128130 568 434806347155095440 569 434864845638815760 570 468209084349686400 571 468209084349686971 572 468209084350013012 573 468209084536835076 574 468209191773026424 575 468270852770200200 576 503787694565635200 577 503787694565635777 578 503787694565968706 579 503787694758735174 580 503787806563620120 581 503852765394873720 582 541658917182453840 583 541658917182454423 584 541658917182794312 585 541658917381629960 586 541659033899660160 587 541727430182563680 588 581944561247039760 589 581944561247040349 590 581944561247387270 591 581944561452418170 592 581944682831058480 593 582016660570140720 594 624771559169010000 595 624771559169010595 596 624771559169364620 597 624771559380718140 598 624771685770477720 599 624847393448174280 600 670272126667578000 601 670272126667578601 602 670272126667939802 603 670272126885744606 604 670272258440208024 605 670351849108742520 606 718583926013277120 607 718583926013277727 608 718583926013646176 609 718583926238032224 610 718584063113890560 611 718667694488088960 612 769850232598123200 613 769850232598123813 614 769850232598499582 615 769850232829598130 616 769850375186680080 617 769938209737718160 618 824220104867808480 619 824220104867809099 620 824220104868192260 621 824220105106135860 622 824220253107438840 623 824312458157522760 624 881848557649519200 625 881848557649519825 626 881848557649910450 627 881848557894832950 628 881848711706554200 629 881945459524534200 630 942896738908969200 631 942896738908969831 632 942896738909367992 633 942896739161404536 634 942896898952972224 635 942998366850889440 636 1007532109970241840 637 1007532109970242477 638 1007532109970648246 639 1007532110229935274 640 1007532276174039600 641 1007638646604606000 642 1075928629232032560 643 1075928629232033203 644 1075928629232446652 645 1075928629499121900 646 1075928801771746200 647 1076040262426757640 648 1148266939413884400 649 1148266939413885049 650 1148266939414306250 651 1148266939688508750 652 1148267118468960600 653 1148383862378643000 654 1224734558366008800 655 1224734558366009455 656 1224734558366438480 657 1224734558648308560 658 1224734744119250880 659 1224856969752539520 660 1305526073476284000 661 1305526073476284661 662 1305526073476721582 663 1305526073766400866 664 1305526266113883024 665 1305654177479634960 666 1390843339708023360 667 1390843339708024027 668 1390843339708468916 669 1390843340006100324 670 1390843539419589240 671 1390977346168728840 672 1480895681302105920 673 1480895681302106593 674 1480895681302559522 675 1480895681608287270 676 1480895888280698520 677 1481035805809296120 678 1575900097177061520 679 1575900097177062199 680 1575900097177523240 681 1575900097491492840 682 1575900311619221760 683 1576046561172505440 684 1676081470060702800 685 1676081470060703485 686 1676081470061172710 687 1676081470383530970 688 1676081692166483760 689 1676234500943784240 690 1781672779386896400 691 1781672779386897091 692 1781672779387374572 693 1781672779718269596 694 1781673009359894424 695 1781832610620523080 696 1892915317991065680 697 1892915317991066377 698 1892915317991552186 699 1892915318331133374 700 1892915556038451480 701 1893082189208511480 702 2010058912638017280 703 2010058912638017983 704 2010058912638512192 705 2010058912986930240 706 2010059158970567040 707 2010233069750697600 708 2133362148415683840 709 2133362148415684549 710 2133362148416187230 711 2133362148773594130 712 2133362403247810320 713 2133543843721864080 714 2263092597028375200 715 2263092597028375915 716 2263092597028887140 717 2263092597395436180 718 2263092860578158840 719 2263282089322812360 720 2399527049023130400 721 2399527049023131121 722 2399527049023650962 723 2399527049399496726 724 2399527321512350424 725 2399724603707647800 726 2542951749982762800 727 2542951749982763527 728 2542951749983292056 729 2542951750368590424 730 2542952031636928320 731 2543157639177757920 732 2693662640719190640 733 2693662640719191373 734 2693662640719728662 735 2693662641114636810 736 2693662931767571760 737 2693877143376076080 738 2851965601500645360 739 2851965601500646099 740 2851965601501192220 741 2851965601905868620 742 2851965902176304280 743 2852189003515222920 744 3018176700346350000 745 3018176700346350745 746 3018176700346905770 747 3018176700761510190 748 3018177010886172120 749 3018409294673117880 750 3192622445422260000 751 3192622445422260751 752 3192622445422824752 753 3192622445847518256 754 3192622766066985024 755 3192864532189653120 756 3375640041571458720 757 3375640041571459477 758 3375640041572032526 759 3375640042006977474 760 3375640372565711760 761 3375891928198022160 762 3567577651012800000 763 3567577651012800763 764 3567577651013382932 765 3567577651458742980 766 3567577992605122680 767 3567839652324295560 768 3768794658241390080 769 3768794658241390849 770 3768794658241982210 771 3768794658697922310 772 3768795010684271640 773 3769067096588835960 774 3979661939164501200 775 3979661939164501975 776 3979661939165102600 777 3979661939631789000 778 3979662302714409600 779 3979945144543144800 780 4200562134506509200 781 4200562134506509981 782 4200562134507119942 783 4200562134984720186 784 4200562509423922224 785 4200856444675733040 786 4431889927516447440 787 4431889927516448227 788 4431889927517067596 789 4431889928005750524 790 4431890314065883800 791 4432195688120608200 792 4674052326011769360 793 4674052326011770153 794 4674052326012399002 795 4674052326512334750 796 4674052724461819800 797 4674369890701970040 798 4927468948791912000 799 4927468948791912799 800 4927468948792551200 801 4927468949303911200 802 4927469359415270400 803 4927798679348707200 804 5192572316455252800 805 5192572316455253605 806 5192572316455901630 807 5192572316978858610 808 5192572739528747280 809 5192914582912287120 810 5469808146653052000 811 5469808146653052811 812 5469808146653710532 813 5469808147188438516 814 5469808582457676024 815 5470163327421631560 816 5759635653813972960 817 5759635653813973777 818 5759635653814641266 819 5759635654361315574 820 5759636102634916440 821 5760004135808570040 822 6062527853372772720 823 6062527853372773543 824 6062527853373450872 825 6062527853932248120 826 6062528315499453120 827 6062910032137463520 828 6378971870536755120 829 6378971870536755949 830 6378971870537443190 831 6378971871108541290 832 6378972346262848560 833 6379368150372590640 834 6709469253623578800 835 6709469253623579635 836 6709469253624276860 837 6709469254207855020 838 6709469743247051160 839 6709880047716888840 840 7054536292004012400 841 7054536292004013241 842 7054536292004720522 843 7054536292600959246 844 7054536795827150424 845 7054962022555642680 846 7414704338683229280 847 7414704338683230127 848 7414704338683947536 849 7414704339293028624 850 7414704857012671680 851 7415145437038711680 852 7790520137554234080 853 7790520137554234933 854 7790520137554962542 855 7790520138177069090 856 7790520670701002640 857 7790977044334890000 858 8182546155357013440 859 8182546155357014299 860 8182546155357752180 861 8182546155993068580 862 8182546703636544120 863 8183019320591990280 864 8591360918377003200 865 8591360918377004065 866 8591360918377752290 867 8591360919026464230 868 8591361482109177240 869 8591850801636243960 870 9017559353916464400 871 9017559353916465271 872 9017559353917223912 873 9017559354579518376 874 9017559933425639424 875 9018066424444610400 876 9461753136572360400 877 9461753136572361277 878 9461753136573130406 879 9461753137249195674 880 9461753732187401520 881 9462277873423587120 882 9924571039354327440 883 9924571039354328323 884 9924571039355108012 885 9924571040045133660 886 9924571651408638360 887 9925113931528113480 888 10406659289676330960 889 10406659289676331849 890 10406659289677122170 891 10406659290381299070 892 10406659918507885080 893 10407220836254160120 894 10908681930255600000 895 10908681930255600895 896 10908681930256401920 897 10908681930974922240 898 10908682576206971520 899 10909262640538596480 900 11431321184952432000 901 11431321184952432901 902 11431321184953244702 903 11431321185686301906 904 11431321848370827024 905 11431921578599928720 906 11975277829584460320 907 11975277829584461227 908 11975277829585283876 909 11975277830333072724 910 11975278510821747960 911 11975898436753500360 912 12541271567748976800 913 12541271567748977713 914 12541271567749811282 915 12541271568512527830 916 12541272267161720280 917 12541912929234747960 918 13130041411686901680 919 13130041411686902599 920 13130041411687747160 921 13130041412465588760 922 13130042129636389440 923 13130704079064104160 924 13742346068221993200 925 13742346068221994125 926 13742346068222849750 927 13742346069016015050 928 13742346805074270000 929 13743030603987140400 930 14378964329808889200 931 14378964329808890131 932 14378964329809756892 933 14378964330618445836 934 14378965085934787224 935 14379671307523541640 936 15040695470723573040 937 15040695470723573977 938 15040695470724451946 939 15040695471548865774 940 15040696246498743000 941 15041425475158505400 942 15728359648429856160 943 15728359648429857103 944 15728359648430746352 945 15728359649271087600 946 15728360444234798400 947 15729113275710157440 948 16442798310155469600 949 16442798310155470549 950 16442798310156371150 951 16442798311012843650 952 16442799126375565200 953 16443576167906576400 954 17184874604711356800 955 17184874604711357755 956 17184874604712269780 957 17184874605585078660 958 17184875441736898680 959 17185677312206019720 960 17955473799587760000 961 17955473799587760961 962 17955473799588684482 963 17955473800478036166 964 17955474657813984024 965 17956301987893943160 966 18755503703360692560 967 18755503703360693527 968 18755503703361628616 969 18755503704267730824 970 18755504583187808640 971 18756358015490406240 972 19585895093442389520 973 19585895093442390493 974 19585895093443337222 975 19585895094366398970 976 19585895995275612720 977 19586776184501455920 978 20447602149209328720 979 20447602149209329699 980 20447602149210288140 981 20447602150150519740 982 20447603073458910360 983 20448510686548080840 984 21341602890541414800 985 21341602890541415785 986 21341602890542386010 987 21341602891499999070 988 21341603837622673560 989 21342539553906328440 990 22268899621805918400 991 22268899621805919391 992 22268899621806901472 993 22268899622782108896 994 22268900592139271424 995 22269865103492177280 996 23230519381319762880 997 23230519381319763877 998 23230519381320757886 999 23230519382313773874 1000 23230520375330756880