#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; int main() { int f[1e4 + 10]; int n; f[1] = 1; for (int i = 2;i <= n;i++) { if (i % 2) f[i] = f[i - 1]; else f[i] = f[i - 1] + f[i / 2]; } printf("%d", f[n]); return 0; }