public static void main(String[] args)
	{
		long[] lastRow = new long[1];
		lastRow[0] = 1L;
		for (int i = 1; i <= SIZE; i++)
		{
			if (i%1000 == 0)
				System.out.println(i);
			long[] nextRow = new long[i+1];
			nextRow[0] = 1;
			nextRow[nextRow.length-1] = 1;
			for (int j = 1; j < lastRow.length; j++)
				nextRow[j] = (lastRow[j-1]+lastRow[j])%1000000000000L;
			lastRow = nextRow;
		}
		
		int count = 0;
		long[] currentRow = new long[1];
		currentRow[0] = 1L;
		for (int i = 1; i < lastRow.length; i++)
		{
			if (i%1000 == 0)
				System.out.println(i);
			long[] nextRow = new long[i+1];
			nextRow[0] = 1;
			nextRow[nextRow.length-1] = 1;
			for (int j = 1; j < currentRow.length; j++)
				nextRow[j] = (currentRow[j-1]+currentRow[j])%1000000000000L;
			currentRow = nextRow;
			long multiplier = lastRow[i-1];
			int initialTwos = numTwos(multiplier);
			int initialFives = numFives(multiplier);
			for (int j = 0; j < nextRow.length; j++)
			{
				int twos = numTwos(nextRow[j]);
				int fives = numFives(nextRow[j]);
				if (initialTwos+twos >= 12 && initialFives+fives >= 12)
					count++;
			}
		}
		
		System.out.print(count);
	}