Background

QuQ是松鼠国的一只萌萌哒的松鼠，一个温暖的午后， QuQ正埋头偷吃着松果，忽然，丛林中冒出一个小女孩，作为一只松鼠控，女孩见了QuQ，自然不打算让QuQ逃走的啦。QuQ意识到被人类紧紧抱住是多么的可怕，于是马上抱起身旁一堆松果转身就跑，最终还是 逃了粗来啊。
四顾无人的他正准备开吃，然而他却惊喜地发现他拿走了女孩的糖果。23333

Description

回到松鼠国啦，他打算给大家发糖啦！已知QuQ有N块糖果，他每天按照自己的心情给大家发糖，已知他每天至少分走k块，他会发到没有糖果为止，求他有多少种分完所有糖果的方法。

（ 最终结果 要mod 666666 ）

Format

Input

共一行,包含两个整数n和k

Output

输出他分完所有糖果的方法种数

Sample 1

Input

10 3

Output

9

Limitation

Time Limit: 1000 MS

Memory Limit: 256000 K

Allow Language: Pascal , CPP ,C

Hint

对于20%的数据，5<=k<=n<=25；
对于85%的数据， 5<=k<=n<=10^4；
对于100%的数据， 5<=k<=n<= 5*10^7；