P7278 纯洁憧憬

题目背景

少年对他的憧憬,简直连续不断。 少年的思绪,如同许多数字的排列一般凌乱。

题目描述

对于一个 $n$ 阶排列 $p_1,\dots,p_n$ 和一个区间 $[l,r]$,若 $\max\limits_{l\le i\le r} p_i - \min\limits_{l\le i\le r} p_i = r - l$,则称 $[l,r]$ 为一个**连续段**。 对于一个连续段 $[l,r]$,若其满足 $2 \le r - l + 1 < n$,则称 $[l,r]$ 为一个**非平凡连续段**。 **少年的思绪**可以抽象成一个**至少存在一个**长度大于 $k$ 的非平凡连续段的排列。 少年会给定 $n,k$,并询问你有多少 $n$ 阶排列可能是少年的思绪。答案对 $10^9 + 7$ 取模。

输入格式

第一行,两个正整数 $n,k$。

输出格式

一行,一个非负整数表示答案。

说明/提示

对于 $20\%$ 的数据,$n \le 10$; 对于 $100\%$ 的数据,$1 \le k < n \le 400$。 #### 样例解释 对于第二个样例,不满足条件的排列有以下 $4$ 种: 1. $[2,1,4,3]$; 1. $[2,4,1,3]$; 1. $[3,4,1,2]$; 1. $[3,1,4,2]$。 另外 $4!-4=20$ 种方案都满足条件,可能是少年的思绪。