#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
using namespace std;
 
// Hàm trừ hai số lớn
string subtractLargeNumbers(const string& num1, const string& num2) { // num1 >= num2
    string result;  // Kết quả trừ
    int len1 = num1.size();
    int len2 = num2.size();
    int borrow = 0; // Biến lưu giá trị vay
 
    // Đảo ngược chuỗi để dễ dàng trừ từ phải sang trái
    string n1 = string(num1.rbegin(), num1.rend());
    string n2 = string(num2.rbegin(), num2.rend());
 
    for (int i = 0; i < len1; i++) {
        int digit1 = n1[i] - '0'; // Lấy chữ số từ num1
        int digit2 = (i < len2) ? (n2[i] - '0') : 0; // Lấy chữ số từ num2, nếu không có thì lấy 0
 
        // Tính toán kết quả tại vị trí hiện tại
        int diff = digit1 - digit2 - borrow;
 
        if (diff < 0) {
            diff += 10; // Thêm 10 nếu số trừ nhỏ hơn 0
            borrow = 1; // Thiết lập phần vay
        } else {
            borrow = 0; // Không còn vay
        }
 
        result += to_string(diff); // Thêm chữ số vào kết quả
    }
 
    // Đảo ngược lại kết quả để có thứ tự đúng
    reverse(result.begin(), result.end());
 
    // Xóa các số 0 đứng trước nếu có
    while (result.size() > 1 && result[0] == '0') {
        result.erase(result.begin());
    }
 
    return result.empty() ? "0" : result; // Nếu kết quả trống, trả về "0"
}
 
// Hàm cộng hai số lớn
string addLargeNumbers(const string& num1, const string& num2) {
    string result;  // Kết quả cộng
    int carry = 0;  // Biến lưu giá trị nhớ
    int len1 = num1.size();
    int len2 = num2.size();
    int maxLength = max(len1, len2);
 
    // Đảo ngược chuỗi để cộng từ phải sang trái
    string n1 = string(num1.rbegin(), num1.rend());
    string n2 = string(num2.rbegin(), num2.rend());
 
    for (int i = 0; i < maxLength; i++) {
        int digit1 = (i < len1) ? (n1[i] - '0') : 0;  // Lấy chữ số của num1
        int digit2 = (i < len2) ? (n2[i] - '0') : 0;  // Lấy chữ số của num2
 
        int sum = digit1 + digit2 + carry;  // Cộng các chữ số và carry
        carry = sum / 10;  // Cập nhật giá trị carry
        result += to_string(sum % 10);  // Thêm chữ số vào kết quả
    }
 
    // Nếu còn carry thì thêm vào kết quả
    if (carry) {
        result += to_string(carry);
    }
 
    // Đảo ngược lại kết quả để có thứ tự đúng
    reverse(result.begin(), result.end());
    return result;
}
 
// Hàm nhân hai số lớn
string multiplyLargeNumbers(const string& num1, const string& num2) {
    int len1 = num1.size();
    int len2 = num2.size();
 
    // Kết quả có thể có tối đa len1 + len2 chữ số
    vector<int> result(len1 + len2, 0);
 
    // Duyệt qua từng chữ số của num1 và num2
    for (int i = len1 - 1; i >= 0; i--) {
        for (int j = len2 - 1; j >= 0; j--) {
            int mul = (num1[i] - '0') * (num2[j] - '0');  // Nhân từng chữ số
            int sum = mul + result[i + j + 1];  // Cộng với kết quả đã có ở vị trí tương ứng
            result[i + j + 1] = sum % 10;  // Lưu chữ số đơn vị
            result[i + j] += sum / 10;     // Lưu chữ số hàng chục (nếu có)
        }
    }
 
    // Chuyển kết quả từ mảng sang chuỗi
    string resultStr = "";
    for (int num : result) {
        if (!(resultStr.empty() && num == 0)) {  // Bỏ qua các số 0 ở đầu
            resultStr += to_string(num);
        }
    }
 
    return resultStr.empty() ? "0" : resultStr;  // Nếu kết quả rỗng thì trả về "0"
}
 
// Hàm đếm số lần xuất hiện của các chữ số từ 0 đến 9
void countDigits(const string& N) {
    vector<string> digitCount(10, "0");  // Mảng lưu số lần xuất hiện của các chữ số từ 0 đến 9
    string factor = "1";  // Biến để xử lý từng vị trí chữ số
    int len = N.length();
 
    // Xử lý từng vị trí chữ số từ phải sang trái (đơn vị trở lên)
    for (int i = len - 1; i >= 0; i--) {
        string lowerDigits = (i < len - 1) ? N.substr(i + 1) : "0";  // Các chữ số bên phải
        string higherDigits = (i > 0) ? N.substr(0, i) : "0";  // Các chữ số bên trá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 j = 0; j < 10; j++) {
            if (char(j + '0') < N[i]) {
                string temp = addLargeNumbers(higherDigits, "1");
                temp = multiplyLargeNumbers(temp, factor);
                digitCount[j] = addLargeNumbers(digitCount[j], temp);
            } else if (char(j + '0') == N[i]) {
                string temp = multiplyLargeNumbers(higherDigits, factor);
                temp = addLargeNumbers(temp, lowerDigits);
                temp = addLargeNumbers(temp, "1");
                digitCount[j] = addLargeNumbers(digitCount[j], temp);
            } else {
                string temp = multiplyLargeNumbers(higherDigits, factor);
                digitCount[j] = addLargeNumbers(digitCount[j], temp);
            }
        }
 
        // Chữ số 0 không bao giờ xuất hiện ở vị trí đầu tiên
        digitCount[0] = subtractLargeNumbers(digitCount[0], factor);
 
        factor = multiplyLargeNumbers(factor, "10");  // Chuyển sang vị trí tiếp theo
    }
 
    // In ra kết quả
    for (int i = 0; i < 10; i++) {
        cout << "Digit " << i << ": " << digitCount[i] << endl;
    }
}
 
int main() {
    string N;
    cin >> N;
 
    countDigits(N);
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIEjDoG0gdHLhu6sgaGFpIHPhu5EgbOG7m24Kc3RyaW5nIHN1YnRyYWN0TGFyZ2VOdW1iZXJzKGNvbnN0IHN0cmluZyYgbnVtMSwgY29uc3Qgc3RyaW5nJiBudW0yKSB7IC8vIG51bTEgPj0gbnVtMgogICAgc3RyaW5nIHJlc3VsdDsgIC8vIEvhur90IHF14bqjIHRy4burCiAgICBpbnQgbGVuMSA9IG51bTEuc2l6ZSgpOwogICAgaW50IGxlbjIgPSBudW0yLnNpemUoKTsKICAgIGludCBib3Jyb3cgPSAwOyAvLyBCaeG6v24gbMawdSBnacOhIHRy4buLIHZheQoKICAgIC8vIMSQ4bqjbyBuZ8aw4bujYyBjaHXhu5dpIMSR4buDIGThu4UgZMOgbmcgdHLhu6sgdOG7qyBwaOG6o2kgc2FuZyB0csOhaQogICAgc3RyaW5nIG4xID0gc3RyaW5nKG51bTEucmJlZ2luKCksIG51bTEucmVuZCgpKTsKICAgIHN0cmluZyBuMiA9IHN0cmluZyhudW0yLnJiZWdpbigpLCBudW0yLnJlbmQoKSk7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZW4xOyBpKyspIHsKICAgICAgICBpbnQgZGlnaXQxID0gbjFbaV0gLSAnMCc7IC8vIEzhuqV5IGNo4buvIHPhu5EgdOG7qyBudW0xCiAgICAgICAgaW50IGRpZ2l0MiA9IChpIDwgbGVuMikgPyAobjJbaV0gLSAnMCcpIDogMDsgLy8gTOG6pXkgY2jhu68gc+G7kSB04burIG51bTIsIG7hur91IGtow7RuZyBjw7MgdGjDrCBs4bqleSAwCgogICAgICAgIC8vIFTDrW5oIHRvw6FuIGvhur90IHF14bqjIHThuqFpIHbhu4sgdHLDrSBoaeG7h24gdOG6oWkKICAgICAgICBpbnQgZGlmZiA9IGRpZ2l0MSAtIGRpZ2l0MiAtIGJvcnJvdzsKCiAgICAgICAgaWYgKGRpZmYgPCAwKSB7CiAgICAgICAgICAgIGRpZmYgKz0gMTA7IC8vIFRow6ptIDEwIG7hur91IHPhu5EgdHLhu6sgbmjhu48gaMahbiAwCiAgICAgICAgICAgIGJvcnJvdyA9IDE7IC8vIFRoaeG6v3QgbOG6rXAgcGjhuqduIHZheQogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGJvcnJvdyA9IDA7IC8vIEtow7RuZyBjw7JuIHZheQogICAgICAgIH0KCiAgICAgICAgcmVzdWx0ICs9IHRvX3N0cmluZyhkaWZmKTsgLy8gVGjDqm0gY2jhu68gc+G7kSB2w6BvIGvhur90IHF14bqjCiAgICB9CgogICAgLy8gxJDhuqNvIG5nxrDhu6NjIGzhuqFpIGvhur90IHF14bqjIMSR4buDIGPDsyB0aOG7qSB04buxIMSRw7puZwogICAgcmV2ZXJzZShyZXN1bHQuYmVnaW4oKSwgcmVzdWx0LmVuZCgpKTsKCiAgICAvLyBYw7NhIGPDoWMgc+G7kSAwIMSR4bupbmcgdHLGsOG7m2MgbuG6v3UgY8OzCiAgICB3aGlsZSAocmVzdWx0LnNpemUoKSA+IDEgJiYgcmVzdWx0WzBdID09ICcwJykgewogICAgICAgIHJlc3VsdC5lcmFzZShyZXN1bHQuYmVnaW4oKSk7CiAgICB9CgogICAgcmV0dXJuIHJlc3VsdC5lbXB0eSgpID8gIjAiIDogcmVzdWx0OyAvLyBO4bq/dSBr4bq/dCBxdeG6oyB0cuG7kW5nLCB0cuG6oyB24buBICIwIgp9CgovLyBIw6BtIGPhu5luZyBoYWkgc+G7kSBs4bubbgpzdHJpbmcgYWRkTGFyZ2VOdW1iZXJzKGNvbnN0IHN0cmluZyYgbnVtMSwgY29uc3Qgc3RyaW5nJiBudW0yKSB7CiAgICBzdHJpbmcgcmVzdWx0OyAgLy8gS+G6v3QgcXXhuqMgY+G7mW5nCiAgICBpbnQgY2FycnkgPSAwOyAgLy8gQmnhur9uIGzGsHUgZ2nDoSB0cuG7iyBuaOG7mwogICAgaW50IGxlbjEgPSBudW0xLnNpemUoKTsKICAgIGludCBsZW4yID0gbnVtMi5zaXplKCk7CiAgICBpbnQgbWF4TGVuZ3RoID0gbWF4KGxlbjEsIGxlbjIpOwoKICAgIC8vIMSQ4bqjbyBuZ8aw4bujYyBjaHXhu5dpIMSR4buDIGPhu5luZyB04burIHBo4bqjaSBzYW5nIHRyw6FpCiAgICBzdHJpbmcgbjEgPSBzdHJpbmcobnVtMS5yYmVnaW4oKSwgbnVtMS5yZW5kKCkpOwogICAgc3RyaW5nIG4yID0gc3RyaW5nKG51bTIucmJlZ2luKCksIG51bTIucmVuZCgpKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG1heExlbmd0aDsgaSsrKSB7CiAgICAgICAgaW50IGRpZ2l0MSA9IChpIDwgbGVuMSkgPyAobjFbaV0gLSAnMCcpIDogMDsgIC8vIEzhuqV5IGNo4buvIHPhu5EgY+G7p2EgbnVtMQogICAgICAgIGludCBkaWdpdDIgPSAoaSA8IGxlbjIpID8gKG4yW2ldIC0gJzAnKSA6IDA7ICAvLyBM4bqleSBjaOG7ryBz4buRIGPhu6dhIG51bTIKCiAgICAgICAgaW50IHN1bSA9IGRpZ2l0MSArIGRpZ2l0MiArIGNhcnJ5OyAgLy8gQ+G7mW5nIGPDoWMgY2jhu68gc+G7kSB2w6AgY2FycnkKICAgICAgICBjYXJyeSA9IHN1bSAvIDEwOyAgLy8gQ+G6rXAgbmjhuq10IGdpw6EgdHLhu4sgY2FycnkKICAgICAgICByZXN1bHQgKz0gdG9fc3RyaW5nKHN1bSAlIDEwKTsgIC8vIFRow6ptIGNo4buvIHPhu5EgdsOgbyBr4bq/dCBxdeG6owogICAgfQoKICAgIC8vIE7hur91IGPDsm4gY2FycnkgdGjDrCB0aMOqbSB2w6BvIGvhur90IHF14bqjCiAgICBpZiAoY2FycnkpIHsKICAgICAgICByZXN1bHQgKz0gdG9fc3RyaW5nKGNhcnJ5KTsKICAgIH0KCiAgICAvLyDEkOG6o28gbmfGsOG7o2MgbOG6oWkga+G6v3QgcXXhuqMgxJHhu4MgY8OzIHRo4bupIHThu7EgxJHDum5nCiAgICByZXZlcnNlKHJlc3VsdC5iZWdpbigpLCByZXN1bHQuZW5kKCkpOwogICAgcmV0dXJuIHJlc3VsdDsKfQoKLy8gSMOgbSBuaMOibiBoYWkgc+G7kSBs4bubbgpzdHJpbmcgbXVsdGlwbHlMYXJnZU51bWJlcnMoY29uc3Qgc3RyaW5nJiBudW0xLCBjb25zdCBzdHJpbmcmIG51bTIpIHsKICAgIGludCBsZW4xID0gbnVtMS5zaXplKCk7CiAgICBpbnQgbGVuMiA9IG51bTIuc2l6ZSgpOwogICAgCiAgICAvLyBL4bq/dCBxdeG6oyBjw7MgdGjhu4MgY8OzIHThu5FpIMSRYSBsZW4xICsgbGVuMiBjaOG7ryBz4buRCiAgICB2ZWN0b3I8aW50PiByZXN1bHQobGVuMSArIGxlbjIsIDApOwoKICAgIC8vIER1eeG7h3QgcXVhIHThu6tuZyBjaOG7ryBz4buRIGPhu6dhIG51bTEgdsOgIG51bTIKICAgIGZvciAoaW50IGkgPSBsZW4xIC0gMTsgaSA+PSAwOyBpLS0pIHsKICAgICAgICBmb3IgKGludCBqID0gbGVuMiAtIDE7IGogPj0gMDsgai0tKSB7CiAgICAgICAgICAgIGludCBtdWwgPSAobnVtMVtpXSAtICcwJykgKiAobnVtMltqXSAtICcwJyk7ICAvLyBOaMOibiB04burbmcgY2jhu68gc+G7kQogICAgICAgICAgICBpbnQgc3VtID0gbXVsICsgcmVzdWx0W2kgKyBqICsgMV07ICAvLyBD4buZbmcgduG7m2kga+G6v3QgcXXhuqMgxJHDoyBjw7Mg4bufIHbhu4sgdHLDrSB0xrDGoW5nIOG7qW5nCiAgICAgICAgICAgIHJlc3VsdFtpICsgaiArIDFdID0gc3VtICUgMTA7ICAvLyBMxrB1IGNo4buvIHPhu5EgxJHGoW4gduG7iwogICAgICAgICAgICByZXN1bHRbaSArIGpdICs9IHN1bSAvIDEwOyAgICAgLy8gTMawdSBjaOG7ryBz4buRIGjDoG5nIGNo4bulYyAobuG6v3UgY8OzKQogICAgICAgIH0KICAgIH0KCiAgICAvLyBDaHV54buDbiBr4bq/dCBxdeG6oyB04burIG3huqNuZyBzYW5nIGNodeG7l2kKICAgIHN0cmluZyByZXN1bHRTdHIgPSAiIjsKICAgIGZvciAoaW50IG51bSA6IHJlc3VsdCkgewogICAgICAgIGlmICghKHJlc3VsdFN0ci5lbXB0eSgpICYmIG51bSA9PSAwKSkgeyAgLy8gQuG7jyBxdWEgY8OhYyBz4buRIDAg4bufIMSR4bqndQogICAgICAgICAgICByZXN1bHRTdHIgKz0gdG9fc3RyaW5nKG51bSk7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiByZXN1bHRTdHIuZW1wdHkoKSA/ICIwIiA6IHJlc3VsdFN0cjsgIC8vIE7hur91IGvhur90IHF14bqjIHLhu5duZyB0aMOsIHRy4bqjIHbhu4EgIjAiCn0KCi8vIEjDoG0gxJHhur9tIHPhu5EgbOG6p24geHXhuqV0IGhp4buHbiBj4bunYSBjw6FjIGNo4buvIHPhu5EgdOG7qyAwIMSR4bq/biA5CnZvaWQgY291bnREaWdpdHMoY29uc3Qgc3RyaW5nJiBOKSB7CiAgICB2ZWN0b3I8c3RyaW5nPiBkaWdpdENvdW50KDEwLCAiMCIpOyAgLy8gTeG6o25nIGzGsHUgc+G7kSBs4bqnbiB4deG6pXQgaGnhu4duIGPhu6dhIGPDoWMgY2jhu68gc+G7kSB04burIDAgxJHhur9uIDkKICAgIHN0cmluZyBmYWN0b3IgPSAiMSI7ICAvLyBCaeG6v24gxJHhu4MgeOG7rSBsw70gdOG7q25nIHbhu4sgdHLDrSBjaOG7ryBz4buRCiAgICBpbnQgbGVuID0gTi5sZW5ndGgoKTsKCiAgICAvLyBY4butIGzDvSB04burbmcgduG7iyB0csOtIGNo4buvIHPhu5EgdOG7qyBwaOG6o2kgc2FuZyB0csOhaSAoxJHGoW4gduG7iyB0cuG7nyBsw6puKQogICAgZm9yIChpbnQgaSA9IGxlbiAtIDE7IGkgPj0gMDsgaS0tKSB7CiAgICAgICAgc3RyaW5nIGxvd2VyRGlnaXRzID0gKGkgPCBsZW4gLSAxKSA/IE4uc3Vic3RyKGkgKyAxKSA6ICIwIjsgIC8vIEPDoWMgY2jhu68gc+G7kSBiw6puIHBo4bqjaQogICAgICAgIHN0cmluZyBoaWdoZXJEaWdpdHMgPSAoaSA+IDApID8gTi5zdWJzdHIoMCwgaSkgOiAiMCI7ICAvLyBDw6FjIGNo4buvIHPhu5EgYsOqbiB0csOhaQoKICAgICAgICAvLyBUw61uaCBz4buRIGzhuqduIHh14bqldCBoaeG7h24gY+G7p2EgY8OhYyBjaOG7ryBz4buRIHThu6sgMCDEkeG6v24gOSB04bqhaSB24buLIHRyw60gaGnhu4duIHThuqFpCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCAxMDsgaisrKSB7CiAgICAgICAgICAgIGlmIChjaGFyKGogKyAnMCcpIDwgTltpXSkgewogICAgICAgICAgICAgICAgc3RyaW5nIHRlbXAgPSBhZGRMYXJnZU51bWJlcnMoaGlnaGVyRGlnaXRzLCAiMSIpOwogICAgICAgICAgICAgICAgdGVtcCA9IG11bHRpcGx5TGFyZ2VOdW1iZXJzKHRlbXAsIGZhY3Rvcik7CiAgICAgICAgICAgICAgICBkaWdpdENvdW50W2pdID0gYWRkTGFyZ2VOdW1iZXJzKGRpZ2l0Q291bnRbal0sIHRlbXApOwogICAgICAgICAgICB9IGVsc2UgaWYgKGNoYXIoaiArICcwJykgPT0gTltpXSkgewogICAgICAgICAgICAgICAgc3RyaW5nIHRlbXAgPSBtdWx0aXBseUxhcmdlTnVtYmVycyhoaWdoZXJEaWdpdHMsIGZhY3Rvcik7CiAgICAgICAgICAgICAgICB0ZW1wID0gYWRkTGFyZ2VOdW1iZXJzKHRlbXAsIGxvd2VyRGlnaXRzKTsKICAgICAgICAgICAgICAgIHRlbXAgPSBhZGRMYXJnZU51bWJlcnModGVtcCwgIjEiKTsKICAgICAgICAgICAgICAgIGRpZ2l0Q291bnRbal0gPSBhZGRMYXJnZU51bWJlcnMoZGlnaXRDb3VudFtqXSwgdGVtcCk7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBzdHJpbmcgdGVtcCA9IG11bHRpcGx5TGFyZ2VOdW1iZXJzKGhpZ2hlckRpZ2l0cywgZmFjdG9yKTsKICAgICAgICAgICAgICAgIGRpZ2l0Q291bnRbal0gPSBhZGRMYXJnZU51bWJlcnMoZGlnaXRDb3VudFtqXSwgdGVtcCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIC8vIENo4buvIHPhu5EgMCBraMO0bmcgYmFvIGdp4budIHh14bqldCBoaeG7h24g4bufIHbhu4sgdHLDrSDEkeG6p3UgdGnDqm4KICAgICAgICBkaWdpdENvdW50WzBdID0gc3VidHJhY3RMYXJnZU51bWJlcnMoZGlnaXRDb3VudFswXSwgZmFjdG9yKTsKICAgICAgICAKICAgICAgICBmYWN0b3IgPSBtdWx0aXBseUxhcmdlTnVtYmVycyhmYWN0b3IsICIxMCIpOyAgLy8gQ2h1eeG7g24gc2FuZyB24buLIHRyw60gdGnhur9wIHRoZW8KICAgIH0KCiAgICAvLyBJbiByYSBr4bq/dCBxdeG6owogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgY291dCA8PCAiRGlnaXQgIiA8PCBpIDw8ICI6ICIgPDwgZGlnaXRDb3VudFtpXSA8PCBlbmRsOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBOOwogICAgY2luID4+IE47CgogICAgY291bnREaWdpdHMoTik7CgogICAgcmV0dXJuIDA7Cn0K

MTIzNDU2

123456