你富有的叔叔最近去世了，遗产需要在你的亲戚和教堂之间分配（你叔叔在遗嘱中坚持认为教堂必须得到一些东西）

遗嘱中提到了N个亲属（N<=18）。它们按照重要性降序排列（第一个是最重要的,也是分得财产最多的）。

由于你是家里的计算机科学家，你的亲戚请你帮助他们，填补遗嘱中的一些空白。以下是遗嘱的外观，包含N行：

亲戚1获得其中1分之 （填空）的遗产

亲戚2获得其中1分之 （填空）的遗产

...

亲戚N获得其中1分之 （填空）的遗产

亲属们的愿望是填空若干正整数，并保留叔叔的遗嘱逻辑（分到财产是单调不升），并尽可能少的留给教会的遗产数量。

唯一的一行输入包含单个整数N（1<=N<=18）

输出空白处需要填写的数字（在单独的行上，共N行），并使得教堂获得的遗产最小化。

ural