На вход программе подается натуральное число . Напишите программу, которая выводит первые строк треугольника Паскаля.
Формат входных данных
На вход программе подается число .
Формат выходных данных
Программа должна вывести первые строк треугольника Паскаля, каждую на отдельной строке в соответствии с образцом.
Примечание 1. Графическая иллюстрация формирования треугольника Паскаля.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
1
1 1
1 2 1
1 3 3 1
|
|
2
|
5
|
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
|
|
3
|
2
|
1
1 1
|