#include<iostream>
#include<iomanip>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<cstdio>
using namespace std;
int a[1510][1510];
int ans[4];
bool q[1510];
int dis[1510];
int n;
long long anss;
void dijstra(int str)
{
	for(int i=1;i<=n;i++) dis[i]=a[str][i];
	memset(q,false,sizeof(q));
	dis[str]=0;
	q[str]=true;
	for(int i=1;i<n;i++)
	{
		int minn=9999999,k=0;
		for(int j=1;j<=n;j++)
		{
			if((q[j]==false)&&(dis[j]<minn))
			{
				k=j;
				minn=dis[j];
			}
		}
		if(k==0) return;
		q[k]=true;
		for(int j=1;j<=n;j++)
		{
			if((q[j]==false)&&(dis[k]+a[k][j]<dis[j]))
			{
				dis[j]=dis[k]+a[k][j];
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		a[str][i]=dis[i];
		a[i][str]=dis[i];
	}
}
void doit(int c,int v)
{
	if(c==3)
	{
		int q,w,e;
		q=ans[1];
		w=ans[2];
		e=ans[3];
		if((a[q][w]==a[w][e])&&(a[w][e]==a[q][e])) anss++;
		//cout<<q<<' '<<w<<' '<<e<<' '<<endl;
		//cout<<a[q][w]<<' '<<a[w][e]<<' '<<a[q][e]<<endl;
		//cout<<"_______________________________________"<<endl;
		return;
	}
	for(int i=v+1;i<=n;i++)
	{
		ans[c+1]=i;
		doit(c+1,i);
	}
}
int main()
{
	freopen("hopetree.in","r",stdin);
	freopen("hopetree.out","w",stdout);
	memset(a,10,sizeof(a));
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int q,w;
		cin>>q>>w;
		a[q][w]=1;
		a[w][q]=1;
	}
	for(int i=1;i<=n;i++) dijstra(i);
	doit(0,0);
	cout<<anss%338+1<<' '<<(anss+233)%338+1<<endl;
	return 0;
}