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