#include <iostream>
using namespace std;
int main()
{
for (int n = 0; n < 10; n++)
{
int Cnk = 1;
cout << Cnk;
for (int k = 1; k <= n; k++)
{
Cnk *= (n - k + 1);
Cnk /= k;
cout << " " << Cnk;
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgZm9yIChpbnQgbiA9IDA7IG4gPCAxMDsgbisrKQogICAgewogICAgICAgIGludCBDbmsgPSAxOwogICAgICAgIGNvdXQgPDwgQ25rOwogICAgICAgIGZvciAoaW50IGsgPSAxOyBrIDw9IG47IGsrKykKICAgICAgICB7CiAgICAgICAgICAgIENuayAqPSAobiAtIGsgKyAxKTsKICAgICAgICAgICAgQ25rIC89IGs7CiAgICAgICAgICAgIGNvdXQgPDwgIiAiIDw8IENuazsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=