i = open("Data5.txt")
lines = i.readlines()
i.close()

output = ''

for i,line in enumerate(lines):
    parts = line.split(' ')
    snappers = [0]*int(parts[0])
    snaps = int(parts[1])
    length = 0;
    magic = 0;
    print 'snaps',snaps
    for power in range(snaps):
        if 2**power < snaps:
            snaps -= 2**power
            length += 2**power
            
        else:
            magic = power-1
            break
   
    print 'subtract',length
    print 'newsnaps',snaps
    print snappers, len(snappers)
    snappers[:magic] = [1]*(magic)
    print snappers, len(snappers)
    print
    
    for i in range(min(snaps,4000000)):
        for j,snapper in enumerate(snappers):
            if snapper == 0:
                snappers[j] = 1
                break;
            else:
                snappers[j] = 0
                continue
    output += str(snappers[-1])
    output += "\n"
print output
o = open("OUT5.txt","w")
o.write(output)
o.close()