CF888D.Almost Identity Permutations

A permutation p of size n is an array such that every integer from 1 to n occurs exactly once in this array.

Let's call a permutation an almost identity permutation iff there exist at least n - k indices i (1 ≤ i ≤ n) such that p__i = i.

Your task is to count the number of almost identity permutations for given numbers n and k.

一个大小为 $n$ 的排列 $p$ 是一个数组，其中从 $1$ 到 $n$ 的每个整数恰好出现一次。

若存在至少 $n - k$ 个下标 $i$（$1 \le i \le n$），使得 $p_i = i$，则称该排列为几乎恒等排列（almost identity permutation）。

你的任务是：对给定的数 $n$ 和 $k$，计算几乎恒等排列的个数。

The first line contains two integers n and k (4 ≤ n ≤ 1000, 1 ≤ k ≤ 4).

第一行包含两个整数 $n$ 和 $k$（$4 \leq n \leq 1000$，$1 \leq k \leq 4$）。

Print the number of almost identity permutations for given n and k.

输出给定 $n$ 和 $k$ 下的“几乎恒等排列”（almost identity permutations）的数量。