import java.util.Arrays;
import java.util.Scanner;
import java.io.*;

public class Problem4_4 {

	
	public static int sumOfDigits(String num)
	{
		int result = 0;
		
		for (int i=0; i<num.length(); i++)
		{
			result += Integer.parseInt(num.substring(i, i+1));
		}
		return result;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(new FileReader("data4.txt"));
		PrintWriter pw = new PrintWriter(new FileWriter("out4.txt"));

		int size = 50000;
		String dict[] = new String[size];
		
		// Generate number
		for (int i=0; i<size; i++)
		{
			int sum = sumOfDigits(""+i);
			//System.out.println(dict[i]+" "+sum);
			dict[i] = ""+(i * sum)%99999;
		}
		//System.out.println(dict[0]);
		//System.out.println(dict[9]);
		//System.out.println(dict[10]);
		//System.out.println(dict[49999]);
		
		// Sort the array
		Arrays.sort(dict);
		
		for (int i=0; i<5; i++)
		{
			int prefix = sc.nextInt();
			String pattern = ""+prefix;
			//System.out.println(pattern);
			int count = 0;
			for (int j=0; j<size; j++)
			{
				if (dict[j].startsWith(pattern))
				{
					//System.out.println(dict[i]);
					count++;
				}
			}
			pw.println(count);
			
		}
		pw.close();
	}

}