在資料結構中有一個很有名的主題就是二元樹。給你節點的數目n，請你求出最多可以形成多少種不同的二元樹。
Input
每筆測試資料一列。每列有1個整數 n（1 <= n <= 1000），代表有多少個節點。
Output
對每一列輸入，請輸出可以形成多少種不同的二元樹。
Sample Input
1 2 3 9 50 99
Sample Output
1 2 5 4862 1978261657756160653623774456 227508830794229349661819540395688853956041682601541047340