Start 2024-01-26 14:30:00

冬令营基础班1.26数组

End 2024-01-26 17:30:00
Contest is over.
Now 2025-04-20 01:20:45

E. 杨辉三角

Description

如图所示的杨辉三角是二项式系数在三角形中的一种几何排列。你可以找出其排列规律并编程打印出N行数字吗?

Input

输入一个整数N(1<N<15)。

Output

输出N行的杨辉三角,两数间以空格间隔。

Examples

Input

3

Output

1
1 1
1 2 1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit