n = read_line.to_i64.popcount puts (1 << n) - 2