Zadanie 1353 (Miliardowa Funkcja Vasya'y)
Treść
Vasya jest początkującym matematykiem. Postanowił wnieść swój wkład w naukę światową i stać się sławnym. Ale jak odkryć coś interesującego, jeśli wszystkie najważniejsze rzeczy, jak twierdzenie Pitagorasa, zostały już udowodnione. Właśnie! Musi wymyśleć coś nowego, własnego. I tak wymyślił twierdzenie o Funkcji Vasya'y. Funkcja Vasya'y (FV) jest raczej prosta: wartość w punkcie n-tej FV w punkcie S jest liczbą liczb od 1 do N takich, że ich suma ich cyfr jest równa S. Wydajesz się być świetnym programistą, więc Vasya dał Ci za zadanie wyznaczyć miliardową wartość FV (tzn. FV z N = 1 000 000 000), ponieważ Vasya samodzielnie nie potrafi tego zrobić. Potrafisz rozwiązać ten problem?
Specyfikacja wejścia
Liczba S (1 ≤ S ≤ 81).
Specyfikacja wyjścia
Miliadrowa wartość FV w punkcie S.
Przykład
Wejście
1
Wyjście
10