#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 1000000000000000001 int n; unsigned long xor128() { static unsigned long x=123456789, y=362436069, z=521288629, w=88675123; unsigned long t=(x^(x<<11)); x=y; y=z; z=w; return (w=(w^(w>>19))^(t^(t>>8))); } int main(){ cin>>n; vector p = {2,3,7,11,13}; vector s(5); rep(i,5){ vector r(p[i]); rep(j,p[i]){ r[j] = j; } rep(_,100){ int a = xor128()%p[i]; int b = xor128()%p[i]; swap(r[a],r[b]); } int rem = 5; int sum = 0; rep(j,p[i]-1){ if(rem==0)break; cout<>ret; rem -= ret; sum += r[j]*ret; } sum += r[p[i]-1]*rem; s[i] = sum%p[i]; } auto ans = crt(s,p); cout<<0<<' '<<1<