#include <iostream>
#include <vector>
 
using namespace std;
 
void countDigits(long long N) {
    vector<long long> digitCount(10, 0);  // Mảng lưu số lần xuất hiện của các chữ số từ 0 đến 9
    long long factor = 1;  // Biến để xử lý từng vị trí chữ số
    int currentDigit, lowerDigits, higherDigits;
 
    while (N / factor > 0) {
        lowerDigits = N % factor;               // Các chữ số nhỏ hơn vị trí hiện tại
        currentDigit = (N / factor) % 10;       // Chữ số ở vị trí hiện tại
        higherDigits = N / (factor * 10);       // Các chữ số lớn hơn vị trí hiện tại
 
        // Tính số lần xuất hiện của các chữ số từ 0 đến 9 tại vị trí hiện tại
        for (int i = 0; i < 10; i++) {
            if (i < currentDigit) {
                digitCount[i] += (higherDigits + 1) * factor;
            } else if (i == currentDigit) {
                digitCount[i] += higherDigits * factor + lowerDigits + 1;
            } else {
                digitCount[i] += higherDigits * factor;
            }
        }
 
        // Chữ số 0 không bao giờ xuất hiện ở vị trí đầu tiên
        digitCount[0] -= factor;
 
        factor *= 10;  // Chuyển sang vị trí tiếp theo
    }
 
    // In ra kết quả
    for (int i = 0; i < 10; i++) {
        cout << i << " " << digitCount[i] << endl;
    }
}
 
int main() {
    long long N;
    cin >> N;
 
 
    countDigits(N);
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgY291bnREaWdpdHMobG9uZyBsb25nIE4pIHsKICAgIHZlY3Rvcjxsb25nIGxvbmc+IGRpZ2l0Q291bnQoMTAsIDApOyAgLy8gTeG6o25nIGzGsHUgc+G7kSBs4bqnbiB4deG6pXQgaGnhu4duIGPhu6dhIGPDoWMgY2jhu68gc+G7kSB04burIDAgxJHhur9uIDkKICAgIGxvbmcgbG9uZyBmYWN0b3IgPSAxOyAgLy8gQmnhur9uIMSR4buDIHjhu60gbMO9IHThu6tuZyB24buLIHRyw60gY2jhu68gc+G7kQogICAgaW50IGN1cnJlbnREaWdpdCwgbG93ZXJEaWdpdHMsIGhpZ2hlckRpZ2l0czsKCiAgICB3aGlsZSAoTiAvIGZhY3RvciA+IDApIHsKICAgICAgICBsb3dlckRpZ2l0cyA9IE4gJSBmYWN0b3I7ICAgICAgICAgICAgICAgLy8gQ8OhYyBjaOG7ryBz4buRIG5o4buPIGjGoW4gduG7iyB0csOtIGhp4buHbiB04bqhaQogICAgICAgIGN1cnJlbnREaWdpdCA9IChOIC8gZmFjdG9yKSAlIDEwOyAgICAgICAvLyBDaOG7ryBz4buRIOG7nyB24buLIHRyw60gaGnhu4duIHThuqFpCiAgICAgICAgaGlnaGVyRGlnaXRzID0gTiAvIChmYWN0b3IgKiAxMCk7ICAgICAgIC8vIEPDoWMgY2jhu68gc+G7kSBs4bubbiBoxqFuIHbhu4sgdHLDrSBoaeG7h24gdOG6oWkKCiAgICAgICAgLy8gVMOtbmggc+G7kSBs4bqnbiB4deG6pXQgaGnhu4duIGPhu6dhIGPDoWMgY2jhu68gc+G7kSB04burIDAgxJHhur9uIDkgdOG6oWkgduG7iyB0csOtIGhp4buHbiB04bqhaQogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTA7IGkrKykgewogICAgICAgICAgICBpZiAoaSA8IGN1cnJlbnREaWdpdCkgewogICAgICAgICAgICAgICAgZGlnaXRDb3VudFtpXSArPSAoaGlnaGVyRGlnaXRzICsgMSkgKiBmYWN0b3I7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoaSA9PSBjdXJyZW50RGlnaXQpIHsKICAgICAgICAgICAgICAgIGRpZ2l0Q291bnRbaV0gKz0gaGlnaGVyRGlnaXRzICogZmFjdG9yICsgbG93ZXJEaWdpdHMgKyAxOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgZGlnaXRDb3VudFtpXSArPSBoaWdoZXJEaWdpdHMgKiBmYWN0b3I7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIC8vIENo4buvIHPhu5EgMCBraMO0bmcgYmFvIGdp4budIHh14bqldCBoaeG7h24g4bufIHbhu4sgdHLDrSDEkeG6p3UgdGnDqm4KICAgICAgICBkaWdpdENvdW50WzBdIC09IGZhY3RvcjsKICAgICAgICAKICAgICAgICBmYWN0b3IgKj0gMTA7ICAvLyBDaHV54buDbiBzYW5nIHbhu4sgdHLDrSB0aeG6v3AgdGhlbwogICAgfQoKICAgIC8vIEluIHJhIGvhur90IHF14bqjCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgICAgICBjb3V0IDw8IGkgPDwgIiAiIDw8IGRpZ2l0Q291bnRbaV0gPDwgZW5kbDsKICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBsb25nIGxvbmcgTjsKICAgIGNpbiA+PiBOOwogICAgCgogICAgY291bnREaWdpdHMoTik7CgogICAgcmV0dXJuIDA7Cn0K

MTIzNDU2

123456