from sys import argv as ARGV; import time
def powerset(arr=[]):
  if len(arr) == 0:
    yield []
  else:
    for set in powerset(arr[1:]):
      yield set
      yield [arr[0]] + set


for set in powerset(range(1,int(ARGV[1])+1)):
  print set