1457: 逢7拍手

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:48 Solved:29

Description

n个人围坐一圈做游戏。游戏的规则是第一个人开始依次报数,第1个报1,第二个报2,依次类推。如果一个人要报的数字是7,或者7的倍数,或者数字当中含有7,那么用拍一次手代替,下一个人继续报。

例如,10个人,报到20时的顺序是: 1,2,3,4,5,6,拍手,8,9,10,11,12,13,拍手,15,16,拍手,18,19,20

于是,每个人拍手的次数是: 0 0 0 1 0 0 2 0 0 0

其中,第4个人在报14的时候拍了1次手,第7个人在报717的时候各拍了1次手。其余人没有拍手。

请你写一个程序,计算n人,报到k时,每个人依次各拍了几次手。

Input

输入两个正整数n,k。分别表示n个人围坐一圈,报数从1到k(包括k)。

Output

n个数,分别表示从数1开始依次每个人拍手的次数。

Sample Input Copy

4 30

Sample Output Copy

2 1 2 1

HINT

人数n和报数k的数量都在正整数范围内。