N = gets.to_i

dp = ["{}"]
(1 .. N).each do |n|
    set = []
    (0 .. 17).each do |i|
        set << dp[i] if n[i] == 1
    end
    dp[n] = "{" + set.join(",") + "}"
end

puts dp[N]