0 1 1 2 2 2 3 4 4 8 5 4 6 8 7 24 8 24 9 8 10 16 11 64 12 96 13 64 14 16 15 32 16 160 17 320 18 320 19 160 20 32 21 64 22 384 23 960 24 1280 25 960 26 384 27 64 28 128 29 896 30 2688 31 4480 32 4480 33 2688 34 896 35 128 36 256 37 2048 38 7168 39 14336 40 17920 41 14336 42 7168 43 2048 44 256 45 512 46 4608 47 18432 48 43008 49 64512 50 64512 51 43008 52 18432 53 4608 54 512 55 1024 56 10240 57 46080 58 122880 59 215040 60 258048 61 215040 62 122880 63 46080 64 10240 65 1024 66 2048 67 22528 68 112640 69 337920 70 675840 71 946176 72 946176 73 675840 74 337920 75 112640 76 22528 77 2048 78 4096 79 49152 80 270336 81 901120 82 2027520 83 3244032 84 3784704 85 3244032 86 2027520 87 901120 88 270336 89 49152 90 4096 91 8192 92 106496 93 638976 94 2342912 95 5857280 96 10543104 97 14057472 98 14057472 99 10543104 100 5857280 101 2342912 102 638976 103 106496 104 8192 105 16384 106 229376 107 1490944 108 5963776 109 16400384 110 32800768 111 49201152 112 56229888 113 49201152 114 32800768 115 16400384 116 5963776 117 1490944 118 229376 119 16384 120 32768 121 491520 122 3440640 123 14909440 124 44728320 125 98402304 126 164003840 127 210862080 128 210862080 129 164003840 130 98402304 131 44728320 132 14909440 133 3440640 134 491520 135 32768 136 65536 137 1048576 138 7864320 139 36700160 140 119275520 141 286261248 142 524812288 143 749731840 144 843448320 145 749731840 146 524812288 147 286261248 148 119275520 149 36700160 150 7864320 151 1048576 152 65536 153 131072 154 2228224 155 17825792 156 89128960 157 311951360 158 811073536 159 1622147072 160 2549088256 161 3186360320 162 3186360320 163 2549088256 164 1622147072 165 811073536 166 311951360 167 89128960 168 17825792 169 2228224 170 131072 171 262144 172 4718592 173 40108032 174 213909504 175 802160640 176 2246049792 177 4866441216 178 8342470656 179 11470897152 180 12745441280 181 11470897152 182 8342470656 183 4866441216 184 2246049792 185 802160640 186 213909504 187 40108032 188 4718592 189 262144 190 524288 191 9961472 192 89653248 193 508035072 194 2032140288 195 6096420864 196 14224982016 197 26417823744 198 39626735616 199 48432676864 200 48432676864 201 39626735616 202 26417823744 203 14224982016 204 6096420864 205 2032140288 206 508035072 207 89653248 208 9961472 209 524288 210 1048576 211 20971520 212 199229440 213 1195376640 214 5080350720 215 16257122304 216 40642805760 217 81285611520 218 132089118720 219 176118824960 220 193730707456 221 176118824960 222 132089118720 223 81285611520 224 40642805760 225 16257122304 226 5080350720 227 1195376640 228 199229440 229 20971520 230 1048576 231 2097152 232 44040192 233 440401920 234 2789212160 235 12551454720 236 42674946048 237 113799856128 238 243856834560 239 426749460480 240 616415887360 241 739699064832 242 739699064832 243 616415887360 244 426749460480 245 243856834560 246 113799856128 247 42674946048 248 12551454720 249 2789212160 250 440401920 251 44040192 252 2097152 253 4194304 254 92274688 255 968884224 256 6459228160 257 30681333760 258 110452801536 259 312949604352 260 715313381376 261 1341212590080 262 2086330695680 263 2712229904384 264 2958796259328 265 2712229904384 266 2086330695680 267 1341212590080 268 715313381376 269 312949604352 270 110452801536 271 30681333760 272 6459228160 273 968884224 274 92274688 275 4194304 276 8388608 277 192937984 278 2122317824 279 14856224768 280 74281123840 281 282268270592 282 846804811776 283 2056525971456 284 4113051942912 285 6855086571520 286 9597121200128 287 11342052327424 288 11342052327424 289 9597121200128 290 6855086571520 291 4113051942912 292 2056525971456 293 846804811776 294 282268270592 295 74281123840 296 14856224768 297 2122317824 298 192937984 299 8388608 300 16777216 301 402653184 302 4630511616 303 33957085184 304 178274697216 305 713098788864 306 2258146164736 307 5806661566464 308 12339155828736 309 21936277028864 310 32904415543296 311 41878347055104 312 45368209309696 313 41878347055104 314 32904415543296 315 21936277028864 316 12339155828736 317 5806661566464 318 2258146164736 319 713098788864 320 178274697216 321 33957085184 322 4630511616 323 402653184 324 16777216 325 33554432 326 838860800 327 10066329600 328 77175193600 329 424463564800 330 1782746972160 331 5942489907200 332 16129615462400 333 36291634790400 334 68550865715200 335 109681385144320 336 149565525196800 337 174493112729600 338 174493112729600 339 149565525196800 340 109681385144320 341 68550865715200 342 36291634790400 343 16129615462400 344 5942489907200 345 1782746972160 346 424463564800 347 77175193600 348 10066329600 349 838860800 350 33554432 351 67108864 352 1744830464 353 21810380800 354 174483046400 355 1003277516800 356 4414421073920 357 15450473758720 358 44144210739200 359 104842500505600 360 209685001011200 361 356464501719040 362 518493820682240 363 648117275852800 364 697972450918400 365 648117275852800 366 518493820682240 367 356464501719040 368 209685001011200 369 104842500505600 370 44144210739200 371 15450473758720 372 4414421073920 373 1003277516800 374 174483046400 375 21810380800 376 1744830464 377 67108864 378 134217728 379 3623878656 380 47110422528 381 392586854400 382 2355521126400 383 10835397181440 384 39729789665280 385 119189368995840 386 297973422489600 387 629055003033600 388 1132299005460480 389 1749916644802560 390 2333222193070080 391 2692179453542400 392 2692179453542400 393 2333222193070080 394 1749916644802560 395 1132299005460480 396 629055003033600 397 297973422489600 398 119189368995840 399 39729789665280 400 10835397181440 401 2355521126400 402 392586854400 403 47110422528 404 3623878656 405 134217728 406 268435456 407 7516192768 408 101468602368 409 879394553856 410 5496215961600 411 26381836615680 412 101130373693440 413 317838317322240 414 834325582970880 415 1854056851046400 416 3522708016988160 417 5764431300526080 418 8166277675745280 419 10050803293224960 420 10768717814169600 421 10050803293224960 422 8166277675745280 423 5764431300526080 424 3522708016988160 425 1854056851046400 426 834325582970880 427 317838317322240 428 101130373693440 429 26381836615680 430 5496215961600 431 879394553856 432 101468602368 433 7516192768 434 268435456 435 536870912 436 15569256448 437 217969590272 438 1961726312448 439 12751221030912 440 63756105154560 441 255024420618240 442 837937382031360 443 2304327800586240 444 5376764868034560 445 10753529736069120 446 18574278635028480 447 27861417952542720 448 36434161937940480 449 41639042214789120 450 41639042214789120 451 36434161937940480 452 27861417952542720 453 18574278635028480 454 10753529736069120 455 5376764868034560 456 2304327800586240 457 837937382031360 458 255024420618240 459 63756105154560 460 12751221030912 461 1961726312448 462 217969590272 463 15569256448 464 536870912 465 1073741824 466 32212254720 467 467077693440 468 4359391805440 469 29425894686720 470 153014652370944 471 637561051545600 472 2185923605299200 473 6284530365235200 474 15362185337241600 475 32260589208207360 476 58655616742195200 477 92871393175142400 478 128591159780966400 479 156146408305459200 480 166556168859156480 481 156146408305459200 482 128591159780966400 483 92871393175142400 484 58655616742195200 485 32260589208207360 486 15362185337241600 487 6284530365235200 488 2185923605299200 489 637561051545600 490 153014652370944 491 29425894686720 492 4359391805440 493 467077693440 494 32212254720 495 1073741824 496 2147483648 497 66571993088 498 998579896320 499 9652938997760 500 67570572984320 501 364881094115328 502 1581151407833088 503 5646969313689600 504 16940907941068800 505 43293431404953600 506 95245549090897920 507 181832411900805120 508 303054019834675200 509 442925105912217600 510 569475136172851200 511 645405154329231360 512 645405154329231360 513 569475136172851200 514 442925105912217600 515 303054019834675200 516 181832411900805120 517 95245549090897920 518 43293431404953600 519 16940907941068800 520 5646969313689600 521 1581151407833088 522 364881094115328 523 67570572984320 524 9652938997760 525 998579896320 526 66571993088 527 2147483648 528 4294967296 529 137438953472 530 2130303778816 531 21303037788160 532 154447023964160 533 864903334199296 534 3892065003896832 535 14456241443045376 536 45175754509516800 537 120468678692044800 538 277077960991703040 539 554155921983406080 540 969772863470960640 541 1491958251493785600 542 2024800484170137600 543 2429760581004165120 544 2581620617316925440 545 2429760581004165120 546 2024800484170137600 547 1491958251493785600 548 969772863470960640 549 554155921983406080 550 277077960991703040 551 120468678692044800 552 45175754509516800 553 14456241443045376 554 3892065003896832 555 864903334199296 556 154447023964160 557 21303037788160 558 2130303778816 559 137438953472 560 4294967296 561 8589934592 562 283467841536 563 4535485464576 564 46866683133952 565 351500123504640 566 2038700716326912 567 9513936676192256 568 36696612893884416 569 119263991905124352 570 331288866403123200 571 795093279367495680 572 1662467765950218240 573 3047857570908733440 574 4923462229929492480 575 7033517471327846400 576 8909122130348605440 577 10022762396642181120 578 10022762396642181120 579 8909122130348605440 580 7033517471327846400 581 4923462229929492480 582 3047857570908733440 583 1662467765950218240 584 795093279367495680 585 331288866403123200 586 119263991905124352 587 36696612893884416 588 9513936676192256 589 2038700716326912 590 351500123504640 591 46866683133952 592 4535485464576 593 283467841536 594 8589934592 595 17179869184 596 584115552256 597 9637906612224 598 102804337197056 599 796733613277184 600 4780401679663104 601 23105274785038336 602 92421099140153344 603 311921209598017536 604 901105716616495104 605 2252764291541237760 606 4915122090635427840 607 9420650673717903360 608 15942639601676451840 609 23913959402514677760 610 31885279203352903680 611 37863769053981573120 612 40091049586568724480 613 37863769053981573120 614 31885279203352903680 615 23913959402514677760 616 15942639601676451840 617 9420650673717903360 618 4915122090635427840 619 2252764291541237760 620 901105716616495104 621 311921209598017536 622 92421099140153344 623 23105274785038336 624 4780401679663104 625 796733613277184 626 102804337197056 627 9637906612224 628 584115552256 629 17179869184 630 34359738368 631 1202590842880 632 20444044328960 633 224884487618560 634 1799075900948480 635 11154270585880576 636 55771352929402880 637 231052747850383360 638 808684617476341760 639 2426053852429025280 640 6307740016315465728 641 14335772764353331200 642 28671545528706662400 643 50726580550788710400 644 79713198008382259200 645 111598477211735162880 646 139498096514668953600 647 155909637281100595200 648 155909637281100595200 649 139498096514668953600 650 111598477211735162880 651 79713198008382259200 652 50726580550788710400 653 28671545528706662400 654 14335772764353331200 655 6307740016315465728 656 2426053852429025280 657 808684617476341760 658 231052747850383360 659 55771352929402880 660 11154270585880576 661 1799075900948480 662 224884487618560 663 20444044328960 664 1202590842880 665 34359738368 666 68719476736 667 2473901162496 668 43293270343680 669 490657063895040 670 4047920777134080 671 25906692973658112 672 133851247030566912 673 573648201559572480 674 2079474730653450240 675 6469476939810734080 676 17467587737488982016 677 41287025561337593856 678 86014636586119987200 679 158796252158990745600 680 260879557118341939200 681 382623350440234844160 682 502193147452808232960 683 590815467591539097600 684 623638549124402380800 685 590815467591539097600 686 502193147452808232960 687 382623350440234844160 688 260879557118341939200 689 158796252158990745600 690 86014636586119987200 691 41287025561337593856 692 17467587737488982016 693 6469476939810734080 694 2079474730653450240 695 573648201559572480 696 133851247030566912 697 25906692973658112 698 4047920777134080 699 490657063895040 700 43293270343680 701 2473901162496 702 68719476736 703 137438953472 704 5085241278464 705 91534343012352 706 1067900668477440 707 9077155682058240 708 59909227501584384 709 319515880008450048 710 1414998897180278784 711 5306245864426045440 712 17097903340928368640 713 47874129354599432192 714 117509226597653151744 715 254603324294915162112 716 489621777490221465600 717 839351618554665369600 718 1287005815117153566720 719 1769632995786086154240 720 2186017230088694661120 721 2428908033431882956800 722 2428908033431882956800 723 2186017230088694661120 724 1769632995786086154240 725 1287005815117153566720 726 839351618554665369600 727 489621777490221465600 728 254603324294915162112 729 117509226597653151744 730 47874129354599432192 731 17097903340928368640 732 5306245864426045440 733 1414998897180278784 734 319515880008450048 735 59909227501584384 736 9077155682058240 737 1067900668477440 738 91534343012352 739 5085241278464 740 137438953472 741 274877906944 742 10445360463872 743 193239168581632 744 2318870022979584 745 20290112701071360 746 137972766367285248 747 758850215020068864 748 3469029554377457664 749 13442489523212648448 750 44808298410708828160 751 129944065391055601664 752 330766711904505167872 753 744225101785136627712 754 1488450203570273255424 755 2657946792089773670400 756 4252714867343637872640 757 6113277621806479441920 758 7911300451749561630720 759 9229850527041155235840 760 9715632133727531827200 761 9229850527041155235840 762 7911300451749561630720 763 6113277621806479441920 764 4252714867343637872640 765 2657946792089773670400 766 1488450203570273255424 767 744225101785136627712 768 330766711904505167872 769 129944065391055601664 770 44808298410708828160 771 13442489523212648448 772 3469029554377457664 773 758850215020068864 774 137972766367285248 775 20290112701071360 776 2318870022979584 777 193239168581632 778 10445360463872 779 274877906944 780 549755813888 781 21440476741632 782 407369058091008 783 5024218383122432 784 45217965448101888 785 316525758136713216 786 1793645962774708224 787 8455759538795053056 788 33823038155180212224 789 116501575867842953216 790 349504727603528859648 791 921421554591121539072 792 2149983627379283591168 793 4465350610710819766272 794 8292793991320093851648 795 13821323318866823086080 796 20731984978300234629120 797 28049156147112082145280 798 34282301957581433733120 799 37890965321537374126080 800 37890965321537374126080 801 34282301957581433733120 802 28049156147112082145280 803 20731984978300234629120 804 13821323318866823086080 805 8292793991320093851648 806 4465350610710819766272 807 2149983627379283591168 808 921421554591121539072 809 349504727603528859648 810 116501575867842953216 811 33823038155180212224 812 8455759538795053056 813 1793645962774708224 814 316525758136713216 815 45217965448101888 816 5024218383122432 817 407369058091008 818 21440476741632 819 549755813888 820 1099511627776 821 43980465111040 822 857619069665280 823 10863174882426880 824 100484367662448640 825 723487447169630208 826 4220343441822842880 827 20498811003139522560 828 84557595387950530560 829 300649228046046330880 830 932012606942743625728 831 2541852564389300797440 832 6142810363940810260480 833 13230668476180206714880 834 25516289204061827235840 835 44228234620373833875456 836 69106616594334115430400 837 97562282250824633548800 838 124662916209387031756800 839 144346534558237615718400 840 151563861286149496504320 841 144346534558237615718400 842 124662916209387031756800 843 97562282250824633548800 844 69106616594334115430400 845 44228234620373833875456 846 25516289204061827235840 847 13230668476180206714880 848 6142810363940810260480 849 2541852564389300797440 850 932012606942743625728 851 300649228046046330880 852 84557595387950530560 853 20498811003139522560 854 4220343441822842880 855 723487447169630208 856 100484367662448640 857 10863174882426880 858 857619069665280 859 43980465111040 860 1099511627776 861 2199023255552 862 90159953477632 863 1803199069552640 864 23441587904184320 865 222695085089751040 866 1647943629664157696 867 9887661777984946176 868 49438308889924730880 869 210112812782180106240 870 770413646867993722880 871 2465323669977579913216 872 6947730342664088846336 873 17369325856660222115840 874 38746957680242033950720 875 77493915360484067901440 876 139489047648871322222592 877 226669702429415898611712 878 333337797690317497958400 879 444450396920423330611200 880 538018901535249294950400 881 591820791688774224445440 882 591820791688774224445440 883 538018901535249294950400 884 444450396920423330611200 885 333337797690317497958400 886 226669702429415898611712 887 139489047648871322222592 888 77493915360484067901440 889 38746957680242033950720 890 17369325856660222115840 891 6947730342664088846336 892 2465323669977579913216 893 770413646867993722880 894 210112812782180106240 895 49438308889924730880 896 9887661777984946176 897 1647943629664157696 898 222695085089751040 899 23441587904184320 900 1803199069552640 901 90159953477632 902 2199023255552 903 4398046511104 904 184717953466368 905 3786718046060544 906 50489573947473920 907 492273345987870720 908 3741277429507817472 909 23071210815298207744 910 118651941335819354112 911 519102243344209674240 912 1961052919300347658240 913 6471474633691147272192 914 18826108025283337519104 915 48634112398648621924352 916 112232567073804512133120 917 232481746081452203704320 918 433965926018710780248064 919 732317500156574441668608 920 1120015000239466793140224 921 1555576389221481657139200 922 1964938596911345251123200 923 2259679386448047038791680 924 2367283166755096897781760 925 2259679386448047038791680 926 1964938596911345251123200 927 1555576389221481657139200 928 1120015000239466793140224 929 732317500156574441668608 930 433965926018710780248064 931 232481746081452203704320 932 112232567073804512133120 933 48634112398648621924352 934 18826108025283337519104 935 6471474633691147272192 936 1961052919300347658240 937 519102243344209674240 938 118651941335819354112 939 23071210815298207744 940 3741277429507817472 941 492273345987870720 942 50489573947473920 943 3786718046060544 944 184717953466368 945 4398046511104 946 8796093022208 947 378231999954944 948 7942871999053824 949 108552583987068928 950 1085525839870689280 951 8467101550991376384 952 53624976489612050432 953 283446304302235123712 954 1275508369360058056704 955 4960310325289114664960 956 16865055105982989860864 957 50595165317948969582592 958 134920440847863918886912 959 321733358944906268114944 960 689428626310513431674880 961 1332895344200325967904768 962 2332566852350570443833344 963 3704665000792082469617664 964 5351182778921896900558848 965 7041029972265653816524800 966 8449235966718784579829760 967 9253925106406287873146880 968 9253925106406287873146880 969 8449235966718784579829760 970 7041029972265653816524800 971 5351182778921896900558848 972 3704665000792082469617664 973 2332566852350570443833344 974 1332895344200325967904768 975 689428626310513431674880 976 321733358944906268114944 977 134920440847863918886912 978 50595165317948969582592 979 16865055105982989860864 980 4960310325289114664960 981 1275508369360058056704 982 283446304302235123712 983 53624976489612050432 984 8467101550991376384 985 1085525839870689280 986 108552583987068928 987 7942871999053824 988 378231999954944 989 8796093022208 990 17592186044416 991 774056185954304 992 16642207998017536 993 232990911972245504 994 2388156847715516416 995 19105254781724131328 996 124184156081206853632 997 674142561583694348288 998 3117909347324586360832 999 12471637389298345443328 1000 43650730862544209051648