Problem

1 /6


مثلث پاسکال

Problem

مثلث پاسکال به صورت زیر ساخته می شود. خط اول از یک عدد واحد برابر با یک تشکیل شده است. هر بعدی 
حاوی یک عدد بیشتر از عدد قبلی است. اولین و آخرین این اعداد برابر با 1 است و بقیه به صورت مجموع عدد بالای آن در سطر قبل و عدد سمت چپ آن در سطر قبلی محاسبه می شود.
 
ورودی: یک عدد N (\(0<=N< ; =30\)).
 
خروجی:  خروجی N خطوط مثلث پاسکال. اعداد را در یک خط با یک فاصله جدا کنید.

یادداشت
همه اعداد در مثلث پاسکال تحت محدودیت های مشخص شده در Longint گنجانده شده است.
 
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
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