#include<cstdio>
#include<cstring>
#include<deque>
using namespace std;
const int SIZEN=1510,INF=0x7fffffff/2,MOD=338;
int N;
int f[SIZEN][SIZEN]={0};
int ans=0;
void read()
{
	scanf("%d",&N);
	int fr,to;
	for(int i=1;i<=N;i++) 
	{
		for(int j=1;j<=N;j++) f[i][j]=INF;
	}
	for(int i=1;i<N;i++)
	{
		scanf("%d%d",&fr,&to);
		f[fr][to]=1;
		f[to][fr]=1;
	}
}
void work()
{
	for(int k=1;k<=N;k++)
	{
		for(int i=1;i<=N;i++)
		{
			for(int j=1;j<=N;j++)
				f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
		}
	}
	for(int i=1;i<=N;i++)
	{
		for(int j=i+1;j<=N;j++)
		{
			for(int k=j+1;k<=N;k++)
			{
				if(f[i][j]==f[j][k]&&f[j][k]==f[i][k])
				{
					ans++;
					ans%=MOD;
				}
			}
		}
	}
	int sum=(ans+233)%MOD;
	printf("%d %d",ans+1,sum+1);
}
int main()
{
	freopen("hopetree.in","r",stdin);
	freopen("hopetree.out","w",stdout);
	read();
	work();
	return 0;
}