0 1 1 1 2 2 3 1 4 6 5 8 6 1 7 10 8 32 9 32 10 1 11 14 12 72 13 160 14 128 15 1 16 18 17 128 18 448 19 768 20 512 21 1 22 22 23 200 24 960 25 2560 26 3584 27 2048 28 1 29 26 30 288 31 1760 32 6400 33 13824 34 16384 35 8192 36 1 37 30 38 392 39 2912 40 13440 41 39424 42 71680 43 73728 44 32768 45 1 46 34 47 512 48 4480 49 25088 50 93184 51 229376 52 360448 53 327680 54 131072 55 1 56 38 57 648 58 6528 59 43008 60 193536 61 602112 62 1277952 63 1769472 64 1441792 65 524288 66 1 67 42 68 800 69 9120 70 69120 71 365568 72 1376256 73 3686400 74 6881280 75 8519680 76 6291456 77 2097152 78 1 79 46 80 968 81 12320 82 105600 83 642048 84 2838528 85 9191424 86 21626880 87 36044800 88 40370176 89 27262976 90 8388608 91 1 92 50 93 1152 94 16192 95 154880 96 1064448 97 5406720 98 20545536 99 58392576 100 122552320 101 184549376 102 188743680 103 117440512 104 33554432 105 1 106 54 107 1352 108 20800 109 219648 110 1683968 111 9664512 112 42172416 113 140574720 114 356122624 115 674758656 116 926941184 117 872415232 118 503316480 119 134217728 120 1 121 58 122 1568 123 26208 124 302848 125 2562560 126 16400384 127 80830464 128 309264384 129 918421504 130 2099249152 131 3625975808 132 4580179968 133 3992977408 134 2147483648 135 536870912 136 1 137 62 138 1800 139 32480 140 407680 141 3773952 142 26650624 143 146432000 144 632586240 145 2155479040 146 5772935168 147 12022972416 148 19084083200 149 22313697280 150 18119393280 151 9126805504 152 2147483648 153 1 154 66 155 2048 156 39680 157 537600 158 5404672 159 41746432 160 253034496 161 1218314240 162 4685824000 163 14394851328 164 35114713088 165 67175972864 166 98650030080 167 107374182400 168 81604378624 169 38654705664 170 8589934592 171 1 172 70 173 2312 174 47872 175 696320 176 7555072 177 63365120 178 420020224 179 2230452224 180 9559080960 181 33138147328 182 92694118400 183 207634825216 184 367353921536 185 501974302720 186 511101108224 187 365072220160 188 163208757248 189 34359738368 190 1 191 74 192 2592 193 57120 194 887808 195 10340352 196 93585408 197 673480704 198 3910533120 199 18480889856 200 71374471168 201 225246707712 202 578411298816 203 1197893222400 204 1971389988864 205 2518998319104 206 2409476653056 207 1623497637888 208 687194767360 209 137438953472 210 1 211 78 212 2888 213 67488 214 1116288 215 13891584 216 134946816 217 1047822336 218 6604455936 219 34123022336 220 145298030592 221 510744592384 222 1479398129664 223 3511538417664 224 6762962878464 225 10404558274560 226 12485469929472 227 11261404250112 228 7181185318912 229 2886218022912 230 549755813888 231 1 232 82 233 3200 234 79040 235 1386240 236 18356736 237 190513152 238 1587609600 239 10795745280 240 60540846080 241 281790119936 242 1091936714752 243 3522376499200 244 9429130936320 245 20809116549120 246 37456409788416 247 54103703027712 248 61203283968000 249 52226802319360 250 31610959298560 251 12094627905536 252 2199023255552 253 1 254 86 255 3528 256 91840 257 1702400 258 23901696 259 263940096 260 2349662208 261 17146183680 262 103723827200 263 523953504256 264 2219097194496 265 7890123358208 266 23518636933120 267 58525640294400 268 120692875984896 269 203929342181376 270 277618096078848 271 297039938191360 272 240518168576000 273 138538465099776 274 50577534877696 275 8796093022208 276 1 277 90 278 3872 279 105952 280 2069760 281 30711296 282 359546880 283 3405422592 284 26544832512 285 172308561920 286 938848813056 287 4314911211520 288 16766512136192 289 55079130365952 290 152600188026880 291 354795437162496 292 686700846120960 293 1093335464804352 294 1407512322506752 295 1428677921341440 296 1100611139403776 297 604731395276800 298 211106232532992 299 35184372088832 300 1 301 94 302 4232 303 121440 304 2493568 305 38990336 306 482392064 307 4843610112 308 40166522880 309 278487891968 310 1628083060736 311 8070306463744 312 34026156982272 313 122145178910720 314 372916709490688 315 965196189270016 316 2105882594770944 317 3840138849288192 318 5780854181724160 319 7058727211368448 320 6815322824769536 321 5007175952891904 322 2630031813640192 323 879609302220800 324 140737488355328 325 1 326 98 327 4608 328 138368 329 2979328 330 48964608 331 638353408 332 6773178368 333 59540963328 334 439153983488 335 2742034628608 336 14582638706688 337 66307382837248 338 258249806839808 339 861497425133568 340 2456863027232768 341 5966667351851008 342 12263669228371968 343 21141409578876928 344 30182143938265088 345 35050231670243328 346 32268467251970048 347 22658735625207808 348 11399736556781568 349 3659174697238528 350 562949953421312 351 1 352 102 353 5000 354 156800 355 3532800 356 60881920 357 834211840 358 9326592000 359 86633676800 360 677317836800 361 4498650562560 362 25550777221120 363 124637937664000 364 523479338188800 365 1894496652492800 366 5902852727767040 367 15794119460782080 368 36130338635776000 369 70196086492364800 370 114747782253772800 371 155778807423303680 372 172469393932943360 373 151732604633088000 374 102034679057612800 375 49258120924364800 376 15199648742375424 377 2251799813685248 378 1 379 106 380 5408 381 176800 382 4160000 383 75013120 384 1077739520 385 12663439360 386 123940044800 387 1023852544000 388 7207921909760 389 43545379471360 390 226841046548480 391 1022031088844800 392 3988414005248000 393 13480839337738240 394 39405530371850240 395 99306816478904320 396 214717441035468800 397 395532128223232000 398 614769936438394880 399 795584623626158080 400 841610180364861440 401 708965097589964800 402 457396837154816000 403 212232132439834624 404 63050394783186944 405 9007199254740992 406 1 407 110 408 5832 409 198432 410 4867200 411 91653120 412 1377792000 413 16974397440 414 174593802240 415 1519612723200 416 11303332085760 417 72377067110400 418 401022564433920 419 1929395275038720 420 8076538360627200 421 29434495358730240 422 93328887722803200 423 256928937966305280 424 611944706951086080 425 1254401892365107200 426 2196898449331322880 427 3254664369379737600 428 4023948674869493760 429 4075405819049410560 430 3293257227514675200 431 2041819481059098624 432 911978924542525440 433 261208778387488768 434 36028797018963968 435 1 436 114 437 6272 438 221760 439 5660928 440 111121920 441 1744404480 442 22485565440 443 242491392000 444 2217987932160 445 17381782978560 446 117590395453440 447 690530832875520 448 3533485532774400 449 15794119460782080 450 61740648801239040 451 211066869157724160 452 630244488857518080 453 1639660458816307200 454 3702180720169451520 455 7214506018791751680 456 12042258166705029120 457 17042606152388444160 458 20171200518527385600 459 19594880503712317440 460 15214848391117799424 461 9079256848778919936 462 3909124476557590528 463 1080863910568919040 464 144115188075855872 465 1 466 118 467 6728 468 246848 469 6547968 470 133765632 471 2188892160 472 29463183360 473 332433653760 474 3187953500160 475 26253734707200 476 187117527367680 477 1160892414689280 478 6295608864276480 479 29928061591879680 480 124917126644367360 481 458029464362680320 482 1474511965488414720 483 4160638414246379520 484 10260822555434680320 485 22023228899469557760 486 40900282241872035840 487 65211638819208560640 488 88341625128081162240 489 100279682577821859840 490 93594370405967069184 491 69938650413250117632 492 40226151871673270272 493 16717361816799281152 494 4467570830351532032 495 576460752303423488 496 1 497 122 498 7200 499 273760 500 7535360 501 159957504 502 2723954688 503 38218752000 504 450286387200 505 4517688115200 506 39005548707840 507 292132466196480 508 1909362524160000 509 10939178523033600 510 55110497048985600 511 244629373011886080 512 957697970940149760 513 3306629822939136000 514 10058686276200038400 515 26903376212420198400 516 63066519121208279040 517 128993197839750266880 518 228812767786696704000 519 349188180404915404800 520 453646183090146508800 521 494713100717254508544 522 444316132037118394368 523 319980753524673740800 524 177621969303492362240 525 71337018097548656640 526 18446744073709551616 527 2305843009213693952 528 1 529 126 530 7688 531 302560 532 8630400 533 190098944 534 3363784704 535 49114570752 536 603161395200 537 6318833664000 538 57076301168640 539 448154661027840 540 3077892388945920 541 18576628619673600 542 98867211141120000 543 465071361207828480 544 1936215462987694080 545 7137421706699735040 546 23285205567956582400 547 67138121317220352000 548 170680023970889072640 549 381259274324583383040 550 744785559145697771520 551 1264439251551702220800 552 1850398904709808128000 553 2309297833077840543744 554 2423168534906136428544 555 2097245281673147318272 556 1457544983402187325440 557 781824895311518105600 558 303794816463904178176 559 76092819304051900416 560 9223372036854775808 561 1 562 130 563 8192 564 333312 565 9840640 566 224620544 567 4124180480 568 62569709568 569 799619678208 570 8731479244800 571 82351635824640 572 676459865702400 573 4870511033057280 574 30888198175457280 575 173173725619814400 576 860540205772308480 577 3796500907819008000 578 14882283558650511360 579 51834892394755522560 580 160278943589046681600 581 439232509239770480640 582 1063979370208139673600 583 2269822656444031303680 584 4243581488134493306880 585 6908155910916617011200 586 9710893451917073055744 587 11660359867217498603520 588 11789919421297693032448 589 9846526110094776598528 590 6612004828920267407360 591 3431094397709976600576 592 1291272085159668613120 593 313594649253062377472 594 36893488147419103232 595 1 596 134 597 8712 598 366080 599 11173888 600 263983104 601 5022662656 602 79066431488 603 1049898516480 604 11929957957632 605 117277552803840 606 1005866409000960 607 7576350495866880 608 50370242307686400 609 296726518321643520 610 1553235108251566080 611 7238661730908241920 612 30068287189926543360 613 111364026629357568000 614 367618513168068771840 615 1080348283595957207040 616 2820909407167221596160 617 6525740137276589998080 618 13322872113910618521600 619 23882481863454590238720 620 37343517095583541100544 621 50503933674885790826496 622 58431358890167687446528 623 57006203795285548728320 624 45998109269299373801472 625 29879113713391046230016 626 15015649675999575015424 627 5478682989891736829952 628 1291272085159668613120 629 147573952589676412928 630 1 631 138 632 9248 633 400928 634 12638208 635 308678656 636 6078595072 637 99157082112 638 1366164242432 639 16129552023552 640 164997384634368 641 1474976620216320 642 11599816131870720 643 80675644291153920 644 498207487552389120 645 2740141181538140160 646 13451602163914506240 647 59022934113559511040 648 231637175389063741440 649 813074619685499043840 650 2550822336268232294400 651 7142302541551050424320 652 17809377765945476382720 653 39425832663016978513920 654 77173970319097064325120 655 132873444549401902055424 656 199878002057219955228672 657 260447093589710850752512 658 290731639355956298514432 659 274022924450441568714752 660 213871550790588541435904 661 134532104529563759935488 662 65541281693890036891648 663 23206004044726615932928 664 5312662293228350865408 665 590295810358705651712 666 1 667 142 668 9800 669 437920 670 14241920 671 359231488 672 7313309696 673 123471462400 674 1762792570880 675 21594208993280 676 229515592728576 677 2134966158753792 678 17499722612736000 679 127074908818636800 680 820910064717004800 681 4732971131747696640 682 24412166890067066880 683 112829342769217536000 684 467728911843301785600 685 1739623321241754009600 686 5803120815010228469760 687 17345591886623979601920 688 46378587932149678080000 689 110663343726798884044800 690 234877300971164978380800 691 441569325825790159355904 692 731371780254827563450368 693 1059959101818590671667200 694 1332520013714799701524480 695 1436949481874266762772480 696 1309963248592354816294912 697 990018307691917925679104 698 603669699812145076633600 699 285371130820286763499520 700 98136678472134814597120 701 21840944983272109113344 702 2361183241434822606848 703 1 704 146 705 10368 706 477120 707 15993600 708 416199168 709 8750235648 710 152724701184 711 2256678420480 712 28645379276800 713 315892428701696 714 3053028529668096 715 26039587247751168 716 197073799269580800 717 1329209699991552000 718 8016611390615715840 719 43344051417057853440 720 210478010329485803520 721 919046282920171929600 722 3610538968614961152000 723 12761614099977244508160 724 40558075146664893480960 725 115760955478645596487680 726 296177695455397596364800 727 677530675878360514560000 728 1381078529710450072879104 729 2497649083557988200873984 730 3985446222837900925468672 731 5572356420989162388193280 732 6767029536733465568870400 733 7057761176089421867384832 734 6229871302061337190858752 735 4563742930579816779350016 736 2700049930068867070033920 737 1239621201753281868595200 738 414387658871811367501824 739 89724963174523259060224 740 9444732965739290427392 741 1 742 150 743 10952 744 518592 745 17902080 746 480173568 747 10415032320 748 187725643776 749 2867577225216 750 37672092958720 751 430473945808896 752 4316598244474880 753 38251701366423552 754 301232148260585472 755 2117504897069875200 756 13333450190581923840 757 75410496979520716800 758 383854215997717217280 759 1760958324238115143680 760 7286724100295648870400 761 27203769974437089116160 762 91604531546573871513600 763 277993256065305170411520 764 759221517369979982315520 765 1862241457699950900019200 766 4091201233223892131119104 767 8021963202399788492390400 768 13976042557069853728964608 769 21514141312340766090067968 770 29056455220690115121643520 771 34125879323023284142866432 772 34460916006419024660398080 773 29483228138825165542785024 774 20955021652388134187433984 775 12039820922028750148730880 776 5372872465884938841882624 777 1747275598661768729067520 778 368344585663832326668288 779 37778931862957161709568 780 1 781 154 782 11552 783 562400 784 19976448 785 551781888 786 12335726592 787 229385773056 788 3618479800320 789 49142401859584 790 581162317643776 791 6038494027710464 792 55518094344323072 793 454238953726279680 794 3322433490112217088 795 21803469778861424640 796 128744297741848412160 797 685496203915800084480 798 3296375188228984012800 799 14330557397248109445120 800 56350666375619684597760 801 200419611444322227978240 802 644411382251600656465920 803 1871194541631200663961600 804 4899127527179870829281280 805 11540167064023695731195904 806 24386768135295357016866816 807 46063895366669007698526208 808 77418311540620181005926400 809 115113020470053179481915392 810 150351700205783744629440512 811 170964433298512161231863808 812 167326892164501264184377344 813 138887934207688796358574080 814 95859907531581286898466816 815 53532156153999939436806144 816 23238765462201524096598016 817 7357446980310907242938368 818 1511157274518286468382720 819 151115727451828646838272 820 1 821 158 822 12168 823 608608 824 22226048 825 631687680 826 14542854144 827 278728679424 828 4536022892544 829 63616321060864 830 777731925082112 831 8363143298285568 832 79672070455164928 833 676311331103571968 834 5139389305017335808 835 35093203739310292992 836 215958176857294110720 837 1200473394883193733120 838 6038360003892184350720 839 27516058150164045496320 840 113672895964612122378240 841 425822276946800966369280 842 1446089828028889568378880 843 4448840070637603289825280 844 12383905693704673485127680 845 31136677172743179048321024 846 70547436391390139941650432 847 143610967907850435765993472 848 261673893007296211800031232 849 424786266632533903505620992 850 610803782085996462557102080 851 772371234121647139749625856 852 851184625358549909111832576 853 808195502865693853096083456 854 651411644362336472332763136 855 436971786280325087030673408 856 237367390078201281843822592 857 100312508829117003629330432 858 30940945195761915440136192 859 6195744825524974520369152 860 604462909807314587353088 861 1 862 162 863 12800 864 657280 865 24660480 866 720591872 867 17069604864 868 336900096000 869 5650937610240 870 81760412631040 871 1032197209325568 872 11474070998614016 873 113124643648307200 874 994999612924231680 875 7844634629431623680 876 55650760959379636224 877 356330991814535282688 878 2064306102312370176000 879 10840253583424959283200 880 51669498165732782899200 881 223737128565268304363520 882 880513860805249455882240 883 3149378935816093433856000 884 10233199382753161563340800 885 30179265976255086644428800 886 80672299947561872988831744 887 195094145082362856134934528 888 425800713473410995532595200 889 836117764638697954864005120 890 1471481838661718750705745920 891 2309948848616132076579586048 892 3215586362465632989978034176 893 3940669561845138468110336000 894 4212934004299893489543413760 895 3884193655825111884717096960 896 3042618363729670976361725952 897 1985254535199501629966516224 898 1049782069141922131004620800 899 432190980512229929957457920 900 129959525608572636280913920 901 25387442211907212668829696 902 2417851639229258349412352 903 1 904 166 905 13448 906 708480 907 27289600 908 819233792 909 19951972352 910 405178515456 911 6998537994240 912 104364163072000 913 1359238859849728 914 15602859835916288 915 159020927642763264 916 1447498187517460480 917 11824633081128550400 918 87029299477106130944 919 578934035652053827584 920 3489630069570511306752 921 19097477992674439987200 922 95030512499432620032000 923 430415121228199435960320 924 1775462375066322673336320 925 6671434379037091257384960 926 22830715126017535298764800 927 71112063507267732897792000 928 201389363852582219566546944 929 517783344872610348090261504 930 1206177293802862420072333312 931 2539320618532341936994385920 932 4815952897216510570161766400 933 8195876203263007079402569728 934 12455381756930161296296378368 935 16803015011707670428022472704 936 19975612251680447361984757760 937 20735929673024685842890752000 938 18579392987030118515230113792 939 14155727990118185535413420032 940 8990800209939928650870685696 941 4631319257079918453975941120 942 1858723447657492356110745600 943 545225544646197757792485376 944 103967620486858109024731136 945 9671406556917033397649408 946 1 947 170 948 14112 949 762272 950 30123520 951 928392192 952 23228907520 953 484986404864 954 8619252056064 955 132358315048960 956 1776695512137728 957 21039815275315200 958 221432366986428416 959 2083581898088513536 960 17614625831198392320 961 134327831801620332544 962 927051233560478351360 963 5805366212178726617088 964 33055998270956485214208 965 171420424470130379980800 966 810537171225929916088320 967 3497122859979120417177600 968 13773283879302381950730240 969 49516452642165900328304640 970 162434924011337874092851200 971 485837617881653151157714944 972 1323340800282939226356449280 973 3277310673293303812433379328 974 7364029793743791617283719168 975 14973235371345878318139310080 976 27459687792129049360049635328 977 45238886569982189613906657280 978 66624542039428315613207986176 979 87187672298511129074074648576 980 100638378679746475290829783040 981 101523111679128861886793121792 982 88473299938238659596333875200 983 65613712170412670792524365824 984 40594520096839633057458683904 985 20384000475977166172014510080 986 7980119335276167182235467776 987 2284869799071649140194672640 988 425541888504349469496573952 989 38685626227668133590597632