Horned Froglet#11801
The Transcarpathian horned frog can only jump in two ways — meter and meters. In a froglet jumping competition, the task is to cover a distance of exactly meters. How many ways are there for the horned froglet to jump this distance? Variants differ in the number of segments of length meter and meters, as well as the order in which these segments follow.
A single line contains two integers and (3 \le K \le 7, K < N \le 55).
You need to output a single number –– the number of ways.
Example
Example 1
In the first example, there are five ways to cover the path: 1+1+1+1+1+1+1, 4+1+1+1, 1+4+1+1, 1+1+4+1, and 1+1+1+4.