import sys
from functools import lru_cache


def main():
    n = int(input())

    @lru_cache
    def f(n):
        if n == 0: return []
        i = 0
        res = []
        while 1 << i <= n:
            if n >> i & 1:
                res.append(f(i))
            i += 1
        return res

    ans = str(f(n)).replace(', ', ',').replace('[', '{').replace(']', '}')
    print(ans)




if __name__ == '__main__':
    main()