d=[1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192]
s=[0]
for i in range(1,10001):
if i in d:
s.append(s[i-1]-i)
else:
s.append(s[i-1]+i)
c=0
for i in range(4,len(s)):
c+=s[i]
print c
ZD1bMSwyLDQsOCwxNiwzMiw2NCwxMjgsMjU2LDUxMiwxMDI0LDIwNDgsNDA5Niw4MTkyXQpzPVswXQpmb3IgaSBpbiByYW5nZSgxLDEwMDAxKToKICAgIGlmIGkgaW4gZDoKICAgICAgICBzLmFwcGVuZChzW2ktMV0taSkKICAgIGVsc2U6CiAgICAgICAgcy5hcHBlbmQoc1tpLTFdK2kpCmM9MApmb3IgaSBpbiByYW5nZSg0LGxlbihzKSk6CiAgICBjKz1zW2ldCnByaW50IGM=