Module: Catalan numbers


Problem

2 /2


Difference

Problem

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

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!