PROGRAMMING:Yanghui triangle

Program input a positive integer n and output the first n lines of Yang Hui triangle. Realize with two-dimensional array, first store each value in the array, and then output.
###Input format:
An integer n, n < 20
###Output format:
Output in sample format with a space between integers in a line.
###Input example:
```in
six
```
###Output example:
```out
one
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```
###Input example:
```in
ten
```
###Output example:
```out
one
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
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
```






answer：If there is no answer, please comment