Треугольник Паскаля

Выведите первые $n$ строк треугольника Паскаля. Каждая строка начинается и заканчивается $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.