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