#include<bits/stdc++.h> using namespace std; int n,s=0;//0: -1 1: ×2 int main() { cin>>n; for(int i=0;i<(1<<15);i++){ int cnt=0,mn=n; for(int j=0;j<15;j++){ if((i>>j)&1){ if(j14) break; cnt+=1; mn*=2; }else mn-=1; if(j14 && mn0 && cnt5) s+=1; if(mn<=0) break; }

}
cout<<s<<endl;
return 0;

}