#include<iomanip>
#include<limits>
#include<thread>
#include<utility>
#include<iostream>
#include<string>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<numeric>
#include<cassert>
#include<random>
#include<chrono>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
#include<list>
#include<functional>
#include<bitset>
#include<complex>
#include<tuple>
using namespace std;
typedef unsigned long long int ull;
typedef long long int ll;
typedef pair<ll,ll> pll;
typedef long double D;
#define F first
#define S second
const ll E=1e18+7;
const ll MOD=1000000007;


template<long long int mod=1000000007>
struct Mod_Int{
    typedef long long int ll;
    typedef pair<ll,ll> pll;
    typedef Mod_Int<mod> M;
    ll a;
    
    ll mod_pow(ll a,ll x){
        a%=mod;
        ll ans=1;
        for(int i=0;i<63;i++){
            if(x>>i&1){ans*=a; ans%=mod;}
            a*=a;
            a%=mod;
        }
        return ans;
    }
    
    pll Ex_gcd(ll a,ll b){
        if(b==0){return {1,0};}
        pll ret=Ex_gcd(b,a%b);
        ret.F-=a/b*ret.S;
        return {ret.S,ret.F};
    }
    
    ll prime_R(ll a){
        return mod_pow(a,mod-2);
    }
    
    ll R(ll a){
        ll ret=Ex_gcd(a,mod).F;
        ret%=mod;
        if(ret<0){ret+=mod;}
        return ret;
    }
    
    Mod_Int(ll A=1):a(A){
        a%=mod;
        if(a<0){a+=mod;}
    }
    
    Mod_Int(const M &b):a(b.a){}
    
    M & operator += (const M &b){
        a+=b.a;
        if(a>=mod){a-=mod;}
        return *this;
    }
    
    M operator + (const M &b) const {
        M c=*this;
        return c+=b;
    }
    
    M & operator -= (const M &b){
        a-=b.a;
        if(a<0){a+=mod;}
        return *this;
    }
    
    M operator - (const M &b) const {
        M c=*this;
        return c-=b;
    }
    
    M & operator *= (const M &b){
        (a*=b.a)%=mod;
        return *this;
    }
    
    M operator * (const M &b) const {
        M c=*this;
        return c*=b;
    }
    
    M & operator /= (const M &b){
        (a*=R(b.a))%=mod;
        return *this;
    }
    
    M operator / (const M &b) const {
        M c=*this;
        return c/=b;
    }
    
    M & mod_pow_equal(ll x){
        ll ans=1;
        while(x>0){
            if(x&1){ans*=a; ans%=mod;}
            a*=a;
            a%=mod;
            x>>=1;
        }
        a=ans;
        return *this;
    }
    
    M mod_pow(ll x){
        M c(a);
        return c.mod_pow_equal(x);
    }
    
    bool operator == (const M &b) const {return a==b.a;}
    
    bool operator != (const M &b) const {return a!=b.a;}
    
    bool operator <= (const M &b) const {return a<=b.a;}
    
    bool operator < (const M &b) const {return a<b.a;}
    
    bool operator > (const M &b) const {return a>b.a;}
    
    bool operator >= (const M &b) const {return a>=b.a;}
    
    M & operator = (const M &b){
        a=b.a;
        return *this;
    }
    
    M & operator = (const ll &b){
        (a=b)%=mod;
        if(a<0){a+=mod;}
        return *this;
    }
};


template<long long MOD>istream & operator >> (istream &i,Mod_Int<MOD> &A){ll a; cin>>a; A=Mod_Int<MOD>(a); return i;}
template<long long MOD>ostream & operator << (ostream &i,Mod_Int<MOD> &A){i<<A.a; return i;}




template<typename T,typename U>istream & operator >> (istream &i,pair<T,U> &A){i>>A.F>>A.S; return i;}
template<typename T>istream & operator >> (istream &i,vector<T> &A){for(auto &I:A){i>>I;} return i;}
template<typename T,typename U>ostream & operator << (ostream &o,pair<T,U> &A){o<<A.F<<" "<<A.S; return o;}
template<typename T>ostream & operator << (ostream &o,vector<T> &A){ll i=A.size(); for(auto &I:A){o<<I<<(--i?" ":"");} return o;}
template<typename T>vector<T> & cset(vector<T> &A,T e=T()){for(auto &I:A){I=e;} return A;}


namespace Convolusion{
    /*
     Aのサイズは2^nとなっていること。
     
     R_k=sum_(i&j=k),A_i B_j
     R=mobius(zeta(A),zeta(B))
     上位集合の畳み込みの積をとって逆変換
     
     R_k=sum_(i|j=k),A_i B_j
     R=mobius(zeta(A),zeta(B))
     下位集合の畳み込みの積をとって逆変換
     */
    
    //R_i=sum_(j in i),A_j
    //下位集合の畳み込み　上位集合の畳み込みはif文のなかの等号の左右を反対にする。
    template<typename T>
    vector<T> zeta(const vector<T> &A,int n){
        vector<T> ret=A;
        for(int i=1;i<1<<n;i<<=1){
            for(int j=0;j<1<<n;j++){
                if((j&i)==0){ret[j|i]+=ret[j];}
            }
        }
        return ret;
    }
    
    //R_i=sum_(j in i),(-1)^(|i\j|) A_j
    //ゼータ変換の逆変換
    template<typename T>
    vector<T> mobius(const vector<T> &A,int n){
        vector<T> ret=A;
        for(int i=1;i<1<<n;i<<=1){
            for(int j=0;j<1<<n;j++){
                if((j&i)==0){ret[j|i]-=ret[j];}
            }
        }
        return ret;
    }
    
    //R_i=sum_(j),(-1)^(|i&j|) A_j
    //オーバーフローに注意,sqrt(|A|)で割ると直交かつ対称な変換になる
    template<typename T>
    vector<T> hadamard(const vector<T> &A,int n){
        vector<T> ret=A;
        for(int i=1;i<1<<n;i<<=1){
            for(int j=0;j<1<<n;j++){
                if((i&j)==0){
                    T P=ret[j],Q=ret[j|i];
                    ret[j]=P+Q;
                    ret[j|i]=P-Q;
                }
            }
        }
        return ret;
    }
    
    /*
    //R_i=sum_(j),r^(ij) A_j
    //オーバーフローに注意,sqrt(|A|)で割るとユニタリかつエルミートな変換になる,rは1の原始|A|乗根
    template<typename T>
    vector<T> fourier(const vector<T> &A,int n,T r){
        vector<T> ret=A;
        vector<T> E(1<<n,1);
        for(int i=1;i<1<<n;i++){E[i]=E[i-1]*r;}
        for(int i=0,j=1;j+1<1<<n;j++){
            for(int k=n>>1;k>(i^k);k>>=1);
            
            for(int k=n>>1;k>(i^=k);k>>=1);
            if(i>j) swap(ret[i],ret[j]);
        }
        for(int i=1<<(n-1);i>0;i>>=1){
            for(int j=0;j<1<<n;j++){
                if((i&j)==0){
                    T P=ret[j],Q=ret[i|j];
                    ret[j]=P+Q;
                    ret[i|j]=P+Q*E[i];
                }
            }
        }
        return ret;
    }
     */
};


using namespace Convolusion;
typedef Mod_Int<998244353> Int;

int main(){
    ll n;
    cin>>n;
    Int sum=0;
    vector<Int> A(1<<n);
    Int X=1<<n;
    cin>>A;
    for(auto &I:A){sum+=I;}
    for(auto &I:A){I/=sum;}
    A[0]-=1;
    A=hadamard<Int>(A,n);
    sum=0;
    for(int i=1;i<1<<n;i++){A[i]=X/A[i]; sum-=A[i];}
    A[0]=sum;
    A=hadamard(A,n);
    for(auto &I:A){I/=1<<n; cout<<I<<endl;}
    
    
    
    return 0;
}



Measured memory_bytes: 4856