Задача B. K-удивительные числа

Автор:Н. В. Кленина, А. Жуплев   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

Переворотом числа X назовём число, в котором все цифры числа X стоят в обратном порядке. Например переворотом числа 2736 является число 6372, а числа 7800 — 87.

Назовём K-удивительным такое число, которое в сумме со своим переворотом даёт число K. Например у числа 222 имеется всего два K-удивительных числа: 111, 210, а у числа 1050 имеется девять K-удивительных чисел: 129, 228, 327, 426, 525, 624, 723, 822, 921.

Требуется написать программу которая по заданному K определит количество K-удивительных чисел.

Формат входного файла

Во входном файле содержится число K.

Формат выходного файла

В выходном файле должно содержаться единственное число — количество K-удивительных чисел.

Ограничения

1 ≤ K ≤ 105

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
222
2
2
1050
9
3
13
0

0.108s 0.009s 13