题目描述

请用二维数组打印杨辉三角形前n行

输入格式

一个整数n，表示输出n行杨辉三角形

输出格式

杨辉三角形前n行

样例数据

input

10

output

 1
 1 1
 1 2 1
 1 3 3 1
 1 4 6 4 1
 1 5 10 10 5 1
 1 6 15 20 15 6 1
 1 7 21 35 35 21 7 1
 1 8 28 56 70 56 28 8 1
 1 9 36 84 126 126 84 36 9 1

数据范围

n<=10