The kth binomial coefficient indexed by n can be calculated by the following relation :
C(n, 0) = 1, for n = 1, 2, …
C(n, 1) = n, for n = 1, 2, …
C(n, n) = 1, for n = 1, 2, …
C(n, k) = C(n-1, k-1) + C(n-1, k), for k = 2, 3, … and for n = 2, 3, …
Given a nonnegative integer M, display the binomial coefficients indexed by M.
Use '%10d' to print each element. There is no need to print a newline at the end.
A positive integer M (1<=M<=30).
Print the binomial coefficients indexed by M.