Statement

Karcsi is organizing a running race of N kilometers and wants to print large numeric signs on A4 sheets to indicate the remaining distance at each kilometer mark. The signs display the numbers from N to 1, showing the number of kilometers left to the finish line. Each sheet contains exactly one digit, meaning that multi-digit numbers are split across multiple sheets. Karcsi wants to know how many copies of each digit he must print for the race. Write a program to calculate how often each digit (0, 1, …, 9) appears amongst the numbers N, N-1, …, 2, 1.