Under construction

Still being built. Things may change

The Number of N-k-special Sets

Time limit1sMemory limit128 MB

Summary
Count subsets of {1,...,n} with no two consecutive numbers whose sum exceeds k, for n up to 100.
Level

Medium5 of 10

Topics
Dynamic programming, Combinatorics
Solved
No attempts yet

Problem

A set XX of natural numbers is called nn-kk-special when all of the following hold:

  • every element x∈Xx \in X satisfies 1≤x≤n1 \le x \le n,
  • the sum of all elements of XX is strictly greater than kk,
  • XX contains no pair of consecutive natural numbers, that is, no two elements differ by exactly 11.

Given two natural numbers nn and kk, write a program that computes the number of nn-kk-special sets.

Input

The first line contains two natural numbers nn and kk separated by a single space, with 1≤n≤1001 \le n \le 100 and 0≤k≤4000 \le k \le 400.

Output

Print one non-negative integer: the number of nn-kk-special sets for the given nn and kk.

Examples2

  1. Example 1

    Input
    5 6
    
    Expected output
    3
    
  2. Example 2

    Input
    2 0
    
    Expected output
    2