Paskal uchburchagi

Paskal uchburchagining dastlabki $n$ qatorini chiqaring. Har bir qator $1$ bilan boshlanib, $1$ bilan tugaydi, o'rtadagi har bir son esa yuqoridagi qatorning ikki qo'shni sonining yig'indisi:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Bitta butun son $n$ ($1 \le n \le 30$).

$n$ ta qator: $i$-qatorda $i$ ta son, bo'sh joy bilan ajratilgan.

Oldingi qatorni saqlab qo'ying va undan keyingisini quring: yangi qatorning $j$-elementi — oldingi qatorning $(j - 1)$- va $j$-elementlari yig'indisi. Eng katta son $77\,558\,760$ — int ga sig'adi.