#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int x, n, a[10], cnt, f[10];
char s[60];
f[0]=1;
for(int i=1; i<7; i++) f[i]=f[i-1]*i;
cnt=0;
scanf("%d%d", &x, &n);
while(n--) {
for(int i=0; i<10; i++) a[i]=0;
scanf("%s", s);
for(int i=0; i<54; i++) {
if(s[i]=='0') {
if(i<36) a[i/4]++;
else a[8-(i-36)/2]++;
}
}
for(int i=0; i<9; i++) if(a[i]>=x) cnt+=f[a[i]]/f[x]/f[a[i]-x];
}
printf("%d", cnt);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgeCwgbiwgYVsxMF0sIGNudCwgZlsxMF07CgljaGFyIHNbNjBdOwoJZlswXT0xOwoJZm9yKGludCBpPTE7IGk8NzsgaSsrKSBmW2ldPWZbaS0xXSppOwoJY250PTA7CglzY2FuZigiJWQlZCIsICZ4LCAmbik7Cgl3aGlsZShuLS0pIHsKCQlmb3IoaW50IGk9MDsgaTwxMDsgaSsrKSBhW2ldPTA7CgkJc2NhbmYoIiVzIiwgcyk7CgkJZm9yKGludCBpPTA7IGk8NTQ7IGkrKykgewoJCQlpZihzW2ldPT0nMCcpIHsKCQkJCWlmKGk8MzYpIGFbaS80XSsrOwoJCQkJZWxzZSBhWzgtKGktMzYpLzJdKys7CgkJCX0KCQl9CgkJZm9yKGludCBpPTA7IGk8OTsgaSsrKSBpZihhW2ldPj14KSBjbnQrPWZbYVtpXV0vZlt4XS9mW2FbaV0teF07Cgl9CglwcmludGYoIiVkIiwgY250KTsKCXJldHVybiAwOwp9
MSAzCjEwMDEwMTExMDAwMDAwMTAxMTAwMDAwMTExMTExMDAxMDAxMTExMDAxMDAxMDExMTAwMDEwMQowMDEwMTAwMDAwMDAxMDExMTExMDAwMDAwMDAwMDAwMDAxMTExMDEwMTAxMDExMTExMTEwMTAKMDExMTEwMDExMTEwMDAwMDAxMDEwMTAwMTAxMTEwMDAxMDExMTExMDEwMDAxMDAxMTExMDEw
1 3
100101110000001011000001111110010011110010010111000101
001010000000101111100000000000000111101010101111111010
011110011110000001010100101110001011111010001001111010