0 1 1 1 2 4 3 1 4 12 5 16 6 1 7 24 8 80 9 64 10 1 11 40 12 240 13 448 14 256 15 1 16 60 17 560 18 1792 19 2304 20 1024 21 1 22 84 23 1120 24 5376 25 11520 26 11264 27 4096 28 1 29 112 30 2016 31 13440 32 42240 33 67584 34 53248 35 16384 36 1 37 144 38 3360 39 29568 40 126720 41 292864 42 372736 43 245760 44 65536 45 1 46 180 47 5280 48 59136 49 329472 50 1025024 51 1863680 52 1966080 53 1114112 54 262144 55 1 56 220 57 7920 58 109824 59 768768 60 3075072 61 7454720 62 11141120 63 10027008 64 4980736 65 1048576 66 1 67 264 68 11440 69 192192 70 1647360 71 8200192 72 25346048 73 50135040 74 63504384 75 49807360 76 22020096 77 4194304 78 1 79 312 80 16016 81 320320 82 3294720 83 19914752 84 76038144 85 190513152 86 317521920 87 348651520 88 242221056 89 96468992 90 16777216 91 1 92 364 93 21840 94 512512 95 6223360 96 44808192 97 206389248 98 635043840 99 1333592064 100 1917583360 101 1857028096 102 1157627904 103 419430400 104 67108864 105 1 106 420 107 29120 108 792064 109 11202048 110 94595072 111 515973120 112 1905131520 113 4889837568 114 8820883456 115 11142168576 116 9646899200 117 5452595200 118 1811939328 119 268435456 120 1 121 480 122 38080 123 1188096 124 19348992 125 189190144 126 1203937280 127 5239111680 128 16066609152 129 35283533824 130 55710842880 131 62704844800 132 49073356800 133 25367150592 134 7784628224 135 1073741824 136 1 137 544 138 48960 139 1736448 140 32248320 141 361181184 142 2648662016 143 13388840960 144 48199827456 145 126012620800 146 241413652480 147 338606161920 148 343513497600 149 245215789056 150 116769423360 151 33285996544 152 4294967296 153 1 154 612 155 62016 156 2480640 157 52093440 158 662165504 159 5538111488 160 32133218304 161 133888409600 162 409541017600 163 931166945280 164 1580162088960 165 1992378286080 166 1839118417920 167 1206617374720 168 532575944704 169 141733920768 170 17179869184 171 1 172 684 173 77520 174 3472896 175 81861120 176 1171523584 177 11076222976 178 73030041600 179 348109864960 180 1228623052800 181 3259084308480 182 6546385797120 183 9961891430400 184 11402534191104 185 9652938997760 186 5858335391744 187 2409476653056 188 601295421440 189 68719476736 190 1 191 760 192 95760 193 4775232 194 125520384 195 2008326144 196 21300428800 197 158231756800 198 854451486720 199 3440144547840 200 10501493882880 201 24548946739200 202 44116947763200 203 60813515685888 204 63709397385216 205 49795850829824 206 28110560952320 207 10823317585920 208 2542620639232 209 274877906944 210 1 211 840 212 117040 213 6460608 214 188280576 215 3347210240 216 39557939200 217 328635187200 218 1993720135680 219 9069471989760 220 31504481648640 221 84557483212800 222 176467791052800 223 286692288233472 224 361019918516224 225 348570955808768 226 252995048570880 227 133487583559680 228 48309792145408 229 10720238370816 230 1099511627776 231 1 232 924 233 141680 234 8614144 235 276883200 236 5439216640 237 71204290560 238 657270374400 239 4447529533440 240 22673679974400 241 88785357373440 242 270583946280960 243 647048567193600 244 1218442224992256 245 1805099592581120 246 2091425734852608 247 1872163359424512 248 1268132043816960 249 628027297890304 250 214404767416320 251 45079976738816 252 4398046511104 253 1 254 1012 255 170016 256 11334400 257 399942400 258 8638755840 259 124607508480 260 1270722723840 261 9530420428800 262 54068006092800 263 236760952995840 264 811751838842880 265 2199965128458240 266 4738386430525440 267 8122948166615040 268 11054678884220928 269 11857034609688576 270 9891429941772288 271 6280272978903040 272 2930198488023040 273 946679511515136 274 189115999977472 275 17592186044416 276 1 277 1104 278 202400 279 14734720 280 568339200 281 13438064640 282 212565749760 283 2382605107200 284 19696202219520 285 123584013926400 286 601008572989440 287 2299963543388160 288 6999889045094400 289 17058191149891584 290 33394342462750720 291 52509724700049408 292 66060621396836352 293 65942866278481920 294 51498238427004928 295 30767084124241920 296 13569072998383616 297 4160551999504384 298 791648371998720 299 70368744177664 300 1 301 1200 302 239200 303 18944640 304 795674880 305 20510730240 306 354276249600 307 4344750489600 308 39392404439040 309 271884830638080 310 1459592248688640 311 6192209539891200 312 20999667135283200 313 57377552049635328 314 126898501358452736 315 227542140366880768 316 330303106984181760 317 386236788202536960 318 360487668989034496 319 264596923468480512 320 149259802982219776 321 62408279992565760 322 18207912555970560 323 3307330976350208 324 281474976710656 325 1 326 1300 327 280800 328 24111360 329 1098789120 330 30766095360 331 578029670400 332 7724000870400 333 76467608616960 334 577755265105920 335 3405715246940160 336 15922824531148800 337 59768283385036800 338 181695581490511872 339 449912868452696064 340 910168561467523072 341 1504714154039050240 342 2027743138063319040 343 2214424252361211904 344 1940377438768857088 345 1343338226839977984 346 717695219914506240 347 285257296710205440 348 79375943432404992 349 13792273858822144 350 1125899906842624 351 1 352 1404 353 327600 354 30401280 355 1498348800 356 45416616960 357 924847472640 358 13415369932800 359 144438816276480 360 1189496134041600 361 7662859305615360 362 39276300510167040 363 162228197759385600 364 545086744471535616 365 1499709561508986880 366 3392446456378949632 367 6319799446964011008 368 9688106104080302080 369 12179333387986665472 370 12473854963514081280 371 10298926405773164544 372 6746335067196358656 373 3423087560522465280 374 1296473742729281536 375 344806846470553600 376 57420895248973824 377 4503599627370496 378 1 379 1512 380 380016 381 38001600 382 2019513600 383 66060533760 384 1453331742720 385 22806128885760 386 266071503667200 387 2378992268083200 388 16677987900456960 389 93281213711646720 390 421793314174402560 391 1557390698490101760 392 4729853232451420160 393 11873562597326323712 394 24704670565404770304 395 42627666857953329152 396 60896666939933327360 397 71724666040205967360 398 69149934438762676224 399 53970680537570869248 400 33546258093120159744 401 16205921784116019200 402 5861716389999411200 403 1492943276473319424 404 238690780250636288 405 18014398509481984 406 1 407 1624 408 438480 409 47121984 410 2692684800 411 94782504960 412 2246058147840 413 38010214809600 414 478928706600960 415 4632774416793600 416 35209085567631360 417 213998078514954240 418 1054483285436006400 419 4256867909206278144 420 14189559697354260480 421 39274091668079378432 422 90583792073150824448 423 174385909873445437440 424 280124667923693305856 425 374562144876631162880 426 414899606632576057344 427 377794763762996084736 428 279552150776001331200 429 165300402197983395840 430 76202313069992345600 431 26375331217695309824 432 6444651066767179776 433 990791918021509120 434 72057594037927936 435 1 436 1740 437 503440 438 57996288 439 3554343936 440 134275215360 441 3417914572800 442 62198533324800 443 843826768773120 444 8802271391907840 445 72271280901980160 446 475551285588787200 447 2543165570757427200 448 11174278261666480128 449 40676737799082213376 450 123432859528249475072 451 313559280253214392320 452 668479321181540843520 453 1196896308401235034112 454 1797898295407829581824 455 2258897858332914089984 456 2361217273518725529600 457 2036737098510866841600 458 1432603485715856097280 459 807744518541918863360 460 356066971438886682624 461 118151936224064962560 462 27742173704602255360 463 4107282860161892352 464 288230376151711744 465 1 466 1860 467 575360 468 70884352 469 4647988224 470 187985301504 471 5126871859200 472 100058510131200 473 1457518964244480 474 16347075442114560 475 144542561803960320 476 1026189616270540800 477 5934052998433996800 478 28264350897156390912 479 111861028947476086784 480 370298578584748425216 481 1030266206546275860480 482 2416809853502493818880 483 4787585233604940136448 484 8008819679543968137216 485 11294489291664570449920 486 13380231216606111334400 487 13238791140320634470400 488 10846854963277196165120 489 7269700666877269770240 490 3916736685827753508864 491 1654127107136909475840 492 527101300387442851840 493 119111202944694878208 494 17005592192950992896 495 1152921504606846976 496 1 497 1984 498 654720 499 86073856 500 6025169920 501 260287340544 502 7587770351616 503 158425974374400 504 2471445200240640 505 29721955349299200 506 282202144474398720 507 2154998194168135680 508 13429698891192729600 509 69090635526382288896 510 296102723684495523840 511 1064608413431151722496 512 3228167447178331029504 513 8286205212008550236160 514 18045513572818620514304 515 33370081998099867238400 516 52365359443172099358720 517 69577202326351778938880 518 77961770048554847436800 519 73216271002121074114560 520 57119076668321405337600 521 36556209067725699416064 522 18857049021360768024576 523 7642968855617921351680 524 2342520324578999271424 525 510167765788529786880 526 70328211781017665536 527 4611686018427387904 528 1 529 2112 530 742016 531 103882240 532 7746647040 533 356690059264 534 11089818206208 535 247144520024064 536 4119075333734400 537 52982616057446400 538 538749548542033920 539 4412615349963325440 540 29545337560624005120 541 163635715720379105280 542 756706960527044116480 543 2943329143015537115136 544 9684502341534993088512 545 27068270359227930771456 546 64448262760066501836800 547 130913398607930248396800 548 226916557587079097221120 549 335235611208785843978240 550 420993558262196176158720 551 447432767235184341811200 552 399833536678249837363200 553 297671988122909266673664 554 182284807206487424237568 555 90187032496291471949824 556 35137804868684989071360 557 10373411237700105666560 558 2180174565211547631616 559 290536219160925437952 560 18446744073709551616 561 1 562 2244 563 837760 564 124658688 565 9883653120 566 484079366144 567 16018626297856 568 380222338498560 569 6755283547324416 570 92719578100531200 571 1007227416839454720 572 8825230699926650880 573 63311437629908582400 574 376362146156871942144 575 1871854060251109130240 576 7848877714708098973696 577 27914153807953803608064 578 84588344872587283660800 579 219124093384226106245120 580 486249766258026636902400 581 925121350162707088670720 582 1508560250439536297902080 583 2104967791310980880793600 584 2505623496517032314142720 585 2532279065628915636633600 586 2158121913891092183384064 587 1536400517883251147145216 588 901870324962914719498240 589 428681219397956866670592 590 160787874184351637831680 591 45783665869442500263936 592 9297159013149614014464 593 1199038364791120855040 594 73786976294838206464 595 1 596 2380 597 942480 598 148786176 599 12519293952 600 651003285504 601 22883751854080 602 577374662164480 603 10912381114908672 604 159477674332913664 605 1846583597539000320 606 17266755717247795200 607 132378460498899763200 608 842334327112999108608 609 4492449744602661912576 610 20241842527405097353216 611 77539316133205010022400 612 253765034617761850982400 613 712153303498734845296640 614 1718082507445027450388480 615 3568325207770441627729920 616 6382370290321115106508800 617 9823183026117910777036800 618 12983685391042803809648640 619 14687218580647710692474880 620 14147688102174937646628864 621 11523003884124383603589120 622 7859155688962542555627520 623 4429705933778887622262784 624 2025927214722830636679168 625 732538653911080004222976 626 201438445284908303646720 627 39568266038106988216320 628 4943727411754159833088 629 295147905179352825856 630 1 631 2520 632 1056720 633 176683584 634 15750079488 635 868004380672 636 32352890552320 637 866061993246720 638 17378977331150848 639 269885295024930816 640 3323850475570200576 641 33094615124724940800 642 270512506236882124800 643 1837820350064725327872 644 10482382737406211129344 645 50604606318512743383040 646 208131848568076605849600 647 733098988895756458393600 648 2220242652084290988277760 649 5798528462626967645061120 650 13083859095158285968343040 651 25529481161284460426035200 652 43070879422209301099315200 653 62754479390040218413301760 654 78776899659837720986910720 655 84886128613049625879773184 656 78100359659065266646548480 657 60908456589459704806113280 658 39867353404009988600365056 659 21609890290376860124577792 660 9523002500844040054898688 661 3323734347200987010170880 662 883691274851056070164480 663 168086731999641434324992 664 20365205457375344984064 665 1180591620717411303424 666 1 667 2664 668 1181040 669 208807872 670 19687599360 671 1148005793792 672 45294046773248 673 1284160886538240 674 27309821520379904 675 449808825041551360 676 5880658533701124096 677 62217876434482888704 678 541025012473764249600 679 3915356397963980046336 680 23823597130468661657600 681 122896901059245233930240 682 541142806276999175208960 683 2044960337446057489203200 684 6660727956252872964833280 685 18759945026146071792844800 686 45793506833054000889200640 687 97012028412880949618933760 688 178436500463438533125734400 689 284808791077874837414215680 690 393884498299188604934553600 691 470732167763275198060560384 692 484222229886204653208600576 693 426359196126217933642792960 694 318938827232079908802920448 695 200663266982070844013936640 696 104753027509284440603885568 697 44538040252493225936289792 698 15022751672467953192796160 699 3865994835991752989474816 700 712782191008137074442240 701 83822005070936202543104 702 4722366482869645213696 703 1 704 2812 705 1316016 706 245656320 707 24460350720 708 1506757604352 709 62827226169344 710 1883435966922752 711 42377309255761920 712 738971641139691520 713 10236701891998253056 714 114863771879045332992 715 1060409024448577929216 716 8156992495758291763200 717 52826237115387032371200 718 290483584321852371107840 719 1365741368222902680289280 720 5521392911104355220848640 721 19281054610205684898201600 722 58364273414676667799961600 723 153542934675534002981437440 724 351668602996693442368634880 725 701850235156191563627888640 726 1220609104619463588918067200 727 1848227261250038838539059200 728 2432116200110255189979561984 729 2773272771166444832012894208 730 2728698855207794775313874944 731 2303447085565021563576647680 732 1655471952602084463114977280 733 1002636120446008217208619008 734 504764456194923227277950976 735 207313973080057754060587008 736 67654909629855677315809280 737 16869178520525910761799680 738 3017592182553703291551744 739 344732753249484100599808 740 18889465931478580854784 741 1 742 2964 743 1462240 744 287768832 745 30215727360 746 1963350817792 747 86387435982848 748 2734019951984640 749 64978540858834944 750 1197643694260879360 751 17548631814854148096 752 208456474891600789504 753 2039248123939572940800 754 16640264691346915196928 755 114456847083338570137600 756 669375216046007637770240 757 3352274267456215669800960 758 14460790957654263673651200 759 53986952908575917714964480 760 175092820244030003399884800 761 494749456176720676273520640 762 1220496916282641947044085760 763 2631938381835718363604582400 764 4963810358785818594933473280 765 8185006442678743427815833600 766 11786409277457390536054800384 767 14790788112887705770735435776 768 16124129598955150945036533760 769 15202750764729142319605874688 770 12324068980482184336522608640 771 8522407023791069846273261568 772 4975535353921386097454088192 773 2418663019267340464040181760 774 960699716743950617884491776 775 303645213369466393712394240 776 73428076442140113427759104 777 12755111870230911722192896 778 1416709944860893564108800 779 75557863725914323419136 780 1 781 3120 782 1620320 783 335730304 784 37122179328 785 2540806940672 786 117801049067520 787 3930153680977920 788 98515852269846528 789 1916229910817406976 790 29651136514753560576 791 372243705163572838400 792 3851913122996971110400 793 33280529382693830393856 794 242648515816677768691712 795 1506094236103517184983040 796 8016308030873559210393600 797 36809286074029034805657600 798 146536015037563205226332160 799 507769178707687009859665920 800 1536327258654027363165143040 801 4068323054275473156813619200 802 9444014193645812951757619200 803 19234765140295047055367208960 804 34377027059250722396826501120 805 53880728125519499593393373184 806 73953940564438528853677178880 807 88682712794253330197700935680 808 92598572839713866855781236736 809 83803669067278853488353738752 810 65338453849064868821428338688 811 43535934346812128352723271680 812 24532153481140167563836129280 813 11528396600927407414613901312 814 4433220115194209348200955904 815 1358419414179592098413543424 816 318877796755772793054822400 817 53834977904713955436134400 818 5817955506895402903273472 819 302231454903657293676544 820 1 821 3280 822 1790880 823 390173056 824 45371552512 825 3266751780864 826 159377889914880 827 5597491606241280 828 147773778404769792 829 3028879536453320704 830 49418560857922600960 831 654635481494559129600 832 7153552942708660633600 833 65328446566028630032384 834 503962302080792288821248 835 3313407319427737806962688 836 18704718738704971490918400 837 91223013313898042779238400 838 386322221462666631960330240 839 1426589597321596837224775680 840 4608981775962082089495429120 841 13061458226884413819243724800 842 32529382222557800167165132800 843 71281776696387527322831421440 844 137508108237002889587306004480 845 233483155210584498238037950464 846 348640005518067350310192414720 847 457057058247305624865074053120 848 524725246091711912182760341504 849 525677560512930990063309815808 850 457369176943454081749998370816 851 343450148735962345893705809920 852 220789381330261508074525163520 853 120224707409671534466687827968 854 54676381420728581961145122816 855 20376291212693881476203151360 856 6058678138359683068041625600 857 1381764432887658189527449600 858 226900264768920713227665408 859 23876284937388926200446976 860 1208925819614629174706176 861 1 862 3444 863 1974560 864 451779328 865 55181617920 866 4174182831104 867 214021737885696 868 7902341091164160 869 219421670964658176 870 4732624275708313600 871 81301503346904924160 872 1134701501257235824640 873 13073734688398586675200 874 125990575520198072205312 875 1026589874609021329080320 876 7136569611075127584227328 877 42646758724247334999293952 878 220455615508586936716492800 879 991000481143362229811281920 880 3890698901786173192431206400 881 13387994682556524164724817920 882 40490520503341682839655546880 883 107860583159007442659547545600 884 253446317142711208258956165120 885 525766296200305166069111193600 886 963118015243661055231906545664 887 1557258691314034164718859452416 888 2219991425772627320773216829440 889 2785080152332932456970035658752 890 3066452436325430775369307258880 891 2952110142089567254931807666176 892 2472841070898928890434681831424 893 1790847204123232232160037437440 894 1112078543539461693816862408704 895 585818372364949092440840601600 896 258099688694122498698573250560 897 93303643330739119247841034240 898 26944406441309334695785267200 899 5975040305581578781661855744 900 955051397495557048017879040 901 97922991388784963151200256 902 4835703278458516698824704 903 1 904 3612 905 2172016 906 521283840 907 66798800640 908 5302340353024 909 285362317180928 910 11063277527629824 911 322678927889203200 912 7314055698821939200 913 132114942938720501760 914 1939973534407532216320 915 23532722439117456015360 916 238947643227961861079040 917 2053179749218042658160640 918 15066091401158602677813248 919 95135077154090208844578816 920 520275252600265170650923008 921 2477501202858405574528204800 922 10318810130824198466882764800 923 37729803196295659009679032320 924 121471561510025048518966640640 925 345153866108823816510552145920 926 867053190225064659833271091200 927 1927809752734452275586741043200 928 3795818060077958276502219915264 929 6618349438084645200055152672768 930 10211960558554085675556797415424 931 13925400761664662284850178293760 932 16747547921469660388555447336960 933 17712660852537403529590845997056 934 16410672561420164454702888517632 935 13252269310511918517984277037056 936 9267321196162180781807186739200 937 5565274537467016378187985715200 938 2839096575635347485684305756160 939 1212947363299608550221933445120 940 425721621772687488193407221760 941 119500806111631575633237114880 942 25786387732380040296482734080 943 4014842646940183489199210496 944 401363372112056886002450432 945 19342813113834066795298816 946 1 947 3784 948 2383920 949 599476416 950 80501118720 951 6697693077504 952 377912257888256 953 15365663232819200 954 470189294924267520 955 11186202833492377600 956 212184605325823836160 957 3273705339312710615040 958 41751604327466454220800 959 446035600692195474014208 960 4035560196738911431557120 961 31208332188114248404041728 962 207887761188567493401116672 963 1200635198308304239963668480 964 6045102934974509601848819712 965 26656926171295846039447142400 966 103346852233331587722164305920 967 353371815301891050236993863680 968 1068333395098740384437423308800 969 2861275527742713377449794600960 970 6798065970168858024437455257600 971 14339757115850064600119497457664 972 26862712425167089341400325554176 973 44677327443674124830560988692480 974 65913563605212734814957510590464 975 86130246453272539141142300590080 976 99463403248863881358471673675776 977 101199147462091014137334479192064 978 90356381662581262622620070707200 979 70431641090832573941734619217920 980 47614015487217806791163877785600 981 27681191612444637985421981122560 982 13688977385809867923933248880640 983 5676288290302499842578762956800 984 1935913059008431525258441261056 985 528620948513790826077896048640 986 111077313232011743201178157056 987 16857261628706389212102918144 988 1644139114675895677600399360 989 77371252455336267181195264