#include<iostream> #include<vector> using namespace std; int main(){ freopen("yi.in","r",stdin); freopen("yi.out","w",stdout); ios::sync_with_stdio(false); cin.tie(nullptr); int n,m;cin>>n>>m; vector<vector<int>> student_problems(m); for(int i=0;i<m;++i) for(int j=0;j<n;++j){ int val;cin>>val; if(val)student_problems[i].push_back(j); } vector<vector<bool>> conflict(n,vector<bool>(n,false)); for(const auto& sp:student_problems){ int k=sp.size(); for(int a=0;a<k;++a) for(int b=a+1;b<k;++b){ int x=sp[a],y=sp[b]; conflict[x][y]=conflict[y][x]=true; } } int count=0; for(int i=0;i<n;++i) for(int j=i+1;j<n;++j){ if(conflict[i][j])continue; for(int k=j+1;k<n;++k){ if(conflict[i][k]||conflict[j][k])continue; for(int l=k+1;l<n;++l) if(!conflict[i][l]&&!conflict[j][l]&&!conflict[k][l]) count++; } } cout<<count<<endl; return 0; }