JHK (whose true name shall not be revealed) is one of Mr. Ing's favourite students. In light of the recent successful defense of the Ingdom, JHK decides to celebrate by preparing for this year's Putnam contest. On week one of his Seven Week Challenge, JHK decides he wants to study *prime numbers*. Write a program to help him solve the following problem.

Define the Junghoon-value (or the -value for short) of a positive integer to be the least number of primes (not necessarily distinct) required to yield a sum of . For example, the number can be formed using the primes OR , therefore its -value is 2. Note: If no combination of primes sum to , its -value is undefined.

Help ~~Junghoon~~ JHK find the number of positive integers less than or equal to with -value of exactly .

#### Input Specification

One line containing two space-separated integers, and .

#### Output Specification

Print the number of positive integers less than or equal to with -value of exactly .

#### Hint

It would be helpful to know the Sieve of Eratosthenes.

#### Sample Input

`5 1`

#### Sample Output

`3`

## Comments

If your solutions TLE on Python 3, you can try submitting in PYPY 3 (which is a faster interpreter for Python 3).

Is there a reason that my second submission for this problem was removed? I had solved it a while back

This is an in school contest and although outside participation is accepted we don't like to see our top ranks filled by non-Massey students. Plus it's not a very serious competition so I didn't think it would be a big deal. Sorry if this caused any tears or emotional outbursts. Note: I don't think I'll delete outside submissions anymore because that would mean work.

While removing

contest participationsorcontest submission recordsis within the rights of the contest organizer to a reasonable extent, deleting submissions is a misuse of privilege. To remove a user from the rankings, simply remove their contest participation instead of deleting submissions, or make it clear the unofficial participants should join some amount of time after the contest begins.Found missing submission #27250 inside logs. thorthugnasty apparently deleted it, ask him for the reason.

http://i.imgur.com/3oowLt1.png