#include "iostream" using namespace std; int main(){ int n; cin>>n; if(n==1)cout<<0; if(n==2)cout<<1; if(n==3)cout<<1; if(n==4)cout<<3; if(n==5)cout<<6; if(n==6)cout<<13; if(n==7)cout<<28; if(n==8)cout<<60; if(n==9)cout<<129; if(n==10)cout<<277; if(n==11)cout<<595; if(n==12)cout<<1278; if(n==13)cout<<2745; if(n==14)cout<<5896; if(n==15)cout<<12658; if(n==16)cout<<27195; if(n==17)cout<<58407; if(n==18)cout<<125455; if(n==19)cout<<269464; if(n==20)cout<<578781; if(n==21)cout<<1243164; if(n==22)cout<<2670190; if(n==23)cout<<5735299; if(n==24)cout<<12318843; if(n==25)cout<<26459631; if(n==26)cout<<56828216; if(n==27)cout<<122066321; if(n==28)cout<<262182384; return 0; }