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)); } }