for(;n=readline(c=0);print(a.reverse().join('')))for(a=[m=1];+n;m=k,n--)for(k=0;c|k