i=1
while 1:i=input(1^(int(i+"001",2)**.5%1>0)