102046 - 找规律3

已知数列前7个数字为1、6、18、40、75、126、196,现从键盘输入一个整数n(1\le n\le100),试找出规律输出前n项。

Input

输入一个整数n。

Output

输出前n个数(数与数之间有一空格,行末无空格,有换行)。

Examples

Input

4

Output

1 6 18 40
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题