#include <bits/stdc++.h>
using namespace std;
int main() {
    string m, tmp;
    int n;
    bool a = false;
    cin >> n;
    for (int i = 1; i <= n; i++) m = m + to_string(i);
    while (m.length() != 1) {
        tmp.clear();
        for (int i = 0 + a; i < m.length(); i = i + 2) tmp = tmp + m[i];
        m = tmp;
        a = !a;
    }
    cout << m;
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
string tostr(ll n){
    string st="";
    char c;
    ll k=0;
    while (n>0){
        k=n%10;
        c=char(k+'0');
        st=c+st;
        n=n/10;
    }
    return st;
}
int n,a,b,tg=0;
string st,st1;
int main()
{
    cin>>n;
    string dem="";
    for(int i=1;i<=n;i++)
    {
        dem+=tostr(i);
    }
    while (dem.size()>1) {
        string t= "";
        for (int i=0;i<dem.size();i+=2) {
            t+=dem[i];
        }
        dem=t;
    }
    cout<<dem;
 return 0;
}