0 1 1 1 2 3 3 15 4 31 5 15 6 31 7 255 8 511 9 511 10 1023 11 4095 12 8191 13 6655 14 13311 15 65535 16 131071 17 261119 18 522239 19 925695 20 1851391 21 507903 22 1015807 23 14811135 24 29622271 25 8093695 26 16187391 27 236978175 28 473956351 29 134217727 30 268435455 31 3825205247 32 7650410495 33 1400897535 34 2801795071 35 63862472703 36 127724945407 37 33925627903 38 67851255807 39 1099108974591 40 2198217949183 41 1097909403647 42 2195818807295 43 15940771119103 44 31881542238207 45 70350624784383 46 140701249568767 47 238522082525183 48 477044165050367 49 1123422650236927 50 2246845300473855 51 3958093683621887 52 7916187367243775 53 18005602416459775 54 36011204832919551 55 63321974155247615 56 126643948310495231 57 35989208157913087 58 71978416315826175 59 1009206401324548095 60 2018412802649096191 61 575809188584751103 62 1151618377169502207 63 16172283325375840255 64 32344566650751680511 65 6916191042249162751 66 13832382084498325503 67 287075149795855171583 68 574150299591710343167 69 295141134111871074303 70 590282268223742148607 71 4720013633539320840191 72 9440027267078641680383 73 9444732926156871827455 74 18889465852313743654911 75 75557583376837519605759 76 151115166753675039211519 77 151115704863461765808127 78 302231409726923531616255 79 1207038631226775842062335 80 2414077262453551684124671 81 4660969952858916884840447 82 9321939905717833769680895 83 19257807022349102341947391 84 38515614044698204683894783 85 19266941511343711333646335 86 38533883022687422667292671 87 299501881680274394848428031 88 599003763360548789696856063 89 521047025497842939835973631 90 1042094050995685879671947263 91 4874076711957956174572158975 92 9748153423915912349144317951 93 19380268411621229760507543551 94 38760536823242459521015087103 95 77869321573319744376052645887 96 155738643146639488752105291775 97 276679447591884956024057102335 98 553358895183769912048114204671 99 1265411404862632162385662574591 100 2530822809725264324771325149183 101 1916331179669494072221548675071 102 3832662359338988144443097350143 103 20264528083164070402319112470527 104 40529056166328140804638224941055 105 60925489709441615425937975803903 106 121850979418883230851875951607807 107 324275778383933565624126177017855 108 648551556767867131248252354035711 109 1253696520761410889583256070520831 110 2507393041522821779166512141041663 111 5045873252584153338544303992995839 112 10091746505168306677088607985991679 113 2532845117709321896375979134156799 114 5065690235418643792751958268313599 115 82030858139287037554412678318915583 116 164061716278574075108825356637831167 117 82082589781620801536457597090004991 118 164165179563241603072915194180009983 119 1328193592816549385650258559270649855 120 2656387185633098771300517118541299711 121 4979047593749027442550362870160293887 122 9958095187498054885100725740320587775 123 19921864402603458738358611174632718335 124 39843728805206917476717222349265436671 125 84404840619424174136018244815487500287 126 168809681238848348272036489630975000575