فرض کنید یک ترتیب از اعداد $1$ تا $n$ به ما داده شده است. درخت دودویی متناظر با این ترتیب برابر است با درخت دودویی که اعداد به ترتیب داده شده در آن درج شده باشند.
برای مثال درخت متناظر با ترتیب $<2,1,3,4>$ به صورت زیر ساخته می‌شوند:
به شما یک ترتیب از اعداد $1$ تا $n$ داده شده است، شما باید تعداد ترتیب‌هایی از اعداد یک تا $n$ را به‌دست آورید که درخت متناظر با آن‌ها با درخت متناظر با ترتیب داده شده برابر است.
در تنها سطر خروجی جواب سوال را چاپ کنید ، دقت کنید که این عدد امکان دارد از $2^{64}$ بیش‌تر شود.