Description

阿岳大一努力了一年却仍没有找到对象，他开始反思，了解到只有赚钱才是正道，于是开始卖手机卡，但是新生没有人愿意来买，导致阿岳连比赛的奖品都买不起，看见拼多多上的比特币也买不起。
说到比特币，阿岳想起了比特位计数，阿岳太笨不知道怎么算，请大家帮帮他算一下吧。规则如下：
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，并按字符串形式输出一个长度为 n + 1 的数组作为答案。

Input Format

一个整数n

Output Format

一个字符串 表示答案数组

测试点数据规模与约定

2

[0, 1, 1]

Source

henaux2303