+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مثلث شکل زیر به مثلث خیام-پاسکال مشهور است. هر عضو این مثلث برابر با مجموع دو عضو بالایی آن در سطر بالاست؛ به عنوان مثال، در سطر چهارم، عدد ۳ از مجموع اعداد ۱ و ۲ در سطر بالایی به دست آمده است.  برنامه‌ای بنویسید که یک عدد صحیح از ورودی گرفته و مثلث خیام را تا آن سطر تشکیل دهد. # ورودی در یک خط عدد $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 ```