#include<stdio.h>
#include<math.h>

int main(){
   
    int n,m,num;
    scanf("%d %d",&m,&n);
    getchar();//吸收回车

    char s[n][m];
    int sum[n];
    for(int i=0;i<n;i++){
   
        for(int j=0;j<m;j++){
   
            scanf("%c",&s[i][j]);
        }
        getchar();//吸收回车

    }
    //yny
    for(int i=0;i<n;i++){
   
        int cnt=0;
        for(int j=0;j<m;j++){
   
            if(s[i][j]=='n'){
   //二进制
                num=pow(2,m-j-1);
                cnt+=num;
            }
        }

        sum[i]=cnt;
    }
    for(int i=0;i<n;i++){
   
        printf("%d\n",sum[i] + 1);//结果加一
    }
}