观察下列三角形的规律：
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ......
现在请根据给定的N输出该三角形的前N行。
多组测试数据。 每行测试数据只有一行，一个正整数N(1<=N<=50)。
对于每组数据，输出三角形的前N行。
2 3
1 1 1 1 1 1 1 2 1