Bittijono

import profile

class Bittijono():
    def __init__(self):
        self.jono = [0]
    def getBitti(self, kohta):
        jono = self.jono
        while kohta > len(jono):
            uudet = []
            append = uudet.append
            for i in xrange(len(jono)):
                if (jono[i] == 0):
                    append(1)
                else:
                    append(0)
            jono += uudet
        self.jono = jono
        return jono[kohta - 1]

def main():
    jono = Bittijono()
    amount = int(input(""))
    bitit = []
    suurin = 0
    append = bitit.append
    getbitti = jono.getBitti

    for i in xrange(amount):
        luku = int(input(""))
        append(getbitti(luku))

    for i in bitit:
        print (i)

main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED