Convites aleatórios

Time limit: 3000 msMemory limit: 256 MB

Os $n$ moradores de uma vila são ligados por relações de vizinhança que formam uma árvore. Uma comissão examina os moradores em uma ordem escolhida uniformemente entre as $n!$ permutações.

Ao examinar um morador, a comissão o convida se nenhum de seus vizinhos já foi convidado. Caso contrário, ela o ignora. Um convite nunca é desfeito, e todos os moradores são examinados.

Qual é o valor esperado do número de convidados? Imprima esse valor módulo $998244353$ : se a esperança é a fração irredutível $p/q$ , imprima $p q^{-1}$ módulo $998244353$ . Sob as restrições, $q$ não é divisível por esse módulo.

Input

A primeira linha contém $n$ ( $1 \le n \le 300$ ). Cada uma das próximas $n-1$ linhas contém $u,v$ (), descrevendo uma relação de vizinhança. O grafo dado é uma árvore.

Output

Imprima a esperança no formato modular descrito.

Samples

Sample 1

Input

3
1 2
2 3

Output

665496237

Se o morador 2 for o primeiro, somente ele será convidado. Caso contrário, os moradores 1 e 3 serão convidados. A esperança é 5/3.

Sample 2

Input

Output

O único morador sempre é convidado.