Input：

1

Output:

1

下面五篇题解无法通过该边界数据（边界数据，题解不撤也行，加个提示吧）：
https://www.luogu.com.cn/article/lswwnkpt
https://www.luogu.com.cn/article/119q4dv3
https://www.luogu.com.cn/article/mop5157m
https://www.luogu.com.cn/article/5rtgu0h7
https://www.luogu.com.cn/article/utmew8gk
死因：设 $dep_1=0$ 且最后答案初值为 $0$，$n=1$ 时答案不会更新。