#include <iostream>
using namespace std;

const int M = 10;
int f[M+1][11][2] = {};

int main() {
	f[0][0][0] = 1;
	for (int len = 1; len <= M; ++len) { 
		for (int d = 0; d <= 9; ++d) {
			for (int j = 0; j <= 9; ++j) {
				f[len][d][0] += f[len-1][j][0];
				f[len][d][1] += f[len-1][j][1];
			}
		}
		f[len][4][0] -= f[len-1][1][0];
		f[len][4][1] += f[len-1][1][0];
	}
	int sum = 0;
	for (int i= 0; i <= 9; ++i) 
		sum += f[M][i][1];
	cout << sum << endl;		
	return 0;
}