Hãy vẽ tam giác pascal có chiều cao là \(n\)

Dữ liệu vào:

• Một số nguyên dương \(n\)

Dữ liệu ra:

• In ra tam giác pascal

Input

4

Output

   1 
  1 1 
 1 2 1 
1 3 3 1