#include<bits/stdc++.h>
using namespace std;
const int mod=998244353,M=(1<<18)+5;
int a[M],n,m,sum;
typedef long long ll;
int ksm(ll a,int b,int c=1){
	for(;b;b/=2,a=a*a%mod)
		if(b&1)c=c*a%mod;
	return c;
}
void fwt(int*f){
	for(int i=1;i<m;i<<=1)
		for(int j=0;j<m;j+=i<<1){
			int*f1=f+j,*f2=f+j+i;
			for(int k=0;k<i;++k){
				f1[k]+=f2[k]-mod;f1[k]+=f1[k]>>31&mod;
				f2[k]=f1[k]-f2[k]*2;f2[k]+=f2[k]>>31&mod;f2[k]+=f2[k]>>31&mod;
			}
		}
}
int main(){
#ifdef ONLINE_JUDGE
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#endif
	cin>>n;m=1<<n;
	for(int i=0;i<m;++i)cin>>a[i],sum+=a[i];
	sum=ksm(sum,mod-2);
	for(int i=0;i<m;++i)a[i]=(ll)a[i]*sum%mod;
	fwt(a);a[0]=0;
	for(int i=1;i<m;++i)a[i]=ksm((a[i]-1+mod)%mod,mod-2),a[0]=(a[0]-a[i]+mod)%mod;
	fwt(a);
	for(int i=0;i<m;++i)cout<<a[i]<<'\n';
	return 0;
}

