#include <iostream>
using namespace std;
int n, m, a[200001], b[200001];
long long ca[200001], cb[200001];
long long l[200001], r[200001];
int main()
{
int n, m;
cin >> n >> m;
for(int i = 1; i <= n; i++){
cin >> a[i] >> b[i];
ca[a[i]]++;
cb[b[i]]++;
}
for(int i = 0; i <= m; i++)
for(int j = 0; j <= m; j++)
if(i != j) l[i + j] += ca[i] * ca[j], r[i + j] += cb[i] * cb[j];
for(int i = 0; i <= m; i++){
l[i + i] += ca[i] * ca[i];
r[i + i] += cb[i] * cb[i];
}
long long ans = 0;
for(int i = 0; i <= 2*m; i++){
ans += l[i];
cout << ans << endl;
ans -= r[i];
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG4sIG0sIGFbMjAwMDAxXSwgYlsyMDAwMDFdOwpsb25nIGxvbmcgY2FbMjAwMDAxXSwgY2JbMjAwMDAxXTsKbG9uZyBsb25nIGxbMjAwMDAxXSwgclsyMDAwMDFdOwoKaW50IG1haW4oKQp7CglpbnQgbiwgbTsKICAgIGNpbiA+PiBuID4+IG07CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAJY2luID4+IGFbaV0gPj4gYltpXTsKICAgIAljYVthW2ldXSsrOwogICAgCWNiW2JbaV1dKys7CiAgICB9CiAgICBmb3IoaW50IGkgPSAwOyBpIDw9IG07IGkrKykKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDw9IG07IGorKykKICAgICAgICAgICAgaWYoaSAhPSBqKSBsW2kgKyBqXSArPSBjYVtpXSAqIGNhW2pdLCByW2kgKyBqXSArPSBjYltpXSAqIGNiW2pdOwogICAgZm9yKGludCBpID0gMDsgaSA8PSBtOyBpKyspewogICAgCWxbaSArIGldICs9IGNhW2ldICogY2FbaV07CiAgICAJcltpICsgaV0gKz0gY2JbaV0gKiBjYltpXTsKICAgIH0KICAgIGxvbmcgbG9uZyBhbnMgPSAwOwogICAgZm9yKGludCBpID0gMDsgaSA8PSAyKm07IGkrKyl7CiAgICAgICAgYW5zICs9IGxbaV07CiAgICAgICAgY291dCA8PCBhbnMgPDwgZW5kbDsKICAgICAgICBhbnMgLT0gcltpXTsKICAgIH0KfQ==