#include<bits/stdc++.h> using namespace std; long long t,ans,n; int main(){ cin>>t>>n; if(t==1){ for(long long i=1;i<n;i++) ans+=i; cout<<ans; }else if(t==2){ cout<<n*(n-1)/2*(n-2)*(n-3)/12; }else if(t==3){ int aa[4010]={0}; aa[1]=1; int maxw=1,jinw=0; for(int i=1;i<n;i++){ for(int j=1;j<=maxw+1;j++){ aa[j]*=2; aa[j]+=jinw; jinw=aa[j]/10; aa[j]%=10; } if(aa[maxw+1]>=0) maxw++; } for(int k=maxw;k>0;k--){ if(aa[k]!=0) cout<<aa[k]; } } return 0; }