题目描述

你的富有的叔叔最近去世了，遗产需要在你和你的亲戚以及教堂之间分配（你的叔叔在遗嘱中坚持教堂必须得到一部分）。遗嘱中提到了 $N$ 位亲戚（$N \leq 18$），这些亲戚按重要性降序排列（第一位最重要）。由于你是家族中的计算机科学家，亲戚们请你帮忙。他们需要帮助，因为遗嘱中有一些空白需要填写。遗嘱的内容如下：

• 亲戚 $\#1$ 将获得整个遗产的 $1 / \ldots$，

• 亲戚 $\#2$ 将获得整个遗产的 $1 / \ldots$，

• $\ldots$，

• 亲戚 $\#n$ 将获得整个遗产的 $1 / \ldots$。

亲戚们的合理愿望是填写这些空白，使得叔叔的遗嘱得以保留（即分数是非递增的，且教堂必须得到一部分），并且留给教堂的遗产尽可能少。

输入

输入只有一行，包含一个整数 $N$（$1 \leq N \leq 18$）。

输出

输出需要填写的数字（每行一个），使得留给教堂的遗产最小化。

样例输入 1

2

样例输出 1

2
3

来源 ural 1108