Skip to content
UPEEC

Row of Pascal's Triangle

Easy#math#combinatorics· solved by 0 · time limit 2.0 s

Print row nn of Pascal's triangle (row 0 is 1, row 1 is 1 1).

Input

A single integer nn.

Output

n+1n+1 numbers separated by spaces.

Constraints

0≤n≤600 \le n \le 60 (values fit in 64 bits).

Sample 1

Input

4

Output

1 4 6 4 1

Sample 2

Input

0

Output

1

Sign in or join free to run and submit your solution.