描述

任何一个大于 1 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。交换拆分数的位置属于同一种方式（1 3 和3 1是同一种）。请参考样例。

输入

一行一个整数 n，1 < n <= 10。

输出

所有的拆分方式。

输入样例 1

4

输出样例 1

1 1 1 1 1 1 2 1 3 2 2