数的拆分
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
任何大于1的数，总可以拆分成若干个小于n的自然数之和。输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。
输入格式
一个整数n(1≤n≤20)。
输出格式
若干行，按字典序从小到大，每行输出一个拆分结果，每行相邻两个数之间有一个空格。
输入/输出样例
4
1 1 1 1
1 1 2
1 3
2 2
说明/提示
时间1000ms，内存256MiB