N = int(input()) s = set() i = 0 while 2**i