#include<bits/stdc++.h> using namespace std; int t,n; unsigned long long a[10005],ans,c[10005]; int main(){ cin>>t>>n; int j=2; a[2]=1; for(int i=3;i<=n;i++){ a[i]=a[i-1]+j; j++; } ans=n*(n-1)/2*(n-2)/3*(n-3)/4; c[2]=2; for(int i=3;i<=n;i++){ c[i]=c[i-1]*2; } if(t==1) cout<<a[n]; if(t==2) cout<<ans; if(t==3) cout<<c[n]; return 0; }