#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main(){ int N, A, mx=1<<16, ans=0; cin >> N; if (N >= 16){ cout << mx-1 << endl; } deque dp(mx); dp[0] = 1; for (int i=0; i> A; deque pd(mx); for (int j=0; j<16; j++){ A = A/2 + (1<<15) * (A % 2); for (int j=0; j