ll@K,N[2]={K/2,K},B=10**8;modint f[11]={1,927880474,933245637,668123525,429277690,733333339,724464507,957939114,203191898,586445753,698611116},a[2];rep(e,2){a[e]=f[N[e]/B];REP(i,N[e]/B*B+1,N[e]+1)a[e]*=i;}wt(a[1]/a[0]**2);