MOD = 10**9+7 k = 72 kk = k // 4 K = 1<