题目描述

你将得到一个整数n,请列出把整数n划分为若干个正整数的每一种方法.

输入格式

输入共1行;

第1行，1个正整数n;

输出格式

输出为若干行:

每行为用空格隔开的若干个正整数，为一种n划分为若干个正整数的方法，每组数按从小到大输出.

若两种方法中前k−1个数相同，则第k个数更小的在前.

输入样例 #1

5

输出样例 #1

1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

1 1
2

数据范围与约定

1 ≤ n ≤ 20。