#include <iostream>
#include <fstream>

uint fracNumber = 0;
uint N;


void depth_pairs(uint m, uint n, uint cutoff) {
	if (cutoff == 0)
		return;

	else {		
		if(m <= N) {
			++fracNumber;
		}
		depth_pairs(2 * m - n, m, cutoff - 1);
		depth_pairs(2 * m + n, m, cutoff - 1);
		depth_pairs(m + 2 * n, n, cutoff - 1);
	}
}

using namespace std;

int main () {

	ifstream fin("fractii.in");
	ofstream fout("fractii.out");

	fin >> N;

	depth_pairs(2, 1, 15);
	depth_pairs(3, 1, 15);

	fout << fracNumber * 2 + 1 << endl;

	return 0;
}