Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

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

Time limit:1 sec.
Memory limit: 262144 KByte

Дано N (1 ≤ N ≤ 10). Вывести первые N строк треугольника Паскаля. Первый и последний элемент каждой строки равен 1. Для остальных элементов выполняется равенство C(R, K) = C(R - 1, K - 1) + C(R - 1, K), 1 < K < R, где R — номер строки, K — номер числа в строке, C — значение числа. Обратите внимание на отступы в примерах, они важны!

Входные данные

Дано N (1 ≤ N ≤ 10)

Выходные данные

Выведите ответ на задачу

Примеры

Входные данные
4
Выходные данные
         1
       1   1
     1   2   1
   1   3   3   1
Входные данные
5
Выходные данные
           1
         1   1
       1   2   1
     1   3   3   1
   1   4   6   4   1
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.