22957번 - 짝수싫어수

문제

도도의 친구는 짝수를 싫어한다. 어느 정도냐면 짝수만 봐도 불을 뿜으며 빡! 하고 화를 낼 정도이다.

친구를 위해 도도는 짝수싫어수를 고안했다.

짝수싫어수는 3ドル,ドル 5ドル,ドル 7ドル$로 이루어져 있으며 3ドル$의 개수, 5ドル$의 개수, 7ドル$의 개수가 동시에 짝수가 아닌 수이다. 숫자가 0ドル$번 사용되었으면 짝수로 생각한다.

예를 들어 75ドル$는 7ドル$의 개수가 1ドル$개, 5ドル$의 개수가 1ドル$개, 3ドル$의 개수가 0ドル$개로 모든 숫자의 개수가 동시에 짝수가 아니므로 짝수싫어수이다.

10ドル^N$보다 작은 수 중 $K$번째로 큰 짝수싫어수를 출력하는 프로그램을 만들어보자.

답이 존재하지 않는 입력이 주어지는 경우는 없다.

입력

첫째 줄에 정수 $N$ (1ドル \le N \le 30$) 과 정수 $K$ (1ドル \le K \le 2^{63}-1$)가 주어진다.

출력

첫째 줄에 10ドル^N$보다 작은 수 중 $K$번째로 큰 짝수싫어수를 출력한다.

제한

힌트

2ドル^{63}-1$ 은 8byte 자료형으로 표현할 수 있다.

하지만 예제 2 출력값인 357335535573573353577573355337ドル$ 은 8byte 자료형으로 표현할 수 없다.