0 1 1 1 2 1 3 3 4 2 5 1 6 7 7 6 8 3 9 1 10 15 11 16 12 10 13 4 14 1 15 31 16 40 17 30 18 15 19 5 20 1 21 63 22 96 23 84 24 50 25 21 26 6 27 1 28 127 29 224 30 224 31 154 32 77 33 28 34 7 35 1 36 255 37 512 38 576 39 448 40 258 41 112 42 36 43 8 44 1 45 511 46 1152 47 1440 48 1248 49 810 50 405 51 156 52 45 53 9 54 1 55 1023 56 2560 57 3520 58 3360 59 2420 60 1362 61 605 62 210 63 55 64 10 65 1 66 2047 67 5632 68 8448 69 8800 70 6952 71 4334 72 2167 73 869 74 275 75 66 76 11 77 1 78 4095 79 12288 80 19968 81 22528 82 19344 83 13200 84 7306 85 3300 86 1209 87 352 88 78 89 12 90 1 91 8191 92 26624 93 46592 94 56576 95 52416 96 38792 97 23478 98 11739 99 4849 100 1638 101 442 102 91 103 13 104 1 105 16383 106 57344 107 107520 108 139776 109 138880 110 110656 111 72548 112 39650 113 18137 114 6916 115 2170 116 546 117 105 118 14 119 1 120 32767 121 122880 122 245760 123 340480 124 360960 125 307776 126 216960 127 128370 128 64185 129 27120 130 9618 131 2820 132 665 133 120 134 15 135 1 136 65535 137 262144 138 557056 139 819200 140 922624 141 837632 142 631040 143 401152 144 217090 145 100288 146 39440 147 13088 148 3604 149 800 150 136 151 16 152 1 153 131071 154 557056 155 1253376 156 1949696 157 2323968 158 2236928 159 1791936 160 1216384 161 706962 162 353481 163 152048 164 55998 165 17476 166 4539 167 952 168 153 169 17 170 1 171 262143 172 1179648 173 2801664 174 4595712 175 5778432 176 5875200 177 4983168 178 3593664 179 2229156 180 1196834 181 557289 182 224604 183 77862 184 22950 185 5643 186 1122 187 171 188 18 189 1 190 524287 191 2490368 192 6225920 193 10739712 194 14202880 195 15204864 196 13604608 197 10378560 198 6835592 199 3915862 200 1957931 201 854449 202 324330 203 106286 204 29697 205 6935 206 1311 207 190 208 19 209 1 210 1048575 211 5242880 212 13762560 213 24903680 214 34549760 215 38834176 216 36538880 217 29378560 218 20456080 219 12438160 220 6634890 221 3109540 222 1278505 223 459040 224 142730 225 37924 226 8435 227 1520 228 210 229 20 230 1 231 2097151 232 11010048 233 30277632 234 57344000 235 83263488 236 98015232 237 96707072 238 81691392 239 59912160 240 38496808 241 21792078 242 10896039 243 4812101 244 1872255 245 638214 246 188881 247 47859 248 10164 249 1750 250 231 251 21 252 1 253 4194303 254 23068672 255 66322432 256 131203072 257 198967296 258 244744192 259 252595200 260 223550976 261 172137152 262 116449696 263 69642804 264 36949266 265 17410701 266 7278106 267 2689643 268 873246 269 246675 270 59752 271 12144 272 2002 273 253 274 22 275 1 276 8388607 277 48234496 278 144703488 279 298450944 280 471793664 281 605192192 282 651919360 283 602990080 284 486133888 285 345124384 286 217238496 287 121749258 288 60874629 289 27154812 290 10785137 291 3797921 292 1177715 293 318320 294 73876 295 14398 296 2277 297 276 298 23 299 1 300 16777215 301 100663296 302 314572800 303 675282944 304 1110835200 305 1483210752 306 1664286720 307 1605304320 308 1351706880 309 1004245504 310 663151680 311 391094208 312 206549250 313 97773552 314 41446980 315 15691336 316 5280105 317 1567680 318 406320 319 90528 320 16950 321 2576 322 300 323 24 324 1 325 33554431 326 209715200 327 681574400 328 1520435200 329 2598502400 330 3605463040 331 4206592000 332 4222976000 333 3705728000 334 2874064000 335 1985424480 336 1228101600 337 682443450 338 341221725 339 153512700 340 62044515 341 22453625 342 7237750 343 2062000 344 513500 345 110030 346 19825 347 2900 348 325 349 25 350 1 351 67108863 352 436207616 353 1472200704 354 3407872000 355 6042157056 356 8698593280 357 10535436288 358 10988257280 359 10029127680 360 8102149120 361 5840667456 362 3778476000 363 2201894292 364 1158337650 365 550473573 366 236154750 367 91260429 368 31649020 369 9794070 370 2682680 371 643032 372 132730 373 23049 374 3250 375 351 376 26 377 1 378 134217727 379 905969664 380 3170893824 381 7606370304 382 13971750912 383 20840841216 384 26164002816 385 28305358848 386 26823536640 387 22527697920 388 16909420032 389 11412194976 390 6954162984 391 3836126142 392 1918063071 393 869270373 394 356631093 395 132104844 396 43999410 397 13097430 398 3455244 399 798462 400 159003 401 26649 402 3627 403 378 404 27 405 1 406 268435455 407 1879048192 408 6811549696 409 16911433728 410 32142000128 411 49611276288 412 64470253568 413 72239284224 414 70964174848 415 61849804800 416 48244388864 417 33893142528 418 21542044944 419 12424520976 420 6513914634 421 3106130244 422 1346377809 423 529580352 424 188454644 425 60400200 426 17325238 427 4409136 428 983738 429 189252 430 30653 431 4032 432 406 433 28 434 1 435 536870911 436 3892314112 437 14596177920 438 37463523328 439 73589063680 440 117392801792 441 157710942208 442 182784819200 443 185862275072 444 167840247808 445 135810884608 446 99121253888 447 65565037440 448 39436923912 449 21616224102 450 10808112051 451 4929615489 452 2048907420 453 774384796 454 265255634 455 81953246 456 22688266 457 5578150 458 1203239 459 223909 460 35090 461 4466 462 435 463 29 464 1 465 1073741823 466 8053063680 467 31205621760 468 82711674880 469 167730216960 470 276232667136 471 383203409920 472 458810327040 473 482270085120 474 450578595840 475 377612212224 476 285809003520 477 196358186240 478 122896840320 479 70244851140 480 36718533570 481 17561212785 482 7681052520 483 3068096660 484 1116441420 485 368761926 486 110004540 487 29435430 488 7000890 489 1461805 490 263436 491 39990 492 4930 493 465 494 30 495 1 496 2147483647 497 16642998272 498 66571993088 499 182032793600 500 380708585472 501 646606487552 502 925246685184 503 1143113121792 504 1240565678080 505 1197565001728 506 1037962772480 507 813419334656 508 579404122112 509 376586829440 510 223949618688 511 122065694178 512 61032847089 513 27993702336 514 11768338420 515 4526594704 516 1588709638 517 506817760 518 146187134 519 37859060 520 8721261 521 1764768 522 308326 523 45384 524 5425 525 496 526 31 527 1 528 4294967295 529 34359738368 530 141733920768 531 399431958528 532 860738289664 533 1506191343616 534 2220867190784 535 2828269518848 536 3165434150912 537 3153425596416 538 2822911950848 539 2287189229568 540 1686418575360 541 1136219594752 542 701589226496 543 397836155904 544 207412854786 545 99459038976 546 43849326656 547 17753431168 548 6587572560 549 2233583232 550 689187488 551 192469824 552 48300692 553 10788992 554 2117984 555 359104 556 51304 557 5952 558 528 559 32 560 1 561 8589934591 562 70866960384 563 301184581632 564 874025844736 565 1938875744256 566 3492412391424 567 5301319237632 568 6952159543296 569 8016024698880 570 8231719665664 571 7601684496384 572 6359327637504 573 4846607045632 574 3379453642752 575 2162811218304 576 1273311919616 577 690596171298 578 345298085649 579 159163989952 580 67587850572 581 26401981584 582 9466029386 583 3105140448 584 927940002 585 251212148 586 61157415 587 13260192 588 2527866 589 416328 590 57783 591 6512 592 561 593 33 594 1 595 17179869183 596 146028888064 597 638876385280 598 1907502350336 599 4352345374720 600 8062962237440 601 12588859523072 602 16984771133440 603 20155939422208 604 21314029879296 605 20281663062016 606 17497427820544 607 13765352499200 608 9919095755776 609 6568856484608 610 4007845831040 611 2256668106308 612 1173779487810 613 564167026577 614 250490364440 615 102638382572 616 38746467796 617 13442727050 618 4271832964 619 1237894474 620 325226286 621 76888807 622 16197940 623 3001418 624 480590 625 64855 626 7106 627 595 628 34 629 1 630 34359738367 631 300647710720 632 1352914698240 633 4152696504320 634 9738167255040 635 18539394105344 636 29748268892160 637 41257082552320 638 50344490434560 639 54767974481920 640 53645636337664 641 47674834206720 642 38668805181440 643 28756936965120 644 19677355082240 645 12421736928384 646 7247870124040 647 3913630910630 648 1956815455315 649 905983765505 650 388179279012 651 153729336580 652 56165892510 653 18881252530 654 5819681910 655 1637134898 656 417846485 657 96024495 658 19672910 659 3546270 660 552517 661 72555 662 7735 663 630 664 35 665 1 666 68719476735 667 618475290624 668 2860448219136 669 9019431321600 670 21721528664064 671 42464610091008 672 69972969652224 673 99673574473728 674 124961292288000 675 139724499976192 676 140745217277952 677 128713641689088 678 107515016749056 679 82417326612480 680 58192551373824 681 37951972454400 682 22909631345424 683 12818463838992 684 6653482333450 685 3204615959748 686 1431851959089 687 592999569600 688 227314653804 689 80485670520 690 26248783386 691 7856057232 692 2147601582 693 533006668 694 119172375 695 23764032 696 4170714 697 632772 698 80919 699 8400 700 666 701 36 702 1 703 137438953471 704 1271310319616 705 6038724018176 706 19546396164096 707 48309792145408 708 96912581591040 709 163871155290112 710 239571849707520 711 308339076497408 712 354065801805824 713 366446960050176 714 344526864318464 715 296068840980480 716 233680864792576 717 170045492395008 718 114419141200384 719 71349498216864 720 41298688899368 721 22211797595262 722 11105898797631 723 5162336112421 724 2229671819277 725 893899540628 726 332120102334 727 114101984762 728 36141215940 729 10514125498 730 2795768433 731 675326923 732 147027529 733 28559190 734 4883741 735 722055 736 89984 737 9102 738 703 739 37 740 1 741 274877906943 742 2611340115968 743 12730283065344 744 42271068127232 745 107146549133312 746 220413426663424 747 382190282080256 748 573041885052928 749 756576428228608 750 891509387821056 751 947235221929984 752 914755471409152 753 807950904590336 754 655915553816576 755 491354522970112 756 340691223421952 757 219166165179712 758 131037244670176 759 72903820250900 760 37770112857074 761 18225955062725 762 8189827791886 763 3424471330933 764 1330825091492 765 479838401338 766 160135633256 767 49313409704 768 13958060782 769 3613415611 770 850209606 771 180381877 772 34155958 773 5695079 774 821104 775 99788 776 9842 777 741 778 38 779 1 780 549755813887 781 5360119185408 782 26800595927040 783 91233695301632 784 237017770229760 785 499663610314752 786 887881409232896 787 1364402896896000 788 1846622891802624 789 2231256127373312 790 2431914029875200 791 2410299204698112 792 2186130416271360 793 1823713171243008 794 1404943734964224 795 1002691477419008 796 664604412580992 797 409891156303200 798 235546196272608 799 126232248369786 800 63116124184893 801 29443274534076 802 12809098634475 803 5192221973289 804 1958381791834 805 686007683088 806 222621236724 807 66715405770 808 18389123571 809 4638507900 810 1063945831 811 220134603 812 40662375 813 6615232 814 930696 815 110370 816 10621 817 780 818 39 819 1 820 1099511627775 821 10995116277760 822 56349970923520 823 196537703464960 824 522998167633920 825 1129198441725952 826 2055013002117120 827 3234496920944640 828 4484606795448320 829 5552558718320640 830 6203574799302656 831 6305277217341440 832 5867804565831680 833 5025605854167040 834 3977685087354880 835 2918972166832128 836 1991209079159040 837 1265220560007680 838 749946304178240 839 415106872761280 840 214694383882498 841 103776718190320 842 46871644011140 843 19769071250120 844 7778160465465 845 2850558756672 846 971114523280 847 306738638560 848 89535592130 849 24052723760 850 5916189956 851 1323833160 852 267303395 853 48197760 854 7655520 855 1051648 856 121770 857 11440 858 820 859 40 860 1 861 2199023255551 862 22539988369408 863 118334938939392 864 422624781926400 865 1151300343431168 866 2544377280856064 867 4739560835645440 868 7636125434773504 869 10839307614945280 870 13743101340286976 871 15728452189552640 872 16382215204110336 873 15630587144306688 874 13732885857894400 875 11157262857633792 876 8410685686054912 877 5898698847731200 878 3857045786593408 879 2355222012060960 880 1344613853428192 881 718263392156490 882 359131696078245 883 168076731678524 884 73600687876905 885 30133170207761 886 11520896186975 887 4106780120144 888 1361970563676 889 419094417050 890 119251916079 891 31246595772 892 7499910445 893 1638305347 894 323036540 895 56893568 896 8828120 897 1184818 898 134029 899 12300 900 861 901 41 902 1 903 4398046511103 904 46179488366592 905 248214749970432 906 907234531868672 907 2528687765323776 908 5717056737509376 909 10894300510420992 910 17956798703075328 911 26080243743719424 912 33840903500070912 913 39647447001071616 914 42289307798470656 915 41338112275382272 916 37228554294263808 917 31021805718994944 918 24000949142388736 919 17289111214685184 920 11621581341758976 921 7302269250707648 922 4294503414739104 923 2366033764979892 924 1221832400430482 925 591508441244973 926 268406463421194 927 114097957042307 928 45396802116246 929 16883897670591 930 5859606724216 931 1893420759216 932 568062657078 933 157692383863 934 40330226706 935 9452687979 936 2017075032 937 388625916 938 66894288 939 10146108 940 1331106 941 147189 942 13202 943 903 944 42 945 1 946 8796093022207 947 94557999988736 948 520068999938048 949 1944348874768384 950 5541985280589824 951 12811500896911360 952 24961280477495296 953 42068337080926208 954 62481160755740672 955 82922743128915968 956 99392696161927168 957 108497610408460288 958 108583317145124864 959 100164633719603200 960 85539279874359296 961 67866441146138624 962 50168485885704192 963 34633575050471936 964 22369074056580864 965 13536054068124896 966 7681957091270696 967 4091435173684366 968 2045717586842183 969 960244636408837 970 423001689628903 971 174758391067038 972 67643701270453 973 24496330998879 974 8284477678972 975 2610451656322 976 764195508725 977 207106241503 978 51735692219 979 11848532696 980 2471290324 981 465520924 982 78358384 983 11623502 984 1491455 985 161293 986 14147 987 946 988 43 989 1 990 17592186044415 991 193514046488576 992 1088516511498240 993 4160551999504384 994 12121084904079360 995 28636299309088768 996 57017005114392576 997 98203654128926720 998 149073859889332224 999 202246403269853184 1000 247867231952699392 1001 276740469977776128 1002 283374936900239360 1003 267574472308948992 1004 234014639174057984 1005 190250356447641600 1006 144202463775158272 1007 102146524771962880 1008 67750141821874688 1009 42138912942123008 1010 24605464835927184 1011 13498793673659536 1012 6961037946938250 1013 3374698418414884 1014 1537841552245449 1015 658420514720672 1016 264648991491698 1017 99752465597620 1018 35205679632607 1019 11611960232400 1020 3570780016694 1021 1020715607868 1022 270247399235 1023 65980069632 1024 14774038312 1025 3013706256 1026 555343404 1027 91459280 1028 13275306 1029 1666852 1030 176385 1031 15136 1032 990 1033 44 1034 1 1035 35184372088831 1036 395824185999360 1037 2275989069496320 1038 8889551510568960 1039 26458372932894720 1040 63851698241667072 1041 129858808640962560 1042 228463032894750720 1043 354283036826664960 1044 491085505673297920 1045 615058124046336000 1046 701955475746324480 1047 734992733369794560 1048 709940564373012480 1049 635439116937461760 1050 528976072194981888 1051 410788842851819520 1052 298327027433379840 1053 203013233365240320 1054 129658893649539840 1055 77813788545852480 1056 43921095091975560 1057 23329434393851670 1058 11664717196925835 1059 5490136886496945 1060 2431680892057890 1061 1012960106637030 1062 396510221416485 1063 145667493863955 1064 50145122418435 1065 16143068609466 1066 4848015723705 1067 1354104164835 1068 350471846280 1069 83679613560 1070 18330160500 1071 3658872140 1072 659903580 1073 106386390 1074 15117555 1075 1858329 1076 192510 1077 16170 1078 1035 1079 45 1080 1 1081 70368744177663 1082 809240558043136 1083 4754288278503424 1084 18966575579136000 1085 57645745376854016 1086 142040684512149504 1087 294933016214503424 1088 529767869316071424 1089 838825452419153920 1090 1187380188283928576 1091 1518955350496116736 1092 1771101843586285568 1093 1895200472508137472 1094 1871498925215580160 1095 1713244325938987008 1096 1459376622153367552 1097 1160303401450979328 1098 863240433943420928 1099 602206969391897600 1100 394580878842445312 1101 243147557799121792 1102 141050513893876416 1103 77081170206019364 1104 39697830840765090 1105 19270292551504841 1106 8815657118367276 1107 3799180590611278 1108 1541331557978302 1109 588092743546775 1110 210752059068218 1111 70819299404967 1112 22268320040182 1113 6535508445507 1114 1784800458160 1115 451851003768 1116 105565896248 1117 22634198524 1118 4423335896 1119 781217080 1120 123346194 1121 17167361 1122 2066964 1123 209714 1124 17250 1125 1081 1126 46 1127 1 1128 140737488355327 1129 1653665488175104 1130 9921992929050624 1131 40411450367279104 1132 125368514822275072 1133 315268741468258304 1134 668055018699489280 1135 1224609946205683712 1136 1978955741259628544 1137 2859302792160346112 1138 3734205383602864128 1139 4446100913622351872 1140 4859547312856236032 1141 4903205589569503232 1142 4588047012720541696 1143 3996558453308260352 1144 3251007352860344320 1145 2475995426486001664 1146 1769327345293836288 1147 1188355493711547904 1148 751217100791149056 1149 447434797041022144 1150 251291759213939584 1151 133147397493697874 1152 66573698746848937 1153 31411469901742448 1154 13982337407531942 1155 5868883599930852 1156 2321006823655367 1157 863929367819256 1158 302245535459717 1159 99212870875865 1160 30491321207491 1161 8751005196992 1162 2338030619416 1163 579303182704 1164 132504132796 1165 27821998176 1166 5325866476 1167 921523078 1168 142563361 1169 19442960 1170 2293882 1171 228044 1172 18377 1173 1128 1174 47 1175 1 1176 281474976710655 1177 3377699720527872 1178 20688410788233216 1179 85990605385105408 1180 272181904432693248 1181 698260252381937664 1182 1509338094355087360 1183 2822341894896353280 1184 4652753559408869376 1185 6858735873161166848 1186 9140333371082145792 1187 11107451860351451136 1188 12394093695748538368 1189 12770758019487105024 1190 12207800689795006464 1191 10867919593398075392 1192 9039196536875581440 1193 7042694804381368320 1194 5151409683130253312 1195 3543831363325034496 1196 2296208816451400704 1197 1402939137074071552 1198 808967801575024896 1199 440505383995315968 1200 226596964146630658 1201 110126345998828992 1202 50560487598439056 1203 21920924016782368 1204 8969565689263284 1205 3460772815747104 1206 1257668379670472 1207 429851977806480 1208 137927193250665 1209 41457823155968 1210 11642265977664 1211 3044785981056 1212 738745552048 1213 165513930624 1214 34050395232 1215 6387695552 1216 1083303606 1217 164281920 1218 21963760 1219 2540256 1220 247548 1221 19552 1222 1176 1223 48 1224 1 1225 562949953421311 1226 6896136929411072 1227 43100855808819200 1228 182747628629393408 1229 589942963883212800 1230 1543333894374293504 1231 3401667699623854080 1232 6485966865448304640 1233 10903239067508408320 1234 16391269564471574528 1235 22280099823165112320 1236 27621031708182183936 1237 31449538338226176000 1238 33076062421866512384 1239 32283153809507614720 1240 29355592863870615552 1241 24949754213840977920 1242 19873578792777973760 1243 14869518744155873280 1244 10469745064486486016 1245 6947893502516288000 1246 4350869989808394752 1247 2573439943183099200 1248 1438686810351717248 1249 760551914794879410 1250 380275957397439705 1251 179835851293964656 1252 80419998224471850 1253 33991171795378084 1254 13570104497102125 1255 5112180207268792 1256 1815126799823715 1257 606493493431945 1258 190351518355110 1259 55991349914304 1260 15393807320360 1261 3942973902448 1262 937269280500 1263 205792722912 1264 41499919860 1265 7632779686 1266 1269304085 1267 188766480 1268 24750390 1269 2807308 1270 268275 1271 20776 1272 1225 1273 49 1274 1