题目描述

Koishi 在 Flandre 的指导下成为了一名数学大师，她想了一道简单的数学题。

输入一个整数 $n$，设 $\displaystyle f(x) = \sum_{i=1}^n x \bmod i$，你需要输出 $f(1), f(2), \ldots , f(n)$。

按照套路，Koishi 假装自己并不会做这道题，就来求你帮忙辣。

输入格式

一个正整数 $n$。

输出格式

一行用空格分隔的 $n$ 个整数 $f(1), f(2), \ldots , f(n)$。

10

9 16 22 25 29 27 29 24 21 13

提示

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