Combinatorial structures


Plus
Pin


Problem description Progress
ID 27313. Number of Catalan numbers
Темы: Combinatorial structures   

Output N-th number of Catalan


Input
The first line of the input contains a single number N (\(1 <= N <= 20\)).
 
Output
Print one number - Nth number of Catalan
 

 

Examples
# Input Output
1 1 1

ID 27314. Difference
Темы: Combinatorial structures   

Print the difference between the number of binary trees with N leaves and the number of partitions of the N-gon into triangles.
 

Input
The input is a single number - N (\(1 <= N <= 10\))
 
Output
Print one number - the desired difference
 

 

Examples
# Input Output
1 1 0