def p(n):
 n=int(n);a=n<2
 for i in range(2,n):a+=n%i<1
 return'01'[a<1]
def u(s):r=range(len(s)+1);return[s[x:y]for y in r for x in r if s[x:y]]
while 1:print''.join(map(p,sorted(u(`input()`),key=len)))