#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a fac(MAX),inv(MAX),finv(MAX); void COMinit(){ fac[0]=fac[1]=1; inv[1]=1; finv[0]=finv[1]=1; rep(i,2,MAX){ fac[i]=fac[i-1]*i; inv[i]=-(mod/i)*inv[mod%i]; finv[i]=finv[i-1]*inv[i]; } return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin >> n >> k; vector a(n+1),b(n+1); COMinit(); vector t(n); rep(i,1,n) t[i]=pow_mod(i,k,mod); mint p=pow_mod(n,n-2,mod); p/=n; rep(i,2,n+1){ a[i]=i*t[i-1]*p; p/=n; } rep(i,0,n+1) b[i]=finv[i]; auto c=convolution(a,b); mint s=0; rep(a,1,n+1){ mint ans=fac[a]/2*c[a]; ans-=s; s+=ans; cout << ans.val() << '\n'; } }