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