last=np; } int quicksortmi(int x,int y){ if (!y) return 1; int t=quicksortmi(x,y/2); t=(ll)t*t%mo; if (y%2) t=(ll)t*x%mo; return t; } int main(){ freopen( knight6.in , r ,stdin); scanf( %d ,&n); pre[0...