/* 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
{
	private static Stack<Integer> list = new Stack<Integer>();
	private static int n = 7;
 
	public static void main (String[] args) throws java.lang.Exception
	{
		findSequence(3,1);
	}
	private static void findSequence(int k, int value){
		if(k==0){
			System.out.println(list.toString());
			return;
		}
 
		for(int i = value; i <= n ; ++i){
			list.push(i);
			findSequence(k-1, i+1);
			list.pop();
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXByaXZhdGUgc3RhdGljIFN0YWNrPEludGVnZXI+IGxpc3QgPSBuZXcgU3RhY2s8SW50ZWdlcj4oKTsKCXByaXZhdGUgc3RhdGljIGludCBuID0gNzsKCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJZmluZFNlcXVlbmNlKDMsMSk7Cgl9Cglwcml2YXRlIHN0YXRpYyB2b2lkIGZpbmRTZXF1ZW5jZShpbnQgaywgaW50IHZhbHVlKXsKCQlpZihrPT0wKXsKCQkJU3lzdGVtLm91dC5wcmludGxuKGxpc3QudG9TdHJpbmcoKSk7CgkJCXJldHVybjsKCQl9CgkJCgkJZm9yKGludCBpID0gdmFsdWU7IGkgPD0gbiA7ICsraSl7CgkJCWxpc3QucHVzaChpKTsKCQkJZmluZFNlcXVlbmNlKGstMSwgaSsxKTsKCQkJbGlzdC5wb3AoKTsKCQl9Cgl9Cn0=