#include <iostream>
#include <fstream>

using namespace std;
int sumdigits(int input) {
	int out = 0;
	while (input != 0) {
		out += input % 10;
		input /= 10;
	}
	return out;
}

bool numStartsWith(int num, int prefix) {
	for (int i = 0; i < 6; i++) {
		if (!num) break;
		if (num == prefix) return true;
		num /= 10;
	}
	return false;
}

int main() {
	ifstream fin("DATA4.txt");
	ofstream fout("OUT4.txt");

	int * dict = new int[50000];

	for (int i = 0; i < 50000; i++) {
		dict[i] = (i * sumdigits(i)) % 99999;
	}

	for (int x = 0; x < 5; x++) {
		int tocheck;
		fin >> tocheck;
		int total = 0;
		for (int i = 0; i < 50000; i++) {
		//	cout << dict[i] << ": " << tocheck << "; " << numStartsWith(tocheck, dict[i]) << "\n";
			if (numStartsWith(dict[i], tocheck)) {
				//cout << tocheck << ": " << dict[i] << endl;
				total++;
			}
		}
		fout << total << endl;
	}
}