### 问题描述 小蓝是一个聪明的数学家，他喜欢研究数学问题。今天，他又想到了一个新的问题：他有一个长度为 $n$ 的数组，这个数组中包含了从 $1$ 到 $n$ 的所有整数，每个整数只出现一次（数组的元素可以随意排列）。他定义了一个“几乎恒等排列”，即如果这个数组中至少有 $n-k$ 个位置的值等于它们所在的下标，那么这个数组就是“几乎恒等排列”。 小蓝想知道，对于给定的 $n$ 和 $k$，有多少种不同的“几乎恒等排列”呢？ ### 输入格式 第一行包含两个整数 $n$ 和 $k$（$4 \leq n \leq 1000$，$1 \leq k \leq 4$）。 ### 输出格式 输出一个整数，表示不同的“几乎恒等排列”的数量。 ### 样例输入 ``` 5 2 ``` ### 样例输出 ``` 11 ```