The service barely surpassed its target in 2025 after years of recruiting shortfalls. It now wants to recruit 61,000 new soldiers in 2025.