import sys sys.setrecursionlimit(1 << 25) n = int(sys.stdin.readline()) edges = [[] for _ in range(n + 1)] for _ in range(n - 1): a, b = map(int, sys.stdin.readline().split()) edges[a].append(b) edges[b].append(a) sum_edges = 0 size = [0] * (n + 1) # Using iterative post-order traversal to compute sizes and sum_edges stack = [] stack.append((1, -1, False)) # (node, parent, visited) while stack: node, parent, visited = stack.pop() if not visited: # Push back the node as visited after processing children stack.append((node, parent, True)) # Add children in reverse order to process them in order for child in reversed(edges[node]): if child != parent: stack.append((child, node, False)) else: # Calculate the size of the current node s = 1 for child in edges[node]: if child != parent: s += size[child] size[node] = s # Add contribution for each child edge for child in edges[node]: if child != parent: sum_edges += size[child] * (n - size[child]) ans = 2 * sum_edges + n * n print(ans)