페이지 번호 매기기

페이지가 $N$쪽인 어떤 책에서 출판사는 오른쪽 면, 즉 홀수에만 페이지 번호를 인쇄하여 비용을 절약하려 한다. 각 종류의 숫자가 몇 개씩 사용되는지 계산하는 프로그램을 작성하라.

채점

여러 테스트 그룹으로 해답을 테스트한다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$60$| $N \leq 10^5$

$2$ |$40$| 추가 제한 없음.

유일한 줄에 정수 $N$ ($1 \leq N \leq 10^{12}$)이 주어진다.

각 종류의 숫자가 몇 개씩 사용되는지를 나타내는 정수 $10$개를 한 줄에 출력한다. 먼저 영의 개수, 그다음 하나의 개수를 출력하며, 이런 식으로 계속한다.

인쇄되는 페이지 번호는 $1$, $3$, $5$, $7$, $9$, $11$, $13$, $15$, $17$, $19$, $21$, 그리고 $23$이다. 따라서 영은 필요하지 않고, 하나는 8개, 둘은 2개, 셋은 3개, 넷은 필요하지 않고, 다섯은 2개, 여섯은 필요하지 않고, 일곱은 2개, 여덟은 필요하지 않으며 아홉은 2개 필요하다.