Bittijono

import re
import math
a = "0"
b = input()
c = 0
ä = 0
e = "0"
while c != int(b):
    rep = {"0": "1", "1": "0"}

    rep = dict((re.escape(k), v) for k, v in rep.items())
    pattern = re.compile("|".join(rep.keys()))
    text = pattern.sub(lambda m: rep[re.escape(m.group(0))], a)
    a = a + text
    c += 1
while ä != 10:
        rep = {"0": "1", "1": "0"}

        rep = dict((re.escape(k), v) for k, v in rep.items())
        pattern = re.compile("|".join(rep.keys()))
        text = pattern.sub(lambda m: rep[re.escape(m.group(0))], e)
        print(e)
        e = e + text
        ä += 1
d = list(e)
while True:
    h = int(input()) -1
    print(a[h])

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED