Знайдіть \(N\) цілих послідовностей \(A_0,\ldots,A_{N-1}\) визначається наступним чином.

• Для кожного \(i\) (\(0 \leq i \leq N-1\)), довжина \(A_i\) є i+1.

• Для кожного \(i\) та \(j\) (\(0 \leq i \leq N-1\), \(0 \leq j \leq i\)), (\(j+1\))-й член \(A_i\), що позначається \(a_{i,j}\), визначається наступним чином.

• \(a_{i,j}=1\), якщо \(j=0\) або \(j=i\).

• \(a_{i,j} = a_{i-1,j-1} + a_{i-1,j}\), інакше.

Обмеження

• \(1 \leq N \leq 30\)
• \(N\) — ціле число.

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

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

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

У вихідний потік виведіть

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

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

3

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

1
1 1
1 2 1

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

10

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

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1