恰好K人组队

题目描述

给定整数 n、k，统计长度恰为 k 的不递减质数序列 p1≤p2≤…≤pk，使各项之和为 n。允许同一个质数重复出现，交换顺序不产生新方案。

输入格式

一行输入两个整数 n、k，满足 4≤n≤100、2≤k≤6。

输出格式

输出符合条件的不递减质数序列数量。

样例

输入

4 2

输出

1