/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String[] args
) {
int x=0;
int sum=0;
int t;
for (int i = 0; i < 1000000; i++){
sum=0;
t=i;
while(i != 0){
//Суммирование цифр числа
sum += (i % 10);
i/=10;
}if (sum==45){x++;}
i=t;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSAKCXsKCQlpbnQgeD0wOwoJCWludCBzdW09MDsKCQlpbnQgdDsKCWZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDAwMDsgaSsrKXsKCQlzdW09MDsKCQl0PWk7CgkJd2hpbGUoaSAhPSAwKXsKICAgICAgIC8v0KHRg9C80LzQuNGA0L7QstCw0L3QuNC1INGG0LjRhNGAINGH0LjRgdC70LAKICAgICAgICBzdW0gKz0gKGkgJSAxMCk7CiAgICAgICAgaS89MTA7CgkJCQoJCX1pZiAoc3VtPT00NSl7eCsrO30gCgkJaT10OwoJCn0JU3lzdGVtLm91dC5wcmludGxuKHgpOwoJfQp9