#include<cstdio>
using namespace std;
long long  f[22][22];
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
       for(int i=1;i<=n;i++)
           f[i][1]=1;
    for(int i=2;i<=n;i++)
        for(int j=1;j<=i;j++)
            f[i][j]=f[i-1][j]*j+f[i-1][j-1]*(i-j+1);

        
 
    
        printf("%lld ",f[n][m]);
            
           return 0;
}