P=lambda p:all(p%d for d in range(2,p))
D=range(-23,24)
for a in D:print"".join(" [ ]"[P(a*a+b*b)if a*b else(abs(a+b)%4>2and P(abs(a+b)))::2]for b in D)