#include <stdio.h>

int solve(int x, int y, int l) {
    if (8 * x * (x + y) <= l) {
        return (x + y) % 2 + solve(x + y, x, l) + solve(x + y, y, l);
    }
    else {
        return 0;
    }
}

int main() {
    int l;
    if (1 == scanf("%d", &l)) {
        printf("%d\n", solve(2, 1, l));
    }
    else {
        fprintf(stderr, "Error\n");
    }
    return 0;
}