Cumulative Sequence

Description

The first term of a sequence is a[1] = -2. Each subsequent term is defined by:

a[n] = a[n-1] × (2 - n)    (for n ≥ 2)

Equivalently, the closed form is:

a[n] = (-1)^n × 2 × n!

Input

A single line containing a positive integer N (1 ≤ N ≤ 12).

Output

Print N lines. The k-th line contains a[1], a[2], ..., a[k], separated by single spaces.