给定 \(n\) 和 \(k\)，求满足至少有 \(n - k\) 个位置的值 $p_i$满足$p_i = i$的全排列个数。

输入包括两个正整数$n,k(4 \leq n \leq 1000, 1 \leq k \leq 4)$

打印满足条件的排列个数。