[11051] 이항계수2

// 11051 이항계수2  
// 조합론, 파스칼의 삼각형  
#include<iostream>
#include<cstdio>
#define MAX 1001
using namespace std;

long long dp[MAX][MAX];
int N, K;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
    scanf("%d %d", &N, &K);
    
    dp[0][0] = 1;
    for(int i=1; i<=N; i++){
		dp[i][0] = 1;
		for(int j=1; j<=i; j++){
			dp[i][j] = (dp[i-1][j-1] + dp[i-1][j]) % 10007;
		}
	}
	
	printf("%d", dp[N][K]);
	
	return 0;
}