#include <iostream>
using namespace std;
int Function(int greatestSoFar, int remainingDigits);
int main() {
cout << Function(0,16) << endl;
}
int Function(int greatestSoFar, int remainingDigits) {
if (remainingDigits == 0) {
return 1;
}
int sum = 0;
for (int i=greatestSoFar; i<10; ++i) {
sum += Function(i, remainingDigits-1);
}
return sum;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBGdW5jdGlvbihpbnQgZ3JlYXRlc3RTb0ZhciwgaW50IHJlbWFpbmluZ0RpZ2l0cyk7CgppbnQgbWFpbigpIHsKICBjb3V0IDw8IEZ1bmN0aW9uKDAsMTYpIDw8IGVuZGw7Cn0KCmludCBGdW5jdGlvbihpbnQgZ3JlYXRlc3RTb0ZhciwgaW50IHJlbWFpbmluZ0RpZ2l0cykgewogIGlmIChyZW1haW5pbmdEaWdpdHMgPT0gMCkgewogICAgcmV0dXJuIDE7CiAgfQogIGludCBzdW0gPSAwOwogIGZvciAoaW50IGk9Z3JlYXRlc3RTb0ZhcjsgaTwxMDsgKytpKSB7CiAgICBzdW0gKz0gRnVuY3Rpb24oaSwgcmVtYWluaW5nRGlnaXRzLTEpOwogIH0KICByZXR1cm4gc3VtOwp9