PROG0131 - Complete the series

no tags 

Inspect the following rows: \[ \begin{aligned} R_1 &= 1, 2, 4, 8, 16, 32, \ldots \\ R_2 &= 1, -1, 1, -1, 1, -1, \ldots \\ R_3 &= 1, -4, 9, -16, 25, -36, \ldots \end{aligned} \]

Input

A natural number n, $1\leq n\leq 20$.

Output

The first n terms of these three rows, each on a separate line. The various values of each row are always separated by a single space.

Example

Input:

6

Output:

1 2 4 8 16 32
1 -1 1 -1 1 -1
1 -4 9 -16 25 -36

Beschouw de volgende rijen: \[ \begin{aligned} R_1 &= 1, 2, 4, 8, 16, 32, \ldots \\ R_2 &= 1, -1, 1, -1, 1, -1, \ldots \\ R_3 &= 1, -4, 9, -16, 25, -36, \ldots \end{aligned} \]

Invoer

Een natuurlijk getal n, $1\leq n\leq 20$.

Uitvoer

De eerste n termen van deze drie rijen, op drie afzonderlijke regels. De verschillende waarden van elke rij worden telkens van elkaar gescheiden door één enkele spatie.

Voorbeeld

Invoer:

6

Uitvoer:

1 2 4 8 16 32
1 -1 1 -1 1 -1
1 -4 9 -16 25 -36


Added by:Peter Dawyndt
Date:2011-08-08
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:PY_NBC
Resource:None