/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
}
static List<List<Integer>> print(int num) {
List<Integer> list = new LinkedList<>();
list.add(num);
List<List<Integer>> ret = new LinkedList<>();
ret.add(list);
if(num == 1) return ret;
for(int i=1;i<(num+1)/2;i++) {
for(List<Integer> l1 : print(i)) {
for(List<Integer> l2: print(num-i)) {
List<Integer> ans = new LinkedList<>(l1);
ans.addAll(l2);
ret.add(ans);
}
}
}
return ret;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbihwcmludCg0KSk7Cgl9CgkKCXN0YXRpYyBMaXN0PExpc3Q8SW50ZWdlcj4+IHByaW50KGludCBudW0pIHsKCQlMaXN0PEludGVnZXI+IGxpc3QgPSBuZXcgTGlua2VkTGlzdDw+KCk7CgkJbGlzdC5hZGQobnVtKTsKCQlMaXN0PExpc3Q8SW50ZWdlcj4+IHJldCA9IG5ldyBMaW5rZWRMaXN0PD4oKTsKCQlyZXQuYWRkKGxpc3QpOwoJCWlmKG51bSA9PSAxKSByZXR1cm4gcmV0OwoJCWZvcihpbnQgaT0xO2k8KG51bSsxKS8yO2krKykgewoJCQlmb3IoTGlzdDxJbnRlZ2VyPiBsMSA6IHByaW50KGkpKSB7CgkJCQlmb3IoTGlzdDxJbnRlZ2VyPiBsMjogcHJpbnQobnVtLWkpKSB7CgkJCQkJTGlzdDxJbnRlZ2VyPiBhbnMgPSBuZXcgTGlua2VkTGlzdDw+KGwxKTsKCQkJCQlhbnMuYWRkQWxsKGwyKTsKCQkJCQlyZXQuYWRkKGFucyk7CgkJCQl9CgkJCX0KCQl9CgkJCgkJcmV0dXJuIHJldDsKCX0KfQ==