• محدودیت زمان: ۰.۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

برنامه‌ای بنویسید که عدد $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