$_=<>;$m=($'<($x=2**($_-/ /))?$':$x)-1;0while$_+=$m,$m>>=1;print