Cho một số nguyên dương ~n~ ~(n≤20)~ Hãy phân tích ~n~ thành tổng của các số nguyên dương. Các cách phân tích là hoán vị của nhau chỉ tính là một cách

Dữ liệu vào:

• Số nguyên dương ~n~

Dữ liệu ra:

• Gồm nhiều dòng mỗi dòng là một cách phân tích số ~n~, cách dòng được sắp xếp theo chiều tăng dần của thứ tự từ điển. Các số trên một dòng được cách nhau 1 ký tự trắng

Ví dụ:

Input

6 

Output

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