#include <bits/stdc++.h>
using namespace std;
string s;
string f(int a) {
string b = "";
while (a) {
b += (a % 10 + '0');
a /= 10;
}
reverse(b.begin(), b.end());
return b ;
}
int main() {
int n;
cin>>n;
for (int i = 1; i <= 10000; ++i) {
s += f(i);
}
cout<<s[n - 1];
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgczsKCnN0cmluZyBmKGludCBhKSB7CiAgICBzdHJpbmcgYiA9ICIiOwogICAgd2hpbGUgKGEpIHsKICAgICAgICBiICs9IChhICUgMTAgKyAnMCcpOwogICAgICAgIGEgLz0gMTA7CiAgICB9CiAgICByZXZlcnNlKGIuYmVnaW4oKSwgYi5lbmQoKSk7CiAgICByZXR1cm4gYiA7Cn0KCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSAxMDAwMDsgKytpKSB7CiAgICAgICAgcyArPSBmKGkpOwogICAgfQogICAgY291dDw8c1tuIC0gMV07CiAgICByZXR1cm4gMDsKfQ==