10345 - 尼科梅彻斯定理

任何一个正整数的立方都可以写成一串连续奇数之和。这就是著名的尼科梅彻斯定理。

举例如下:

1\times 1 \times 1 = 1

2\times 2 \times 2 = 3+5 = 8

3\times 3 \times 3 = 7+9+11=27

4\times 4 \times 4 = 13+15+17+19=64

给出 n, 求 n^3 是哪些连续奇数之和。

Input

输入 n

Output

输出和为n^3的若干连续奇数。

Examples

Input

1

Output

1

Input

2

Output

3
5

Input

4

Output

13
15
17
19
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题