2진법 회문

양의 정수 $N$을 $b$진법으로 적었을 때 앞에서 읽으나 뒤에서 읽으나 같으면 $N$을 $b$진법 회문이라고 한다. 예를 들어 10진수 7은 8 이상인 모든 진법에서 한 자리 수이므로 회문이다. 2진법으로는 $111$, 6진법으로는 $11$이라 이때도 회문이지만, 3진법 $21$, 4진법 $13$, 5진법 $12$, 7진법 $10$은 회문이 아니다. 2진법 회문을 작은 것부터 10진수로 적으면 1, 3, 5, 7로 시작한다.

$M$번째 2진법 회문을 구해 10진수로 출력하라.

첫째 줄에 10진수로 적은 양의 정수 $M$이 주어진다. ($1 \le M \le 50000$)

첫째 줄에 $M$번째 2진법 회문을 10진수로 출력한다.