#include <bits/stdc++.h>

/**
 * @title Modint (Runtime mod)
 * @docs runtime_mint.md
 */
template <typename Tag>
class RuntimeModInt{
public:
  static uint32_t M;
  
  uint64_t val;
  RuntimeModInt(): val(0){}
  RuntimeModInt(int64_t n){
    if(n >= M) val = n % M;
    else if(n < 0) val = n % M + M;
    else val = n;
  }
  
  const auto operator+(const RuntimeModInt &a) const {return RuntimeModInt(val + a.val);}
  const auto operator-(const RuntimeModInt &a) const {return RuntimeModInt(val - a.val);}
  const auto operator*(const RuntimeModInt &a) const {return RuntimeModInt(val * a.val);}
  const auto operator/(const RuntimeModInt &a) const {return RuntimeModInt(val * a.inv().val);}
  
  const auto& operator=(const RuntimeModInt &a){val = a.val; return *this;}
  const auto& operator+=(const RuntimeModInt &a){if((val += a.val) >= M) val -= M; return *this;}
  const auto& operator-=(const RuntimeModInt &a){if(val < a.val) val += M; val -= a.val; return *this;}
  const auto& operator*=(const RuntimeModInt &a){(val *= a.val) %= M; return *this;}
  const auto& operator/=(const RuntimeModInt &a){(val *= a.inv().val) %= M; return *this;}

  const bool operator==(const RuntimeModInt &a) const {return val == a.val;}
  const bool operator!=(const RuntimeModInt &a) const {return val != a.val;}

  const static auto power(int64_t n, int64_t p){
    RuntimeModInt ret = 1, e = n;
    for(; p; e *= e, p >>= 1) if(p & 1) ret *= e;
    return ret;
  }

  const auto power(int64_t p) const {
    RuntimeModInt ret = 1, e = val;
    for(; p; e *= e, p >>= 1) if(p & 1) ret *= e;
    return ret;
  }
  
  const RuntimeModInt inv() const {
    int64_t a = val, b = M, u = 1, v = 0;

    while(b){
      int64_t t = a/b;
      a -= t*b; std::swap(a,b);
      u -= t*v; std::swap(u,v);
    }
    u %= M;
    if(u < 0) u += M;
    
    return u;
  }

  explicit operator int32_t() const noexcept {return val;}
  explicit operator int64_t() const noexcept {return val;}

  static void init(uint32_t m){M = m;}
};

template <typename Tag> auto operator-(const RuntimeModInt<Tag> &a){return RuntimeModInt(-a.val);}

template <typename Tag> auto operator+(int64_t a, const RuntimeModInt<Tag> &b){return RuntimeModInt(a) + b;}
template <typename Tag> auto operator-(int64_t a, const RuntimeModInt<Tag> &b){return RuntimeModInt(a) - b;}
template <typename Tag> auto operator*(int64_t a, const RuntimeModInt<Tag> &b){return RuntimeModInt(a) * b;}
template <typename Tag> auto operator/(int64_t a, const RuntimeModInt<Tag> &b){return RuntimeModInt(a) / b;}

template <typename Tag> uint32_t RuntimeModInt<Tag>::M;

template <typename Tag> std::istream& operator>>(std::istream &is, RuntimeModInt<Tag> &a){is >> a.val; return is;}
template <typename Tag> std::ostream& operator<<(std::ostream &os, const RuntimeModInt<Tag> &a){os << a.val; return os;}



int main(){
  int N;
  std::string X;

  std::cin >> N >> X;
  std::reverse(X.begin(), X.end());

  std::vector<int> dp(N);
  for(int i = 1; i < N; ++i) dp[i] = dp[i % __builtin_popcount(i)] + 1;

  std::vector<int> ans(N);

  const int K = std::count(X.begin(), X.end(), '1');

  if(K == 0){
    for(int i = 0; i < N; ++i) ans[i] = 1;
  }else if(K == 1){
    const int j = std::find(X.begin(), X.end(), '1') - X.begin();
    for(int i = 0; i < N; ++i){
      if(X[i] == '0'){
        ans[i] = dp[((j == 0) + (i == 0)) % 2] + 1;
      }
    }
  }else{
    struct Tag1 {};
    struct Tag2 {};
    using mint1 = RuntimeModInt<Tag1>;
    using mint2 = RuntimeModInt<Tag2>;

    mint1::init(K - 1);
    mint2::init(K + 1);

    mint1 s1 = 0;
    mint2 s2 = 0;

    std::reverse(X.begin(), X.end());
    for(char c : X) s1 = s1 * 2 + (c - '0');
    for(char c : X) s2 = s2 * 2 + (c - '0');
    
    std::reverse(X.begin(), X.end());

    for(int i = 0; i < N; ++i){
      if(X[i] == '0'){
        ans[i] = dp[(int)(s2 + mint2::power(2, i))] + 1;
      }else{
        ans[i] = dp[(int)(s1 - mint1::power(2, i))] + 1;
      }
    }
  }
  
  std::reverse(ans.begin(), ans.end());
  for(auto x : ans) std::cout << x << "\n";

  return 0;
}


Measured memory_bytes: 5236