#include<cstdio>

#include<algorithm>

#include<cstring>

#include<iostream>

#include<vector>

using namespace std;

const int maxn = ;

const int INF = 0x3f3f3f3f;

vector<int> G[maxn];

int n;

int num[maxn];        //num[i],以i为根的数的节点个数。

bool dp[maxn][maxn];  //dp[i][j]表示以i为根的数，是否能够凑出一个a为j的数。

bool flag[maxn];      //flag[i]表示这棵树是否能够凑出a == i

void dfs(int u,int fa)

{

    num[u] = ;

    dp[u][] = ;

    int sz = G[u].size();

    for(int i=; i<sz; i++)

    {

        int v = G[u][i];

        if(v == fa) continue;

        dfs(v,u);

        num[u] += num[v];

        for(int i=n-; i>=; i--)

        {

            if(dp[u][i])

                dp[u][i+num[v]] = ;

        }

    }

    int fanum = n - num[u];

    for(int i=n-; i>=; i--)

    {

        if(dp[u][i])

            dp[u][i+fanum] = ;

    }

    for(int i=; i<n-; i++)

    {

        if(dp[u][i])

            flag[i] = true;

    }

}

int main()

{

    //freopen("E:\\acm\\input.txt","r",stdin);

    cin>>n;

    for(int i=; i<=n; i++) G[i].clear();

    for(int i=; i<n; i++)

    {

        int u,v;

        scanf("%d %d",&u,&v);

        G[u].push_back(v);

        G[v].push_back(u);

    }

    memset(dp,,sizeof(dp));

    memset(flag,,sizeof(flag));

    dfs(,-);

    int ans = ;

    for(int i=; i<n; i++)

        if(flag[i])

            ans++;

    printf("%d\n",ans);

    for(int i=; i<n-; i++)

    {

        if(flag[i])

            printf("%d %d\n",i,n-i-);

    }

}