如果一个正整数 $N$ 的 $b$ 进制表示是一个回文串(即从左往右读和从右往左读完全相同),则称 $N$ 为 $b$ 进制回文数。例如,7(十进制)在任何大于等于 8 的进制下都是回文数。它在二进制下是回文数($111_2$),在 6 进制下也是回文数($11_6$),但在 3 进制($21_3$)、4 进制($13_4$)、5 进制($12_5$)或 7 进制($10_7$)下则不是。前四个二进制回文数(以十进制表示)分别是 1、3、5 和 7。
你需要找到第 $M$ 个二进制回文数,并输出其十进制表示。输入为一个正整数 $M \le 50\,000$(十进制)。输出为第 $M$ 个二进制回文数的十进制表示。
样例
输入格式 1
1
输出格式 1
1
输入格式 2
3
输出格式 2
5