#include using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; template using vc = vector; template using vvc = vc>; using pi = pair; using pl = pair; using vi = vc; using vvi = vvc; using vl = vc; using vvl = vvc; #define rep(i,a,b) for (int i = (int)(a); i < (int)(b); i++) #define irep(i,a,b) for (int i = (int)(a); i > (int)(b); i--) #define all(a) a.begin(),a.end() #define print(n) cout << n << '\n' #define pritn(n) print(n) #define printv(n,a) {copy(all(n),ostream_iterator(cout," ")); cout<<"\n";} #define printvv(n,a) {for(auto itr:n) printv(itr,a);} #define rup(a,b) (a+b-1)/b #define input(A,N) rep(i,0,N) cin>>A[i] #define chmax(a,b) a = max(a,b) #define chmin(a,b) a = min(a,b) int main(){ cout << fixed << setprecision(15); int n; cin>>n; int m = 2 * 16384; vvi dp(n+1,vi(m+1,0)); dp[0][0] = 1; for(int i = 0;i>a; for(int j = 0;j<=m;j++){ if(dp[i][j]==0) continue; dp[i+1][j] = 1; dp[i+1][j^a] = 1; } } int ans = 0; for(int i = 0;i<=m;i++)ans+=dp[n][i]; print(ans); //system("pause"); return 0; }