#include<bits/stdc++.h>
using namespace std;
const int maxn=4005;
int n,m,T,ans,flg,tot;
int sz[maxn],xx[maxn],yy[maxn];
long long d[maxn][maxn];
struct frac{
	long long A,B;
	int i,j;
	bool operator <(const frac p)const{
		return (__int128)A*p.B>(__int128)p.A*B||((__int128)A*p.B==(__int128)p.A*B&&i>p.i)||((__int128)A*p.B==(__int128)p.A*B&&i==p.i&&j>p.j);
	}
};
priority_queue<frac>q;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&xx[i],&yy[i]),sz[i]=1;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			d[i][j]=1ll*(xx[i]-xx[j])*(xx[i]-xx[j])+1ll*(yy[i]-yy[j])*(yy[i]-yy[j]);
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
			q.push(frac{d[i][j],1ll,i,j});
	tot=n;
	for(int T=1;T<n;T++){
		while(!q.empty()&&!(sz[q.top().i]&&sz[q.top().j]))
			q.pop();
		int u=q.top().i,v=q.top().j;
//		printf("u=%d v=%d\n",u,v);
		tot++,sz[tot]=sz[u]+sz[v],sz[u]=sz[v]=0;
		for(int i=1;i<tot;i++)
			if(sz[i]){
				d[tot][i]=d[i][tot]=d[u][i]+d[v][i];
				q.push(frac{d[tot][i],1ll*sz[tot]*sz[i],i,tot});
			}
		printf("%d\n",sz[tot]);
	}
	return 0;
}