我们有 n 个连续的整数 1, 2, 3, · · · , n，可以自由排列它们的顺序。
然后，我们把这些数字转换成二进制表示，按照排列顺序拼接形成一个新的二进制数。
我们的目标是让这个二进制数的值最大，并输出这个二进制对应的十进制表示。
输入一行包含一个正整数 n 。
输出一行包含一个整数表示答案。
3
30
【样例说明】
1 的二进制为 1 ；2 的二进制为 10 ；3 的二进制为 11 ；其组成的最大的二 进制数字为 11110 ，对应的十进制数字为 30 。
【评测用例规模与约定】
对于 20% 的评测用例，1 ≤ n ≤ 10 ；
对于 40% 的评测用例，1 ≤ n ≤ 100 ；
对于 60% 的评测用例，1 ≤ n ≤ 500 ；
对于 80% 的评测用例，1 ≤ n ≤ 1000 ；
对于所有评测用例，1 ≤ n ≤ 10000 。