import java.math.*;
class M{
  static int c(int n){
    BigInteger p, a = p = BigInteger.TEN.pow(10010).multiply(new BigInteger("2"));
    for(int i = 1; a.compareTo(BigInteger.ZERO) > 0; p = p.add(a)){
      a = a.multiply(new BigInteger(i+"")).divide(new BigInteger((2 * i++ + 1)+""));
    }
    return (p+"").charAt(n+1) - 48;
  }
 
  public static void main(String[] a){
    System.out.print(c(0)+", ");
    System.out.print(c(1)+", ");
    System.out.print(c(2)+", ");
    System.out.print(c(3)+", ");
    System.out.print(c(10)+", ");
    System.out.print(c(100)+", ");
    System.out.print(c(599)+", ");
    System.out.print(c(760)+", ");
    System.out.print(c(1000)+", ");
    System.out.print(c(10000));
  }
}

aW1wb3J0IGphdmEubWF0aC4qOwpjbGFzcyBNewogIHN0YXRpYyBpbnQgYyhpbnQgbil7CiAgICBCaWdJbnRlZ2VyIHAsIGEgPSBwID0gQmlnSW50ZWdlci5URU4ucG93KDEwMDEwKS5tdWx0aXBseShuZXcgQmlnSW50ZWdlcigiMiIpKTsKICAgIGZvcihpbnQgaSA9IDE7IGEuY29tcGFyZVRvKEJpZ0ludGVnZXIuWkVSTykgPiAwOyBwID0gcC5hZGQoYSkpewogICAgICBhID0gYS5tdWx0aXBseShuZXcgQmlnSW50ZWdlcihpKyIiKSkuZGl2aWRlKG5ldyBCaWdJbnRlZ2VyKCgyICogaSsrICsgMSkrIiIpKTsKICAgIH0KICAgIHJldHVybiAocCsiIikuY2hhckF0KG4rMSkgLSA0ODsKICB9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU3lzdGVtLm91dC5wcmludChjKDApKyIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKDEpKyIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKDIpKyIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKDMpKyIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKDEwKSsiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygxMDApKyIsICIpOwogICAgU3lzdGVtLm91dC5wcmludChjKDU5OSkrIiwgIik7CiAgICBTeXN0ZW0ub3V0LnByaW50KGMoNzYwKSsiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygxMDAwKSsiLCAiKTsKICAgIFN5c3RlbS5vdXQucHJpbnQoYygxMDAwMCkpOwogIH0KfQ==