C :

#include<stdlib.h>
int main(){
   char * ans[52];
   int q;
   ans[1]="A";
   ans[2]="D";
   ans[3]="A";
   ans[4]="C";
   ans[5]="B";
   ans[6]="D";
   ans[7]="A";
   ans[8]="B";
   ans[9]="C";
   ans[10]="A";
   ans[11]="A";
   ans[12]="C";
   ans[13]="D";
   ans[14]="C";
   ans[15]="B";
   ans[16]="B";
   ans[17]="B";
   ans[18]="C";
   ans[19]="C";
   ans[20]="A";
   ans[21]="D";
   ans[22]="B";
   ans[23]="B";
   ans[24]="A";
   ans[25]="C";
   ans[26]="D";
   ans[27]="B";
   ans[28]="D";
   ans[29]="A";
   ans[30]="D";
   ans[31]="B";
   ans[32]="C";
   ans[33]="C";
   ans[34]="A";
   ans[35]="C";
   ans[36]="D";
   ans[37]="C";
   ans[38]="B";
   ans[39]="D";
   ans[40]="D";
   ans[41]="A";
   ans[42]="C";
   ans[43]="B";
   ans[44]="B";
   ans[45]="A";
   ans[46]="AC";
   ans[47]="BCD";
   ans[48]="AD";
   ans[49]="ABC";
   ans[50]="ABCD";
   ans[51]="G";
      
   scanf("%d",&q);
   printf("%s\n",ans[q]);
   return 0;
}