题目描述

九华小学召开秋季运动会。六（一）班的学生小杰领到了他的运动员号码“15”，由1张“1”和1张“5”，共2张号码牌组成的；他的同学张伟号码是“6”，只有1张“6”号码牌；而李飞的号码是“1111”，由4张“1”号码牌组成。爱动脑筋的小杰就想了：假设学校的运动员数是N，按1-N编号，那么分别需要“0”-“9”这十种号码牌多少张呢？请你编写一个程序，帮他计算出需要的各种号码牌张数。

输入

运动员人数N，N<10000

输出

分别对应号码0-9需要的张数

样例输入

15

样例输出

1 8 2 2 2 2 1 1 1 1