{ll n,p;rd(n);for(p=n;!isPrime(++p););rep(i,n)wt(i,i*-~i%p);}