Problem of the day

Given an integer N, you need to print the Pascal's triangle.
Note : The values of pascal's triangle can be large, so take mod with 10^9 + 7.
For eg. N = 4
1
1 1
1 2 1
1 3 3 1
You can read more about Pascal's triangle here
Integer N
Output Format :
Pascals triangle in N lines
1 <= N <= 500
6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1