#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
#define ifile "fractii.in", "r"
#define ofile "fractii.out", "w"

FILE *f=fopen(ifile), *g=fopen(ofile);
int n, t;

int exploit(int i, int j)
{
    if(i <= n && j <= n)
    {
        t++;
        exploit(i + j, j);
        exploit(i, j + i);
    }
    return 0;
}

int main()
{
    fscanf(f, "%d", &n);
    t = 0;
    exploit(1, 1);
    fprintf(g, "%d", t);
    return 0;
}