Masala #0884

Xotira 16 MB Vaqt 1200 ms
14

Paskal uchburchagi #1

Paskal uchburchagi haqida bilsangiz kerak, agar sizda yetarlicha ma'lumot bo'lmasa quyidagi masala orqali bilib olishingiz yoki quyidagi saytdan ma'lumot olishingiz mumkin.

0 - indexdagi qator : 1, 1 - indexdagi qator :1 1 va shu hokazo ...


Kiruvchi ma'lumotlar:

Sizga nomanfiy \(n<4*10^3\) soni beriladi.


Chiquvchi ma'lumotlar:

\(n\)- qator elementlarini \(10^9+7\)ga bo'lgandagi qoldiqni bosh joy bilan ajratilgan holda chop eting. (Indexlash 0 dan boshlanadi)


Misollar
# input.txt output.txt
1
1
1 1
2
5
1 5 10 10 5 1