Print the [Pascal triangle](https://en.wikipedia.org/wiki/Pascal%27s_triangle) of size n.
For example, Pascal triangle of size 5:
111121133114641
### Input
- A single integer n.
### Output
- Print the Pascal triangle of size n.
### Constraints
- 1≤n≤50.
### Example
Input:
4
Output:
1111211331