print"1\n2"
s=2
for t in[int(a)*2 for b in')*3*3*3?*3?*3>46=65>+H\\)4+45B45*6?3*H?3>H7*=4I*^G>)65R'for a in str(ord(b)-30)]:s+=t;print(s)