#include<bits/stdc++.h> using namespace std; int t; long long n; int main(){ cin>>t>>n; if(t==1) cout<<n*(n-1)/2; if(t==2) cout<<n*(n-1)/2*(n-2)/3*(n-3)/4; if(t==3) cout<<(1<<n-1); return 0; }