#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int N = 2e3 + 10;
const double eps = 1e-6;
double dist[N][N];
int n;
PII point[N];
int p[N], sz[N], year[N]; // year越小越老
int dcmp(double a, double b)
{
    if (fabs(a - b) < eps)
        return 0;
    if (a < b)
        return -1;
    return 1;
}
// int find(int x)
// {
//     if (x != p[x])
//         p[x] = find(p[x]);
//     return p[x];
// }
double get_dist(PII a, PII b)
{
    int dx = a.x - b.x, dy = a.y - b.y;
    return sqrt(dx * dx + dy * dy);
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++)
        sz[i] = 1; // p[i] = i;
    for (int i = 1; i <= n; i++)
    {
        int x, y;
        cin >> x >> y;
        point[i] = {x, y};
        year[i] = i;
    }
    int stand = n;
    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= n; j++)
            dist[i][j] = dist[j][i] = get_dist(point[i], point[j]);
    vector<int> num;
    for (int i = 1; i <= n; i++)
        num.push_back(i);
    for (int k = 1; k < n; k++)
    {
        PII t = {-1, -1}; // 存位置
        double minv = 1e18;
        for (int i = 0; i < num.size(); i++)
            for (int j = i + 1; j < num.size(); j++)
            {
                int a = num[i], b = num[j];
                if (year[a] < year[b])
                    swap(a, b);
                if (t.x == -1 || dcmp(minv, dist[a][b]) > 0 || dcmp(minv, dist[a][b]) == 0 && (year[t.x] > year[a] || year[t.x] == year[a] && year[t.y] < year[b]))
                    t = {i, j}, minv = dist[a][b];
            }
        for (int i = 0; i < num.size(); i++)
        {
            if (i == t.x || i == t.y)
                continue;
            int x = num[t.x], y = num[t.y];
            int a = num[i];
            dist[x][a] = dist[a][x] = (dist[x][a] * sz[x] + dist[y][a] * sz[y]) / (sz[x] + sz[y]);
        }
        sz[num[t.x]] += sz[num[t.y]];
        year[num[t.x]] = ++stand;
        cout << sz[num[t.x]] << endl;
        num.erase(num.begin() + t.y);
    }
    return 0;
}