PROGRAMMING:Yang Hui triangle

Please write a program to display Yang Hui triangle.
####Input format
>Number of rows (positive integer, no more than 22)
####Output format
>Displays the Yanghui triangle with the specified number of rows
####Input sample 1
```in
one
```
####Output sample 2
```out
one
```
####Input sample 2
```in
six
```
####Output sample 2
```out
one
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```
####Input sample 3
```in
fifteen
```
####Output sample 3
```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
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1
```
Tips:
-There are no extra spaces at the end of each line;
-There is no space before the 1 at the left end of the last line.







answer：If there is no answer, please comment