题目描述

输入一个整数 $n$，求整数 $1 \sim n$ 中存在多少个数的二进制表示中恰好 $1$ 位为 $1$，多少个数的二进制表示中恰好 $2$ 位为 $1$，多少个数的二进制表示中恰好 $3$ 位为 $1$，……

输入格式

一个整数 $n(1 \le n \lt 2^{30})$。

输出格式

设整数 $1 \sim n$ 中二进制中为 $1$ 的位数最多的那个数存在 $m$ 位为 $1$。

则你一共需要输出 $m$ 行，每行包含一个整数。

其中第 $i$ 行的整数表示 $1 \sim n$ 中存在多少个数的二进制中恰好有 $i$ 位为 $1$。

样例

10

4
5
1

12345

14
91
358
950
1802
2521
2643
2079
1210
506
144
25
2