#include <iostream>
#include <cmath>
#include <string>

using namespace std;

int main()
{
    unsigned long long int n = 21;
    unsigned long long int z = 0;
    unsigned long long int count = 0;
    string line;
    unsigned short int a=0, b=0, flag=0;
    for ( unsigned long long int k = 0; k<n; k++ ) {
    
        z = pow(10, k);
        count = 0;
        for (unsigned long long int i = z; i<z*10; i++) {
            flag = 0;
            line = to_string(i);
            for (unsigned short int j = 0; j < line.length()-1; j++ ) {
                a = line[j];
                b = line[j+1];
                if ( abs(a - b) > 1 ) {
                    flag++;
                    break;
                }
            }
            if ( !flag ) count++; 
        }
        cout << (k+1) << "=" << count << endl;
    }
   
   return 0;
}