#include <bits/stdc++.h>
#define MAXN 200007
#define MAXL 20
using namespace std;
vector<int> g[MAXN],v[MAXN];
int p[MAXL][MAXN],d[MAXN],n,ans[MAXN],c,in[MAXN],out[MAXN],t;
int dfsc(int s,int f,int dub)
{
p[0][s]=f;
in[s]=t++;
d[s]=dub;
bool centroid=true;
int sum=1;
for(int i=0;i<g[s].size();i++) if(g[s][i]!=f)
{
int a=dfsc(g[s][i],s,dub+1);
if(a>n/2) centroid=false;
sum+=a;
}
if(n-sum>n/2) centroid=false;
if(centroid) c=s;
out[s]=t++;
return sum;
}
bool insub(int u,int v) {return in[u]>=in[v] && out[u]<=out[v];}
int lca(int u,int v)
{
if(insub(u,v)) return v;
if(insub(v,u)) return u;
for(int i=MAXL-1;i>=0;i--) if(!insub(v,p[i][u])) u=p[i][u];
return p[0][u];
}
int dist(int u,int v) {return d[u]+d[v]-2*d[lca(u,v)];}
int dfs(int s,int f)
{
int sum=1;
for(int i=0;i<g[s].size();i++) if(g[s][i]!=f) sum+=dfs(g[s][i],s);
v[sum].push_back(s);
return sum;
}
int main()
{
cin>>n;
for(int i=0;i<n-1;i++)
{
int t1,t2;
cin>>t1>>t2;
g[t1].push_back(t2);
g[t2].push_back(t1);
}
dfsc(1,1,0);
for(int i=1;i<MAXL;i++) for(int j=1;j<=n;j++) p[i][j]=p[i-1][p[i-1][j]];
dfs(c,c);
int d1=c,d2=c;
for(int i=n/2;i>=1;i--)
{
for(int j=0;j<v[i].size();j++)
{
int ds1=dist(v[i][j],d1),ds2=dist(v[i][j],d2),dsp=dist(d1,d2);
if(ds1>=ds2 && ds1>dsp) d2=v[i][j];
if(ds2>ds1 && ds2>dsp) d1=v[i][j];
}
ans[2*i]=dist(d1,d2);
}
for(int i=1;i<=n;i++) cout<<ans[i]+1<<endl;
}
