灰音
题号：NC248449
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

《灰音》

天空 吞噬了一切复杂的情绪
破晓的不安 带动着窗外摇摆的枝桠
雾霭像洪涝一般袭来
在我心里 种下一片冷意

灰色的天空
能否代表灰色的我
耳边的旋律
一遍又一遍的控诉
我却无动于衷

倘若心灵就此荒芜
我还能做着什么
石碑前伫立的身影
被一阵风刮走
连回忆亦无所留
小红定义一个数组的平滑值为：相邻两数之差的绝对值的最大值。
小红想知道，元素范围在[1,n]之间构成的长度为n的所有数组中，平滑值为i的数组共有多少个？你需要回答i等于0,1,2,...,n-1的值。由于答案可能过大，你需要对取模。
提示：共有个数组。

输入描述:

一个正整数n

输出描述:

输出n行，第i行代表平滑值为i-1的数组数量。
示例1

输入

复制 
2

输出

复制 
2
2

说明

n=2时，共有四个数组：[1,1],[2,2],[1,2],[2,1]，前两个数组的平滑值是0，后两个数组的平滑值是1。