0 1 1 2 2 6 3 4 4 30 5 4 6 84 7 24 8 90 9 20 10 132 11 8 12 5460 13 840 14 360 15 48 16 1530 17 4 18 1596 19 168 20 1980 21 1320 22 8280 23 80 24 81900 25 6552 26 1512 27 112 28 3480 29 80 30 114576 31 7392 32 117810 33 7140 34 1260 35 8 36 3838380 37 5928 38 936 39 48 40 81180 41 440 42 1191960 43 55440 44 869400 45 38640 46 236880 47 224 48 9746100 49 397800 50 525096 51 20592 52 629640 53 880 54 351120 55 12768 56 198360 57 1392 58 8496 59 32 60 1362881520 61 44684640 62 47520 63 137280 64 1093950 65 3740 66 33008220 67 197064 68 434700 69 12600 70 843480 71 176 72 46233287100 73 1266665400 74 102702600 75 2738736 76 1081080 77 208 78 238896 79 864 80 12420540 81 306680 82 169320 83 14960 84 12732119400 85 299579280 86 1900080 87 96096 88 335298600 89 837200 90 22781718960 91 100139424 92 7673727600 93 23575200 94 10533600 95 24640 96 10399088700 97 8576568 98 525096 99 10608 100 88391160 101 17680 102 6748560 103 131040 104 286200 105 38160 106 231120 107 32 108 8367668400 109 153535200 110 23306643360 111 83987904 112 6266360014200 113 12323225200 114 40861220400 115 710629920 116 10843232400 117 674016 118 1884960 119 3520 120 3073297827600 121 7256901600 122 356896800 123 5803200 124 1404000 125 832 126 5438631744 127 85647744 128 17960670 129 5290740 130 351874908 131 198968 132 171213637140 133 2574641160 134 115282440 135 14352 136 51613380 137 16744 138 299629512 139 4311216 140 104619354840 141 211994640 142 62702640 143 32480 144 14504643071100 145 15389541720 146 12907080 147 1720944 148 259885800 149 129200 150 50293937232 151 666144864 152 131475960 153 1718640 154 49680 155 736 156 2971841155920 157 7571569824 158 287527968 159 157248 160 25996190220 161 3986840 162 259292113080 163 454499760 164 6900636600 165 83644080 166 504887760 167 134368 168 45141150600 169 10150081200 170 3940619760 171 9217824 172 1390712400 173 1786400 174 228967200 175 2616768 176 15521745960 177 5011056 178 211646736 179 87584 180 474642693703498320 181 5244670648657440 182 172901230175520 183 269947275840 184 14480323981200 185 5797927520 186 35348654880 187 75612096 188 8618400 189 638400 190 42356160 191 1408 192 182456738100 193 20798177400 194 37837800 195 6597360 196 524453400 197 86768 198 2895454651824 199 29100046752 200 4970760861001320 201 49460307074640 202 1469118031920 203 536076640 204 19950801670800 205 1463473440 206 809883360 207 82368 208 1016868600 209 360400 210 2992541768037360 211 515733178464 212 39044893935600 213 366618722400 214 10279029600 215 1180480 216 6760163991344400 217 146601550368 218 26382071520 219 26320320 220 5943194056800 221 1992020800 222 2269127044800 223 20350915200 224 151838723421000 225 192811077360 226 8133897396240 227 48258784 228 196501608903600 229 1716171256800 230 3306561017760 231 40079527488 232 356232714037200 233 490266400 234 823800401978400 235 7011067250880 236 891237362400 237 300839616 238 9063109440 239 640 240 15071787536013608400 241 125077074987664800 242 71324943588007200 243 587036572740800 244 72176627796000 245 196398987200 246 8349352065600 247 386320512 248 1168308000 249 9384000 250 27035712 251 23936 252 1818778163442240 253 330686938807680 254 7811502491520 255 61266686208 256 729489876570 257 319097324 258 467514684 259 3610152 260 159068156940 261 174130440 262 7341392520 263 6203120 264 79177914351900 265 597569164920 266 13479003720 267 2884752 268 3040291800 269 837200 270 6173845838160 271 9112687584 272 28424262566700 273 63376282200 274 1387801800 275 3684784 276 4155263570563560 277 6000380607312 278 129504617424 279 928348512 280 129772742212353240 281 14661101758160 282 38930840057949840 283 275129611716960 284 29062987153200 285 203950787040 286 98409820320 287 5079872 288 550117597757609700 289 77694738755400 290 1043252802460440 291 1434024470736 292 215840327016600 293 1474787600 294 443467156532400 295 3006556993440 296 1974046674600 297 12229784112 298 246237264 299 183008 300 118871165365832880 301 60757048487520 302 109735788960 303 1138230720 304 13366722600 305 3246320 306 657081850320 307 9417459744 308 3059145608400 309 91245600 310 1311035029920 311 62452544 312 197325066890270919600 313 54820132487920800 314 149645493597600 315 152970949010880 316 4603651028776800 317 6147114688 318 82093556825280 319 514693146240 320 1849758915104100 321 1047725242200 322 917573038200 323 10020400 324 597936660254661000 325 193663695629040 326 3564362496240 327 335390496 328 165496804200 329 111784400 330 18844881218689680 331 6041888053344 332 102938697061200 333 19165763416800 334 344295151200 335 32626880 336 4103301112368658200 337 2036707323107184 338 1988501232619440 339 510068291040 340 56932622485200 341 12367247200 342 14803594898400 343 7847121600 344 1302302826000 345 7549581600 346 2390968800 347 387904 348 42294984732000 349 22034376000 350 170794578240 351 3698116224 352 19358451778584600 353 1107874883600 354 565775456400 355 73311749280 356 6868659600 357 22528224 358 7455080160 359 1538240 360 12475065827361564226800 361 69113938101726117600 362 1145534885663968800 363 6311486973355200 364 799512814124748000 365 4385277409600 366 184500194878641600 367 40218026131584 368 65490902606934000 369 354964241772000 370 63317945829600 371 2528419520 372 934353984564000 373 715705848000 374 20314152000 375 1408447872 376 112376160 377 1472 378 3646811762496 379 19244389248 380 15960182293440 381 83780484480 382 503998830720 383 97475840 384 5954840561369700 385 30934236682440 386 480843057240 387 70999344 388 74741448600 389 14232400 390 146042532210960 391 149404125024 392 326611900355400 393 1662147075600 394 25311884400 395 1582240 396 75618208907642746800 397 15237926228240352 398 32816782975392 399 1151466069312 400 670414851756872113320 401 41280431745135440 402 349343355216295440 403 59783238678240 404 128741132797200 405 635758680480 406 554331460320 407 3560768 408 105193449650998800 409 514393396826400 410 6872797628817120 411 6688854139968 412 9625543200 413 436779200 414 148504946990400 415 102240927360 416 603927505800 417 1274475312 418 881491764240 419 155836960 420 156599077753922982377799600 421 743938611657591365215200 422 10577326232098455429600 423 50010998733326030400 424 378621004561265466000 425 65990589030285920 426 175665089108789280 427 164557460523456 428 57672007192800 429 38409595200 430 17786500966080 431 18526592 432 1952409722504167508400 433 9018058764453429600 434 124673623471706400 435 81887437419840 436 39441196922400 437 267420608 438 1519736662080 439 6923629440 440 489174025111200 441 108705338913600 442 653707671566400 443 109306524800 444 602949111428664000 445 2709883646870400 446 36455833814400 447 593139456 448 273214945661229000 449 15024605882000 450 111124497818359705680 451 98558312920939872 452 7424580873800890800 453 2979964227895200 454 433210658680800 455 23508921920 456 1193073554287414800 457 2295089435232 458 4849463520 459 59549760 460 50909355208800 461 8180180800 462 148691488507531200 463 1693325413987200 464 9078864742402686000 465 1210515298987024800 466 428157519283216800 467 1399419429184 468 1092405043495760102103996000 469 4658443682284691266968000 470 930532620171270916800 471 79364808247546673280 472 176553069194754252000 473 9216353154008000 474 66147749852184000 475 25319712862080 476 121663879935998400 477 2914977656448 478 613425946573440 479 31620709120 480 24686175202221783178328400 481 102645219136057310512800 482 182534473863765223200 483 406988793453211200 484 7542746853874596000 485 19391070400 486 13559066440549022400 487 28955706567086208 488 44501598207612000 489 10706507448000 490 854642412233438400 491 4550629832320 492 1603277070090696000 493 6504166612944000 494 78997975056000 495 24552595200 496 328192956000 497 1173952 498 74255702976 499 42516864 500 88922214089280 501 354978898560 502 2134116167040 503 314279680 504 2614921022816628926400 505 10356122862640114560 506 3053173313049262865280 507 2408815237119734016 508 362033549909629315200 509 52686247531052800 510 216559953321528579840 511 3220852534723321344 512 4122628337169782505450 513 2296089299454069900 514 187618191784184700 515 80957148558440 516 666893924872074900 517 103194417775176 518 5976510681960 519 3290124240 520 10838262959918925300 521 1540948739591800 522 178420749665605813800 523 7505270540427013200 524 701917696694907000 525 430509520639542960 526 446432271662160 527 372100256 528 224666302660629675300 529 49964706474064200 530 51212011193010360 531 501511220722512 532 4100702650644600 533 81414031600 534 216631760914800 535 809838358560 536 12192902152200 537 1816447248 538 101288880 539 4640 540 401839901597200429162800 541 19292791204225000800 542 213573334364114400 543 786642115521600 544 1717583894109193500 545 233446672661800 546 6306508905478705488600 547 48544281000509616 548 1262328474922011000 549 242034028362000 550 3773375916765840 551 3753845773216 552 4535510646415418069400 553 16403293477090119600 554 177652997946824400 555 91455854798880 556 19240272186735600 557 3101475104 558 19759898077920 559 70697309760 560 9492327054308894934600 561 4834391165932719600 562 7013990275472149200 563 47704366477600 564 989816608473374682000 565 3503775605215485600 566 312121828418400 567 5240564032704 568 3937342783374000 569 19970444000 570 2230849759944405600 571 26567037421404480 572 8492627259622044000 573 92923755624000 574 25717863529512000 575 473298615680 576 3995481875779573475121926100 577 1736571445985156593176 578 28752575671415135980440 579 99318050678463336720 580 16670021092324837637400 581 3608369087923600 582 4141105724090134800 583 289922338648800 584 4363728350553000 585 1356248127600 586 89665127917200 587 452597024 588 17073774744208182000 589 57975466024476000 590 6485391114602400 591 4389435610560 592 1670583232631313000 593 69559812322000 594 2321216141523825546000 595 709309745309037600 596 392738617369098000 597 1503665440992 598 14865995925839520 599 1838372092480 600 44135642366271822842853577200 601 3415674833902551781360800 602 31145971129810502565600 603 693608454442593518400 604 241155257339312316000 605 29526202306619200 606 33537965418042321600 607 4420160186891904 608 427154395941000 609 304408879866000 610 32936042739600 611 38028320 612 6553341916529530122000 613 53055120175596000 614 16072072235604000 615 52266901579200 616 93232708850708406000 617 4264028143264 618 2542696904534119200 619 265016093025600 620 6799650406804332000 621 21899035126584000 622 211244711832000 623 25116784000 624 134910290297804791770000 625 8810467937815823136 626 591117657169751712 627 1885542766091712 628 90073699017120 629 505119680 630 44702771446839056500901952 631 141688657517714917593984 632 4507517103973656121440 633 6736352575606759385280 634 63750970747067123520 635 2478894556121984 636 194971548499116480 637 57909916759863168 638 739032197897814912 639 25418569464576 640 2664325462941690568020 641 102629974882675240 642 26899309038605766840 643 1087685902027604880 644 69061298965696837800 645 30591937526333040 646 1286850325604603760 647 3273990944224 648 15280363315466209021861800 649 47088947043039164936400 650 2182423136607432967248 651 13456552913888976864 652 5256104801503229659440 653 85176350121996640 654 1033837717535794080 655 3156756389422272 656 2790375416894520 657 124016685195312 658 745230962404656 659 11966679712 660 3608553749001055199267242320 661 10918468226932088348766240 662 98958926528085392889120 663 298518632060589420480 664 36924213574549501200 665 279700493404640 666 1810018296412961675040 667 105992407355328 668 1832653151128800 669 5478783710400 670 17409712320 671 567424 672 2410808399248845383587800 673 651305794745061565200 674 63777718773255286800 675 188971018587423072 676 300908392807780794960 677 6584788944860896 678 2500063717711212576 679 39379454178624 680 100366956332553944880 681 6015580708595040 682 947372115572799840 683 4616604211520 684 1456294800717198186544800 685 4251955622531965508160 686 2860701248619846720 687 1968459242136192 688 730740800287040400 689 497556853032800 690 3776356752816676225871520 691 2186024169503141085888 692 1236283172048312546400 693 474532934725614916800 694 100063175945515200 695 13250297422720 696 222172395590229437152800 697 25500418432164067392 698 219201304574476224 699 627185420813952 700 1077575233843362957468480 701 12651828767174030720 702 276091127010064123148160 703 25337597119264362240 704 14178137613073102909409400 705 5580996854716752986160 706 9912988747613042839440 707 69240496255176928 708 76663884281548427463600 709 1626008977624917600 710 2871852475974150240 711 1615669466089536 712 60927984781606800 713 111050024800 714 74492059172017687200 715 208369396285364160 716 3134271505577335200 717 31791773861568 718 10505897192387520 719 120261877120 720 17981470361944187363517603951600 721 49879252044227981590894879200 722 414509019758127270838461600 723 163805184650514629851200 724 47512553558850928548000 725 539379066937430720 726 8494739797754100893970240 727 4673859586109546571648 728 1480162537881258189688800 729 580114653294633819200 730 367141054550850444480 731 66965992622134144 732 15041542387654481899200 733 2749749904427968041600 734 458724890912745600 735 61163318788366080 736 1991962977387411600 737 24024881379616 738 4217876940627124320 739 194056584548473920 740 2223150573683239200 741 174011785794369600 742 350677512672811200 743 33457791698108800 744 412133887600006572000 745 1106399698255051200 746 808968826411200 747 953002098048 748 21977655336000 749 6520592000 750 31897933479959234688 751 12135413155776768 752 8230133922135840 753 21859585450560 754 10262988394560 755 1006915712 756 104029143834812538464041920 757 54969164509808474749824 758 435112120130410090368 759 26370431523055156992 760 7934526477038202934052160 761 532783408815905403520 762 4493000242849092024960 763 692776230490955520 764 177120394112301494400 765 66151407698338560 766 3627100683198720 767 210175325696 768 57151992198885102710100 769 423051657769080484200 770 651366593871942234658680 771 48276197433532868976 772 50755667936433877078200 773 4863750461064048400 774 4367523857384595600 775 349401908590767648 776 750648062086571880 777 245912551052112 778 20861476053264 779 12321056 780 948962956197969019747440 781 55892824564797150971040 782 20155724459428128611040 783 4680302904778388160 784 21620385196294225360476600 785 211048980611506214320 786 21007917026907332580218160 787 10677467358021515923872 788 2032512821958410391600 789 468374886958960800 790 430430592319247520 791 8061630234944 792 2085972227641583327394923374800 793 68324207845976427749133600 794 5679342213897284926250400 795 1099050259099619724480 796 429168080447154270050400 797 145044955771738048 798 52496291138162211648 799 1708264792981498752 800 497299103495276626762578360 801 73040919952306180034160 802 23758295549920691760 803 50407342617792160 804 1243129708149448719600 805 280774637639627040 806 22991471568505440 807 125230995648 808 1711518688479600 809 52236984800 810 50922899111000490493920 811 25116103137361524288 812 295527593535844269600 813 80905287423799924800 814 96012908662642171200 815 2379944442279040 816 1314781075768407624924346800 817 128742333000578470004832 818 674514493541277348960 819 12227107404832320 820 68738321840717824495200 821 4702509677547140800 822 161953712472072226305600 823 393569167611354134400 824 14328974548957068000 825 1120545419273280 826 208673774193044160 827 48547611008 828 1754797270490549168558875200 829 4233527793704581830057600 830 1813522866001239834080640 831 27060991020957128691456 832 4395784779425908584916200 833 30068675534664522800 834 531501696321372176400 835 10697966010594720 836 62893674888147932400 837 18844335048864 838 10620911154316320 839 47822934610880 840 92277088091929778542875709509970800 841 219446107234077951350477311557600 842 307642923994813812354549600 843 3709961999206734539022955200 844 3564072626367427826652000 845 12258747482281854400 846 83318322961134983268993600 847 7869499217108380946304 848 12660335267618052719334000 849 4260587335560509076000 850 2315754528269359050720 851 2371429770711232 852 71173570767226855200 853 34877552849590651200 854 245041354915156800 855 81885164549760 856 1565088473239200 857 59521926464 858 41133498028376967360 859 95770658971774080 860 85097238293409249600 861 31824983426803459200 862 105212669326934400 863 781374272377600 864 5591190712036269317236116858000 865 12927608582742819230603738400 866 89567726901220456563074400 867 8264611478774667272256 868 207091359059157849276000 869 2521798565025272000 870 462922858146555730123200 871 19326703189502378880 872 3324547567001556000 873 205847965512000 874 2457457290792000 875 208038712448 876 1974686677975754608320 877 18380719781963136 878 125608563430272 879 285798779136 880 7409362716175725882720 881 207658601089551040 882 76506855304084050424138560 883 8144557642790374563838080 884 6489572473814769379559534400 885 14665700505796088993354880 886 88093519291023460070693760 887 44586422557542586112 888 159767127801027805219761600 889 2402513200015455717590400 890 605935424668167733825445760 891 2045299864706101056768 892 45744094507720533724800 893 1034852319561132800 894 4813105083596409600 895 10755542086248960 896 9007769258142744889800 897 114766927958499696 898 5367718234139184 899 40207175456 900 850096327673450436278459760 901 2617460319355437954958560 902 4748240496974530620224160 903 6692375612367203129280 904 554564001241622993821200 905 6484422242586722720 906 51530157606864942925920 907 2065958007692289984 908 3754218846577399200 909 8260107473217600 910 5076171221114804247360 911 11792776636209536 912 59349394672189887556090800 913 130009626883219907023200 914 853454881071465472800 915 169588649989362240 916 61096347703591200 917 65803786048 918 29270449412934649920 919 29900305855854720 920 333466666218274714725600 921 724140426098316427200 922 4712410581984705600 923 2843518198400 924 187892833687289403689016000 925 2840942486294302078080 926 202486181528535569280 927 87372678113715456 928 3066136595337266375878800 929 244479256495416527200 930 980050792036506805166096160 931 421074454151023331972544 932 31648353555020584125189600 933 9691732829588297083200 934 435816679703114001600 935 11508990023189120 936 349717294524291771258405300781504800 937 2714406089254229329647077138112 938 954961630547863196997372553920 939 290571011881291099040734080 940 3359665501257879121786351473600 941 88155901949800688046243200 942 318371951627624140905859200 943 675232134947241019948800 944 52113860294051592036000 945 772057189541505067200 946 106656517835540307835200 947 4333840454549632 948 205627402323248049144000 949 433355958531608112000 950 5750405487631001957760 951 10944241570209024 952 344859045305521030288804800 953 1276426046423606249600 954 4982802327427678318857600 955 135657445563476058942720 956 2039118716262710216534400 957 170459244828648711936 958 5337972176262485760 959 12494244206080 960 10354096076397838764166331564400 961 439767082605187570947199200 962 1745437296297285766375200 963 3067307334335033697600 964 1240923091691559276000 965 4535910634798400 966 19330035659722589595393600 967 17590932141216007077504 968 27899254720869705439812000 969 57583601075066471496000 970 3804435730408979270404800 971 6449480583690784640 972 133873860813013820753706460008000 973 275177514518014020048728592000 974 1695138693129449815495248000 975 70963419911227621789440 976 41283554582520062150738400 977 1242381857630361684544 978 350696471151604818240 979 63762994754837239680 980 21381129295868067546055435200 981 566110099576844924899200 982 23800836630478227667401600 983 5380544055720182585600 984 11151013514502769866504000 985 22641651806096994652800 986 1161278577131025225600 987 15322824702372096 988 26508641824422576000 989 21818054624000 990 16303967670765266150955366470400 991 286122365125525664036421120 992 735495999062591172674268000 993 1481361528826971143352000 994 8941820093522964648000 995 95097924474467200 996 4093062029863229366647704000 997 5971459148154615652992 998 30377393539248083328 999 790602834855305472 1000 33897000683827495906211520