#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE0gPSAxMDsKaW50IGZbTSsxXVsxMV1bMl0gPSB7fTsKCmludCBtYWluKCkgewoJZlswXVswXVswXSA9IDE7Cglmb3IgKGludCBsZW4gPSAxOyBsZW4gPD0gTTsgKytsZW4pIHsgCgkJZm9yIChpbnQgZCA9IDA7IGQgPD0gOTsgKytkKSB7CgkJCWZvciAoaW50IGogPSAwOyBqIDw9IDk7ICsraikgewoJCQkJZltsZW5dW2RdWzBdICs9IGZbbGVuLTFdW2pdWzBdOwoJCQkJZltsZW5dW2RdWzFdICs9IGZbbGVuLTFdW2pdWzFdOwoJCQl9CgkJfQoJCWZbbGVuXVs0XVswXSAtPSBmW2xlbi0xXVsxXVswXTsKCQlmW2xlbl1bNF1bMV0gKz0gZltsZW4tMV1bMV1bMF07Cgl9CglpbnQgc3VtID0gMDsKCWZvciAoaW50IGk9IDA7IGkgPD0gOTsgKytpKSAKCQlzdW0gKz0gZltNXVtpXVsxXTsKCWNvdXQgPDwgc3VtIDw8IGVuZGw7CQkKCXJldHVybiAwOwp9