#include <stdio.h>

int y(int a)
{
	int result=0;

	int i;
	int n[100]={0,1,2};

	for(i=3; i<100; i++){
		n[i]=n[i/2]+n[i-1];
        
	}
	printf("%d",n[a]);


}
int main(void)
{

	int a;
	scanf("%d",&a);
	y(a);


	return 0;
}