Problem

1 /6


파스칼의 삼각형

Problem

파스칼의 삼각형은 다음과 같이 구성됩니다. 첫 번째 줄은 1과 같은 단일 숫자로 구성됩니다. 각 다음 
는 이전 것보다 하나 더 많은 숫자를 포함합니다. 이 숫자의 첫 번째와 마지막은 1이고 나머지는 모두 이전 줄에서 그 위에 있는 숫자와 이전 줄에서 왼쪽에 있는 숫자의 합으로 계산됩니다.
 
입력: 숫자 하나 입력 N (\(0<=N< ; =30\)).
 
출력:  Pascal 삼각형의 N 줄을 출력합니다. 하나의 공백으로 줄에서 숫자를 구분합니다.
<사업부>
참고
지정된 제한에 따라 파스칼의 삼각형에 있는 모든 숫자는 Longint에 포함됩니다.
 
 
<헤드> <일># <몸>
 
입력 출력
1 8 <사업부>1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1