Паскаль учбурчаги

Паскаль учбурчагининг дастлабки $n$ қаторини чиқаринг. Ҳар бир қатор $1$ билан бошланиб, $1$ билан тугайди, ўртадаги ҳар бир сон эса юқоридаги қаторнинг икки қўшни сонининг йиғиндиси:

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

Битта бутун сон $n$ ($1 \le n \le 30$).

$n$ та қатор: $i$-қаторда $i$ та сон, бўш жой билан ажратилган.

Олдинги қаторни сақлаб қўйинг ва ундан кейингисини қуринг: янги қаторнинг $j$-элементи — олдинги қаторнинг $(j - 1)$- ва $j$-элементлари йиғиндиси. Энг катта сон $77\,558\,760$ — int га сиғади.