【题目描述】
统计：对于位数小于等于N的每个二进制数，会出现多少次1的个数不少于0的个数的情况。
【输入格式】
仅一行，一个整数，代表N。
【输出格式】
仅一行，一个整数，表示你的程序所计算的答案。因为这个答案可能很大，你只需要输出答案对$2^{32}$取余的结果。
【样例输入】
4
【样例输出】
13
【数据规模】
对于70%的数据，$1 \le N \le 4000$
对于100%的数据，$1 \le N \le 7000 $