p=d=i=50000 v,a=0,[0]*p*9 while i:a[p],r=2-v,d*2+v;p+=ord("&%q'—Nrs'qJ"[r%12])-76;d+=v-1;v=a[p];print(v//2,end="");i-=1