Problem

1 /6


tam giác Pascal

Problem

Tam giác Pascal được dựng như sau. Dòng đầu tiên bao gồm một số duy nhất bằng một. Mỗi 
tiếp theo
chứa nhiều hơn một số so với số trước đó. Đầu tiên và cuối cùng của những số này bằng 1 và tất cả các số còn lại được tính bằng tổng của số phía trên nó trong dòng trước và số ở bên trái của nó trong dòng trước đó.
 
Đầu vào: nhập một số N (\(0<=N< ; =30\)).
 
Đầu ra:  xuất N dòng của tam giác Pascal. Phân tách các số trong một dòng bằng một khoảng trắng.

Lưu ý
Tất cả các số trong tam giác Pascal theo các giới hạn đã chỉ định được bao gồm trong Longint.
 
 
Ví dụ
<đầu>
 
# Đầu vào Đầu ra
1 8
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