Based on your files, these numbers are correct. Those numbers are not N for each group, it is N of pairwise comparisons between samples in those categories (e.g., WT vs. WT, WT vs. HFE). See this post: Unifrac Significant Group over-inflating n's - #3 by ebolyen
I hope that helps!