有一種社會文明病叫做"變態性強制冥想症"（ACM，Abnormally Compulsive Meditation）。這種心理狀態失序的症狀在程式設計師中有時候會常見到。這種症狀會導致暫時性的失去言語的能力，因為病人的腦中充滿了極度有趣或極富挑戰性的事情。
Juan是一個傑出的程式設計師。但是最近他的家人非常的擔心他，因為他找到一個很有挑戰性的問題，並且他已經有幾個星期沒有講話了。這個問題是：給你n個節點（每個節點有唯一的標籤在上面），請問用這些節點可以建構到多少種不同的二元樹。例如：若給你一個節點A，那只可以有一種二元樹（A當作根節點）。若給你節點A及B，那你可以有4種不同的二元樹。如下圖所示：
如果你能夠提供一個解題方法，Juan將可以再度說話，他的家人將永遠的感激你。
Input
每組測試資料一列，含有一個整數 n（1 <= n <= 300）。代表用來建構二元樹的節點數目。n=0代表輸入結束。
Output
對每一組測試資料，輸出可以建構的二元樹的數目。
Sample Input
1 2 10 25 0
Sample Output
1 4 60949324800 75414671852339208296275849248768000000