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