题目描述

题目描述

见样例

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

20

输出 # 1

0 1 1 2 3

5 8 13 21 34

55 89 144 233 377

610 987 1597 2584 4181