题目描述

给定非负整数 $N$，对于 $i=0,1,2,\dots,N$，输出 $i$ 的划分的数量。

输入格式

一行一个整数 $N$。

输出格式

一行 $N+1$ 个整数，第 $i$ 个整数表示数字 $i-1$ 的划分的数量。

输入输出样例 #1

10

1 1 2 3 5 7 11 15 22 30 42

数据范围

对于 $10\%$ 的数据，$1\le N\le 15$。

对于 $30\%$ 的数据，$1\le N\le 10^3$。

对于 $100\%$ 的数据，$1\le N\le 5\times 10^5$。