Pascal's Triangle Row

Print the nth row of Pascal's Triangle.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5

Output

1 4 6 4 1