#include <iostream>
using namespace std;

int stirling(int n, int k) {
	if (k == 1)
		return 1;
	if (k == 0)
		return 0;
	if (n == k)
		return 1;
	if (k > n)
		return 0;

	return k * stirling(n - 1, k) + stirling(n - 1, k - 1);
}

int main() {
	int n = 7;
	int k = 4;

	cout << stirling(n, k);

	return 0;
}