#include #include #include #include #define LD double #define LL long long #define Re register int using namespace std; const int N=262144+3,P=167772161,G=3; int n,m,invn,invG,f[N],g[N],h[N],p[N],tr[N],jc[N],invjc[N]; inline void in(Re &x){ int f=0;x=0;char c=getchar(); while(c<'0'||c>'9')f|=c=='-',c=getchar(); while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar(); x=f?-x:x; } inline int mi(Re x,Re k){ Re s=1; while(k){ if(k&1)s=(LL)s*x%P; x=(LL)x*x%P,k>>=1; } return s; } inline int inv(Re x){return mi(x,P-2);} inline void NTT(Re *f,Re n,Re op){ for(Re i=0;i>1,w1=mi(op?invG:G,(P-1)/p);st>1]>>1)|((i&1)?n>>1:0); NTT(f,n,0),NTT(g,n,0); for(Re i=0;i>1),xplus(g,f,n>>1,n>>1),times(f,n>>1,g,n>>1); } int s[N]; inline void get_Stirling(Re n){ invjc[1]=invjc[0]=jc[0]=1,invG=inv(G); if(n==0){s[0]=1;return;} for(Re i=1;i<=n;++i)jc[i]=(LL)jc[i-1]*i%P; for(Re i=2;i<=n;++i)invjc[i]=(LL)invjc[P%i]*(P-P/i)%P; for(Re i=2;i<=n;++i)invjc[i]=(LL)invjc[i]*invjc[i-1]%P; sakura(s,n); } int main(){ // freopen("123.txt","r",stdin); in(n),get_Stirling(n); for(Re i=0;i<=n;++i)printf("%d ",s[i]); }