#include <stdio.h>
#include <string.h>
int gn(int a,int n){
    int sum=1;
    for (int j=0;j<n;j++){
        sum*=a;
    }
    return sum;
}
int main(){
    int n,num;
    int result=1;
    char arr[31];
    int v;
    if (scanf("%d %d",&n,&num)!=EOF){
        
        // printf("%d %d %d\n",n,num,result);
        for (int i=0;i<num;i++){
            //fgets(arr, n, stdin);
            result = 1;
            if (scanf("%s",&arr)!=EOF){
                for (int j=0;j<n;j++){
                    v = gn(2,n-j-1);
                    // printf("%d %d %c %d\n",i,j,arr[j],v);
                    if (arr[j]=='y'){result-=0;}
                    if (arr[j]=='n'){result+=v;}
                }
            }
            printf("%d\n",result); 
        }
        

    }
    
    return 0;
}