#include <stdio.h>

int main(void) {
	int i, L, N, length;
	int ans;
	char S[31];
	scanf("%d", &L);
	scanf("%d", &N);
	for(i = 1;i <= N;i++){
		scanf("%s", S);
	}
	length = 0;
	while(S[length] != '\0'){
		length++;
	}
	ans = 1;
	for(i = 1;i <= L - length;i++){
		ans *= 2;
	}
	printf("%d\n", ans * N);
	
	return 0;
}