7보다 큰 모든 수는 한 개 이상의 소수의 합으로 나타낼 수 있다고 한다.

그렇다면 각 소수를 두번 이상 사용하지 않을 때, 어떤 수 n ( 2 ≤ n ≤ 10,000 )을 만들 수 있는 방법은 몇가지일까?

입력

출력

입출력 예

입력

20

출력

4

입출력 보충

3 17
7 13
2 5 13
2 7 11

출처:pl0892029