#define P *p++=128|63&a
#define Q a?P>>12|96,P>>6,P:0,a=*p+32<<12|p[1]+128<<6|p[2]&63
char*p;a;main(b,s){for(;p=gets(s);a=!puts())Q,a-=b=(a-16)%28,Q,a+=(b<9?b/2+b/8-11:b-20-22/b)*588,Q;}