#include <stdio.h>
#include <math.h>
int main()
{
int x, k, prod = 0, anProd = 0, res = 0;
scanf("Input x %d", &x);
scanf("Input k %d", &k);
if (k==64) {
printf("res = %d", &res);
}
if (k!=64) {
int prod = (x-2);
int anProd = prod - 1;
for (int i = 2; i < k + 1; i++) {
prod *= (x - pow(2, i));
anProd *= (x - pow(2, i)) - 1;
}
res = prod/anProd;
printf("res = %d", &res);
}
return 0;
}