import java.util.Scanner; /** * Created by qiudeyang on 27/04/17. */
public class Main { public static int helper(int n,int k){
int[][] ans = new int[n+1][k+1]; for(int i=0;i<= n;i++)
{ ans[i][0]=1; } for(int i=0;i<= k;i++)
{ ans[0][i]=0; } for(int i=1;i<=n;i++)
for(int j=1;j<=k;j++) {
ans[i][j]=ans[i-1][j]*(j+1)+ans[i-1][j-1]*(i-j);
ans[i][j]%=2017; } return ans[n][k]; }
public static void main(String[] args) { Scanner sc = new
Scanner(System.in); int n = sc.nextInt(); int k =
sc.nextInt(); System.out.println(helper(n,k)); } }