+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
مثلث شکل زیر به مثلث خیام-پاسکال مشهور است. هر عضو این مثلث برابر با مجموع دو عضو بالایی آن در سطر بالاست؛ به عنوان مثال، در سطر چهارم، عدد ۳ از مجموع اعداد ۱ و ۲ در سطر بالایی به دست آمده است.
برنامه‌ای بنویسید که یک عدد صحیح از ورودی گرفته و مثلث خیام را تا آن سطر تشکیل دهد.
# ورودی
در یک خط عدد $n$ به شما داده می‌شود.
$$ 1 \le n \le 10$$
# خروجی
مثلث خیام را مانند خروجی نمونه چاپ کنید.
# مثال
## ورودی نمونه ۱
```
6
```
## خروجی نمونه ۱
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```