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