#include<bits/stdc++.h>
using namespace std;
long long n,m,A[8],B[8],Ans=0;
struct xty{
    int a[10];
    bool operator<(const xty &t)const{
        for(int i=1;i<=6;i++)if(a[i]!=t.a[i])return a[i]<t.a[i];
        return false;
    }
}k;
map<xty,int>Tr[65];
void Add_change(int x,int y,int s,xty t){//,printf("*\n")printf("%d %d\n",x,y);for(int i=1;i<=6;i++)printf("%lld ",t.a[i]);printf(":%d %d\n",y,s);
    if(x>6){if(!Tr[s].count(t))Tr[s][t]=1;else{A[y]+=Tr[s][t];Tr[s][t]++;}return;}
    t.a[x]=0;Add_change(x+1,y,s<<1,t);t.a[x]=B[x];Add_change(x+1,y+1,(s<<1)|1,t);
}
int C(int x,int y){
    int s=1;
    for(int i=x;i<=y;i++)s*=i;
    return s;
}
int main(){
    scanf("%lld %lld",&n,&m);
    for(int i=1;i<=n;i++){for(int j=1;j<=6;j++)scanf("%d",&B[j]);Add_change(1,0,0,k);}
    // for(int i=m,v=1,V=1;i<=6;i++,v=-v,V^=3)Ans+=A[i]*v*V;
    Ans=A[m];for(int i=m+1;i<=6;i++)Ans-=A[i]*C(m,i);
    // for(int i=0;i<=6;i++)printf("%lld ",A[i]);
    printf("%lld",Ans);
}