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

مثلث شکل زیر به مثلث خیام-پاسکال مشهور است. هر عضو این مثلث برابر با مجموع دو عضو بالایی آن در سطر بالاست؛ به عنوان مثال، در سطر چهارم، عدد ۳ از مجموع اعداد ۱ و ۲ در سطر بالایی به دست آمده است.

برنامه‌ای بنویسید که یک عدد صحیح از ورودی گرفته و مثلث خیام را تا آن سطر تشکیل دهد.

ورودی

در یک خط عدد $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