#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <algorithm>
#include <iomanip>
#define LL long long
#define ULL unsigned long long
#define PII pair<int,int>
#define PLL pair<LL,LL>
#define PDD pair<double,double>
#define x first
#define y second
using namespace std;
const int N=5e3+5,mod=998244353;
vector<int> h[N];
int fact[N],infact[N],p[N],sz[N];
LL f[N][N/2][2],g[N/2][2],ans;
int kmi(int a,int k)			//快速幂（用于求逆元）
{
	int res=1;
	while(k)
	{
		if(k&1) res=(LL)res*a%mod;
		a=(LL)a*a%mod;
		k>>=1;
	}
	return res;
}
void init(int n)	//预处理出阶乘、阶乘逆元、2的i次幂的逆元
{
	p[1]=kmi(2,mod-2);
	fact[0]=infact[0]=p[0]=1;
	for(int i=1;i<=n;i++)
	{
		fact[i]=(LL)fact[i-1]*i%mod;
		infact[i]=kmi(fact[i],mod-2);
		p[i]=(LL)p[i-1]*p[1]%mod;
	}
}
int C(int a,int b)		//求组合数C(a,b)
{
	if(b>a) return 0; 
	return (LL)fact[a]*infact[b]%mod*infact[a-b]%mod; 
}
void dfs(int u,int fa)		//dfs求树形dp
{
	sz[u]=f[u][0][0]=1;
	for(int v:h[u])
	{
		if(v==fa) continue;
		dfs(v,u);
		memset(g,0,sizeof g);		//定义一个g数组作为中间过度，防止重复计算
		for(int i=0;i<=sz[u]/2;i++)			//树上的边数为点数/2
			for(int j=0;j<=sz[v]/2;j++)		//合并v子树到u
			{	//三种状态转移
				g[i+j][0]=(g[i+j][0]+(LL)f[u][i][0]*(f[v][j][0]+f[v][j][1])%mod)%mod;
				g[i+j][1]=(g[i+j][1]+(LL)f[u][i][1]*(f[v][j][0]+f[v][j][1])%mod)%mod;
				g[i+j+1][1]=(g[i+j+1][1]+(LL)f[u][i][0]*f[v][j][0]%mod)%mod;
			}
		
		for(int i=0;i<=sz[u]/2+sz[v]/2+1;i++)		//将过渡数组转移回dp数组
			f[u][i][0]=g[i][0],f[u][i][1]=g[i][1];
		sz[u]+=sz[v];
	}
}
int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	int n;
	cin>>n;
	init(N-1);
	for(int i=1;i<n*2;i++)			//建树
	{
		int u,v;
		cin>>u>>v;
		h[u].push_back(v);
		h[v].push_back(u);
	}
	dfs(1,-1);
	LL ans=0;
	for(int i=0;i<=n;i++)		//求出最少i条树边的方案数
	{
		LL x=(f[1][i][0]+f[1][i][1])%mod;		//树边的贡献
		int a=n-i;
		LL y=(LL)C(a*2,a)*fact[a]%mod*p[a]%mod;	//非树边的贡献
		if(i&1) ans=(ans-x*y%mod+mod)%mod;		//容斥原理合并
		else ans=(ans+x*y%mod)%mod;
	}
	cout<<ans<<endl;
	return 0;
}