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