Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem I: 命运数

Problem I: 命运数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 756  Solved: 183
[Submit][Status][Web Board]

Description

JLB认为自己以后会成为一个伟大的智者,因此从小就开始练习画圈。但是现在的JLB却厌倦了画圈,他固执地认为聪慧的人应该能从过去和过去的过去中得到当下的命运。因此他拿了一串有规律的数自命为命运数。你能找出其中的规律吗?

Input

输入一个整数n(n<=50)

Output

输出n个数

Sample Input

1
2
3
4
5

Sample Output

0
0 1
0 1 1
0 1 1 2
0 1 1 2 3

HINT

[Submit][Status][Web Board]