Hexadecimal's Numbers

어느 아름다운 칠월 아침, Mainframe에서 끔찍한 일이 일어났다. 심술궂은 바이러스 Megabyte가 어떻게든 자신 못지않게 심술궂은 누이 Hexadecimal의 메모리에 접근했다. 그는 그녀의 에너지를 완전히 장악하기 위해 그곳에 1부터 n까지의 서로 다른 자연수 n개를 엄청나게 많이 불러왔다.

하지만 그의 계획은 실패했다. 그 이유는 매우 간단했다. Hexadecimal은 이진 형식으로 쓰인 수 이외의 어떤 정보도 인식하지 못했다. 즉, 십진법으로 표현한 수에 0과 1 이외의 문자가 포함되어 있으면 그 수는 메모리에 저장되지 않았다. Now Megabyte는 성공적으로 불러온 수가 몇 개인지 알고 싶어 한다.

입력 데이터에는 유일한 수 n (1 ≤ n ≤ 109)가 주어진다.

문제의 답인 유일한 수를 출력한다.

n = 10일 때 답에는 수 1과 10이 포함된다.