ll@K,N[2]={K/2,K},B=8**9;modint f[8]={1,638916270,864357307,711403642,373979365,963971145,183143523,894672548},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);