题目描述

小 D 拥有 $2n-1$ 个数，这些数竟奇妙的排成了一种规律，可是小 D 他并不知道这个数列有什么规则，有一天，小 D 得到了 $n=1 \thicksim 5$ 时的数列，数列如下：

• 当 $n=1$ 时，原数列为： $[1]$。
• 当 $n=2$ 时，原数列为： $[1, 1, 1]$。
• 当 $n=3$ 时，原数列为： $[1, 1, 2, 1, 1]$。
• 当 $n=4$ 时，原数列为： $[1, 1, 2, 3, 2, 1, 1]$。
• 当 $n=5$ 时，原数列为： $[1, 1, 2, 3, 5, 3, 2, 1, 1]$。

可是小 D 却没有发现它们的规律，但小 D 相信你发现了，所以小 D 只好让 $AK \ IOI$ 的你来解决这个问题

现在，给定一个数，表示 $n$，让你求出这时的数列并输出。

输入格式

输入一个数，表示 $n$。

输出格式

输出这个数列，每个数用空格隔开。

输入输出样例 #1

输入 #1

3

输出 #1

1 1 2 1 1

输入输出样例 #2

输入 #2

5

输出 #2

1 1 2 3 5 3 2 1 1

说明

数据范围

• 对于 $100\%$ 的数据，$1 \le n \le 94$。