0 1 1 2 2 2 3 3 4 12 5 4 6 4 7 36 8 48 9 8 10 5 11 80 12 240 13 160 14 16 15 6 16 150 17 800 18 1200 19 480 20 32 21 7 22 252 23 2100 24 5600 25 5040 26 1344 27 64 28 8 29 392 30 4704 31 19600 32 31360 33 18816 34 3584 35 128 36 9 37 576 38 9408 39 56448 40 141120 41 150528 42 64512 43 9216 44 256 45 10 46 810 47 17280 48 141120 49 508032 50 846720 51 645120 52 207360 53 23040 54 512 55 11 56 1100 57 29700 58 316800 59 1552320 60 3725568 61 4435200 62 2534400 63 633600 64 56320 65 1024 66 12 67 1452 68 48400 69 653400 70 4181760 71 13660416 72 23417856 73 20908800 74 9292800 75 1858560 76 135168 77 2048 78 13 79 1872 80 75504 81 1258400 82 10193040 83 43490304 84 101477376 85 130470912 86 90604800 87 32215040 88 5271552 89 319488 90 4096 91 14 92 2366 93 113568 94 2290288 95 22902880 96 123675552 97 376915968 98 659602944 99 659602944 100 366446080 101 106602496 102 14536704 103 745472 104 8192 105 15 106 2940 107 165620 108 3974880 109 48096048 110 320640320 111 1236755520 112 2826869760 113 3847683840 114 3078147072 115 1399157760 116 339189760 117 39137280 118 1720320 119 16384 120 16 121 3600 122 235200 123 6624800 124 95397120 125 769536768 126 3664460800 127 10600761600 128 18845798400 129 20520980480 130 13431914496 131 5087846400 132 1043660800 133 103219200 134 3932160 135 32768 136 17 137 4352 138 326400 139 10662400 140 180194560 141 1729867776 142 9967333376 143 35597619200 144 80094643200 145 113912381440 146 101485576192 147 55355768832 148 17742233600 149 3119513600 150 267386880 151 8912896 152 65536 153 18 154 5202 155 443904 156 16646400 157 326269440 158 3675969024 159 25206644736 160 108928714752 161 302579763200 162 544643573760 163 633767067648 164 470524035072 165 217164939264 166 59660697600 167 9091153920 168 681836544 169 20054016 170 131072 171 19 172 6156 173 593028 174 25302528 175 569306880 176 7438943232 177 59865781248 178 307881160704 179 1034822790144 180 2299606200320 181 3386692767744 182 3284065714176 183 2063066923008 184 816158343168 185 194323415040 186 25909788672 187 1714618368 188 44826624 189 262144 190 20 191 7220 192 779760 193 37558440 194 961496064 195 14422440960 196 134609448960 197 812464174080 198 3249856696320 199 8738503561216 200 15888188293120 201 19499140177920 202 15999294504960 203 8615004733440 204 2953715908608 205 615357480960 206 72394997760 207 4258529280 208 99614720 209 524288 210 21 211 8400 212 1010800 213 54583200 214 1577454480 215 26921889792 216 288448819200 217 2019141734400 218 9478748697600 219 30331995832320 220 66730390831104 221 101106652774400 222 104995370188800 223 73842897715200 224 34460018933760 225 10338005680128 226 1900368691200 227 198731366400 228 10459545600 229 220200960 230 1048576 231 22 232 9702 233 1293600 234 77831600 235 2521743840 236 48585597984 237 592281575424 238 4759405516800 239 25912318924800 240 97315153295360 241 254788764991488 242 467112735817728 243 598862481817600 244 533053417881600 245 324908749946880 246 132671072894976 247 35118813413376 248 5738368204800 249 536923340800 250 25433210880 251 484442112 252 2097152 253 23 254 11132 255 1636404 256 109093600 257 3938278960 258 85066825536 259 1170681551424 260 10703374184448 261 66896088652800 262 291369630576640 263 895299410317312 264 1953380531601408 265 3030244157997056 266 3329938635161600 267 2568809804267520 268 1370031895609344 269 493614432976896 270 116144572465152 271 16980200652800 272 1429911633920 273 61281927168 274 1061158912 275 4194304 276 24 277 12696 278 2048288 279 150549168 280 6021966720 281 144928665728 282 2236042271232 283 23079150585216 284 164118404161536 285 820592020807680 286 2924291565060096 287 7487958704472064 288 13823923762102272 289 18381261266092032 290 17505963110563840 291 11816525099630592 292 5560717693943808 293 1780883444465664 294 374922830413824 295 49331951370240 296 3758624866304 297 146439929856 298 2315255808 299 8388608 300 25 301 14400 302 2539200 303 204828800 304 9032950080 305 240878668800 306 4140819020800 307 47915191526400 308 384652509753600 309 2188245388820480 310 8951912954265600 311 26584468773273600 312 57599682342092800 313 91146750079795200 314 105035778663383040 315 87529815552819200 316 52131728380723200 317 21806736054681600 318 6248713840230400 319 1183966832885760 320 140948432486400 321 9762661990400 322 347288371200 323 5033164800 324 16777216 325 26 326 16250 327 3120000 328 275080000 329 13313872000 330 391427836800 331 7455768320000 332 96126155840000 333 865135402560000 334 5556091807552000 335 25861081867878400 336 88162779095040000 337 221537239777280000 338 411426302443520000 339 564241786208256000 340 568943801093324800 341 418341030215680000 342 221474663055360000 343 82891101962240000 344 21377178927104000 345 3664659244646400 346 396608143360000 347 25081937920000 348 817889280000 349 10905190400 350 33554432 351 27 352 18252 353 3802500 354 365040000 355 19310616000 356 623089209600 357 13084873401600 358 186926762880000 359 1874460038880000 360 13496112279936000 361 70915935434572800 362 275067870776524800 363 793465011855360000 364 1709001563996160000 365 2750678707765248000 366 3300814449318297600 367 2936754032114073600 368 1919447079813120000 369 909211774648320000 370 306260808302592000 371 71460855270604800 372 11136756665548800 373 1100470026240000 374 63795363840000 375 1913860915200 376 23555211264 377 67108864 378 28 379 20412 380 4599504 381 479115000 382 27597024000 383 973255046400 384 22431211545600 385 353291581843200 386 3925462020480000 387 31490928653184000 388 185510197884211200 389 812309805886924800 390 2666042439834009600 391 6591863175413760000 392 12304811260772352000 393 17329275858921062400 394 18348645027092889600 395 14511019923387187200 396 8485976563384320000 397 3617705798074368000 398 1102538909889331200 399 233871889976524800 400 33278213593497600 401 3014330941440000 402 160764316876800 403 4451934928896 404 50734301184 405 134217728 406 29 407 22736 408 5524848 409 622466208 410 38904138000 411 1493918899200 412 37632528460800 413 650505134822400 414 7968687901574400 415 70832781347328000 416 464920619388825600 417 2282337586090598400 418 8456353363848499200 419 23789301770826547200 420 50977075223199744000 421 83262556197892915200 422 103465970569440460800 423 97379737006532198400 424 68906129694680678400 425 36266384049831936000 426 13988462419220889600 427 3875591319610982400 428 750608595497779200 429 97905468977971200 430 8158789081497600 431 401663462473728 432 10299063140352 433 108984795136 434 268435456 435 30 436 25230 437 6593440 438 801102960 439 54154560096 440 2256440004000 441 61890925824000 442 1169296420032000 443 15720540758208000 444 154061299430438400 445 1120445814039552000 446 6128499073761792000 447 25456842306395136000 448 80846455236793344000 449 197111357529705676800 450 369583795368198144000 451 532635469795344384000 452 588335911081132032000 453 495440767226216448000 454 315517541233537843200 455 150246448206446592000 456 52683819500961792000 457 13327132205776896000 458 2366048833634304000 459 283925860036116480 460 21840450772008960 461 995576103567360 462 23704192942080 463 233538846720 464 536870912 465 31 466 27900 467 7821300 468 1021983200 469 74502575280 470 3357582725952 471 99928057320000 472 2055662893440000 473 30206824184160000 474 324891175669632000 475 2605036517641958400 476 15788100106920960000 477 73070565879467520000 478 260163333460961280000 479 716068603525883904000 480 1527613020855218995200 481 2527300953620766720000 482 3237588149736407040000 483 3199721621669314560000 484 2425052176423059456000 485 1397291968319953305600 486 604888297974005760000 487 193659889865195520000 488 44906641128161280000 489 7334751384266342400 490 812464768718733312 491 57867861019852800 492 2449433270681600 493 54297781862400 494 499289948160 495 1073741824 496 32 497 30752 498 9225600 499 1293121600 500 101380733440 501 4927103645184 502 158605812578304 503 3540308316480000 504 56644933063680000 505 665892657570816000 506 5859855386623180800 507 39154488265163980800 508 200792247513661440000 509 796549465411338240000 510 2457924064697843712000 511 5919500455813973606400 512 11142589093296891494400 513 16386160431318958080000 514 18781797921277870080000 515 16705914993136631808000 516 11455484566722261811200 517 6000491915902137139200 518 2371735935139184640000 519 696052937486499840000 520 148491293330453299200 521 22387918071360651264 522 2296196725267759104 523 151864862782259200 524 5984822178611200 525 123823907143680 526 1065151889408 527 2147483648 528 33 529 33792 530 10824704 531 1623705600 532 136553640960 533 7137203634176 534 247762926157824 535 5981704931524608 536 103849043950080000 537 1329267762561024000 538 12785139025359667200 539 93757686185970892800 540 530091533436066201600 541 2330072674444247040000 542 8011011766422601728000 543 21629731769341024665600 544 45963180009849677414400 545 76905712957656976588800 546 101191727575864442880000 547 104387255815102267392000 548 84006886822629919948800 549 52367929447873196851200 550 25045531475069789798400 551 9074467925749923840000 552 2450106339952479436800 553 482482479252180566016 554 67355103941187600384 555 6414771803922628608 556 394998263788339200 557 14528671771525120 558 281200098803712 559 2267742732288 560 4294967296 561 34 562 37026 563 12638208 564 2024219648 565 182179768320 566 10214212343808 567 381330594168832 568 9928214398181376 569 186429803699183616 570 2589302829155328000 571 27117062356244889600 572 217347363431114342400 573 1348668255136658227200 574 6535853851816112947200 575 24898490864061382656000 576 74902960016051326156800 577 178445287097063453491200 578 337063320072230967705600 579 504609414844977355161600 580 597563780737473183744000 581 557726195354974971494400 582 408033450281345325465600 583 232240382768828959948800 584 101815530126914145484800 585 33938510042304715161600 586 8458520964389790547968 587 1542294420857397706752 588 199927054555588591616 589 17727522078820663296 590 1018823107978199040 591 35056278984196096 592 636101836406784 593 4818953306112 594 8589934592 595 35 596 40460 597 14686980 598 2506577920 599 240882138112 600 14452928286720 601 578805366149120 602 16206550252175360 603 328182642606551040 604 4930032586711744512 605 56023097576269824000 606 488928851574718464000 607 3315940544654180352000 608 17636431028710146048000 609 74073010320582613401600 610 246910034401942044672000 611 655400900140449103872000 612 1387907788532715749376000 613 2345645326818449424384000 614 3160448440344858171801600 615 3386194757512348041216000 616 2873134945768052883456000 617 1919208718714628210688000 618 1001326288025023414272000 619 403868269503426110423040 620 124267159847208033976320 621 28677036887817238609920 622 4855371324921437224960 623 585993090938794147840 624 48495979939762274304 625 2607310749449584640 626 84106798369341440 627 1433638608568320 628 10222022164480 629 17179869184 630 36 631 44100 632 16993200 633 3084265800 634 315828817920 635 20234099601408 636 867175697203200 637 26046241476710400 638 567229258826137600 639 9189113992983429120 640 112942564713759965184 641 1069531862819696640000 642 7898081448514682880000 643 45913022925980958720000 644 211637172344521752576000 645 777766608366117440716800 646 2287548848135639531520000 647 5397419177627227914240000 648 10226688968135800258560000 649 15555332167322348814336000 650 18962690642069149030809600 651 18470153222794625679360000 652 14308893405801370091520000 653 8761605020218954874880000 654 4205570409705098339942400 655 1565766214074821228101632 656 446087240477157045043200 657 95590122959390795366400 658 15068393766997563801600 659 1697359297891679600640 660 131408461772259065856 661 6623410371585638400 662 200709405199564800 663 3219936981811200 664 21646635171840 665 34359738368 666 37 667 47952 668 19580400 669 3772490400 670 410824204560 671 28045599031296 672 1283420031860736 673 41252786738380800 674 963710934638284800 675 16789986061253672960 676 222543633430071410688 677 2279386306041337479168 678 18264313349690204160000 679 115607082301335797760000 680 582439490832444162048000 681 2349172613024191453593600 682 7617537664291679639961600 683 19915131148474979450880000 684 42043054646780512174080000 685 71694472134509926023168000 686 98665249747016041050931200 687 109343307078944184021811200 688 97242071512895025315840000 689 69055963827997916528640000 690 38901526289772159644467200 691 17236368571468279965548544 692 5941882043155731839975424 693 1571926466443315301580800 694 313610945275636796620800 695 46140460914116678123520 696 4862113085573585436672 697 352895304598082813952 698 16709057982863769600 699 476550673308057600 700 7208329512222720 701 45767171506176 702 68719476736 703 38 704 52022 705 22473504 706 4588340400 707 530412150240 708 38507922107424 709 1877719630381056 710 64446020171292672 711 1611150504282316800 712 30110612757809520640 713 429213098220412076032 714 4740853766707278839808 715 41087399311463083278336 716 282193676589718978560000 717 1548033883006458396672000 718 6824249367586804098662400 719 24286299219941273409945600 720 70001685986889552769843200 721 163746633887460942151680000 722 311118604386175790088192000 723 480011561052956933278924800 724 600533944347638760682291200 725 607654900209468469306982400 726 495370842562066686935040000 727 323642283807216902130892800 728 168293987579752789108064256 729 69043687212206272454590464 730 22101286118193013140226048 731 5443666531574633778380800 732 1013648250707000772526080 733 139512877516662471917568 734 13782522174025123233792 735 939717420956258402304 736 41876890416945561600 737 1126101254909460480 738 16087160784420864 739 96619584290816 740 137438953472 741 39 742 56316 743 25698868 744 5550955488 745 679992047280 746 52404720443712 747 2717559074438208 748 99385017579454464 749 2653027830384881664 750 53060556607697633280 751 811344147401340174336 752 9637785023676525707264 753 90076221567438297956352 754 669137645929541641961472 755 3982962178152033583104000 756 19118218455129761198899200 757 74364246785026791722188800 758 235243761071588020872806400 759 606681278553042790671974400 760 1277223744322195348783104000 761 2195608436668154861479526400 762 3079554690391697727789465600 763 3517752195743876060597452800 764 3262842616342145911278796800 765 2447131962256609433459097600 766 1475808814160909073716871168 767 710574614225622887345160192 768 270695091133570623750537216 769 80675137997936072595603456 770 18546008735157717838069760 771 3230595069995215365341184 772 416850976773576176173056 773 38685033829365970894848 774 2482462063916532891648 775 104305128735988776960 776 2649019142501302272 777 35797555979747328 778 203684529045504 779 274877906944 780 40 781 60840 782 29284320 783 6681705680 784 865949056128 785 70719172917120 786 3892922090104320 787 151406862718700160 788 4306684095109693440 789 91971631453342564352 790 1504990332872878325760 791 19177225302213495029760 792 192755700473530514145280 793 1544163798298942250680320 794 9941473596667475823427584 795 51778508315976436580352000 796 219297211691194319634432000 797 758223692710077092069376000 798 2146083434337294225506304000 799 4981172602856561860254105600 800 9487947814964879733817344000 801 14827485546330396467134464000 802 18988558565261061088346112000 803 19882947193334951646855168000 804 16966781604979158738649743360 805 11746233418831725280603668480 806 6559150285159595883186094080 807 2932530153947015090630819840 808 1040109217163473332637532160 809 289317736268460398273888256 810 62218868014722666295459840 811 10160742558855919294218240 812 1231605158649202338693120 813 107573356103049758638080 814 6508640033125699682304 815 258279366393876971520 816 6204909703156203520 817 79436966327746560 818 428809534832640 819 549755813888 820 41 821 65600 822 33259200 823 8004380800 824 1095799731520 825 94677096803328 826 5522830646860800 827 228014008134681600 828 6897423746074118400 829 156954709243997716480 830 2742426828790578282496 831 37396729483507885670400 832 403213455072181177548800 833 3473838997544945529651200 834 24118367897240621820149760 835 135866805821122169586843648 836 624387894398539382292480000 837 2350636778912148262748160000 838 7271852959324715970723840000 839 18524088591121908051738624000 840 38900586041356006908651110400 841 67360322149534211097231360000 842 96114926071074506743480320000 843 112830565387783116611911680000 844 108693444656897735669474918400 845 85616990252817908711955628032 846 54882686059498659430740787200 847 28457689067888193778902630400 848 11845688306584001843927449600 849 3921331301489876472472535040 850 1020389435441451727245541376 851 205723676500292686944665600 852 31559882190385809929011200 853 3600414367530644982988800 854 296504712620170763304960 855 16943126435438329331712 856 636003244573510860800 857 14475180530833817600 858 175811909281382400 859 901599534776320 860 1099511627776 861 42 862 70602 863 37654400 864 9545390400 865 1378354373760 866 125797809178496 867 7763521937872896 868 339654084781939200 869 10906670055775603200 870 263941415349769597440 871 4914109260330255777792 872 71552409078445087916032 873 825604720135904860569600 874 7630039226750505359769600 875 56970959559737106686279680 876 346098579325402923119149056 877 1720313526646855706092240896 878 7027424536956109910507520000 879 23671324756062686014341120000 880 65905951557669267903086592000 881 151897526447199646024256716800 882 289986186853744778773581004800 883 458476184749003602804080640000 884 599673560486921379029975040000 885 647647445325875089352373043200 886 575908035997470464070264029184 887 420035490642029740176602824704 888 250021125382160559628930252800 889 120699853632767166717414604800 890 46892586813649772816650731520 891 14521575271323800614188613632 892 3542561709335040069187141632 893 670939717677090922194534400 894 96873649076371416573542400 895 10420022757794572539002880 896 810446214495133419700224 897 43807903486223428091904 898 1557891304630989619200 899 33638678642504499200 900 388138599721205760 901 1893359023030272 902 2199023255552 903 43 904 75852 905 42502404 906 11333974400 907 1723897506240 908 165953866600704 909 10818611589350656 910 500747164992801792 911 17039313253227283200 912 437721024905127541760 913 8666876293121525326848 914 134467898850855180828672 915 1656713471739382420209664 916 16385078291927958002073600 917 131236674700108692188037120 918 857412941374043455628509184 919 4595985546041747640832229376 920 20306445941988375197402529792 921 74219466162238213440798720000 922 225002171102364268115263488000 923 566791183395955703966544691200 924 1187562479496288141644188876800 925 2070019974141751266660424089600 926 3000028948031523574870179840000 927 3610034834131266701760449740800 928 3598927034641632034985802203136 929 2963219125388694182652127739904 930 2006836233067475425288213495808 931 1112162937044783179039034572800 932 501112495771902305957817876480 933 182124756527852666036282195968 934 52874929314537870784727089152 935 12117171301248262054833291264 936 2159923583110207139898982400 937 294040017196515593834987520 938 29870731905677774611808256 939 2197696491558875309277184 940 112542067846542690091008 941 3796965851772695347200 942 77886479010721955840 943 854851598898167808 944 3971435999526912 945 4398046511104 946 44 947 81356 948 47837328 949 13402424728 950 2144387956480 951 217440938787072 952 14951653124215808 953 731029040251837184 954 26317045449066138624 955 716408459446800440320 956 15057603256736387436544 957 248450453736150392702976 958 3261708520843820540100608 959 34445075698141885044359168 960 295243505984073300380221440 961 2069164904438380380164718592 962 11928127096174192779773083648 963 56834017340594683244801163264 964 224677167966327519727985885184 965 739069631468182630684164096000 966 2027162417741300929876564377600 967 4642289692576399099154556518400 968 8880902020580937407078282035200 969 14190136924189106509135950643200 970 18920182565585475345514600857600 971 21015956634388789537633141260288 972 19399344585589651880892130394112 973 14831774035014310565020702867456 974 9352054563949910109963792941056 975 4837269602043056953429548072960 976 2038935144086965941660626714624 977 694717821271567024477108699136 978 189468496710427370311938736128 979 40865754192445119086888747008 980 6868193981923549426367856640 981 883053511961599211961581568 982 84857995143456981329641472 983 5914710899046076934782976 984 287354375662157583876096 985 9210076143017871278080 986 179708802790592610304 987 1878489227776229376 988 8321103999008768 989 8796093022208