题目描述

给定两个整数 $N$ 与 $D$，请求出有多少个 $N$ 的排列，满足所有相邻的数字之差严格大于 $D$。

例如当 $N=4$，$D=1$ 时，只有以下排列满足要求：

• $2,4,1,3$
• $3,1,4,2$

输入格式

• 第一行：两个整数表示 $N$、$D$

输出格式

5 1

14

样例解释 1

当D=1时，这个问题被称作Hertzsprung问题，存在递推公式

数据范围

• $30\%$ 的数据，$1\leq N\leq10$
• $100\%$ 的数据，$1\leq N\leq 20$，$0\leq D<N$