Description

打印下面数列的前N项。 1 4 10 19 31 46….

Input

第一行1个整数n，范围在[1,100]。

Output

一行，N个整数。

Samples

4

1  4  10  19

Limitation

1s, 1024KiB for each test case.