#include <fstream>

#define I_F "permutation.in"
#define O_F "permutation.out"
#define MAXn 100
#define P 2007

using namespace std;

int ans[MAXn+1][MAXn+1]={{0}};

void Fuckdonny();
void Onehundredtimes();

int main()
{
	Fuckdonny();
	Onehundredtimes();
	return 0;
}

void Fuckdonny()
{
	for (short i=0; i<=MAXn; i++)
		ans[i][0]=1;
	for (short i=1; i<=MAXn; i++)
		for (short j=1; j<=i; j++)
			ans[i][j]=((j+1)*ans[i-1][j]+(i-j)*ans[i-1][j-1])%P;
}

void Onehundredtimes()
{
	short a,b;
	ifstream fin(I_F);
	ofstream fout(O_F);
	for (fin>>a>>b; !fin.eof(); fin>>a>>b)
		fout<<ans[a][b]<<'\n';
	fin.close();
	fout.close();
}