#include using namespace std; using ll =long long; #define all(v) v.begin(),v.end() #define rep(i,a,b) for(int i=a;i=b;i--) ll INF=2e18; long long GCD(long long a, long long b) { if (b == 0) return a; else return GCD(b, a % b); } int main() { ios::sync_with_stdio(false); cin.tie(0); ll M=1000000; vector note(M); vector p(0); for(ll i=2;i>N; vector ans(N,1); ll ind=0; for(ll i=N-1;i>=1;i--) { ans[i]*=p[ind]; ans[i-1]*=p[ind]; ind++; } for(ll i=1;i