import sys
def subsets(n):
	global fout
	total = 2**n
	for i in range(1, total):
	    for j in range(0, n):
	    	if i & (1<<j):
	    		fout.write(str((j+1)) + ' ')
	    fout.write("\n")       	 
def main():
	global fout
	fin = open("submultimi.in", "r")
	fout = open("submultimi.out", "w")
	n = int(fin.readline().strip())
	subsets(n)	
main()