#include<ios>
int i,j,o[]={0,16,1,8,9,0,15,1,12,9,0,15,3,4,2,4,3,1,2,1,9,0,13,3,1,2,2,3,3,2,5,3,2,2,4,9,0,13,3,3,2,7,3,6,0,14,3,3,0,12,3,3,9,0,16,2,11,0,15,3,1,2,3,3,1,0,10,3,1,2,3,3,1,9,0,15,3,2,1,1,3,7,0,17,3,1,2,1,3,1,2,1,3,1,0,10,3,1,2,1,3,1,2,1,3,1,9,0,12,3,4,1,7,3,6,0,13,3,1,2,1,3,1,2,1,3,1,0,10,3,1,2,1,3,1,2,1,3,1,9,0,11,2,3,3,1,1,3,2,1,1,4,2,1,1,1,3,3,2,4,0,10,3,1,2,3,3,1,0,10,3,1,2,3,3,1,9,0,11,2,4,1,10,3,2,2,5,0,11,3,3,0,12,3,3,9,0,11,2,4,1,4,0,4,1,5,2,4,9,0,13,3,4,0,8,3,4,9,0,11,3,6,0,8,3,6,9,3,62,9,3,1,2,3,3,1,2,6,3,1,2,1,3,2,2,3,3,1,2,6,3,1,2,1,3,2,2,3,3,1,2,6,3,1,2,1,3,2,4,18,3,1,9,3,43,4,18,3,1,9,3,1,2,2,3,1,2,4,3,1,2,4,3,2,2,2,3,1,2,4,3,1,2,4,3,2,2,2,3,1,2,4,3,1,2,4,3,21,9,3,42,0,4,3,1,4,10,3,1,9,3,1,2,5,3,1,2,6,3,2,2,5,3,1,2,6,3,2,2,5,3,1,2,6,3,1,0,4,3,1,4,10,3,1,9,3,42,0,4,3,1,4,10,3,1,9,3,1,2,1,3,1,2,2,3,1,2,4,3,1,2,2,3,2,2,1,3,1,2,2,3,1,2,4,3,1,2,2,3,2,2,1,3,1,2,2,3,1,2,4,3,1,2,2,3,1,0,4,3,1,4,10,3,1,9,3,42,0,4,3,12,9,-1};int main(){while(~o[i]){if(o[i++]-9){int c=o[i-1]*6,k=o[i++];for(j=0;k-j;j++)putchar(764340896>>c&63);}else putchar(10);}}