#include <bits/stdc++.h>
using namespace std;

const int MAXN = 5e3 + 5;
int n, m;
char s[MAXN * 1000];
int a[MAXN];

int main() {
	int i,j,k;
	scanf ("%d%d", &n, &m);
	for (i = 1; i <= n; ++i) {
		scanf ("%s", s);
		k = strlen (s);
		for (j = 0; j < k; ++j) a[i] += s[j] - '0';
	}
	int sum = 9 * m, ans = 0;
	for (i = 1; i <= n; ++i)
		for (j = i; j <= n; ++j)
			for (k = j; k <= n; ++k)
				if ((a[i] + a[j] + a[k]) % sum == 0) ++ans;
	printf ("%d", ans);
	return 0;
}