题目描述

任何大于1的数，总可以拆分成若干个小于n的自然数之和。输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。

输入格式

一个整数n(1≤n≤20)。

输出格式

若干行，按字典序，每行输出一个拆分结果，相邻两个数字间有一个空格。

输入/输出样例

4

1 1 1 1
1 1 2
1 3
2 2

说明/提示

时间1000ms，内存256MiB