# Problem 3
length = int(input().strip())

##################################
##########YOUR CODE HERE##########
##################################

result_list = None
print("\n".join(sorted(result_list)))

# Test cases
# Uncomment one with respect to your input to check your implementation
#assert length==2 and set(result_list) == {"00","11"}
#assert length==3 and set(result_list) == {"000","010","101","111"}
#assert length==4 and set(result_list) == {"0000","0110","1111","1001"}