import sys

def rec(a, i):
	if i == len(a):
		print reduce(lambda a, b:a+str(b), a, "")
	else:
		rec(a, i+1)
		a[i] = int(not a[i])
		rec(a, i+1)

a_ = []
for i in range(int(sys.stdin.readline().strip())): a_.append(0)
rec(a_, 0)