最大数字
题号：NC308522
时间限制：C/C++/Rust/Pascal 10秒，其他语言20秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

我们有 n 个连续的整数 1, 2, 3, \cdots, n，可以自由排列它们的顺序。

然后，我们把这些数字转换成二进制表示，按照排列顺序拼接形成一个新的二进制数。

我们的目标是让这个二进制数的值最大，并输出这个二进制对应的十进制表示。

输入描述:

输入一行包含一个正整数 n。

对于所有评测用例，1 \leq n \leq 10000。

输出描述:

输出一行包含一个整数表示答案。
示例1

输入

复制 
3

输出

复制 
30