Nhập vào số nguyên dương \(n\). In ra tam giác pascal bậc \(n\)

Input

• Số nguyên dương \(x\) \((1 \leq n \leq 10)\)

Output

• In ra độ dài của đoạn con tìm được

Example

5

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1