8095번 - The Number of N-k-special Sets 다국어

문제

We say that a set X of natural numbers is n-k-special if:

• for every x ∈ X we have 1 ≤ x ≤ n,
• the sum of all integers from X is greater than k,
• X does not contain a pair of consecutive natural numbers.

Write a program that:

• reads two natural numbers n and k from the standard input,
• computes the number of n-k-special sets,
• writes the result to the standard output.

입력

In the first line of the standard input there are two natural numbers n and k separated by a single space, 1 ≤ n ≤ 100, 0 ≤ k ≤ 400.

출력

In the first line of the standard output there should be written one non-negative integer, which equals the number of n-k-special sets for the given n and k.

제한

힌트