Cnot one of the easy seriesTime
limit:1000MS
Memory Limit:32768KB
64bit IO Format:%i64d & Amp %i64u Submit Status Practice HDU 1465 Appoint Description:System Crawler (2016-03-11)
Description
We often feel that to do a good thing is really not easy, indeed, failure is much easier than success!
Doing "One" thing is not easy, if you want to always succeed and always never fail, it is even more difficult, like spending money is always easier than the truth.
That said, I still want to tell you that it is not easy to fail to a certain extent. For example, when I was in high school, there was a magical girl, in the English exam, unexpectedly put 40 single-choice questions all wrong! Everyone has learned probability theory, should know the probability of this situation, so far I think this is a magical thing. If we apply a classic comment, we can conclude that it is not difficult for a person to do a wrong choice, and it is difficult to do all wrong.
Unfortunately, this small probability event has happened again, and it's around us:
The thing is this ――hdu has a network name called 8006 Male classmates, make countless friends, recently the classmate played a romantic, at the same time to n a Netizen each wrote a letter, this is nothing, it is, he unexpectedly put all the letters are loaded the wrong envelope! Watch out, it's all loaded wrong yo!
Now the question is: please help the poor 8006 students to calculate, altogether how many kinds of possible wrong way?
Input
The input data contains more than one test instance, one row per test instance, each row containing a positive integer n (1<n<=20), and N represents the number of 8006 netizens.
Output
For each line of input, output the number of possible error modes, and the output of each instance consumes one row.
Sample Input
23
Sample Output
12
HUD 1465, 2049, 2045 (recursive)
