n=0
while~99-n:n-=1;i=n^-n;print(-n,':',2*len(bin(i))-9<<n//i)