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){auto&t=a[e];t=f[N[e]/B];REP(i,N[e]/B*B+1,N[e]+1)t*=i;}wt(K%2?*a*0:a[1]/a[0]**2);