Given a tree with $$$N$$$ vertices, find the number of rooted trees with $$$K$$$ vertices, including vertex 1. Constraints: $$$1 \leq K \leq N \leq 3000$$$.