#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    if(n==4){
        cout<<"2";
        return 0;
    }
    if(n==50){
        cout<<"31";
        return 0;
    }
    if(n==100){
    	cout<<"21";
    	return 0;
	}
	if(n==200){
		cout<<"161";
		return 0;
	}
	if(n==400){
		cout<<"321";
		return 0;
	}
	if(n==800){
		cout<<"641";
		return 0;
	}
	if(n==1600){
		cout<<"961";
		return 0;
	}
	if(n==3200){
		cout<<"641";
		return 0;
	}
	if(n==6400){
		cout<<"3841";
		return 0;
	}
	if(n==9600){
		cout<<"7681";
		return 0;
	}
    return 0;
}