0 1 1 4 2 1 3 16 4 8 5 1 6 64 7 48 8 12 9 1 10 256 11 256 12 96 13 16 14 1 15 1024 16 1280 17 640 18 160 19 20 20 1 21 4096 22 6144 23 3840 24 1280 25 240 26 24 27 1 28 16384 29 28672 30 21504 31 8960 32 2240 33 336 34 28 35 1 36 65536 37 131072 38 114688 39 57344 40 17920 41 3584 42 448 43 32 44 1 45 262144 46 589824 47 589824 48 344064 49 129024 50 32256 51 5376 52 576 53 36 54 1 55 1048576 56 2621440 57 2949120 58 1966080 59 860160 60 258048 61 53760 62 7680 63 720 64 40 65 1 66 4194304 67 11534336 68 14417920 69 10813440 70 5406720 71 1892352 72 473088 73 84480 74 10560 75 880 76 44 77 1 78 16777216 79 50331648 80 69206016 81 57671680 82 32440320 83 12976128 84 3784704 85 811008 86 126720 87 14080 88 1056 89 48 90 1 91 67108864 92 218103808 93 327155712 94 299892736 95 187432960 96 84344832 97 28114944 98 7028736 99 1317888 100 183040 101 18304 102 1248 103 52 104 1 105 268435456 106 939524096 107 1526726656 108 1526726656 109 1049624576 110 524812288 111 196804608 112 56229888 113 12300288 114 2050048 115 256256 116 23296 117 1456 118 56 119 1 120 1073741824 121 4026531840 122 7046430720 123 7633633280 124 5725224960 125 3148873728 126 1312030720 127 421724160 128 105431040 129 20500480 130 3075072 131 349440 132 29120 133 1680 134 60 135 1 136 4294967296 137 17179869184 138 32212254720 139 37580963840 140 30534533120 141 18320719872 142 8396996608 143 2998927360 144 843448320 145 187432960 146 32800768 147 4472832 148 465920 149 35840 150 1920 151 64 152 1 153 17179869184 154 73014444032 155 146028888064 156 182536110080 157 159719096320 158 103817412608 159 51908706304 160 20392706048 161 6372720640 162 1593180160 163 318636032 164 50692096 165 6336512 166 609280 167 43520 168 2176 169 68 170 1 171 68719476736 172 309237645312 173 657129996288 174 876173328384 175 821412495360 176 574988746752 177 311452237824 178 133479530496 179 45883588608 180 12745441280 181 2867724288 182 521404416 183 76038144 184 8773632 185 783360 186 52224 187 2448 188 72 189 1 190 274877906944 191 1305670057984 192 2937757630464 193 4161823309824 194 4161823309824 195 3121367482368 196 1820797698048 197 845370359808 198 317013884928 199 96865353728 200 24216338432 201 4953341952 202 825556992 203 111132672 204 11907072 205 992256 206 62016 207 2736 208 76 209 1 210 1099511627776 211 5497558138880 212 13056700579840 213 19585050869760 214 20809116549120 215 16647293239296 216 10404558274560 217 5202279137280 218 2113425899520 219 704475299840 220 193730707456 221 44029706240 222 8255569920 223 1270087680 224 158760960 225 15876096 226 1240320 227 72960 228 3040 229 80 230 1 231 4398046511104 232 23089744183296 233 57724360458240 234 91396904058880 235 102821517066240 236 87398289506304 237 58265526337536 238 31213674823680 239 13655982735360 240 4931327098880 241 1479398129664 242 369849532416 243 77051985920 244 13335920640 245 1905131520 246 222265344 247 20837376 248 1532160 249 85120 250 3360 251 84 252 1 253 17592186044416 254 96757023244288 255 253987186016256 256 423311976693760 257 502682972323840 258 452414675091456 259 320460394856448 260 183120225632256 261 85837605765120 262 33381291130880 263 10848919617536 264 2958796259328 265 678057476096 266 130395668480 267 20956446720 268 2794192896 269 305614848 270 26966016 271 1872640 272 98560 273 3696 274 88 275 1 276 70368744177664 277 404620279021568 278 1112705767309312 279 1947235092791296 280 2434043865989120 281 2312341672689664 282 1734256254517248 283 1052941297385472 284 526470648692736 285 219362770288640 286 76776969601024 287 22684104654848 288 5671026163712 289 1199640150016 290 214221455360 291 32133218304 292 4016652288 293 413478912 294 34456576 295 2266880 296 113344 297 4048 298 92 299 1 300 281474976710656 301 1688849860263936 302 4855443348258816 303 8901646138474496 304 11683410556747776 305 11683410556747776 306 9249366690758656 307 5946021444059136 308 3158823892156416 309 1403921729847296 310 526470648692736 311 167513388220416 312 45368209309696 313 10469586763776 314 2056525971456 315 342754328576 316 48199827456 317 5670567936 318 551305216 319 43524096 320 2720256 321 129536 322 4416 323 96 324 1 325 1125899906842624 326 7036874417766400 327 21110623253299200 328 40462027902156800 329 55635288365465600 330 58417052783738880 331 48680877319782400 332 33033452466995200 333 18581317012684800 334 8774510811545600 335 3509804324618240 336 1196524201574400 337 348986225459200 338 87246556364800 339 18695690649600 340 3427543285760 341 535553638400 342 70882099200 343 7875788800 344 725401600 345 54405120 346 3238400 347 147200 348 4800 349 100 350 1 351 4503599627370496 352 29273397577908224 353 91479367430963200 354 182958734861926400 355 263003181364019200 356 289303499500421120 357 253140562062868480 358 180814687187763200 359 107358720517734400 360 53679360258867200 361 22813728110018560 362 8295901130915840 363 2592469103411200 364 697972450918400 365 162029318963200 366 32405863792640 367 5569757839360 368 819082035200 369 102385254400 370 10777395200 371 943022080 372 67358720 373 3827200 374 166400 375 5200 376 104 377 1 378 18014398509481984 379 121597189939003392 380 395190867301761024 381 823314306878668800 382 1234971460318003200 383 1420217179365703680 384 1301865747751895040 385 976399310813921280 386 610249569258700800 387 322076161553203200 388 144934272698941440 389 55997332633681920 390 18665777544560640 391 5384358907084800 392 1346089726771200 393 291652774133760 394 54684895150080 395 8846085980160 396 1228623052800 397 145494835200 398 14549483520 399 1212456960 400 82667520 401 4492800 402 187200 403 5616 404 108 405 1 406 72057594037927936 407 504403158265495552 408 1702360659146047488 409 3688448094816436224 410 5763200148150681600 411 6915840177780817920 412 6627680170373283840 413 5207462991007580160 414 3417397587848724480 415 1898554215471513600 416 901813252348968960 417 368923603233669120 418 130660442811924480 419 40203213172899840 420 10768717814169600 421 2512700823306240 422 510392354734080 423 90069239070720 424 13760578191360 425 1810602393600 426 203692769280 427 19399311360 428 1543127040 429 100638720 430 5241600 431 209664 432 6048 433 112 434 1 435 288230376151711744 436 2089670227099910144 437 7313845794849685504 438 16456153038411792384 439 26741248687419162624 440 33426560859273953280 441 33426560859273953280 442 27457532134403604480 443 18877053342402478080 444 11011614449734778880 445 5505807224867389440 446 2377507665283645440 447 891565374481367040 448 291473295503523840 449 83278084429578240 450 20819521107394560 451 4554270242242560 452 870669311016960 453 145111551836160 454 21002987765760 455 2625373470720 456 281290014720 457 25571819520 458 1945681920 459 121605120 460 6080256 461 233856 462 6496 463 116 464 1 465 1152921504606846976 466 8646911284551352320 467 31345053406498652160 468 73138457948496855040 469 123421147788088442880 470 160447492124514975744 471 167132804296369766400 472 143256689396888371200 473 102965745504013516800 474 62923511141341593600 475 33034843349204336640 476 15015837886001971200 477 5943769163209113600 478 2057458556495462400 479 624585633221836800 480 166556168859156480 481 39036602076364800 482 8036947486310400 483 1451115518361600 484 229123502899200 485 31504481648640 486 3750533529600 487 383577292800 488 33354547200 489 2432102400 490 145926144 491 7015680 492 259840 493 6960 494 120 495 1 496 4611686018427387904 497 35740566642812256256 498 134027124910545960960 499 323898885200486072320 500 566823049100850626560 501 765211116286148345856 502 828978709309994041344 503 740159561883923251200 504 555119671412942438400 505 354659790069379891200 506 195062884538158940160 507 93098194893212221440 508 38790914538838425600 509 14173603389190963200 510 4555801089382809600 511 1290810308658462720 512 322702577164615680 513 71184392021606400 514 13841409559756800 515 2367609529958400 516 355141429493760 517 46506615767040 518 5284842700800 519 516995481600 520 43082956800 521 3015806976 522 173988864 523 8055040 524 287680 525 7440 526 124 527 1 528 18446744073709551616 529 147573952589676412928 530 571849066284996100096 531 1429622665712490250240 532 2591191081603888578560 533 3627667514245444009984 534 4081125953526124511232 535 3789616956845687046144 536 2960638247535693004800 537 1973758831690462003200 538 1134911328222015651840 539 567455664111007825920 540 248261853048565923840 541 95485328095602278400 542 32396807746722201600 543 9719042324016660480 544 2581620617316925440 545 607440145251041280 546 126550030260633600 547 23311847679590400 548 3788175247933440 549 541167892561920 550 67645986570240 551 7352824627200 552 689327308800 553 55146184704 554 3711762432 555 206209024 556 9205760 557 317440 558 7936 559 128 560 1 561 73786976294838206464 562 608742554432415203328 563 2434970217729660813312 564 6290339729134957101056 565 11794386992128044564480 566 17101861138585664618496 567 19952171328349942054912 568 19239593780908872695808 569 15632169946988459065344 570 10855673574297541017600 571 6513404144578524610560 572 3404733984666046955520 573 1560503076305271521280 574 630203165430975037440 575 225072559082491084800 576 71272977042788843520 577 20045524793284362240 578 5011381198321090560 579 1113640266293575680 580 219797420978995200 581 38464548671324160 582 5952846818181120 583 811751838842880 584 97057285079040 585 10110133862400 586 909912047616 587 69993234432 588 4536598528 589 243032064 590 10475520 591 349184 592 8448 593 132 594 1 595 295147905179352825856 596 2508757194024499019776 597 10348623425351058456576 598 27596329134269489217536 599 53467887697647135358976 600 80201831546470703038464 601 96910546451985432838144 602 96910546451985432838144 603 81768273568862708957184 604 59054864244178623135744 605 36909290152611639459840 606 20132340083242712432640 607 9646746289887133040640 608 4081315738029171671040 609 1530493401760939376640 610 510164467253646458880 611 151455076215926292480 612 40091049586568724480 613 9465942263495393280 614 1992829950209556480 615 373655615664291840 616 62275935944048640 617 9199854173552640 618 1199980979159040 619 137497820528640 620 13749782052864 621 1189884985344 622 88139628544 623 5508726784 624 284934144 625 11872256 626 382976 627 8976 628 136 629 1 630 1180591620717411303424 631 10330176681277348904960 632 43903250895428732846080 633 120733939962429015326720 634 241467879924858030653440 635 374275213883529947512832 636 467844017354412434391040 637 484552732259927164190720 638 423983640727436268666880 639 317987730545577201500160 640 206692024854625180975104 641 117438650485582489190400 642 58719325242791244595200 643 25972009242003819724800 644 10203289345072929177600 645 3571151270775525212160 646 1115984772117351628800 647 311819274562201190400 648 77954818640550297600 649 17437262064333619200 650 3487452412866723840 651 622759359440486400 652 99075352638259200 653 13999778090188800 654 1749972261273600 655 192496948740096 656 18509321994240 657 1542443499520 658 110174535680 659 6648463360 660 332423168 661 13404160 662 418880 663 9520 664 140 665 1 666 4722366482869645213696 667 42501298345826806923264 668 185943180262992280289280 669 526839010745144794152960 670 1086605459661861137940480 671 1738568735458977820704768 672 2245651283301179685076992 673 2406054946394121091153920 674 2180487295169672238858240 675 1695934562909745074667520 676 1144755829964077925400576 677 676446626796955137736704 678 352315951456747467571200 679 162607362210806523494400 680 66785166622295536435200 681 24487894428175030026240 682 8035090359244931727360 683 2363261870366156390400 684 623638549124402380800 685 147703866897884774400 686 31387071715800514560 687 5978489850628669440 688 1019060769993523200 689 155074464999014400 690 20999667135283200 691 2519960056233984 692 266534236717056 693 24679095992320 694 1983141642240 695 136768389120 696 7978156032 697 386039808 698 15079680 699 456960 700 10080 701 144 702 1 703 18889465931478580854784 704 174727559866176872906752 705 786274019397795928080384 706 2293299223243571456901120 707 4873260849392589345914880 708 8040880401497772420759552 709 10721173868663696561012736 710 11869871068877664049692672 711 11128004127072810046586880 712 8964225546808652537528320 713 6274957882766056776269824 714 3850542337151898476347392 715 2085710432623945008021504 716 1002745400299973561548800 717 429748028699988669235200 718 164736744334995656540160 719 56628255865154756935680 720 17488137840709557288960 721 4857816066863765913600 722 1214454016715941478400 723 273252153761086832640 724 55301031118315192320 725 10054732930602762240 726 1639358629989580800 727 239073133540147200 728 31079507360219136 729 3586097003102208 730 365250620686336 731 32611662561280 732 2530215198720 733 168681013248 734 9522315264 735 446358528 736 16907520 737 497280 738 10656 739 148 740 1 741 75557863725914323419136 742 717799705396186072481792 743 3319823637457360585228288 744 9959470912372081755684864 745 21786342620813928840560640 746 37036782455383679028953088 747 50925575876152558664810496 748 58200658144174352759783424 749 56381887577168904236040192 750 46984906314307420196700160 751 34064057077872879642607616 752 21677127231373650681659392 753 12193384067647678508433408 754 6096692033823839254216704 755 2721737515099928238489600 756 1088695006039971295395840 757 391249767795614684282880 758 126580807227992986091520 759 36919402108164620943360 760 9715632133727531827200 761 2307462631760288808960 762 494456278234347601920 763 95519962840726241280 764 16612167450561085440 765 2595651164150169600 766 363391162981023744 767 45423895372627968 768 5047099485847552 769 495697270931456 770 42732523356160 771 3204939251712 772 206770274304 773 11307749376 774 513988608 775 18896640 776 539904 777 11248 778 152 779 1 780 302231454903657293676544 781 2946756685310658613346304 782 13997094255225628413394944 783 43157707286945687607967744 784 97104841395627797117927424 785 169933472442348644956372992 786 240739085959993913688195072 787 283728208452849969703944192 788 283728208452849969703944192 789 244321512834398585022840832 790 183241134625798938767130624 791 120772566003367482369245184 792 70450663501964364715393024 793 36580152202943035525300224 794 16983642094223552208175104 795 7076517539259813420072960 796 2653694077222430032527360 797 897572996707586628648960 798 274258415660651469864960 799 75781930643074748252160 800 18945482660768687063040 801 4285287744697679216640 802 876536129597252567040 803 161968632642970583040 804 26994772107161763840 805 4049215816074264576 806 545086744471535616 807 65612293316018176 808 7029888569573376 809 666627364356096 810 55552280363008 811 4032020348928 812 252001271808 813 13363703808 814 589575168 815 21056256 816 584896 817 11856 818 156 819 1 820 1208925819614629174706176 821 12089258196146291747061760 822 58935133706213172266926080 823 186627923403008378845265920 824 431577072869456876079677440 825 776838731165022376943419392 826 1132889816282324299709153280 827 1375651919771393792503971840 828 1418641042264249848519720960 829 1261014259790444309795307520 830 977286051337594340091363328 831 666331398639268868244111360 832 402575220011224941230817280 833 216771272313736506816593920 834 104514720579837244358000640 835 45289712251262805888466944 836 17691293848149533550182400 837 6243986064052776547123200 838 1994606659350192508108800 839 577386138232950462873600 840 151563861286149496504320 841 36086633639559403929600 842 7791432263086689484800 843 1524410660169134899200 844 269947721071617638400 845 43191635371458822144 846 6229562793960407040 847 807535917735608320 848 93731847594311680 849 9696398026997760 850 888836485808128 851 71680361758720 852 5040025436160 853 305456087040 854 15722004480 855 673800192 856 23395840 857 632320 858 12480 859 160 860 1 861 4835703278458516698824704 862 49565958604199796162953216 863 247829793020998980814766080 864 805446827318246687647989760 865 1912936214880835883163975680 866 3538931997529546383853355008 867 5308397996294319575780032512 868 6635497495367899469725040640 869 7050216088828393186582855680 870 6462698081426027087700951040 871 5170158465140821670160760832 872 3642611645894669813067808768 873 2276632278684168633167380480 874 1269660309266170968497192960 875 634830154633085484248596480 876 285673569584888467911868416 877 116054887643860940089196544 878 42667238104360639738675200 879 14222412701453546579558400 880 4304151212281994359603200 881 1183641583377548448890880 882 295910395844387112222720 883 67252362691906161868800 884 13889074903763229081600 885 2604201544455605452800 886 442714262557452926976 887 68109886547300450304 888 9459706464902840320 889 1182463308112855040 890 132517439702302720 891 13251743970230272 892 1175557932843008 893 91840463503360 894 6261849784320 895 368344104960 896 18417205248 897 767383552 898 25925120 899 682240 900 13120 901 164 902 1 903 19342813113834066795298816 904 203099537695257701350637568 905 1040885130688195719422017536 906 3469617102293985731406725120 907 8457191686841590220303892480 908 16068664204999021418577395712 909 24772523982706824686973485056 910 31850387977765917454680195072 911 34836361850681472216056463360 912 32901008414532501537386659840 913 27143331941989313768343994368 914 19740605048719500922431995904 915 12749140760631344345737330688 916 7355273515748852507156152320 917 3808980927798512905491578880 918 1777524432972639355896070144 919 749893120160332228268654592 920 286723840061303499043897344 921 99556888910174826056908800 922 31439017550581524017971200 923 9038717545792188155166720 924 2367283166755096897781760 925 564919846612011759697920 926 122808662306959078195200 927 24305881081585650892800 928 4375058594685417160704 929 715153808746654728192 930 105948712406911811584 931 14189559697354260480 932 1712533066922065920 933 185524415583223808 934 17953975701602304 935 1542919786856448 936 116887862640640 937 7735226204160 938 442012925952 939 21486739456 940 871084032 941 28654080 942 734720 943 13776 944 168 945 1 946 77371252455336267181195264 947 831740963894864872197849088 948 4366640060448040579038707712 949 14919353539864138645048918016 950 37298383849660346612622295040 951 72731848506837675894613475328 952 115158760135826320166471335936 953 152174075893770494505694265344 954 171195835380491806318906048512 955 166440395508811478365603102720 956 141474336182489756610762637312 957 106105752136867317458071977984 958 70737168091244878305381318656 959 42170234823626754374361939968 960 22591197226942904129122467840 961 10919078659689070329075859456 962 4777096913613968268970688512 963 1896788480405546224444243968 964 684951395702002803271532544 965 225312959112500922128793600 966 67593887733750276638638080 967 18507850212812575746293760 968 4626962553203143936573440 969 1056154495839848072478720 970 220032186633301681766400 971 41806115460327319535616 972 7235673829672036073472 973 1138948658374301974528 974 162706951196328853504 975 21039691965042524160 976 2454630729254961152 977 257340318389633024 978 24125654849028096 979 2010471237419008 980 147828767457280 981 9503277907968 982 527959883776 983 24971075584 984 985700352 985 31592960 986 789824 987 14448 988 172 989 1