4529 - Pascal's Triangle

Time Limit: 1s Memory Limit: 128MB

Submissions: 231 Solved: 92
Description

파스칼 삼각형은 가장자리에는 1, 안쪽에는 위의 두 수를 합한 값으로 된 삼각형이다. 파스칼 삼각형을 1번째 줄부터 n번째 줄까지 구해보자.

Input

* Line 1 : 정수 n이 입력된다. (1 ≤ n ≤ 20)

Output

* Line 1 : 파스칼 삼각형이 n번째 줄까지 출력된다.

Sample Input
5
Sample Output
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
Hint

배열을 사용하지 않고 파스칼삼각형의 성질만 이용하여 풀 수 있도록 숫자를 작게 주고 있으니 배열 없이 도전해보자.

만약 어렵다면 나중에 배열을 배운 다음 다시 풀어도 된다.