#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);//结果加一
}
}