输入一个整数n，输出n行的杨辉三角形。例如，n=5，则杨辉三角如输出样例所示。\n\n输入格式:\n输入数据有多组，每组1个整数n(1≤n≤10)，一直处理到文件结束。\n\n输出格式:\n对于每个n，输出n行杨

题目要求我们输入一个整数n，然后输出n行的杨辉三角形。例如，当n=5时，杨辉三角形应该如下所示：

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1　1
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1　2　1
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1　3　3　1
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1　4　6　4　1

输入格式：每一组数据只有一行，即整数n。

输出格式：对于每一组输入数据，输出n行的杨辉三角形，每一行的数字之间用一个空格隔开，每一行最后不要输出多余的空格。