Задача №1591.
Треугольник Паскаля строится следующим образом. Первая строка состоит из одной единицы. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним, и числа, стоящего в предыдущей строке слева от него.
Входные данные
Вводится число \(n\) ≤ 30
Выходные данные
По введенному \(n\) выведите \(n\) первых строк треугольника Паскаля.
Примеры
Входные данные
5
Выходные данные
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Сдать: для сдачи задач необходимо войти в систему