题目背景

机智的Wahacer同学完美通过了大魔王xqmmcqs的考验,大魔王决定奖励一下温柔可爱善良单纯一脸迷茫不知所措的Wahacer.
xqmmcqs掏出了他的王后雄,翻到了一个奇怪的页数,然后给了Wahacer两个选择：

1、10分钟内做完这一页上的所有动能定理、天体运动、电磁感应、交变电流、带电离子在电场中运动的题目.

2、接受惩罚.

Wahacer有点害怕,但是上面这一堆对于他而言有些困难,所以他决定接受惩罚.

惩罚规则如下,xqmmcqs快速的翻到第n页,问之前的页码中出现k数字的次数的总和为多少,并且输出相应的数字.

xqmmcqs允许Wahacer找外援,于是他就找上了你,并决定给你10000000%10这么多钱,希望你能帮到他.

问题描述

问1-n中出现数字k的次数的总和为多少.

输入格式

输入的仅一行包含两个整数n,k(1<=n<=100000,1<=k<=9)，表示大魔王xqmmcqs翻到了第n页.

输出格式

输出n+1行，前n行表示每次符合条件的时候的页码数（不去重复），最后一行表示出现数字k的次数的总和.

输入输出样例

输入

22 2

输出

2
12
20
21
22
22
6

数据规模与约定

数据随机.
30% n<=100
50% n<=1000
70% n<=10000
100% n<=100000