Description

数字2、3和6是快乐的，而所有其他数字都是不快乐的。如果整数的十进制表示法中只包含快乐数字，则该整数为快乐整数。例如，2、3263是快乐数字，而231不是。

现在Cuber QQ想知道第n个快乐的正整数。

Input Format

The first and only line of input contains a positive integer n(1<=n<=10^9)

Output Format

输出的第一行也是唯一一行包含第n个快乐的正整数。

680​

326623