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

using ll = long long;
using ld = long double;
using pl = pair<ll, ll>;
using vl = vector<ll>;

#define f first
#define s second

ll sq(ll x) {return x * x;}
ll dist(pl a, pl b) {
    return sq(a.f - b.f) + sq(a.s - b.s);
}

ll act[4005];
ll sz[4005];
ll dv[4005][4005];

ll gv(ll x, ll y) {
    if (x > y) swap(x, y);
    return dv[x][y];
}

int main() {
    ll n; cin >> n;
    vector<pl> v(n);
    for (pl &x: v) cin >> x.f >> x.s;

    set<pair<ll, pair<short, short>>> st;
    for (ll i = 0; i < n; i++) {
        for (ll j = i + 1; j < n; j++) {
            dv[i][j] = dist(v[i], v[j]);
            st.insert({dv[i][j], {(short)i, (short)j}});
        }
    }

    for (ll i = 0; i < n; i++) {
        act[i] = 1;
        sz[i] = 1;
    }

    ll pt = n;
    vl ans;
    while (st.size()) {
        auto [d, p] = *st.begin();
        auto [i, j] = p;
        st.erase(st.begin());
        // cout << d << " " << i << " " << j << '\n';
        if (!act[i] || !act[j]) continue;

        sz[pt] = sz[i] + sz[j];
        act[i] = act[j] = 0;
        act[pt] = 1;
        ans.push_back(sz[pt]);
        for (ll k = 0; k < pt; k++) {
            dv[k][pt] = gv(k, i) + gv(k, j);
            if (act[k]) {
                st.insert({dv[k][pt],{(short)k, (short)pt}});
            }
        }
        ++pt;
    }
    for (ll x: ans) cout << x << '\n';
}