题目描述

小明在复习csp的时候看到了一个叫做不动点的概念。对于一个k进制数a[0]，假定a[i]的值是k进制数a[i-1]的各位数字之和，在若干次迭代计算后，会使得a[i]=a[i-1]=n，则我们称a[0]的不动点为n。小明想知道，k进制数l～r，不动点0～k-1各出现了几次？

输入格式

一行，三个数字，分别代表k、l、r，其中l和r可能会出现字母。

对于20%的数据保证：k=10，1<=l<=r<=10^4。

对于100%的数据保证：2<=k<=16，l和r对应的10进制值满足1<=l<=r<=2*10^4。

输出格式

一行，k个整数，数字之间用空格隔开，表示不动点0到k-1的出现次数。

10 10 12

0 1 1 1 0 0 0 0 0 0

Hint

10的不动点为1，11的不动点为2，12的不动点为3。