Description

给定一个整数n，请从1到n中选取k个或k个以上不同的整数相加，可得到一系列的和，请判断所有的和有多少个不同的素数。

Format

Input

一行包含两个整数n，k，整数之间以一个空格隔开。 数据范围：1~10: 1<=k<=n<=20。

Output

一个整数，表示所有的和有多少个不同的素数。

Samples

5 3

3