题目描述

输入一个整数 $n$，设 $\displaystyle f(x) = \sum_{i=1}^n x \bmod i$，请问 $f(1), f(2), \ldots ,f(n-1),f(n)$ 的值分别是多少 。

输入格式

一个正整数 $n$。

输出格式

输出仅有一行，由空格分隔的 $n$ 个整数（即$f(1), f(2), \ldots ,f(n-1),f(n)$）组成。

样例 #1

样例输入 #1

5

样例输出 #1

4 6 7 5 4

样例 #2

样例输入 #2

15

样例输出 #2

14 26 37 45 54 57 64 64 66 63 66 53 54 45 36

提示

对于 $30\%$ 的数据，$n \le 1000$。 对于 $100\%$ 的数据，$1 \le n \le 10^6$。