이진수

0과 1로 이루어진 이진수가 있다. 한 이진수에서 다음 이진수를 만들 때는 모든 문자를 동시에 바꾼다. 0은 10으로, 1은 01로 바꾼다. 첫 번째 이진수는 1이다. 처음 몇 개를 나열하면 다음과 같다.

1 -> 01 -> 1001 -> 01101001 -> ...

정수 N이 주어질 때, N번째 이진수에 들어 있는 연속된 0의 묶음 개수를 구하시오. N = 4이면 이진수는 01101001이고, 연속된 0의 묶음은 세 개이다.

첫째 줄에 정수 N (1 <= N <= 1,000)이 주어진다.

첫째 줄에 답을 출력한다.