#include <iostream>
#include <vector>

using namespace std;

string abc="0123456789";
string n;
vector<long long>adb;
vector<long long>bdb;

long long sziv(int kezd)
{
    for(int i=kezd;i<n.length()-1;i++)
    {
        for(int j=8;j>=0;j--)
        {
            bdb[j]+=bdb[j+1]+adb[j+1];
        }
        for(int j=1;j<=9;j++)
        {
            adb[j]+=adb[j-1];
        }
    }
    long long db=0;
    for(int i=0;i<=9;i++)
    {
        db+=adb[i]+bdb[i];
    }
    return db;
}

int main()
{
    cin >> n;
    n="0"+n;
    bool jo=true;
    bool nov=true;
    int eszj;
    int szj;
    int rszj=-1;
    long long db=0;
    for(int i=1;i<n.length() && jo;i++)
    {
        if(n[i-1]<n[i] && !nov) jo=false;
        else if(n[i-1]>n[i] && nov) nov=false;
        
        
            eszj=abc.find(n[i-1]);
            szj=abc.find(n[i]);
            if(!jo)
            {
                if(rszj==-1) rszj=eszj+1;
                eszj=rszj;
                szj=rszj;
            }
            adb.clear();
            bdb.clear();
            adb.resize(10);
            bdb.resize(10);
            for(int j=0;j<szj;j++)
            {
                if(j<eszj)
                {
                    bdb[j]=1;
                }
                else if(nov)
                {
                    adb[j]=1;
                }
            }
            db+=sziv(i);
        
    }
    cout << db << endl;
    return 0;
}