#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d,m,n,w;
	int num[15010],sum,x[40010],v[40010][5];
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x[i];
		num[x[i]]++;
	}
	for(w=1;w*9<n;w++){
		int sum=0;
		for(d=w*9+2;d<=n;d++){
			a=d-9*w-1;
			b=d-7*w-1;
			c=d-w;
			sum+=num[b]*num[a];
			v[c][3]+=num[d]*sum;
			v[d][4]+=num[c]*sum;
		}
		sum=0;
		for(a=n-w*9-1;a>=1;a--){
			b=a+2*w;
			c=a+w*8+1;
			d=a+w*9+1;
			sum+=num[c]*num[d];
			v[a][1]+=num[b]*sum;
			v[b][2]+=num[a]*sum;
		}
}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=4;j++){
			cout<<v[x[i]][j]<<" ";
		}		   
		cout<<endl;
	}
	return 0;
}