Треугольник Паскаля

Треугольник Паскаля -- это таблица, заполненная по следующему правилу:

P[i][0] = 1;
P[0][j] = 1;
P[i][j] = P[i - 1][j] + P[i][j - 1], если i>0 и j>0.

Напишите программу, которая заполняет таблицу по этому правилу.

Входные данные

Вводятся 2 натуральных числа $N$ и $M$.

Выходные данные

Выведите матрицу из $N$ строк и $M$ столбцов, заполненную по правилу в условии задачи.

Пример

Входные данные

3 3

Выходные данные

1 1 1
1 2 3
1 3 6