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

Треугольник Паскаля — одно из самых интересных понятий в комбинаторике, которое имеет множество применений. Один из способов его использования — определение значения (комбинации из n по k).

Треугольник строится путем сложения двух родительских ячеек. Например, число 10 на 6-й строке получается сложением 4 и 6 с 5-й строки.

pascals-triangle-doubles.svg

Учитывая высоту h, вам необходимо построить треугольник Паскаля.

Единственная строка ввода содержит число h.

Вывод программы должен быть треугольником Паскаля высоты h.

Ввод

Вывод

5

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

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue