Inspect the following sequences: \[ \begin{aligned} S_1 &= 1 + 3 + 5 + \ldots \\ S_2 &= 2 + 4 + 6 + \ldots \\ S_3 &= 1 - 2 + 3 - 4 + 5 - \ldots \\ S_4 &= 1 + 4 + 9 + 16 + 25 + \ldots \end{aligned} \]

Input

An integer $$n$$, $$1\leq n \leq 100$$.

Output

The $$n$$th partial sum of these four sequences, all on one line, separated by a single space. 

Example

Input:

2

Output:

4 6 -1 5