小風很喜歡數樹，他看到甚麼東西都想要算個數，特別是堅果樹，一邊數著堅果樹上的堅果一邊吃堅果是小風的休閒活動。而所謂的堅果樹與一般的樹最大的差別就是堅果樹的每個點都會有一些堅果果實。

現在小風拿到一棵 $N$ 個點的堅果樹，並且他手上有編號分別為 $1, 2, \ldots, N$ 的堅果，他把這 $N$ 顆堅果分別放到這顆堅果樹的 $N$ 個點上，這樣的堅果樹就叫做一棵有序堅果樹。小風雖然很愛數樹，但他卻算不出來一共有幾棵不同構的有序堅果樹，不過這個問題其實很簡單，所以希望你能夠繼續當小風的好朋友，幫幫他算出可以得到幾棵不同構的有序堅果樹。

對於兩棵有序堅果樹，如果存在某個正整數 $k$ ，在兩棵有序堅果樹中和堅果編號為 $k$ 相鄰的堅果編號集合不同，我們就說兩棵這有序堅果樹是不同構的。