Дано натуральне число \(N\).

Виведіть \(N\)-й рядок трикутника Паскаля.

Формат вхідних даних

Вхідний потік містить ціле число \(N\)

Формат вихідних даних

У вихідний потік вивести \(N\)-й рядок трикутника Паскаля. Числа розділяти пропуском.

Обмеження:

• 1 ≤ N ≤ 30

Приклад вхідних даних

2

Приклад вихідних даних

1 1

Приклад вхідних даних

4

Приклад вихідних даних

1 3 3 1

Приклад вхідних даних

1

Приклад вихідних даних

1